C++で某石取りゲームNimを作りました. Nimのコンパイラを作ったわけではありません... CPUと対決するようなものを作りました. 付録のソースコードをコンパイルしてお楽しみください. 開発環境の都合で表示がバグったりするかもしれないですが勘弁. 使い方 起…

CとDの部分点の1.5完. とれるところは全部とれたと思う. けど立ち回りがよくなかった. C問題 問題 C - /\/\/\/ 解法 偶数添字と奇数添字でグループ分けできる. それぞれで最も数が多い数字にするのが最善であるが, その数字が同じだったときの処理が面倒(最…

ABDの3完. A問題 問題 A - Maximize the Formula 解法 条件から, どれか一個だけ10倍して足すことができるのと同値になる. よって, が答え. 提出 Submission #3249860 - AtCoder Beginner Contest 110 感想 Aにしてはちょっとむずかしい. B問題 問題 B - 1 D…

問題 D - 徒競走 解法 のときの部分点はnext_permutationを使うと獲得できます. 満点解法では通りを考える必要があるので, 別の解法を考える必要があります. と, うさぎの集合を見るようにすると数が小さいです. これに着目して, bitDPを行うことを考えます.…

問題 Submission #3184163 - AtCoder Beginner Contest 097 解法 連続している部分文字列の中で辞書順番目のものを求める問題です. 制約と, 『連続している部分文字列』というのがポイントで, 連続している文字()をすべて列挙し,ソートして重複を取り除いた…

最近しゃくとり方を実装していなかったので解き直しました. 問題 D - Xor Sum 2 解法 問題を見るに, いかにもなしゃくとり法です. この問題を解くうえで, xor演算の重要な性質を用います. xor演算において以下の性質が成り立ちます. 1の性質は, この演算にお…

久々にコンテスト中に全完できました. しかし, B問題でWAを連発してしまったため, 大きくペナルティを食らってしまったのは反省事項です. A問題 問題 A - ABC333 解法 を1~3まで試します. 提出 Submission #3151567 - AtCoder Beginner Contest 109 感想 素…

最近はyukicoderの低難易度埋めてます. その中でもおもしろいと思ったものを書き留めます. 問題 No.420 mod2漸化式 - yukicoder 解法 まず漸化式 がそもそも何を表しているか考えます. ためしにいろいろ入れてみると, ... となります. のべきがとなっている…

問題 C - Triangular Relationship 解法 コンテスト中は, ひたすらを固定しての数を数える方法を探していた. まず, 問題文を式に表してみると, を固定してみたときとりあえずは 表すことができる. また, より が成り立ちます. また, 条件から各について より…