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

GCJ Round1A-Cを振り返っておく

Round1落ちしてしまった…全体を振り返るに,しょんぼりなミスがいつも以上に多かったと思う. やはりあの呪いか.ミスを繰り返さないように,メモっておこう. Round1A なんかGCJがお祭りな感じだなーとか思いながら,今回通れないと次回でるの大変だなーと…

PKU

PKU 2671なんだけど,while (1);を書くかどうかでACがWAになる. ダイクストラで解いたのだけど,擬似コードはこんな感じ. int bfs(){ while (!q.empty()){ } while (1); // これを消すとWA } int main(){ ... ... cout << bfs() << endl; } なんぞこれ?実…

SRM469

すごい久しぶりに更新.5月病. なんかやらなきゃいけないことをやってない気がして…… 250 TheMoviesLevelOneDivOne long long を掛け算につけなかった\(^o^)/ 500 TheMoviesLevelTwoDivOne N=20の時点で1 とりあえず深さ優先で解いて,それにキャッシュ…