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

P2P File Sharing System (UVa Live Archive Asia - 2009 Ningbo)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=353&page=show_problem&problem=2763 問題 P2Pのファイルネットワークがある。ネットワーク上には初期状態でサーバが複数台あり、クライアントも複数台ある。各クラ…

Graph Game (UVa Live Archive Asia - 2009 Ningbo)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=353&page=show_problem&problem=2761 問題 頂点数n、辺数mのグラフが与えられる。このグラフ上で二人でゲームをする。各手番で先手はグラフの辺を赤に塗り、後手は…

Columbus's bargain (UVa Live Archive Asia - 2009 Ningbo)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=353&page=show_problem&problem=2762 問題 ある金額kの商品は以下のルールで交換できる。 k-1毎の金貨を支払う 同じ額の商品と交換する 別の商品+ある一定枚数のコ…

Zombies VS Plants (UVa Live Archive Asia - 2009 Ningbo)

http://livearchive.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=353&page=show_problem&problem=2755 問題 ゾンビを使って5*5のプラントを破壊したい。プラントを壊す方法は2種類ある。1つ目はある行の防御力の合計よりも高い攻撃…