2012-09-29から1日間の記事一覧
http://poj.org/problem?id=1837おもりを乗せる場所がc個あるはかりに、g個のおもりを乗せたい。 はかりがつりあうようにおもりを乗せる方法が何通りあるかを答えろというような問題。
http://poj.org/problem?id=3426ドアが沢山ある迷路っぽいものの入力が与えられる。ドアを開ける向きによっては次にいけない方向がある。 最短で(1,1)から(n,n)まで行く道のりを示せというような問題。
http://poj.org/problem?id=3380木が与えられる。k個のエッジでの移動速度を変更することができる。 このとき、全頂点間の移動コストの総和を最小にしたい。 移動速度を変更するk個のエッジを出力しろというような問題。