2011-04-11から1日間の記事一覧

PKU 2940 Wine Trading in Gergovia

PKU

http://poj.org/problem?id=2940 一直線上に等間隔にn個の家が並んでいる。いま、各家がa_i本のワインを必要としていたり、売ろうとしていたりしている。 需要と供給を満たすようにワインを移動させるとき、移動本数×移動距離の最小値はいくらかを求めるとい…

PKU 2935 Basic Wall Maze

PKU

http://poj.org/problem?id=2935 迷路の最短経路を出力する問題。

PKU 2895 Best SMS to Type

PKU

http://poj.org/problem?id=2895 携帯の文字を打つのにどれくらい時間がかかるかを計算するというような問題。

UVa 11954 Binary Calculator

UVa

http://uva.onlinejudge.org/contests/279-c0158285/11954.html http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=229&page=show_problem&problem=3105 (現在問題が見えなていないので上のリンクを見てください)昨日の復習。…