2009-09-01から1ヶ月間の記事一覧

Problem 254 めも

取り敢えず,解いた. しかし,少し遅い.約20秒 (Core 2 Duo E8500).もうすこし工夫して下限を求めるか, 探索方法を工夫するか, の二択なのか? 追記 #1 ad hoc な工夫をして,約3秒になった. しかし,もう少し綺麗な改良の方法はないのか? 追記 #2 C++…

pxdvi の 日本語文字化け (豆腐)

インストール直後は正常に日本語を表示できた気がするのだが, なにかの拍子で全ての日本語が白い四角(豆腐)になってしまった.これは残念すぎるので,修正したかったが,どこの設定ファイルをなおせば良いのか分からなかった.結論からいうと,今回は $TE…

fork bom

非常に危険なコードだそうです(bash). :(){ :|:& };:詳しくは,Fork爆弾 - Wikipedia こんな短かいコードが… http://ghost1227.com/2009/09/on-forkbombs/には他の言語のコードものってます. ちなみに,fork bom を防ぐ一つの方法としては,プロセス数の上…

Qualification Round 感想

総じて,ダメダメな出来だったが,反省会の意味も込め感想を書いておく. Qualification なだけあって,どの問題も簡単だったが,アルゴリズムをコードにするのに時間がかかった. あと入出力もメンドウ. A - Alien Language すべての問題についてあてはま…

Qualification Round めも

Google Code Jam ですが,まだ終わっていませんが,内容に関係ないことをメモ. とりあえず,問題文を理解するのに時間がかかる. アルゴリズムを思いついたので,適当に実装したら,small通った. 調子にのってlargeに挑戦したら,メモリ使いすぎ. 急いで…