これから毎月解いた問題をダイジェスト形式でまとめます。たまに解説を書くかもしれません。 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つずつ入れる 箱の中から積み木を取り出す この操作を行った後、取り出した積…

こいついっつも敗退記書いてるな 0日目 普通に学校に行ってAGCを解いた。改名後初AC https://atcoder.jp/contests/agc014/submissions/10023735 家で17本選のバチャをやるが、なんと1番も2番も解けず0完太陽をしてしまった。☀☀☀ 1番はordを見るという頭がな…

JOI'20本選に参加して245点でした。推定25位なので本選落ちです... 2/1~2/7 2/8 Day1 2/9 Day2 A 長いだけのネクタイ B JJOOII2 C スタンプラリー3 D オリンピックバス E 火事 C 再び After Contest 後日譚 総括 2/1~2/7 学校の課題の発表準備や塾の宿題で忙…

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