読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

UVa 11181 : Probability|Given

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

UVa 1220 : 3794 - Party at Hali-Bula

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

UVa 245 : Uncompress

UVa演習 : 2014/6/16 (月) 問1問題リンク : 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 607 : Scheduling Lectures

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

UVa 10690 : Expression Again

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 10069 : Distinct Subsequences

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

UVa 10364 : Square

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

UVa 12324 : Philip J. Fry Problem

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

UVa 11218 : KTV

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

UVa 11832 : Account Book

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

UVa 11088 : End up with More Teams

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

UVa 10898 : D: Combo Deal

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

UVa 10651 : Pebble Solitaire

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

UVa 12478 : Hardest Problem Ever (Easy)

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

UVa 11956 : Brainfuck

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

UVa 11683 : Laser Sculpture

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

UVa 11661 : Burger Time?

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

UVa 11586 : Train Tracks

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

UVa 11507 : Bender B. Rodríguez Problem

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

UVa 1172 : The Bridges of Kölsberg

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