問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さが の整数列 がある. これらはそれぞれ以下で与えられる. の最初の 項は , 続く 項は 最後の 項は は の累積和 は の累積和 このとき, を求めよ. 制約 解法 整数列 をそれぞれ 項, 項, 項で分割する. 分…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点 を根とする根付き木がある. 番目の辺は頂点 を結ぶ. 自然数の部分集合 を 以上 以下の整数全体の集合とする. また, 頂点 に対して, で の子孫全体の集合とする. 以下を満たす 個の整数の組 の内, を最…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 筒の中にボールを入れていく. 各ボールには 以上の整数が書かれている. と書かれたボールが筒の中で 個連続すると, その 個は消滅する. 番目には と書かれたボールを入れるとき, それぞれに対して, 番目のボ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下を満たす列 は存在するか? 制約 解法 この問題はある意味での部分和問題である. そして, がそれほど大きくはないので, 今回は動的計画法で解くことにする. で まで決めたとき, 和を にすることができる…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の整数 に現れる整数の種類数を求めよ. 制約 解法 求めるべき答えは集合 の濃度 (元の個数) と等しい. よって, 集合 を作り, の濃度を調べれば良い.

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 問題文の図 (問題 URL 参照) にある十角形において, と書かれている点と と書かれている点は直接結ばれているか? 制約 解法 と書かれている点と と書かれている点が直接結ばれているための必要十分条件は で…