人間だけど競プロやる

解けなかった問題を理解できたら記事を投稿します。日本語の解説が見つからなかったもの中心。

2021-01-01から1ヶ月間の記事一覧

Codeforces Round #696 (Div. 2) D. Cleaning

左右から見て、スワップする場所をN通り試せるのだろうと思ったけど、それ以上詰めることが出来なかった。 気づき スワップする場所を全通り試す 石を減らす操作は貪欲に決まる 左右から操作結果を記録する 数列に対して、なんらかの操作をした結果、変更し…

Codeforces Good Bye 2020 E. Apollo versus Pan

Good Bye 2020 E. Apollo versus Pan まず、 シグマをみたら式変形 ビット演算は桁ごとに見る のが基本なのでやってみる はに依存しないのでシグマの外に出す との両者がに依存するので、シグマの順番を入れ替える これはプログラムで書くと、 let mut ans =…