WARush

SRMの結果とか、解けた問題のコードを書いていきます

2013-04-16から1日間の記事一覧

Codeforces #179 Div2 E "Greg and Friends"

問題 http://codeforces.com/contest/296/problem/E 訳 n人が船を使って川を渡ろうと考えている。 船はひとつしかなく、重量制限はkキロまでとなっている。n人の体重を紙に書いてみると、50kgか100kgのどちらかである事が判明した。 船で川を渡る回数を最小…

Codeforces #179 Div2 D "Greg and Graph"

問題 http://codeforces.com/contest/296/problem/D 訳 頂点がn個の重み付き有向グラフが与えられる。 このグラフの任意の2つの頂点V,Uには、 VからUへと向かう辺と、UからVへと向かう辺がそれぞれ存在する。 このグラフを使って、以下のような操作を行う操…