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

SRM 403

orz 250 何桁かでループ→4か7かをビットで表現してループ っていう全探索をした 前回の教訓を生かして念入りにチェックしてから提出 243.84 500 行列のN乗求めるだけじゃん簡単〜 と思ってたら、配列の添え字間違えて再提出orz しかもそれもまた間違ってて落…

SRM 402

250 8^8が小さいような気がしてMapじゃなくて配列にメモした メモリ足りないことに提出してから気づいて再提出orz やる前はしっかりテストしてから提出しようと思ってたのに本番になるとついつい先に提出してしまう もうだめぽ 190.70 450 450のくせにコード…

ICPCオワタ\(^o^)/

たぶん今年の選抜ルール http://sparth.u-aizu.ac.jp/icpc2008/d_selection.php 同じ大学から3チームまでに戻ったみたい どう考えてもむりぽ\(^o^)/

TCO Marathon Finals (2)

システムテストが終わってそのまま8位 Forumでトップの人の運転動画が載っていたので見てみたところ、華麗に急カーブを曲がっていた スゲーーー Kiwiが話しかけて解法を聞いた感じでは、通過する点について山登りをしたと言っていた気がしたけど(英語苦手な…

TCO Marathon Finals

勝てねー 問題はレーシングゲームのAIを作れみたいな感じ 7時間の競技時間は運転免許を取得するには短すぎたようだ ひとまずテキトーにスリップとか完全無視で最短路通るようにするしかできなかった 途中からスリップしないように急カーブ対策を入れよう…

Marathon Match 34 (2)

結果出てた 481.76 / 500 で2位をキープできて奇跡的にまだレートが上がった 2489 → 2578 しかしトップの iroriさんはexample見る限り、制限時間をたっぷり余してあのスコアを出しているみたいだからすごいなぁ 今回のマラソンで日本人がトップ5に3人も入…

Marathon Match 34

問題文が短かったし、GWで時間がたっぷりあったので参加 Coding Phase終わった段階で、今のところ2位 結構接戦なうえに苦手なケースとかありそうだから最終的にどうなるか分からないけど、たぶん5位以内には入れたと思う以下自分の立てた戦略

SRM 401

250 問題文の意味がよく分らなかったけどテキトーにやったら通った 228.90 550 t が独立とか知らねーというわけで落ちた というか t が独立じゃなかったらサンプルが通らないはずなんだが、なぜかプラグインの自動テストがバグって動かなかったので出力を目…

SRM 400

キリ番&賞金付き 問題作者がymatsuさんだったらしい 250 二分探索でn乗根を整数で求めて、n乗して元に戻るかを調べた 素数判定をするのをすっかり忘れていて、ついついBigInteger.isProbablePrimeを使ってしまったので、やばいかなぁと思ったけどちゃんと通…