Hatena::Grouptopcoder

TopCoder煮ブログ

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

2009-01-22

SRM433 DIV2

| 10:01 | SRM433 DIV2 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM433 DIV2 - TopCoder煮ブログ

やっと DIV1 に戻れた…。

oxo + 2 * 50 - 1 * 25

11361300

なんと DIV2 で5位。SRM433 Overview のページにも自分の名前が…!

RoyalTreasurer (Easy)

sort して計算して終わり。int でも問題なし。

MagicWords (Medium)

8 だから行けるかと思って next_permutation して計算。一応メモ化しておいた。Challenge Phase ではメモしてない2つを蹴落とした。そのあと、System Test 失敗。TLE ではなかったから、ロジックのミスなのかなぁ。あとで。

MakingPotions (Hard)

商品の交換レートが決まってるので LOVE を手に入れるにはいくらかかる?という問題。数式のパースに手間取ったが、面白い問題だった。

DP かと思ったけど思いつかなかったので泥臭く実装。デバッグに手間取って諦めかけたが、終了間際に問題の Test Case を全部通ったので勢いで Submit。そのまま System Test にも通った。

感想

DIV1 でがんばるぞー