問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ を以下で定義する. それぞれに対して, 次を満たす の全域部分グラフ の個数を求め, で割った余りを求めよ. は連結 制約 は素数 解法 以降では説明のために, 本の辺をそれぞれ と名付けることにす…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に 異なる 点 がある. このとき, 点以上を通る直線の数を求め, 有限ならばその数を無限ならばその旨を報告せよ. 制約 解法 1 ( のとき) のとき, に対して, 直線 は点 を通る直線であり, 写像 は単…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 整数列 が与えられる. 次の質問に 個答えよ. にある の個数を求めよ. 制約 解法 に対して, で にある の個数とする. このとき, 列 を以下を満たすような列とする (このような列達は から一意に定まる). この…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす長さ の整数列 の個数を求めよ. 制約 解法 動的計画法で解く. で, 先頭 項まで決定し, 和が になるような整数列の個数とする. ベースケースは である. 更新式は, 第 項で分割することにすると, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 最初, スライムが 匹いる. 1回の魔法でスライムは 倍に増殖する. スライムを 匹以上にするためには, 最低何回の魔法が必要か? 制約 解法 実際に, 魔法を使い, スライムを増殖させていき, 匹以上になったらそ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 数字からなる長さ の文字列 が与えられる. また, の文字は全て異なる. このとき, には から までの数字のうち, ちょうど一つを含まないが, その数字を求めよ. 制約 は数字からなる長さ の文字列で, 文字は全…