Kazun の競プロ記録

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

ABC296

AtCoder Beginner Contest 296 D問題 M<=ab

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次の条件を満たす整数 は存在するか? 存在するならば, そのような のうちの最小値を求めよ. 以上 以下の整数 が存在して, である. 制約 解法 まず, 存在性について, 以…

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 に対して, の 文字目と 文字目が異なるかを順に調べてい…