2008-10-01から1ヶ月間の記事一覧

アジア予選

なんと、奇跡が起こって優勝してしまったw KMCoderの成果だー なぜか問題文が一部しかなくって手元にない上に、ソースファイルもないので記憶を辿りに書いたから間違ってるかもww A やるだけな問題 開始後数分間Eclipseとキーの設定をしてから解き始めた…

模擬地区予選

SRM後で超絶眠くて序盤からひどかったorz A 素因数列挙なのになぜか素数を列挙し始めたおれはもうだめぽorz B 問題文読みちがえ+バグで延々とはまり続けたorz C 珍しくそこまではまらなかった D なぜか添え字ミスってバグってたのに通ったw E めちゃくちゃ…

SRM 422

250 包除原理 243.63 500 3^nのDPかと思いきや、ループができるのでダイクストラした いつもどおり頂点クラス作って辺を張って一気にダイクストラってやって提出したら、なぜかTLEしてたorz 仕方ないので、頂点クラスをやめて書き直して再提出orz 209.41 100…

SRM 421

250 ただの二分探索 236.50 500 ただの貪欲 370.58 1000 てきとーにやったらサンプルが一つとおらなかったorz Challenge 怪しいの見つけたからランダム投げたら成功した オーバーフローしてるのも見つけてもう一つ成功w +100.00 合計707.08の6位 2405 → 2522…

SRM 420

250 やるだけ 最悪何回ループが回るかって考えても、少なくとも50の分割数(20万くらい)以下なので余裕で間に合う 225.02 500 てきとーにDPするだけ 470.48 1000 どうせ上限決めてそれ以下になるまでは一番でかいの使うとかはだめなんだろ〜なと思い、解くの…