2007-05-13から1日間の記事一覧

1053

セットの判定にビット演算を使ってみた。カードが二枚揃った段階でボツかどうか 判定できるようにしたかったけど0msだったから考えるのがめんどくさくなった。 ていうかgetlineって改行コードが\r\nでもキッチリ\rまで読み込んじゃうのね(´д`)

2030(2003年国内予選)

実質時間制限のない国内予選向きのコードを書いたらTLEorz 次に時間制限ある向けに改良したらMLEorz ていうかPKUが重いorz

2029(2003年国内予選)

良くある部分行列の和の最大値を求める問題だと思ったけどなんか他に良い方法あるのかな。 とりあえず行、列単位の和を計算してなかったというアホなミスをして15分くらい掛かったorz 本番でやったら処刑レベルのミスだから気をつけないと。 慣れると前提条…

2028(2003年国内予選)

大学の他のチームの人が最近解いている2003年国内予選問題の一つ。 適当に書いて提出。cinで入力していたためデータセットが大きかったせいか超時間かかった。 アルゴリズム自体は当然O(N)。

1051

mapとか使わずにHashっぽいのでやってみたけどやっぱコードが長くなった。

残りまとめ

実験 AVアh 何とか工学

はてなはじめました

激しく今更感