最近海外のアジア地区予選過去問をチーム練習しています. ここで練習しています. http://acm.uva.es/archive/nuevoportal/ MLEが32MBだったり,TLEが書いてなかったり(問題によっては10秒だったり60秒以上あったり),コンパイラはしょぼかったり,恐らく実…
以下は嘘吐いてる可能性が結構あるので気をつけて!!ρ法は篩などでは見つけられない大きさの素因数を見つけるアルゴリズム.理論的なことは完全に理解していないので僕が説明するよりwikipedia:ポラード・ロー素因数分解法とかhttp://matsumoto-lab.hp.info…
興奮覚めやらぬうちに参加記を書く. チームについて うちのチームはメインコーダー,電波(アルゴリズマー),サブコーダーという役割分担をしている,と思う. メインコーダーが抜群の安定感で重めの実装をこなす.簡単な問題は僕と電波で解く. メインコー…
すぐ寝ようかと思ったけど,惜しかったからイライラっとしてねれないので更新. 250 EqualizeStrings 二つの文字列を同じにする.各文字を1文字進める/戻るコスト(a -> b, a -> z)は1.最小コストでおなじになる文字列を求めよ.複数ある場合は辞書順最初のを. …
Round1落ちしてしまった…全体を振り返るに,しょんぼりなミスがいつも以上に多かったと思う. やはりあの呪いか.ミスを繰り返さないように,メモっておこう. Round1A なんかGCJがお祭りな感じだなーとか思いながら,今回通れないと次回でるの大変だなーと…
PKU 2671なんだけど,while (1);を書くかどうかでACがWAになる. ダイクストラで解いたのだけど,擬似コードはこんな感じ. int bfs(){ while (!q.empty()){ } while (1); // これを消すとWA } int main(){ ... ... cout << bfs() << endl; } なんぞこれ?実…
すごい久しぶりに更新.5月病. なんかやらなきゃいけないことをやってない気がして…… 250 TheMoviesLevelOneDivOne long long を掛け算につけなかった\(^o^)/ 500 TheMoviesLevelTwoDivOne N=20の時点で1 とりあえず深さ優先で解いて,それにキャッシュ…
Windowsのemacs23.1で好きなフォントにする方法.調べたら EmacsWikiに書いてあったので,日本語で説明. emacsを起動してスクラッチバッファを開く.( C-x b *scratch* ) (w32-select-font)と入力して,行末(')'の右)でC-j フォントを選択する窓が開くので…
この問題は読むのが難しかった>< the organizing committee can only afford to set the system up such that there will be only one way to transfer information from one university to another without passing the same university twiceこの一文は…
凡ミスタグを付けなくてすむその日まで頑張る. A Die Roll (^p^) B Running Student sqrtの中身にintの範囲を超えるものを渡してて,それに気付かなかった(^p^)前にもsqrtの中身が負でバグってたことがあった。はぁ…引数がおかしくなるケースがあるか考えよう…
Codeforces初参戦.WARush!! A Train and Peter 簡単な問題なんだけど,最後まで自分の間違いに気付かなかった.終了後に手元でサンプルケースを作ってみたら一瞬で間違いがわかった…教訓:テストケースを作ってみよう. B Obsession with Robots UDRLで与え…
id:halwhiteさんがpkuのスクリプトを公開していたので私も公開.poj-modeっていうのは知らなかった…http://code.google.com/p/icpc-online-judge-scripts/source/browse/trunk/icpc-online-judge.el#このLispは外部スクリプトをプロセスを生成して実行します…
ケガからの復帰戦.一つも解けなかったけど撃墜成功してdiv1残れた.わーい. 250 LotteryCheating 文字をそんなにたくさん書き換えなくても答えに行くんじゃないかなぁと思って探索してみた. 答えをみると最大5なので,大間違いではない.間違いだけど. …
1019をid:keitanxkeitanが2分探索で解いていて,そんな問題だったかなぁとビックリした.自分のを見返してみたらやっぱり2分探索ではなかった.確かに2分探索でも解けるし実行時間は速いけど,こうやっても解けるよーっていう紹介. 概要 112123123412345…
参加はしていない. 概要 n組の中心座標のペアが与えられる.各組の座標を必ずどちらかひとつ使って正方形をn個描く.最小の正方形が最大となるような座標の選び方をしたときの正方形の一辺の長さを求めよ. 解法 2-SAT+2分探索 2-SATはだいぶ前にPKUで,2-S…
概要 与えられた迷路のどこにいても脱出できる最短の方向リストを求めよ. 壁の方向に進もうとした場合はその場にとどまる.複数解ある場合はどれを出力してもよい. その昔に友人がヒューリスティックで解いたよーとかいってて,どうやって解くんだろうと思…
スノーボードで右手首を折ったのでしばらくコードが書けません。しばらくDiv1です。
アウトプットもした方がいいかもしれないのでブログを初めて見た. 2週間に一回ぐらいは更新したいなぁ.姉妹サイト div1に残りたいhalwhiteの日記 http://d.hatena.ne.jp/halwhite/追記 姉妹サイトその2 div1に上がりたいkeitanxkeitanの日記 http://d.ha…