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

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

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

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

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