A, B の small, large を提出して 56 点 411 位で通過. 去年は Round1 で敗退したので, 今年は少し進歩したということか ?A は問題文が長いので, 先に B を見る. B の small の方が点数が低い. B は std::next_permutation 使う. 最後の順列だった場合は, ソ…

1 台の機械に n 個の仕事 a[1], a[2], ..., a[n] の仕事をさせます. 各仕事には処理時間 t[ j ], 利益 p[ j ], 納期 d[ j ] が与えられています. 機械は同時に二つ以上の仕事をすることはできないし, 途中で止めることもできません. 仕事 a[ j ] を納期まで…

去年に引き続き今年も参加しました. C の large を落としたので, 76 点. A - Alien Language 正規表現で一撃で解けるようですが, そんなことには気づかない私は, 全パターンを探索して求める方法をとりました. 単純に全探索すると small ですら通らないので,…

入力文章は文字数が l1, l2, ..., ln の n 個の単語の列です. この文章を 1 行最大 M 文字の行に印字したいとします. 同じ行の単語と単語の間には空白が一つ入ります. 最終行を除く, 各行の行端の空白の三乗和を最小にするように印字するアルゴリズムを考え…

なんかつながるのがいつも遅い. Twitter が快適すぎなのか.

なんとかならんか, これ

http://code.google.com/codejam/contest/dashboard?c=agdjb2RlamFtcg4LEghjb250ZXN0cxh5DA#s=p0Alien Numbers を解いてみる. 戦略は, Alien Number を 10 進にしてから, ターゲットの基数に直す. import sys C=int(sys.stdin.readline().strip()) for c in …

ディスカッションによると, notable じゃないから削除すると. ポリシーにあってないということだ. "ここはダウンロード可能なソフトウエアを列挙する場所じゃないよ" ということだが, それはそれで最もな意見で興味深い.しかしどこまでいけば notable なのか…

この前, dist-upgrade したときから, それまで /dev/sda と認識されていた HDD が /dev/sdb として認識されるようになった.この件については, grub の menu.lst を /dev/sda -> /dev/sdb することで様子見していたが, mount コマンドを実行すると, /dev/sda1…

関数名を得るマクロ __func__ は C99 でスタンダードになったようだが, C++ ではスタンダードなんだろうか ?http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2004/n1642.htmlこの記事ではまだのようだが, これ以降の展開が分からない.gcc では C++ でも…

debian の google-perftools の amd64 は長らくアップデートされていないし, リンクして実行するとエラーはいてプログラムがストップしたりして困り者である. そこで最新の 1.2 をビルドしてインストールすることにした.ダウンロード後, アーカイブを覗くと …

久々に debian で dist-upgrade を強行. その過程で pulseaudio がインストールされた. なにやら esound みたいなもののようだ. しかし ac3 のパススルーや SPDIF の出力ができないようだ. フォーラムとかで調べたら分かりそうだが, ubuntu のフォーラム読ん…

先ほど aria2 1.3.2 をリリースした. BitTorrent のダウンロードが終了しないバグを修正した点が大きなポイントである. このバグはユーザーからの報告で判明したのであるが, ピースの数がある条件を満たす場合だけに表面化するものであった. またこのバグは,…

C++ Template Metaprogramming の練習問題 2-4 テンプレート パラメータの型をストリームに出力するテンプレート クラス type_descriptor を書け. ただし, パラメータは char, short, int, long からなるコンパウンド型のみに限定してよい. さらにここでは, …