進捗置き場

競プロの問題の解説など.大雑把な方針と自分のコードだけ載せてます

2019-09-01から1ヶ月間の記事一覧

AtCoder Beginner Contest 139 F: Engines 解説の解説

考察のはじめの一歩が難しかったので記録 全体の方針 エスパーをして,最終的に座標(x,y)にたどり着くのが最適であると知っていたとする. もちろんこのような点は複数ある場合もある. では最適なゴール(x,y)に辿り着くためには,実際にどのようなベクトル…

AtCoder Beginner Contest 139 E: League 解説の解説

方針は2つあり,貪欲法とトポロジカルソートを利用するものがある. 貪欲法 問題より,各人には次に対戦すべき相手リストLが与えられる. Aさんの次に対戦すべき人がBさんだったとする.Bさんの次に対戦すべき人がAさんだった場合, 試合を行う(この状態を相…