Kazun の競プロ記録

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

2023-04-01から1日間の記事一覧

AtCoder Beginner Contest 296 C問題 Gap Existence

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 に対して, 以下を満たす整数の組 は存在するか? 制約 解法 であるような条件を満たすような が存在することと, が に存在することは同値になる. よって, これ…

AtCoder Beginner Contest 296 B問題 Chessboard

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のグリッドからなるマス目がある. ただ のマスにコマが置かれており, それ以外のマスにコマは置かれていない. この状況は [tex: {\tt .}, {\tt }] からなる 個の長さ の…

AtCoder Beginner Contest 296 A問題 Alternately

問題 提出解答 問題の概要 制約 解法1 解法2 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 からなる長さ の文字列 が与えられる. は が交互に並ぶ文字列か? 制約 は からなる長さ の文字列 解法1 に対して, の 文字目と 文字目が異なるかを順に調べてい…