問題 解法 解答 問題 https://yukicoder.me/problems/no/914 解法 国 [1, N / 2) での買い物の仕方と，国 [N / 2, N] での買い物の仕方をそれぞれ全列挙し，前者のそれぞれの金額について，後者との和が最も K に近くなるような後者の買い物の仕方を二分探索…

問題 解法 解答 問題 yukicoder.me 解法 A + B は C の倍数であるので，C は A + B の約数となる．よって，A + B の約数を列挙し，これらを C の候補とし，条件を満たす候補があるかどうかを試せばよい．O(√(A + B))． 解答 yukicoder.me

問題 解法 解答 問題 yukicoder.me 解法 N の素因数をあらかじめ求めておき，1 ~ N - 1 の全ての数について素因数を求め，N の素因数と共通しているものが K 以上あるものは約数の個数を計算し，その約数の個数を最大化するように更新していく．最大の約数の…

問題 解法 解答 問題 yukicoder.me 解法 まず，各頂点の次数を求める．これは，A, B に対して map を使ってもいいし，ただの配列でいい．これで求まった次数のうち，3 以上のものに関して操作をしたい．3 以上のものに関しては 2 まで次数を減らさなくてはい…