学校が吹き飛んでるのに埋めのペースが鈍ってきています。由々しき事態です。 AGC043-C Giant Graph (900) AGC033-E Go around a Circle(1500) AGC016-D XOR Replace (1000) AGC010-F Tree Game (1600) AGC010-D Decrementing (1000) AGC007-C Pushing Balls…

今月もやってきました 先月より省略気味です AGC039-C Division by Two with Something (800) AGC026-D Histogram Coloring (1100) AGC030-D Inversion Sum (1000) AGC037-D Sorting a Grid (1100) AGC028-C Min Cost Cycle (700) AGC025-D Choosing Points(…

解説めちゃ頭いい なんか怪しいことしたら通った 概要 atcoder.jp 考察 最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り)最大値の最小化は二分探索！(素振り) というわけで二分探索をする。よって解くべき問題は「全てのペアの醜さを$…

これから毎月解いた問題をダイジェスト形式でまとめます。たまに解説を書くかもしれません。 AGC040-C Neither AB nor BA (800) AGC014-D Black and White Tree (900) AGC001-D Arrays and Palindrome (1000) AGC003-E Sequential operations on Sequence (1…

AGC超楽しい！ 概要 C - Snuke and Spells 長いので省略 考察(部分点) とりあえず「数$i$が何個あるか？」を考える。次に全消し可能な条件を考えると、数$i$を消した時に残るボールの個数が常にその時点の最大値に一致していればよいことがわかる。例えば$[1…

AGC埋めが捗ります 概要 D - Piling Up 箱の中に赤い積み木と青い積み木が合計$N$個ある。 次の一連の操作を合計\(M\)回行う。 箱の中から積み木を取り出す 箱に赤と青の積み木を1つずつ入れる 箱の中から積み木を取り出す この操作を行った後、取り出した積…

AGCの高配点系って解説少ないよね 概要 長さ$N$ の文字列が与えられて、その文字は全て'A'か'B'か'C' 文字列から連続した2文字を選んで消す "AB"と"BA"を選んで消してはいけない 全消しできるような文字列の通り数はいくつ? 制約 \(N\)は偶数 \( N \)は107以…

解法を... 開放！w 中央値とかを二分探索で扱うの典型っぽい? 概要 順列 \({p_1,p_2,...p_{2N-1} } \)が与えられる \(i\)段目の数列を\({q_n}\)として, \(i+1\)段目の数列の\(j\)項目は \( q_j, q{j+1}, q{j+2} \)の中央値である。(長さは2減る) 長さが1にな…

はてなの使い方の練習 考えたこと 初期位置や速度が同じ人がいないので、開始時点の順序と終了時点の順序が決まる (以後開始時点の座標でソートしてあたらしい順序にする) 順列の上と下を同じ数字どうし結ぶと、その交点で2人がぶつかる 高橋君\(i\)を青木君…