2012-03-04から1日間の記事一覧

Telephone Network (UVa Live Archive Europe Northwestern 2010)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=397&page=show_problem&problem=2953 問題 図の様な入力と出力が2^n個あるスイッチ式の変換器で電話網を繋げる。m個の条件を満たすような変換の仕方をした時に、各…

Hill Driving (UVa Live Archive Europe Northwestern 2010)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=397&page=show_problem&problem=2948 問題 制限速度がvmaxの山道を通ってなるべく速く家に帰りたい。ただし燃料が少ないのでそれを考慮に入れなければならない。ス…