問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の整数列 の個数を求めよ. 制約 解法 動的計画法で解く. を次のように定義する. 長さが である条件を満たすような列のうち, 末項が であるような数列の数. このとき, 最終解答は である. ベ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以上 以下の整数のうち, の倍数でも の倍数でもないような整数全ての総和を求めよ. 制約 解法 集合 を : 以上 以下の整数全体の集合 : 以上 以下の整数のうち, の倍数であるもの全体の集合 : 以上 以下の整…

問題 atcoder.jp 提出解答 (ヒープ) atcoder.jp 問題の概要 多重集合 がある. 最初, は空集合である. 次の 個のクエリを順に処理せよ. Type 1: に を 個追加する. Type 2: から を 個削除する. ただし, は にある の個数. Type 3: を出力する. 制約 Type 3 …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 行 列からなるマス目のうち, ちょうど つのマスにコマがある. 開始時点の状況は長さ の 個の文字列 で表され, であるとき, マス にコマがあり, の場合はマス にコマはない. 一方のコマを左右上下のマスに移…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 は3個の整数 の中央値か? 制約 解法 が の中央値であるための必要十分条件は, のうちの少なくとも一方が成り立つことである. よって, これをそのまま実装すれば良い. なお, を昇順に並べた列の 番目が中央値…