人権なし

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

yukicoder レベル2問題

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 まで次数を減らさなくてはい…