2022-03-12から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] あった. 途中でシャンプーを継ぎ足さない場合, 初めてシャンプーが不足するのは誰が…