問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 の順列の組 のうち, 以下で定義される類似度が であるような組の数 (を で割った余り) を求めよ. において, となる整数 の個数 制約 は素数 解法 動的計画法で解く. に対して, ] を以下で定義する. の第 項…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 インタラクティブ問題 次の2つの Phase を完遂せよ. Phase 1 が与えられる. 以上 以下の整数 を出力する. 個の整数の組 を出力する. ただし, でなくてはならない. Phase 2 が与えられる. 以下を 回行う. 回…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数が書かれたボールが箱に入っており, 番目のボールには整数 が書かれている. 次の操作を 回行う. 箱にあるボールから つのボールを取り出す. 取り出した つのボールに書かれている整数を としたとき,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純無向グラフ が与えられる. ただし, である. である整数の組 のうち, 次の条件を満たす組の数を求めよ. は二部グラフである. 制約 は単純 解法 二部グラフの部分グラフも二部グラフである. よって, この…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字, からなる長さ の文字列 が与えられる. なお, にある の個数は偶数である. に含まれる の数を とする. 各 に対して, 番目の と 番目の の間にある文字を括られた文字という. の括られた文字ではな…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の参加者が 問の問題に挑戦する. のとき, 参加者 は問題 を解くことができる. のとき, 参加者 は問 を解くことができない. 次を満たす である整数の組 の数を求めよ. 以上 以下の任意の整数 について, 参…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字を から順に 個繋げて得られる文字列を求めよ. 制約 解法 番目の英大文字を得る方法としては例えば次のようなものがある. (C++) (Python)