前回Qualに通過したので、Google Code Jam Round1Aに参加。

問題 http://code.google.com/codejam/contest/1645485/dashboard
スコア http://code.google.com/codejam/contest/1645485/scoreboard

問題文はCreative Commons Attribution Licenseらしいので、
概要を日本語に超訳したものを、続きを読む以下に書いた。*1

ラウンドの結果から言うと、A, Bのlargeまで正解。Cは出せず。
oooo-- 53点 849位 でR2へはギリギリ通過という感じ。
Bのlargeは正直不安だったけど、通ってよかったね、という感じ。
個人的には、この問題内容なら、もうちょっとがんばれてもいいよなーと思う順位。
ooo-o- の52点ではR2進出にならないのが怖いところ。うん、R2もがんばるし。

なんか、Googleは貪欲法好きですね。前のGCJJでも出てた気がするし。
僕も貪欲法好きなので、貪欲法が使える問題はもっと出るといいですね。

以下、参加記録。
今回はコード貼り付けはなしで……。だって恥ずかしい//
どうせ誰も読まないし、僕も誰かに読んでもらおうと思って書いてないし。
ここにあるしね。

続きを読む

■コメント（0件）

makeできなかった。

apache 2.4 から .h 側の定義が変わったらしい。
mod_mono.c を何カ所かいじってmakeできた。

参考にさせていただいた！
http://www.yazin.info/blog/archives/2012/0406_171642.html

unixd_config を ap_unixd_config にかえて、
conn_rec::remote_addr を conn_rec::client_addr にかえて
conn_rec::remote_ip を conn_rec::client_ip にかえた。

あと他にも変わってるかもしれないけどとりあえずmakeできたので見てない。

次のmonoでしれっと直るのはたぶんそうなのだろうが、
さしあたり、mod_ なんとかのmakeで困っている人が、
このページを見つければいいよということで残しておく。

続きを読む

■コメント（0件）

こういうのが便利とかあったら教えてください！

直接関係ないけど、コピペしたときに行番号がつかないようにするのってどうやるんだろう。
数字を画像で用意する！　なるほど。そうじゃなくて。

# .vimrc
syntax on
set smartindent
set number
set backspace=2
set laststatus=2
set mouse=a
set tabstop=8
set shiftwidth=4
set expandtab
set wildmenu
set ruler
set statusline=%<%f\ %m%r%h%w%{'['.(&fenc!=''?&fenc:&enc).']['.&ff.']'}%=%l,%c%V%8P
set showcmd
set incsearch
set hlsearch
set timeoutlen=250
inoremap ;; <ESC>

# .screenrc

autodetach on

startup_message off

defbce "on"

term xterm-color
shelltitle 'bash'

defscrollback 3000
hardstatus on
hardstatus string "%?%h%:%t (screen #%n on %H)%?"
caption always "%{= wb}[%02c] %-Lw%40L>%{=b bw}%n%f %t %{= wb}%+Lw %{= wb}%=@%H[$LANG] (%l)"

altscreen on

vbell off

■コメント（0件）

問題: http://code.google.com/codejam/contest/1460488/dashboard

■コメント（0件）

とりあえず10進数で2300桁ぐらい扱える全然BigじゃないBigInt。負の値は扱えない。
256のとこを大きくしたら扱える桁数が増える。

割り算と剰余演算子作るのめんどくさくて作ってないけど、
たいてい必要になるのってその辺なんだよなー。もじゅろ10億7とかさー。
というわけで、longのもじゅろだけはとれるよーにしといた。

実戦で使える速度が出るかどうかは未検証。
まぁでもそういう問題は、たぶん、計算量的に無理なようにできてるでしょうね。

続きを読む

■コメント（0件）

■ C# で 桁ごとに進数が違うインクリメントする機械

たとえば、素因数分解したときに 2^0 * 3^1 * 5^4 * 7^2 とかってなったときに、全部の約数を列挙したい時用。

続きを読む

■コメント（0件）

わざわざこういうものを再生産しないといけないところにC#の不便さを感じる。
今日の250が落ちたのはこいつがバグってたせい……ぐぅ。

続きを読む

■コメント（0件）

■素数表を得る

class PrimeTable {
    public List<int> Primes = new List<int>();
    public bool[] IsPrime;
    public PrimeTable(int max) {
        IsPrime = new bool[max + 1];
        for (int i = 2; i <= max; i++) IsPrime[i] = true;
        for (int i = 2; i <= max; i++)
            if (IsPrime[i]) {
                Primes.Add(i);
                for (int j = i * 2; j <= max; j += i)
                    IsPrime[j] = false;
            }
    }
}

public class Program {
    static void Main() {
        foreach (var p in new PrimeTable(100).Primes)
            Console.WriteLine(p);
    }
}

■コメント（0件）

Dijkstra とか教科書通りに書きたいとき。コピペしていいプロコン用に。

public class PriorityQueue<T> {
    List<T> list = new List<T>();
    IComparer<T> comp = Comparer<T>.Default;
    class Comparer : IComparer<T> {
        Comparison<T> comparison;
        public Comparer(Comparison<T> comparison) { this.comparison = comparison; }
        public int Compare(T x, T y) { return comparison(x, y); }
    }
    public PriorityQueue() { }
    public PriorityQueue(Comparison<T> comp) { this.comp = new Comparer(comp); }
    public void Enqueue(T item) { int i = list.BinarySearch(item, comp); list.Insert(i < 0 ? ~i : i, item); }
    public T Dequeue() { T r = list[0]; list.RemoveAt(0); return r; }
    public T Peek() { return list[0]; }
    public int Count { get { return list.Count; } }
    public T this[int i] { get { return list[i]; } set { list[i] = value; } }
}

public class Program { // てすと
    class A : IComparable<A> {
        public int X;
        public A(int x) { this.X = x; }
    }

    static void Main() {
        PriorityQueue<A> Q = new PriorityQueue<A>((x, y) => y.X - x.X); // でかい順
        Q.Push(new A(1));
        Q.Push(new A(3));
        Q.Push(new A(2));
        Q.Push(new A(1));

        Console.WriteLine(Q.Pop().X);
        Console.WriteLine(Q.Pop().X);
        Console.WriteLine(Q.Pop().X);
        Console.WriteLine(Q.Pop().X);
    }
}

中の構造に単純な配列を使ってるのでPushとPopでメモリコピーが発生してO(N)なのがどうかなー。
状態数が多くなるならちゃんとヒープ作るべきなのかも。

SortedList は、キーが重複できないのでいやーんな感じ。
つーか、もうちょっとスニペットを充実させておきたいなぁ。

■コメント（0件）

7はあまり使ったことがないのでXPと比較して、だけど(あれ？　Vistaが忘れ去られている？)

標準で、Windows Mobileと同期できる。繋いだらなんか起動した。ActiveSyncとか要らない。

ISOイメージを標準でマウントできるようになった。

Metro側は、今までの操作方法が通用しないので、いまひとつ馴染めずにいる。
Office2007のリボンじゃないけど、使ってくと便利なんだろうか。

スタートメニュー(？)が残念なことになりがち

アプリは評価版だからかまだまだこれから。このままリリースされたら不便すぎる。
アプリの終了の仕方がわからない。

Ctrl CapsLockがいつものレジストリを使った方法で入れ替えられない。
http://technet.microsoft.com/en-us/sysinternals/bb897578.aspx

PCのスペックも変わりすぎてて、OSが早くなったのかPCが早くなったのかわからないけど、
Windows Updateも快適そのもの。なんのストレスにもなりはしない。

Windows Live アカウントでログインできるようになった。どこでも同じ環境を。
でも、C:\Users\とも を掘られた。げんなり。

スクリーンの左上にアプリの切り替えがついた。
これのおかげで、Windows 3.1時代からあるウィンドウの左上ダブルクリックが、ちょっとめんどくさくなった。

シャットダウンなどはスクリーンの右下にマウスを持ってって上に動かす、
とメニューが出てくるので、その中の設定から。
基本、放置で勝手にスリープする使い方なんだろうか。

■コメント（0件）

自作機。
久しぶりでおっかなびっくり。4時間強かかってしまいました。

「新しいパソコンほしいなぁ。でもトレンドとか、わかんないしなー。
　まぁたぶん、価格.comで上位に来てるパーツを選んどけばいいでしょ」

以下、構成とか。ほぼ、選んだ順。

続きを読む

■コメント（0件）

そう、ふと思ったんだ。

続きを読む

■コメント（0件）

CMSとして使うのはいいとして、ただブログするんじゃなくて、見てくれる人にやさしいサイトにしないと。

こんなサイト見てくれる人はもの好きな人だからもの好きな人に任せておけばいいやとか勝手に思ってたけど、

ちょっとそれは違うんですよねー。と今更思うようになったのですが、記事を整理する元気はおろか、

デザインを変更する時間も気力もなかなか確保できない状態。

むむー。

■コメント（0件）

駄文、もしくは戯言。

続きを読む

■コメント（0件）

再びジムノペディ第１番。
月の光の粒子がもやになって踊っている感じで。
たしか、最初はこういう感じにしたかった。
あなたはどっちが好き？

MP3(3.99MB)

フレーズデータはいじらず、BPMとキーとパッチとミキサーの設定だけ変えた。
ちょっと音の抜けが悪いなぁ……。

ジムノペディは2番と3番の楽譜がほしいところ。

■コメント（0件）

コンセプトがはっきりしないまま作ると(ry
MP3(3.73MB)

原曲: ３つのジムノペディ 第一番

なんか久しぶりに音いじりして一日使った。
夜明け前に飲んだ白ココアのイメージで作り始めたのに、よくわかんないとこに着地するのはいつものことか。

メモ
家具の音楽。
キックとスネアにコンプレッサをかけてみたんだけど、これでかかってるのかよくわかんない。
全体にもコンプレッサをかけてみたんだけど、これでいいのかどうかわかんない。いつもの音源の出す音そのままよりも、ぐっとしまった感じはするかなぁ。少しは他の同人作家さんのクオリティに近づけたと思いたい。
ドラムの音エディットがしにくいのでエディタがほしい。
メロディにSqLdなんか使ってるけど、ピアノだけでまとめた方がおされに仕上がったかもしれない。
フィルターをたくさんうねうねさせてみて、ちょっとそれっぽくなったかなぁと思うけど、かわいさが抜けない。
かっこいい音は僕には作れないのか。
原曲の流れに沿って1ループさせてるだけでF.O.では正直ものたりないというかつまんない。←これ。
ぐぬぬ

■コメント（2件）