ABC276
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列 の個数を求めよ. に対して, を で割った余りと を で割った余りが異なる. 制約 解法 1 (解法の方針建て) 形式的べき級数を用いて考えることにする. 次のようにして整数列 を構成す…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 がある. それぞれに対して以下の問に答えよ. 確率変数 をそれぞれ から一様ランダムに決定する (重複がある場合はその分だけ 2倍, 3倍になる). このとき, の期待値を求めよ. 制約 解法1 まず, を固定…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 に対して文字 があり, は のどれかである. また, であるような は唯一つである. このとき, 以下を満たすような整数の組の列 は存在するか? に対して, に対して, に対して, 制約 は 以上の整数で は のどれか…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の正の整数列 が与えられる. 次の操作を 回以上行い, にすることは可能か? 可能ならば操作回数の最小値を求めよ. が の倍数であるような 以上 以下の整数 を選び, を に置き換える. が の倍数であるよ…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列 が与えられる. ただし, である. の順列における辞書式順序の観点において の直前は何か? 制約 は とは異なる の順列. 解法 を の順列とする. を の直前, 直後 (存在する場合に限ってそう書くとする) …
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 辺の単純無向グラフ が与えられる. なお, である. このとき, に対して, 行目に以下を出力せよ. 頂点 の近傍を昇順に とする. このとき, の順に出力する. 制約 は単純無向グラフ 解法 出力すべきは の隣…
問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる文字列 において, に は存在するか? 存在するならば, 最後に現れるのは何文字目か? (存在しない場合, と出力) 制約 は英小文字からなる長さ 以上 以下の文字列 解法 文字列 の長さを として…