geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

ゲーム

AtCoder Beginner Contest 278 備忘録

コンテストページ:AtCoder Beginner Contest 278 - AtCoder コンテスト中AC:A〜D E,Fはコンテスト後に自力AC E - Grid Filling F - Shiritori E - Grid Filling このユーザ解説と同じ方法で解きました。 想定解法は二次元累積和だったようです。 実装:Editor…

AtCoder Beginner Contest 270 参加記録

コンテストページ:https://atcoder.jp/contests/abc270 コンテスト中AC:A〜D Eはコンテスト中は実装ミスで間に合いませんでしたが、コンテスト後に解けたので書いておきます。 D - Stones E - Apple Baskets on Circle D - Stones 石が個の状態からは、石が…

ARC131C Zero XOR

解説を見てAC 公式解説に詳しく書かれていますが、自分用にメモしておきます。 勝敗の決定 ・Nが奇数なら先手必勝 ・Nが偶数なら、1個取って0にできれば先手必勝、そうでなければ後手必勝 1個取って0になることの判定法 公式解説と少し違いますが、この方が…