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