UVa演習 2014/7/14 (月) 問1問題リンク : http://uva.onlinejudge.org/external/111/11181.html問題概要： N人の人がショッピングにいく 人i ( 1 N人中ちょうどr人が何かを購入する時、人iが何かを購入する確率を求めよ制約： 1 0 0.1 解法: Nが２０人しかい…

UVa演習 2014/6/17 (木) 問1問題リンク : http://uva.onlinejudge.org/external/12/1220.html問題概要： とある会社の社員達がパーリィを開くことにした Big Bossと呼ばれる社員以外はちょうど１人のボスをもつ(つまり、ツリー状のグラフになる) パーリィに…

UVa演習 : 2014/6/16 (月) 問１問題リンク : http://uva.onlinejudge.org/external/2/245.html問題概要： 暗号化されたテキストが与えられるので復号せよ解法： 書いてある通りに実装するコード： #include<bits/stdc++.h> #define REP(i,s,n) for(int i=s;i</bits/stdc++.h>

UVa演習 2014/6/17 (火) 問１問題リンク : Scheduling Lectures問題概要： n個のジョブがあり、それぞれ処理にt[i]秒だけ時間がかかる ジョブは0から順番に番号付けられていて、0から順に処理されていかなければならない １つのプロセッサーで処理できるジョ…

UVa演習 : 2014/6/10 (火) 問8問題リンク : http://uva.onlinejudge.org/external/106/10690.html問題概要： N+M個の整数(-50以上50以下)が与えられる (x1+x2+...+xN)*(y1+y2+...+yM)の最大値と最小値を求めよ解法： 動的計画法 dp[i個の整数をつかった][そ…

UVa演習 : 2014/6/10 (火) 問７問題リンク : http://uva.onlinejudge.org/external/100/10069.html問題概要： ２つの文字列X,Zがあたえられる X中に部分列としていくつZが存在するか？数えよ解法: 動的計画法 dp[Z[0:i]][X[0:j]] := 総和 ただし答えは10^100…

UVa 演習 2014/6/9 (月) 問2問題リンク：http://uva.onlinejudge.org/external/103/10364.html問題概要： 最大２０本の棒があり、それらの長さが与えられる これを使って正方形をつくれるか？解法： 再帰で探索する POJのsticksの下位互換コード: #include<bits/stdc++.h> #</bits/stdc++.h>…

UVa演習 2014/6/10 (火) 問６問題リンク : http://uva.onlinejudge.org/external/123/12324.html問題概要： スペースシップで旅をする 旅はn個のフェーズに分かれている 各フェーズはt[i]秒で終わる 各フェーズでb[i]個のスペースシップ加速素材を手に入れる…

UVa演習 2014/6/10 (火) 問５問題リンク : http://uva.onlinejudge.org/external/112/11218.html問題概要： 9人で歌を歌いたい 3人１組でそれぞれが１回ずつ歌う 3人の組み合わせとその組み合わせにすることで得られる得点が入力として与え等れるので得点を…

UVa演習 2014/6/10 (火) 問４問題リンク : http://uva.onlinejudge.org/external/118/11832.html問題概要： N個の正の整数が与えられる これらに任意の符号を付け、その総和をFにしたい 各整数の符号を決定し、正でも負でも良いなら'?',正なら'+',負なら'-'…

UVa演習 2014/6/10 (火) 問３問題リンク:http://uva.onlinejudge.org/external/110/11088.html問題概要： n人の人がいて、それぞれが３０以下のパワーをもっている その中から3人チームを何組か作りたい チーム全体のパワーは２０以上でなければならない 最…

UVa演習 2014/6/10 (火) 問２問題リンク:http://uva.onlinejudge.org/external/108/10898.html問題概要： I種類の食べ物があり、それぞれの値段が与えられる C種類のセットがあり、その値段も同様に与えられる クエリーとして、I種類の食べ物をそれぞれ何個…

UVa演習 2014/6/10 (火) 問1問題リンク : http://uva.onlinejudge.org/external/106/10651.html問題概要 : 12個の穴が一列に空いている 穴には小石がつまっている場合がある 隣接する３つの穴のうち、隣接する２つに小石がつまっている場合２つの小石を消去…

UVa演習 2014/6/8 (日) 問６問題リンク：http://uva.onlinejudge.org/external/124/12478.pdf問題概要： 問題中であたえられている9*9のグリッドの中に8人のプロブレムセッターの名前がかくされている 名前は順番通りとは限らない 縦か横で連続していなけれ…

UVa演習 2014/6/8 (日) 問５問題リンク : http://uva.onlinejudge.org/external/119/11956.html問題概要 : ポインタと長さ１００の配列があり、ポインタは最初配列の０を示し、配列の各要素には初期値として０が入っている 命令の列が与えられるので、その後…

UVa演習 2014/6/8 (日) 問4問題リンク:http://uva.onlinejudge.org/external/116/11683.html問題概要： H*Wの長方形があり、その中に収まるような１つ以上のオブジェクトの形が与えられる レーザーが上からその長方形を削っていくのだが、何回レーザーが発射…

UVa演習 2014/6/8 (日) 問3問題リンク:http://uva.onlinejudge.org/external/116/11661.html問題概要： 長さLの文字列が与えられる 文字列の要素は次の４つのうちのいずれか 'R' : レストラン 'D' : ドラッグストア 'Z' : レストラン & ドラッグストア '.' :…

UVa演習 2014/6/8 (日) 問２問題リンク : http://uva.onlinejudge.org/external/115/11586.html問題概要： MM,MF,FM,FFの４種類のピースがあり、FとM（またはその逆)をつなげることができる ただし同じピースのFとMはつなげられない 与えられたピースを全て…

UVa演習 2014/6/8 (日) 問1問題リンク:http://uva.onlinejudge.org/external/115/11507.html問題概要： 長さLのワイヤーがあり、(i,0,0)の点( i in L-1 to 1 )で入力で与えられた方向に曲げる 最終的にワイヤーの先端部分はどの方向を向いているか解法： 先…

UVa演習 2014/6/9 (月) 問１問題リンク : http://uva.onlinejudge.org/external/11/1172.html問題概要 : 村の情報(村の名前、その村で使っているOS名、金)が与えられる 村は2種類存在し、種類の異なる村の間に橋をつくりたい ただし村と村の間に橋を建てる際…