問題リンク : Never Wait for Weights | Aizu Online Judge解法： Union-Find Tree を使ってグループ分けした 各ノードは色と重さをもつものとする 最初は各ノードの色を自分の配列上でのインデックスと同じにしておく findメソッドでは引数xが属するグルー…

問題リンク : Cards | Aizu Online Judge解法： ほとんど連鎖行列積 コスト計算は連鎖行列積と異なるのでそこを変更するだけ 入力を保存した配列を pair p[] とすると、 コストは p[どこから].first*p[中間地点-1].second*p[中間地点].first*p[どこまで].sec…

問題リンク : Telescope | Aizu Online Judge問題概要： n個の点が円上に存在する その内m個を選んだ時にできる多角形の面積の最大値を求めよ解法： 動的計画法で解いた dp[始点となる点][最後に使った点][点を選んだ回数]:=その時の最大面積 とした for sp …

問題リンク : Road Construction | Aizu Online Judge解法： 各ノードについて、そのノードに最短路で入ってくるノードのなかで最もコストが小さいものを保存しておいた 最終的な答えはノード２からノードNまでのコストの総和 あるノードについて、入次数が…

問題リンク : e-market | Aizu Online Judge問題概要： マーケットの情報が次の形式で与えられる(与えられる情報は1000未満)ディーラーの名前 オーダー（sell か buyか）商品名 金額情報が与えられた順番でオーダーされたものとする つまり、最初に与えられ…

topcoderで練習しようと思っていつも通りjavawsでコンソールを起動しようとおもったら MalformedURLExceptionn なるエラーがでて起動できなくなっていたこの前までできたのになんでや？と思いつつも解決策を探す、ググり力 そこで見つけた解決方法を残してお…

問題リンク：Leaky Cryptography | Aizu Online Judge問題概要：(N1^K) + (N2^K) + ・・・ + (N8^K) = (N9^K) となるKを見つけろ ここで、N1,...,N9,Kは32bit integerで16進数解法： 最下位ビットから決定していった 各Nの各桁についてKの同じ桁を0からfまで…

問題リンク：The Balance | Aizu Online Judge解法： xの値をループで決めて実際に条件を満たすもののなかで最小のものを探した xを決めるとyの値も一意に定まるループの上限はdだと少ないみたいだったので適当に大きくしたコード： int a,b,d; struct P { i…

問題リンク : Sum of Different Primes | Aizu Online Judge解法： 動的計画法を用いてあらかじめ結果をdp配列に入れておく dp[n][k] := nをk個の異なる素数でつくる時の数 dp[0][0] = 1 (０を０個の異なる素数で作る方法は一通りしかない)疑似コード: for i…

問題リンク：Minimal Backgammon | Aizu Online Judge解法： 動的計画法で確率を計算した double dp[T][N] := ターンTにマスNにいる確率 とした 初期ではdp[0][0] = 1 とする疑似コード for t 0..T for n 0..N for i 1..6 dp[next_T][next_N] += dp[t][n]*(1…

問題リンク:Malfatti Circles | Aizu Online Judge問題概要： 略解法： ３つの円の半径はそれぞれ以下のサイトにのっている式で求めることが可能http://forumgeom.fau.edu/FG2003volume3/FG200308.pdf２つの円の半径を2分探索をして求める方法もあるみたい２…

問題リンク : Pipeline Scheduling | Aizu Online Judge問題概要： 5*n (n これは、1回の処理をする際に使用するユニットの状態を文字で表したものである 入力の要素が'X'となっているならばその時間にそのユニットを使用する '.'はその時間にそのユニットを…