2012-01-02から1日間の記事一覧

PKU 2491-Scavenger Hunt

PKU

問題概要 ある街から街へと一本道で移動した人がいる. 不親切なことにその人は移動元の街と移動先の街はメモしたもののその順番はメモしなかった. 街を回った順番を求めよ.

PKU 2501-Average Speed

PKU

問題概要 車の距離計が壊れてしまった. しかし,速度は知ることが出来る. 時刻とその後の速度の情報が与えられた時,ある時刻での移動距離を求めよ.

PKU 3400-Dropping the stones

PKU

問題概要 N個の石があり,重さがpi,価値がviであるとする. この石を二人の人A,Bに割り振ることを考える. 石の割り振り方は次のように決まる. 最初は石はAに割り振られる. 以後基本的に前回割り当てられた人と同じ人に石は割り当てられる. このとき,割…