人権なし

競プロで解いた問題や開発の進捗などの記録です

yukicoder レベル2問題

yukicoder:No.914 Omiyage

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

yukicoder:No.816 Beautiful tuples

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

yukicoder:No.811 約数の個数の最大化

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

yukicoder:No.806 木を道に

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