Kazun の競プロ記録

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

ABC250

AtCoder Beginner Contest 250 E問題 Prefix Equality

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. 次の 個の質問 に答えよ. 質問 : か? 制約 解法 する. 次のようにして定義された列 を用いて, かどうかを判定できる. の定義 に対して, のとき, かつ, に対して, 「 ならば, 」が成り立つとき, , そ…

AtCoder Beginner Contest 250 D問題 250-like Number

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす 以下の整数 の個数を求めよ. 次を満たす素数 が存在する: 制約 解法 素因数分解の一意性から, 求めるべき答えは なる素数 の形で表せる 以下の整数である. の範囲について, 素数は 以上なので, …

AtCoder Beginner Contest 250 C問題 Adjacent Swaps

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 最初, である. の順に以下のようにして に対して操作する. ならば, として, を入れ替える. ならば, を入れ替える. 最終的な を求めよ. 制約 解法 数列 だけでなく, 次のようにして, …

AtCoder Beginner Contest 250 B問題 Enlarged Checker Board

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列からなるタイルを縦に 行, 横に 列分貼った. 白のタイルの隣には黒のタイル, 黒のタイルの隣には白のタイルを貼る. また, 右上のタイルは白であるとする. このとき, 縦 行, 横 列の各マス目につ…

AtCoder Beginner Contest 250 A問題 Adjacent Squares

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 行 列からなるマス目の表がある. 上から 列目, 左から 列目のマス目について, このマスと辺を共有するマスはいくつあるか? 制約 解法1 文を利用して, 各マスが目標としているマスと…