hogloidのブログ

へなちょこ

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

Codeforces #165 div1-D Maximum Waterfall

CF

http://www.codeforces.com/contest/269/problem/D 問題概要 高さ、左端、右端の決まった棚がN個ある。 i番目の棚の高さ、左端、右端をそれぞれhi,li,riとおく。ある棚iから、ある棚jに水を流せる時、 max(li,lj)<min(ri,rj) つまり棚iと棚jが上から見た時…

Codeforces #165 div1-C,div2-E Flawed Flow

CF

http://www.codeforces.com/contest/269/problem/C 問題概要 N頂点、M辺のグラフが与えられ、頂点1がソース、Nがシンクである ソースからシンクへの最大フローを流した時の、辺に流れた流量が辺ごとに与えられる(向きは与えられない) フローが成り立つように…

Codeforces #165 div1-A,div2-C Magical Boxes

CF

http://www.codeforces.com/contest/269/problem/A 問題概要 N種類の大きさの箱がある。 i番目の箱の大きさは2^k(i)で、a(i)個ある。新しく2^pの大きさの箱を作って、それにすべての元の箱を詰めたい。 ある箱には、それより小さい大きさの箱を、半分の大き…