http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1269 問題 n, kが与えられるので、nを異なる素数k個の和で表すときの表し方の数を求めよ。 ただし、順番を入れ替えただけのものは同じと考える。 解法 DP。 重複が許されないので、普通に考えると…

問題 車のレースをする。 １台の車だけを考える。 n個のチェックポイントでタイヤを交換するかしないか選ぶことができる。 ここで、n個目のチェックポイントがゴールである。 タイヤを交換した場所からの距離をxとすると、xからx+1まで走るのにかかる時間は…

valarrayは演算子がいろいろ定義されていて３次元幾何を扱うとき便利なのだが、手元では上手く動くのにオンラインジャッジではWAだったりREだったりすることがあった。 何故そうなってしまうのか色々試したり調べたりした結果、 「大きさが違うvalarrayにval…

最近パソコンを購入したので、何を買ってどれくらいの費用がかかったのかメモしておく。 本体 OS : Windows 7 Home Premium 64bit CPU : Corei7-2700K CPUファン : LGA 1155用 CPU FAN メモリ : 4GB×2 (DDR3 SDRAM PC3-10600) HDD : 1TB SATAIII 7200rpm マ…

11/3(木) 資料を読んでもどうにも分からなかったので、先生に歪み処理をどうすればいいのか聞き大体理解する。 11/4(金) 歪み処理の実装をする。 成功。 今までとは比べ物にならないほどうまく取得してくれて感動する。 11/10(木) レポートを半分くらい書く…