AtCoder AtCoder Japan Open 2025
日本国内の競技プログラミング大会では，一番レベルの高い大会です．予選を通過して，決勝大会に選手として参加しました
コンテスト
A
substring だと思ってしまって包除原理 $O(N/K)$ 的な...
maspy
AtCoder CodeForces Codeforces Round 1070
A. Operations with Inversions
初期状態で $j$ が消せるならば，どのように操作しても，$j$ が削除されるまでは $j$ が消せる状態が維持されます．
B. Op...
CodeForces Codeforces Round 1069
A. Needle in a Haystack
置ける文字のうち最小の文字を置くということを繰り返します．「置ける」とはどの文字種類についても $t$ での個数は $s$ での個数以上であるということです．ただし，置く文...
CodeForces Codeforces Round 1068
A. Sleeping Through Classes
$s=1$ ならば ANS の $i$ から $i+k$ 番目を true にするという要領です．
制約が小さいので愚直ループでよいです．$i$ を降順にルー...
CodeForces Coder-Strike 2014 – Round 2
A. Data Recovery
min より小さいものや max より大きいものがあると矛盾です．min, max はなければ追加する必要があります．あとはたとえば min をたくさん追加すれば個数が合わせられます．
...
CodeForces Codeforces Round 732
(div2)
A. AquaMoon and Strange Sort
どの要素も移動距離偶数になっていないといけません．
特に，奇数インデックスにあったものは奇数インデックス，偶数インデックスにあったもの...
CodeForces Codeforces Round 715
(div2)
A. Binary Literature
それぞれ「$0$ が半分以上」「$1$ が半分以上」のうちひとつ以上が成り立ちます．うまく $2$ つを選び，文字種を入れ替えるなどして考えると，「$0$ ...
CodeForces Hello 2023
A. Hall of Fame
RL を作れば勝ちです．L, R がともに現れるならば境界の場所に $0$ 回または $1$ 回の操作をすることでそれが可能です．全部 L や全部 R のときは不可能です．
...
CodeForces Codeforces Round 901
(div2)
A. Jellyfish and Game
一部のアイテムが上位アイテムに置き換わった上位互換の関係があるとき，上位の盤面からスタートした方が最終スコアは良くできます．例えばターン数について帰納...
CodeForces Codeforces Round 1067
A. Suspension
人が無限に居るときの最適解が $R+\lfloor Y/2\rfloor$ です．これと $N$ の $\min$ が答です．
B. Split
結構難しい．
出...