2010-03-01から1ヶ月間の記事一覧

CPU実験

CPU実験が終了しました。 我々の超ksk班はスーパースカラ+動的スケジューリング(OutOfOrder実行)で100MHzというのを作成し、17.3sという記録でした。 なんとか過去の記録は抜けたものの、基板の変更があったので単純には比較出来ない上、実は150MHz(もしくは…

SRM 464

hos先生のセット 250 全通り調べるだけ n=1の場合を忘れて再提出orz しかも、再提出ミスって再々提出orzorz 147.68 550 見た瞬間、二分探索+2SAT 492.89 1000 現在位置*安全だと分かっている色の集合*危険だと分かっている色で状態数が50^2*2^7*8 これをDP…

SRM 463

またしてもりんごさんのセット… 250 ソートして、Π(a_i-i)計算するだけ すぐに気づけなくて時間かかったorz 239.85 500 よくわかんなかったのでとりあえず小さいの二つ取り出して足すのと掛けるので大きい方にして、一つになるまで繰り返すーをやってみたら…