Hatena::Grouptopcoder

どせいふんとうき。 RSSフィード

2013/04/02

Round #177

| 04:19 | はてなブックマーク - Round #177 - どせいふんとうき。

成績は o-o-- で 807 位でした.レーティングは 1511 -> 1449 に変動しました.前回せっかくランクアップしたのですが早々に Specialist へと逆戻りです.


A. Polo the Penguin and Segments: 484

しばらく問題の意味がわからずぽけーっとしていました.計算するだけでした.

B. Polo the Penguin and Matrix: ---

3分探索で解ける!とひらめいたところまでは良かったのですが時間内にきちんと実装できず……くやしいです.

C. Polo the Penguin and Strings: 1092

最初は abab... を繰り返しておいて最後に cdef... と登っていけば解けるかな?と思ったら本当に解けました.キッタナイ場合分けをしました.

D. Polo the Penguin and Houses: ---

終了後に「1..k の部分は 1 を根とする全域木に一本足せば良いのでは?」とひらめきました.頂点の数が k最小全域木の数は k^(k-2) だそうなので,その通りに実装したら Accepted をもらいました.

E. Polo the Penguin and XOR operation: ---

まだ読んでないです.


成績は悪かったですがコンテスト終了後わりと早い段階で解けなかった B, D 問題が解けたのはよかったです.次回以降のコンテストに活かしていきたいです.