atcoder.jp 二通りの方法で通した。 優先度付キュー Binary indexed tree + 二分探索 始め思いついたのは2つ目の方法。 これには座標圧縮なども必要になり大変だった。 1つ目の方法は公式pdfを参考にしたもの。 共通して必要な考察 |x-ai| + bi を順に足して…

全完できて黄色パフォでした！嬉しい！ 全方位木をあまり理解していなかったためFが遅くなってしまいましたが、方針自体はすぐたったのでまだ上を目指せそうです。 E Red and Green Apples 貪欲で解けます。 時間がかかった人も割といたようですが早く解けま…

青diff下位に設定されていて比較的昔のコンテストだったので解けるだろうと思ったが苦戦した。 結局わからず解説AC。典型ということだがこのdiffだと初見でも解けた人が多そう。 公式解説pdfがわかりやすい。 しかし、「vからS−{v}へ向かう有向辺がない」を…

「† 注意力 † コンテスト」バチャの問題 Problem - B - Codeforces n, a, bが与えられるa'>=a, b'>=b, a'b' >= 6nを満たす最小のa'b'とそのときにa', b'を求める問題 まず、a<bとすると、明らかにa'<b'とできる。(aで小さい方、bで大きい方を作ってそれぞれa', b'とする) この後、a<b、a'<b'とする。 ai2< 6nとなる範囲でaiを探索する。aiに対して、bi=Max(b, ceil(6n/ai))としてあげればaiを固定したときに6n以上のaibiの最小値になる。 ai2>=6nのとき、明らかにaibi>=6nなの…</bとすると、明らかにa'<b'とできる。(aで小さい方、bで大きい方を作ってそれぞれa',>

Dまで4完でした。Eは解法もあっていたのですがつまらないバグを残してしまいダメでした（泣）。 A Two Regular Polygons N%Mが0かどうか。 B Bogosort リストを並び替えてi-aiがすべて異なるようにすればいいです。 aiを降順に並べればi-aiは狭義単調増加に…

ABCDを解きました。水色パフォでした。今週はコドフォも含めて全体的にいつもより順位が低めでした。練習の仕方に問題があるのかも。 D String Formation 後ろから解きました。Dequeと使うのが簡単なようですが私は最終的な文字列の長さ分リストを用意してお…