土下座しながら探索中

主に競技プログラミング

2014-06-08から1日間の記事一覧

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種類存在し、種類の異なる村の間に橋をつくりたい ただし村と村の間に橋を建てる際…