2018-10-05から1日間の記事一覧
問題概略 木の直径をK以下にしたい。削除するべき頂点の数は最小でいくつか制約 2 1 解法 木には|S|が偶数の時は一つの中心が、奇数の時は2つの中心あり、最大パスがDの時にそれぞれ全体への距離がD/2以下、(D-1)/2以下となる。 最終的な木の中心を決めてや…
D: Robot Arms - AtCoder Regular Contest 103 | AtCoder問題概略 m個の腕があるロボットアームがあり、これらは一つ前の関節からUDLRの方向に曲げることが出来る。 今N個の座標が与えられる。アームの先端がN個全部を指せるような腕の長さと方向の組み合わ…