正方のチェスボードが与えらえれk個のビショップを置くパターンの数を計算して下4桁の数をかえせという問題。いくつかのセルは破壊されていてそこにビショップを置くことができないという制限がついている。僕が自分で解いた方法は総当たりによる方法で、わかりやすく直接的ではあるけど実行時間がかなりぎりぎりなので他の方法を紹介。簡単に説明するとビショップを置くパターンと置かないパターンでなめるようにdiagをスキャンしていくようになっている(たぶん)。sizeof(memo))はなるほどと思った。nなデッキをn回シャッフルしろという問題。1の750pt問題と同じ。NAMEという形式であたえられるので、それの間違いを見付けて最も最初に間違った時間をかえせという問題。二回目のイエローカードなのに同時間にレッドカードがでてないなど。完璧なコードを書くのが結構むずかしい。思ってたら以下のようにすれば簡単にかつ完璧にできることが発覚。k.inabaさん、あとからレッドカードを検索する発想はなかったわ。なんていうかイエローカードのチェックのifの次にelifとして書きたい衝動にかられる。そっちのほうが美しいみたいな。実際そうすると逆に問題が難しくなる。いやはやアルゴリズムは奥が深い。http://www.kmonos.net/wlog/sub/gcj06_q250.py3-750pt問題Permanentとかいうやつを計算しろという問題。permutationsってなにかとても簡単な方法で生成できないのかな。用途多いわりにいざ作るとなると再帰やらスタックやらで生成しないといけなくて面倒くさい。問題は解けたんだけど遅すぎてtestとおらない。c++で書きなおす気もおこらず、上と同じようにk.inabaさんのコードを掲載。僕のpythonのプログラムにmemoizationつければk.inabaさんのと同じになるけど、面倒なのでいいや。44-250pt問題(n,m)のボードから最大の正方(含有可能な正方をはぶくという意味)を抽出してその数をかえせという問題。AABAABBBBは2x2のAの正方が1個、1x1のBの正方が5個で計6。Constraintsがゆるいのでごりごり処理しても余裕。工夫するとしたらcoloringして四隅のcolorをチェックすることにより含有をチェックするようにするとか。追記、rは最大にしちゃだめだ。修正面倒なのでこのまま。3の750pt問題と同じ。zのfに関してconvexになっている場合その総数をかえせという問題。f(x))が上にある場合をいうらしい。1ということだと決めつけて?になっていたことは秘密。yの傾きa2の比較でチェックできる。これもかなりごりごりと処理。floatいるかは不明。3の750pt問題と同じ。Bishopsの問題が一番むずかしかった。収穫があったのもBishops。...)の使いわけによって配置パターンをすべて表現してしまうのには感心した。Textは使いにくくてしょうがない。is:http://dev.ariel-networks.com/Members/matsuyama/google-code-jam-2006-qualification-set309252dd624b306b89e3304f/tbping2006/09/11Plaggerを試してみたPlagger::Plugin::Publish::Maildirというモジュールがあるのを知り、先日書いたfetchrssの機能をそのままPlaggerで実現できるじゃんということでPlaggerをインストールしてみました。Plagger::Plugin::Publish::Maildirちなみにforceフラグなしでモジュールがインストールできた経験がありません。Portage経由ならCPANモジュールもさくさく入るんですが、あいにくPlaggerというebuildがないようで、いやいやながらCPAN経由で。それで以下のような設定ファイルを書いて早速テスト。144はやりなツールはことごとく僕を拒むようです。ログによるとmail.ttはちゃんとインストールされているはずなんですが、なんていうか初歩的すぎて直す気もおこりません。僕はfetchrssでいいです。/path/to/assetsを追加してみてください。このごろろくにメンテしていませんので、不具合がありましたら連絡お願いします。18:08すいません、試すの忘れてました。05:06ありがとうございます、動きました。-nwをフルスクリーンにして作業している僕には最高に必要なさそうなCompizをインストールしてみました。Xglでやっていたのですが、操作するにつれ画面が徐々に真っ白になってうまく動かないので代替としてAIGLXを使いました。AIGLXはxorg7.1からサポートされたeffects用の正式拡張です。XglのようにXそのものを変えてしまうのではなくて、Xをeffectsに対応させる形に変更するだけなので、たとえばデスクトップマネージャでXglを起動したりするような面倒くさいことをしなくてすみます。http://gentoo-wiki.com/Compizhttp://gentoo-wiki.com/HOWTO_nVidia_GL_Desktop_Effectshttp://gentoo-wiki.com/HOWTO_XGLhttp://gentoo-wiki.com/HOWTO_AIGLX手順としては、nvidiaのベータドライバをインストール、effectsを使えるように必要なパッケージを更新、/etc/X11/xorg.confをいじくる、.xsessionなどをいじくってcompizを起動できるようにするって感じです。/etc/X11/xorg.confはAIGLXのところを読んでください。ちなみに僕は以下のように設定してうごきました。"Enable"EndSectionXorg.0.logによると必要ないオプションも含まれているようですが動くのでいいでしょう。/var/log/Xorg.0.logとかxdriinfoとかglxgearsとかで確かめられると思います。glxgearsは正常ならば5000fpsぐらい出ます。それをかなり下回るようではeffectsはちょっとつらいです。compizを起動する方法。Session(.xsession)を使っているのでそのやり方をかいときます。/etc/xdg/xfce4-session/xfce4-session.rcを以下のように編集します。Session]...#Client0_Command=xfwm4Client0_Command=compizrc...んで/usr/bin/compizrcを作ります。&ちなみにこれは/usr/bin/compiz-*から拝借して手を加えたやつです。xfce4-sessionと書きます。-rfはそれの対策です。固まらない人は消したほうがいいです。出来上がった感じはスクリーンショットで載せておきます。compizの初期起動状態ではプラグインが何も選択されていないので、何もできません。gconftools-2を使うかgconf-editorでactive_pluginsに使いたいプラグインを指定してやらなければなりません。gconftools-2(-s,-g)かgconf-editorで/apps/compiz/general/allscreens/options/active_pluginsに[gconf,decoration,wobbly,fade,minimize,cube,switcher,move,resize,place,rotate,zoom,scale,water,screenshot]を指定しておきましょう。これで通常使う分には問題ありません。ちなみに調子にのってberylもインストールしてみたのですが重すぎてだめでした。テーマの豊富さは魅力なんですが初期テーマがあれなのと重すぎるのとでやっぱりcompizに戻しました。最後によく使うキーとマウス操作をば。Cubeまだ使い始めたばかりですが、かなり便利です。若者はこうでなくちゃ。09:42reStructuredTextの中でもtableは特に使いにくい。マウスをスクリーンの右上にもっていくとウィンドウカタログでて便利だよ、というだけ。年末年始は絶好のチャンスです。更新もしておくといいかもしれません。更新するとインストールしておいたドライバも消えるのでそれもインストールしなおしておきましょう。入れていたので、それらをインストールしなおします。正しく起動するか確認して一応更新完了。これからもバリバリとがんばってもらいます。00:25--emptytreeつけるのすっかり忘れてました。Themes」をクリックしてテーマを取得します。https://svn.generation.no/emerald-themespしておく必要があります。