2013-04-16から1日間の記事一覧
問題 http://codeforces.com/contest/296/problem/E 訳 n人が船を使って川を渡ろうと考えている。 船はひとつしかなく、重量制限はkキロまでとなっている。n人の体重を紙に書いてみると、50kgか100kgのどちらかである事が判明した。 船で川を渡る回数を最小…
問題 http://codeforces.com/contest/296/problem/D 訳 頂点がn個の重み付き有向グラフが与えられる。 このグラフの任意の2つの頂点V,Uには、 VからUへと向かう辺と、UからVへと向かう辺がそれぞれ存在する。 このグラフを使って、以下のような操作を行う操…