no1coder.blogspot.com
TopCoderで日本を1位に!: 11月 2005
http://no1coder.blogspot.com/2005_11_01_archive.html
SRM269 Div1 Level 2 SecurityBunker. SRM269 Div1 Level 2 SecurityBunker. これを全経路全経由点 n 3 で行うことで、全ての経路は最小のコストに置き換えられている。 これを避けて経路をB SorBにのみ限定してS Bを禁止する 方向性のある重みをつける と、ピンクのますの経路は遮断されるが黄色いマスの経路で爆弾同士の経路がカウントされ、D=4の答えが出る。 Import java.util.*;. Public double chooseBomb(String[] field){. Int[][] o = new int[200][2]; / 全対象物の位置. Boolean[] bomb = new boolean[200]; / 対象物が爆弾ならtrue. Int no = 0; / 対象物の数. Int n = field.length;. Int m = field[0].length();. For(int i=0;i n;i ){. For(int j=0;j m;j ){. If(c= '*' c= '? Int nbd...
no1coder.blogspot.com
TopCoderで日本を1位に!: 2月 2007
http://no1coder.blogspot.com/2007_02_01_archive.html
SRM 330 div1 level2. A, ab, ac, d, ddであればab, acがaをprefixにもつ。 Posted by ThomasTT @ 2/28/2007. Links to this post. SRM 330 div1 level1. 単純に文字を読んでいき、今読んでいる文字が矢印の一部になると想定して、現在の左端の矢尻" "と矢軸"-="をそれぞれchar tail, bodyに覚えておく tail, bodyはない場合もあるので' 'も可。 Bodylength 1で終了、bodylength=0, body=' ' tail = ' '. Bodylength 1で終了 、bodylength=0, body=' ' tail = ' '. Bodylength 1で終了 、bodylength=1, body='=', tail=' ',. Bodylength 1で終了、bodylength=0, body=' ' tail = ' '. Bodylength 1で終了 、bodylength=0, body=' ' tail = ' '. Y[i] = new...
no1coder.blogspot.com
TopCoderで日本を1位に!: 3月 2007
http://no1coder.blogspot.com/2007_03_01_archive.html
SRM 328 div1 level 1. 毎回、ArrayListを引っ張り出してfor(int i=array.size()-1;i =0;i- )でループすれば. 各点において各色からのマンハッタン距離 abs(x0-x) abs(y0-y) abs(z0-z) を計算して最小の色に 1. 4重ループ 全点 全色 で一発終了。 Posted by ThomasTT @ 3/02/2007. Links to this post. SRM 330 div1 level 3. ここでは、 相手のターンでこのコイン数だったら勝てる をtoWin Wとする 、そうでなければtoLose Lとする とする。 調べたいコイン数nにおいて、n - moves[i] = toWin[j]となるi,jの組が一つでもあればnはtoLose入り、そうでなければtoWin入り。 ToWinの初期値はmovesがソートさえているとして0 moves[0] 最も小さい数 で、moves[0] 1から順に調べていけばいい。 Public int numberOfWins(int maxN, int[] moves).