Kazun の競プロ記録

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

ABC230

新着順 人気順

AtCoder Beginner Contest 230 A 問題 AtCoder Quiz 3

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 回目に開催された AtCoder Grand Contest の略称を表示せよ. ただし, AtCoder Grand Contest 042 は社会的情勢 *1 により欠番になっている. 制約 解法 を 回目に開催されたAGC のナンバリングとする. このと…

AtCoder Beginner Contest 230 C 問題 X drawing

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 のマス目があり, 最初は全て白マスである. が固定されており, 以下の操作を行う. (操作1) を満たす全ての整数 に対して, マス を黒く塗る. (操作2) を満たす全ての整数 に対して, マス を黒く塗る. を満たす…

AtCoder Beginner Contest 230 B 問題 Triple Metre

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を を 個結合させた文字列とする. は の連続する部分列か? 制約 は からなる長さ 以上 以下の文字列 解法 速度を気にしないのであるならば, 文字列 が文字列 の連続する部分列であるかどうかを判定する方法…

AtCoder Beginner Contest 230 D 問題 Destroyer Takahashi

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 2つの整数 に対して, で, 以上 以下の整数全体の集合とする. また, で 以下の正の整数の全体の集合とする. 以下を満たす のうち, 濃度の最小値を求めよ. 任意の に対して, である が存在する. 制約 解法 次…

AtCoder Beginner Contest 230 E 問題 Fraction Floor Sum

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 を求めよ. 制約 解法 この問題は, 以下の事実が本質的である. 証明 とする. このとき, ならば, である. よって, である. よって, の場合と, 商が の場合をまとめて計算することで, 計算量 で計算できる. た…