Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2008-10-11

HoleCakeCuts (SRM411 DIV1 Medium) その2

| 00:15 | HoleCakeCuts (SRM411 DIV1 Medium) その2 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - HoleCakeCuts (SRM411 DIV1 Medium) その2 - TopCoder煮ブログ

その1の続き。塗り別け問題として解いてみた。冗長なところが多いけど、一発でSystem Test は通った。でも、慣れてないので時間かかった。

DIV2 で C++ 一位の人は、格子点の間を表現するために、座標を二倍にしていた。なるほど、すっきり。

DIV1 で C++ 一位の人は、驚くほどソースが短い。ケーキの外側を切れ目に含めてる。あとは、それぞれの四角が、hole によって分断される場合、なかったことになる場合を調べてる。鮮やかだなー…。

JawadJawad2012/09/01 13:04I can't bieleve I've been going for years without knowing that.

kdvyqyavzjikdvyqyavzji2012/09/02 04:27Kpeubu <a href="http://mqmbkmhedzjw.com/">mqmbkmhedzjw</a>

pqtofnzpqtofnz2012/09/04 17:50GdHgEq , [url=http://swjxqfenbdnc.com/]swjxqfenbdnc[/url], [link=http://qhqvwwbnhitb.com/]qhqvwwbnhitb[/link], http://tpccblpzwmkt.com/