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

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個の がちょうど 回ずつ現れる文字列 がある. 各リールは停止していない限り表示が毎秒 と変化する. 秒あたり高々 個のリールを停止させることができるとき, 全てのリールが停止した上で同じ整数を表示させ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 から最大値を一つ選ぶ. このとき, 選んだ項を第 項としたとき, となる可能性はあるか? 制約 は全て異なる. 解法 判定すべき条件は以下と同値である. となる 以上 以下の整数 は存在するか? これを判定するた…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 ASCII コードが である文字を出力せよ (※この問題の制約下では正解は英小文字である). 制約 解法 ASCII コードの取り扱い方が問われている. 例えば, C++ の場合, (char)N で ASCII コードが である文字を取…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 座標平面上に凸 角形 がある. この はの頂点は反時計回りに である. 個の凸 角形 がある. このとき, は を 軸正の向きに , 軸正の向きに だけ平行移動して得られる凸 角形である. 次の 個の質問 に答えよ. …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 連結単純無向グラフ がある. 次を満たす の全域部分グラフ を一つずつ求めよ. を頂点 を根付き木としたとき, 任意の に対して, とすると, は において先祖と子孫の関係である. を頂点 を根付き木としたとき,…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 集合 があり, 最初, である. 次の操作を好きなだけ行なう. 円払い, に を加える. 円払い, に を加える. 円払い, に を加える. 円払い, に を加える. 円払い, に を加える. 円払い, に を加える. にするため…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす正の整数列 を一つ構成せよ. 以上 以下の全ての整数 に対して, 以下が成立する. から異なる要素を高々 個選び, その和を にすることができる. 制約 解法 の場合の を構成できればよいので, とする…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 個のポエム と, 各ポエムに対する得点 がある. 次を満たすようなポエム はオリジナルであるという. を満たす全ての整数 に対して, である. オリジナルのポエムのうち, 得点が最大であるのはどれか? なお, 同…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 以下の正の整数 のうち, 以下を満たすのはいくつか? から異なる要素 (同じ整数でも場所が異なっていれば可) 個以下を取り出して, その和が . 制約 解法 要素の選び方は高々 通りである. 今, であるから, で…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす文字列を求めよ. を何回か繰り返した文字列. 長さ (※ 制約下では存在する) 制約 は英小文字からなる長さ 以上 以下の文字列 解法 何回繰り返すか? を考えると, 回だけ繰り返せばよいことがわかる …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 とする. 次の 個の質問 に答えよ. 質問 : か? 制約 解法 する. 次のようにして定義された列 を用いて, かどうかを判定できる. の定義 に対して, のとき, かつ, に対して, 「 ならば, 」が成り立つとき, , そ…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす 以下の整数 の個数を求めよ. 次を満たす素数 が存在する: 制約 解法 素因数分解の一意性から, 求めるべき答えは なる素数 の形で表せる 以下の整数である. の範囲について, 素数は 以上なので, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 長さ の整数列 がある. 最初, である. の順に以下のようにして に対して操作する. ならば, として, を入れ替える. ならば, を入れ替える. 最終的な を求めよ. 制約 解法 数列 だけでなく, 次のようにして, …

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 行, 横 列からなるタイルを縦に 行, 横に 列分貼った. 白のタイルの隣には黒のタイル, 黒のタイルの隣には白のタイルを貼る. また, 右上のタイルは白であるとする. このとき, 縦 行, 横 列の各マス目につ…

問題 atcoder.jp 提出解答 解法1 atcoder.jp 解法2 atcoder.jp 問題の概要 行 列からなるマス目の表がある. 上から 列目, 左から 列目のマス目について, このマスと辺を共有するマスはいくつあるか? 制約 解法1 文を利用して, 各マスが目標としているマスと…