Hatena::Grouptopcoder

TopCoder煮ブログ

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

2009-12-05

SRM454 DIV1

| 03:50 | SRM454 DIV1 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM454 DIV1 - TopCoder煮ブログ

4ヶ月ぶりの参戦。いつも通りなスコア

13731394

211.67pt (○××) 383位/699人

DoubleXor (Easy)

新しい演算子 ^^ を定義したときに N^^(N-1)^^…1 を計算しろ、という問題。左結合なので毎回計算しなきゃいけない。何か法則があるのかと悩んだが、素直に計算しても時間的に問題はなさそうだったので素直に計算して submit。211.67pt。

Challenge Phase で xor したあとに %10 するのを忘れてる人をみつけたが撃墜パターンを考えようとした瞬間に Challenge Succeeded になってて何もできなかった。同じ部屋だった id:cafelier さんがやっつけたようだ。

NumbersAndMatches (Midium)

DP っぽく解くには方針が思いつかないし、DFSっぽく解くには状態列挙で死にそうになった。1時間かけても解けないし、Challenge で他の人がどうやって解いてるのか見ても分からんし悲しい。この手の問題が解けないと yellow 浮上は遠い。

メモ:

MegaSum (Hard)

みてもいない。