Kazun の競プロ記録

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

ABC299

AtCoder Beginner Contest 299 E問題 Nearest Black Vertex

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純連結無効グラフ がある. ただし, である. 各頂点を白か黒かで塗る方法のうち, 次の条件を満たすような塗り方は存在するか? 存在するならば, その一例を求…

AtCoder Beginner Contest 299 D問題 Find by Query

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 長さ の からなる整数列 がある. この は であることが保証されている. 次の形式の質問を 回以内行うことにより, であるような整数 を つ求めよ. …

AtCoder Beginner Contest 299 C問題 Dango

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を正の整数とする. このとき, 文字列 がレベル のダンゴ文字列であるとは, 以下の条件を全て満たすことである. は長さ である. の先頭と末尾のうち, どちらか一方のみが…

AtCoder Beginner Contest 299 B問題 Trick Taking

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人がトリックテイキング型のゲームを行った. 各カードには色と値が設定されている. なお, 全てのカードの値は異なっている. 現在, 場の切り札の色は である. 人の人は …

AtCoder Beginner Contest 299 A問題 Treasure Chest

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 がある. また, には つの と つの と 個の が与えられる. にある は つの の間にあるか? 制約 は つの と つの と 個の からなる. 解法 にある …