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

TopCoder SRM600

結果○-- 198.54pts 553rd. 1512 -> 1517所感 easy、一瞬迷ったけどそれなりに順調に実装できたし200点あればそこそこだろうと思っていたらなんと500位台。。。 まあ確かに簡単だったので着想も実装も一瞬であるべきでしたが。 ただ、方針決まってからは下ら…

Codeforces Round 219 Div1B. Counting Rectangles is Fun

問題0と1だけからなるn*m行列があります。 この行列の中の一部の長方形(a,b) ... (a,d) . . . . (c,b) ... (c,d)をrectangleと呼びます。要素として0しか含まれないrectangleをgood rectangleと呼びます。q個rectangleがクエリとして与えられるので、 そのre…

Codeforces Round 219 Div1A. Counting Kangaroos is Fun

問題n頭(?)のカンガルーがいて、それぞれサイズがs[i]です。 カンガルーは以下の条件を満たすとき、別のカンガルーのポケットに入れます。 (入る側のカンガルーのサイズ)*2≦(入られる側のカンガルーのサイズ) 入る側にも入られる側にも、別のカンガル…