2010年10月14日

    めかぶインストールにっき

    ついにUbuntuにMeCabが入りましたよー

    というわけでメモメモ


    ここが参考になるよっと

    まず、makeするのにgawkとbuild-essentialを入れないといけない、ってこと。

    $sudo aptitude install gawk
    $sudo aptitude install build-essential

    あとはれどめの通りに

    $./configure --with-charset=utf8
    $make
    $make check
    $sudo make install

    次にIPA辞書をインストールするのだけれど・・・

    ./configureでエラー吐きます。/usr/local/libのライブラリが読み込めないそうなので/etc/ld.so.conf に追記。
    あとはれどめを読んでIPAをインストール。

    $./configure --with-charset=utf8
    $make
    $sudo make install

    rubyとかpython,java,perlで使うときはここからバインディングを落としてきてれどめ通りにインストールすればおk



    tanitanin at 19:28|PermalinkComments(0)TrackBack(0)linux 

    2010年09月25日

    SRM483 Div2


    撃墜ゲーでした。そしてオワタ。


    250p DigitHoles 228.09p


    数字が8だったら穴が2個、0,4,6,9だったら穴が1個、他は0個で穴の数を数えていく簡単なお仕事。


    点数が低いのは読解力不足です。



    class DigitHoles {
    public:
    int numHoles(int num) {
    int res=0;
    while(num>0){
    int c = num%10;
    if(c==8) res+=2;
    else if(c==0||c==4||c==6||c==9) res++;
    num/=10;
    }
    return res;
    }
    };


    500p MovieSeating Challenge Succeeded


    映画館でnumFriends人分の座席を同じ行または列で取る方法が何通りあるかを求める問題。nCr*r!を行と列についてそれぞれ計算する。


    numFriends=1のケース忘れてた。あとで気づいてオワタ\(^o^)/



    #include <iostream>
    #include <string>
    #include <vector>
    using namespace std;
    class MovieSeating {
    public:
    long long getSeatings(int nf, vector <string> hall) {
    long long res=0;
    int r = hall.size(); int c = hall[0].size();
    if(nf>r&&nf>c) return 0;
    for(int i=0;i<r;++i){
    int cnt=0;
    for(int j=0;j<c;++j) if(hall[i][j]=='.') cnt++;
    long long s=1;
    for(int k=cnt;k>cnt-nf;--k) s*=k;
    res += s;
    }
    if(nf==1) return res; // ←後で書き加えた
    for(int i=0;i<c;++i){
    int cnt=0;
    for(int j=0;j<r;++j) if(hall[j][i]=='.') cnt++;
    long long s=1;
    for(int k=cnt;k>cnt-nf;--k) s*=k;
    res += s;
    }
    return res;
    }
    };


    1000p BestApproximationDiv2 Opened


    与えられた少数をF = A / B ( 1 <= B < num, 0 <= A < B )の形で近似して、A / BとFの合っている桁数を出す問題。


    解いたら載せます。


    Challenge Phase


    なんか500が部屋全員落ちてるんですけど・・・


    900だれも解いてないんですけど・・・


    な感じでまったくチャレンジせず。今回学んだこと:撃墜する勇気大事・コーナーケース大事


    結果


    ○××→228.09+0.0+0.0=228.09


    707→704 ちょっと下がったー






    tanitanin at 00:00|PermalinkComments(0)TrackBack(0)TopCoder | プログラミング

    2010年09月21日

    ろぎけん!合宿in猪苗代・会津若松③

    合宿もついに3日目。最終日です。

    世界のガラス館というところに行ってきました。

    DSCF2608-2

    ガラス細工ってすごいですね。

    DSCF2610

    隣にはオルゴール館なるものが。

    DSCF2621-2

    さらに隣にはだんご館。妙なだんごが。。。

    DSCF2623

    その隣にある健康食品館は置いといて、さらに隣にはおかし館があります。ここにはおみやげ品のお菓子がズラーっと並んでいておいしそうなものがいっぱい。たくさん試食してきました。

    okashi

    さらに隣には地ビール館というのがありました。行ってませんが。

    一通り回ってお昼を食べて14時ごろに一旦宿に戻って、そのまま帰路につきましたとさ。

    つかれた~。



    tanitanin at 17:19|PermalinkComments(0)TrackBack(0)日記 | サークル