2012-12-17から1日間の記事一覧

SRM 217 DIV1 Hard TeleportAndLoader

問題 Editorial 問題 今位置0に荷物がNつある。 この荷物たちをそれぞれ指定された位置boxesに移動したい。 移動するのに2つの方法がある。 一つ目がテレポート。これは複数の荷物をまとめて、任意の位置へ移動できる。ただし1回に1つの位置にしか移動できな…

SRM 216 DIV1 Hard Roxor

問題 Editorial 問題 二人でゲームを行う。このゲームにはNつの山があって、それらは非負整数を記憶する。初期状態がpilesで与えられる。 プレイヤーは各ターン、次の動きを行う。 「(0 ただしそのとき、i番目の山は1以上でなくてはならない。 また、j = kで…

SRM 215 DIV1 Hard ShortCut

問題 Editorial 問題 平面上に一本の道がある。これは終点が次の始点となる有向線分(roadX,roadY)をつなげた形で、交差・接触はしない。 この道の始点から終点までを最小時間で移動したい。 道にそって走る時は単位距離に対して単位時間かかる。ただし道の向…