todo

テーブルの数からpmaxを計算

同じような考え方でできるみたいなので考えてみる。

練習会 SRM251 DIV1

先週から毎週木曜にid:awakia-nとMaximum-CoffeeのメンバーとTopCoderを使って練習をやってる。今回は誰かが3問のうちどれかを解けてたので良い練習になった。ちょっと後でまとめ書く。

Scilabでwavファイル読み込み

Scilabでもwavファイルの読み込みができる模様。ていうか見た感じMatlabとあまり変わらない気がした。たぶん何かが違うんだろうけど、今やってる範囲だったらそれほど影響はなさそうなので家ではScilabを使ってみようと思う。どっかにMatlabとScilabの差がま…

SRM150 DIV1 500(DP)

色んな色のストライプが与えられて、上塗りを許可したときに最小何回の動作で塗れるかという問題。考え方は、ある区間を何色で塗ったら最小何回だったという情報を持たせてDP or メモ化探索。 左端が塗ってる同じ色だったら[l+1,r,color]で再帰 右端が塗って…

起きたら

例の場所にログイン

Doxygenが無くて焦る俺ガイル

今度入れる。ていうかOpenCVも入ってねーし。

洗濯

朝一で

やること

明日: 床屋、プリペカード購入→チャージ、プロ研申請書 明後日: クリーニング、銀行に入金(エアコン代)、申請書提出とりあえずこんなもんか…。

Effective STL

ちょっと一回読み直すと今なら発見がありそう。ゲームとか普通のアプリ作ってるとなかなか使わないような奴もICPCとかTopCoderだと使えたら便利かも。

wxWidgets 構築

オワタ。後は今度なんか作るときにリンクするライブラリをメモっておかないと。ていうか力尽きた。一回飯と酒買ってきて続きは明日だなorz

色々

スーツのクリーニング プロ研申し込み ノートPCの手入れ プリペチャージ なんかやることが多すぎて混乱してきた

俺メモ

連結点とかbridgeを見つけるアルゴリズムを考えてみる。あといい加減ライブラリの整備を。

カード資料

明日送信

離散数学への招待問1.3.5、1.3.6

のアルゴリズムを実装してみる。言語問わず。

色々

市役所 免許書コピー 印鑑変更 カード書類 事務所

Homogeneous Squaresの証明

最終的に2x2の行列の問題に帰着できる事が分かったので体力が回復次第メモっとく。とりあえず全部等差だったらおkっていう条件以外に高速な判定法が無いか考察してみる。

普通のグラフ用紙とレポート用紙

を買わないと無い。後ついでに歯磨き粉。