Hatena::Grouptopcoder

TopCoderの学習のお時間 RSSフィード

戦績(topcoder.com) / 戦績(competitiveprogramming.info) / 過去記事 / 日記

 | 

2009-02-13

[][]SRM435 22:24 はてなブックマーク - SRM435 - TopCoderの学習のお時間

2009-02-13 11:00-(JST

http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13697

なにやら生命科学的な問題セット。


Levelタイトル試合中あとで感想
DIV1 1000CompanyRestructuring--見てない
DIV1 500DNADeletion○ 64min-先頭アミノ酸の種類とDNAの位置でDP。DNAを後ろから順に見ていって、
「その点以降のDNAから作られるタンパク質で、各アミノ酸を先頭に持つものは何種類あるか」
を数えていく。最近のDIV1 500では標準的なDP問題か
DIV1 250CellRemovals○ 7min-やるだけ。サイズが小さいので方法はどんなでもOK。
子→親で与えられた関係を親→子に反転させたグラフを作ってから数えたけど、もっとシンプルにできた
DIV2 1000BirdsCounting-○ 36minMath。1日ずつ進めながら何羽にマークしたかの確率を遷移させる。
仮引数名が紛らわしく、入れ替わってバグったりして時間かかった。本当はもっと速くできるはず
DIV2 500CellRemovals--DIV1 250と同じ
DIV2 250SkiFriction-○ 4minやるだけ。問題文の意味がつかみづらかった。サンプルを見て把握

[][]SRM434 22:24 はてなブックマーク - SRM434 - TopCoderの学習のお時間

2009-02-07 26:00-(JST

http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13696

ひさびさの500点Passed。しかし…


Levelタイトル試合中あとで感想
DIV1 1000IncreasingLists--見てない
DIV1 500HexatridecimalSum○ 43min-実装問題。Javaな人はBigInteger使うだけで済んじゃう。いまいち。
問題文を勘違いしていて気づくのに時間がかかってひどかった
DIV1 250FindingSquareInTable○ 16min-brute force。問題文中にはっきり書かれていないところで仕様の見落としがあって再提出。
DIV2 1000HexatridecimalSum--DIV1 500と同じ
DIV2 500FindingSquareInTable--DIV1 250と同じ
DIV2 250LeastMajorityMultiple-○ 2min順番に試していくだけ。

[][]SRM433 22:24 はてなブックマーク - SRM433 - TopCoderの学習のお時間

2009-01-21 25:00-(JST

http://www.topcoder.com/stat?c=coder_room_stats&cr=22744421&rd=13695

過去最悪の結果。


Levelタイトル試合中あとで感想
DIV1 1000BarbarianInvasion--見てない
DIV1 500SettingTents途中 44min-幾何? うまく数え上げればよいみたいだが分からなかった。思考力不足
DIV1 250MagicWords× 29min文字列処理。全部調べると8!*160^2でTLEするので、Permutationを作るときの先頭を固定して計算量1/8に。
それでも最悪ケース(入力の全ての文字が同じ)でTLEしたので、その場合のみの回避処理を入れて再提出。
しかしその回避処理で余計なことをしていてWA。数行削除したらあっけなくテスト通過…
DIV2 1000MakingPotions--todo
DIV2 500MagicWords--DIV1 250と同じ
DIV2 250RoyalTreasurer--todo
 |