問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の列 の個数を求めよ. に対して, に対して, である. 個のテストケース 制約 解法 1 まず, である. なので, とした は を意味する. より, 「長さ 」は「長さ (可算) 無限」に置き換えても良い…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 1回引くと, 種類の賞品のうちどれか1種類が1個貰えるくじがある. 番目の賞品が貰える確率は である. また, 各回は独立である. このくじを 回引いたあと, 貰えた賞品がちょうど 種類である確率を求めよ. 制約…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 重みつき連結無向グラフ が与えられる. ただし, である. このとき, 以下を満たす の部分集合 のサイズの最大値を求めよ. は連結. ただし, 連結グラフ と に対して, で 間の距離とする. 制約 は単純無向連結…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 頂点からなる完全二分木があり, 個の頂点にはそれぞれ と名付けられている. ここで, この二分木は以下のようにして構成されている. に対して, 頂点 の左の子, 右の子はそれぞれ である. 最初, 頂点 がマーク…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人が座標平面上の異なる地点におり, 番目の人は にいる. また, それぞれの人は右か左を向いており, ならば右を向いている ならば左を向いている 確認が同じ速さで等速直線移動しはじめたとき, 衝突は発…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 各項が異なる長さ の整数列の が与えられる. 以下を満たす整数の個数をそれぞれ求めよ. に共通して存在し, その場所も一致する整数 に共通して存在するが, その場所は異なる整数 制約 は全て異なる は全て異…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 高橋家では毎日父が [ml], 母が [ml], 高橋くんが [ml] のシャンプーをこの順に使用する. ある日, 最初シャンプーは [ml] あった. 途中でシャンプーを継ぎ足さない場合, 初めてシャンプーが不足するのは誰が…