Kazun の競プロ記録

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

ABC290

AtCoder Beginner Contest 290 D問題 Marking

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 マス と名付けられた 個のマス目に次のようにして印を付けていく. 最初, マス に印を付ける. 以下の手順を 回繰り返す. 直前に印を付けたのがマス であるとしたとき, と…

AtCoder Beginner Contest 290 C問題 Max MEX

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 [tex A:=(A_1, \dots, A_N)] の長さ の部分列 における の最大値を求めよ. ただし, 数列 に対する とは以下を満たす唯一の非負整数 として定義される. 未…

AtCoder Beginner Contest 290 B問題 Qual B

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が予選大会に参加した. それぞれの人の決勝の参加意思は長さ の文字列で表され, の 文字目が ならば参加意思があり, ならば参加意思はない. 決勝の参加意思がある…

AtCoder Beginner Contest 290 A問題 Contest Result

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 問の問題があり, 問目の問題を正解すると, 点獲得する. 個の問題をとき, それが 問目であったとき, 獲得する点数の総和は何点? 制約 解法 求めるべきは である. これは …