Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

ARC131

AtCoder Regular Contest 131 C 問題 Zero XOR

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重複がない正の整数の列 があり, 以下のゲームを行う. ただし, 正の整数の列 に対して, で, の全ての要素における XOR とする. 先手から次の行動を交互に行う. から1要素取り除く. そのとき, ならば, その人…

AtCoder Regular Contest 131 B 問題 Grid Repainting 4

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列マスからなるマスがある. この 個のマスそれぞれに対して, 色 のいずれかで彩色する. ただし, 上下左右に隣り合うマス同士は同じ色で塗ってはいけない. いくつかのマスで塗る色が決まっている時, 条件…

AtCoder Regular Contest 131 A 問題 Two Lucky Numbers

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して, 以下の条件を全て満たす正の整数 を1つ見つけよ. の十進表記を文字列とみなすと, 連続する部分文字列に が存在する. の十進表記を文字列とみなすと, 連続する部分文字列に が存在する. 制約 解法 …