ABC109に参加しました AtCoder Beginner Contest 109 | AtCoder 実力：緑色 / 現R: 945 40分遅れて参加。 今回は久々に全完できた。 いつもよりも簡単だったんじゃないだろうか？ 少なくとも計算量の点で困るところはなかった。 A - ABC333 FizzBuzzと同程度…

ABC108に参加しました AtCoder Beginner Contest 108 | AtCoder 実力：緑色 / 現R: 916 ここ数回は、参加していたもののいずれも爆死。 メンタルをやられてログを書いていませんでした。 今回もほぼ爆死ですが頑張って翌日に書いています。 A - Pair いつも…

ABC103に参加しました AtCoder Beginner Contest 103 - AtCoder Beginner Contest 103 | AtCoder 実力：緑色（最高R: 1007, 現R: 964） 今回は概ね時間通りに参加。 A, B いつも通り普通に解けばおk 今回はAが少し引っ掛けで、Bが少し考える問題だったか C -…

what-nabe.hatenablog.com の続き。 前回まで 全てのImpartial gameは、Grundy数を導ければ、そのGrundy数に相当するNimに帰結できる。 Nimは、（xor演算を応用することで）初期条件からとても簡単に先後どちらの必勝かが分かる。 よって全てのImpartial gam…

AtCoderの解説が難しい、、、 AtCoderの過去問にチャレンジ！ AtCoder Reguler Contest (ARC)第91回を解いてみた。 しかしながら、解説が初心者には全く優しくないのであった。。。 そこで頑張って解説を解読しようと決意した。なるべく平易に細かく解説を試…