NOMURAコンのDが難しかったので解説書いておこうと思います。 atcoder.jp 問題概要は省略します。 解説 まずUnionFindを使って最初から決まっている値についてマージしていきます。ここで重要なことですが出来上がったそれぞれの連結成分について、 の頂点は…

個人的に超好きな問題 この難易度帯自力ACできたのはかなり嬉しい codeforces.com 問題 無限の頂点を持つグラフが存在し、頂点に1から番号がふられている。2以上の頂点はの素因数のうち最も小さい値をとしと辺で繋がっている。このグラフ上に個のパーツが置…

最近のAtCoder Problemsのアップデートで昔の問題がお勧めに出てくるようになりました。誰も解説書いてなかったので（多分）書きます。 atcoder.jp 問題 直線状に匹のぽよくんが存在している。番目のぽよくんはからの範囲のマスを自由に移動できる。ぽよくん…

主にCodeForcesの問題で、一度通した問題の解法を忘れないために特徴的だった問題の解法を記事にまとめることにしました。日本語で詳しく解説してくれている人がいなかったのでこの問題を一問目の記事にします。 https://codeforces.com/contest/1278/proble…

こんにちは、tran0826です。ツイッターも同じIDでやっています。ABC153で黄色レートになることができたので初めての色変記事を書きます。 ついにAtCoderで念願の黄色レートなれた！！！これからも橙目指して頑張る！tran0826さんのAtCoder Beginner Contest …