スーパーコン甲子園の予選が6/1から始まっている。 サイトはこちら http://www.gsic.titech.ac.jp/supercon/main/attwiki/index.php?Supercomputing%20Contest 問題は、スタートからゴールまでの長さkとなる経路の総数を求めよという問題。このぐらいなら解…

今書いているコードのバグが取れないorz 代わりに、挿入ソートのコードを乗せる。 といっても、再帰型の挿入ソートだけど… void insertion(int i,vector<int> &h){ if(i==0) return ; insertion(i-1,h); int j,temp = h[i]; for(j=i;j>0;j--){ if(temp</int>

PKU1032を解いている途中。 問題、N（5解答を考える。DPっぽい感じがする。例えば、こんな感じ。F[i,j] => i以上のグループでのjの分割した時のグループの積の最大値 F[i,0] = 1 (i>=0の時、分割していくとここに行きつく） F[i,j] = 0 (i>jの時,このとき分…

昨日？のSRM503に出ようとしたけど、開始５分前までに間に合わなかった。久しぶりにTopCoderに出ようと思って楽しみにしてたのに… ということで、代わりにGoogle Code Jamの登録をして来た。 まだの人は、5/6ぐらいに予選が始まるから登録しといたほうがいい…

プログラミングコンテストチャレンジブックを読み始めた.リハビリに問題を解いてみる.まず初めの問題. 4回連続でくじを引く時,くじを引いては戻して引いては戻してを繰り返す. この時,引いたくじの合計がmになる時Yes,そうでない時,Noと出力. くじの数は,nと…