2014-01-01から1年間の記事一覧
UVa演習 2014/6/24 (火) 問3問題リンク : http://uva.onlinejudge.org/external/104/10453.html問題概要 : 文字列が与えられる その文字列の任意の場所に任意の文字を任意の数だけ追加できる 追加の回数を最小にして回文を作成せよ そのときの最小の追加回数…
UVa演習 2014/6/24 (火) 問2問題リンク : http://uva.onlinejudge.org/external/111/11151.html問題概要 : 文字列が与えられる 文字列から余計な文字を削除して良いのでそこから得られる最長の回文の長さをもとめよ解法： メモ化再帰 両端を決めてどちらを削…
UVa演習 2014/6/24 (火) 問１問題リンク : http://uva.onlinejudge.org/external/107/10739.html問題概要： 長さ１０００以下の文字列が与えられる この文字列のアルファベットに対して以下の３つの操作を自由に使うことができる ・任意の場所に任意のアルフ…
問題リンク : Pump up Batteries | Aizu Online Judge問題概要： N人のボディーガードは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から順に処理されていかなければならない １つのプロセッサーで処理できるジョ…
問題リンク：http://uva.onlinejudge.org/external/117/11753.html問題概要： 文字列に文字をいくつか追加して回文にしたい K回以下の追加で回文にできるか？解法： 実際に再帰で試してみて最小の追加回数を求めるコード： #include<bits/stdc++.h> #define REP(i,s,n) for(</bits/stdc++.h>…
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種類存在し、種類の異なる村の間に橋をつくりたい ただし村と村の間に橋を建てる際…
問題リンク:http://uva.onlinejudge.org/external/116/11611.html問題概要： H*Wのマスに図にあるようなピースを置いていく マスは3種類あり、 空のマスにはピースを置ける 壊れているマスにはピースを置けない 色の指定があるマスにはその色のピースしかお…
問題リンク:http://uva.onlinejudge.org/external/125/12520.html問題概要： L*Lの1*1のセルからなる正方形がある 自分はそのセルの中からN個選んで色をつける 色がついたセルの周囲の長さの最大値を求めよ解法： ※画像が死んで見えない場合はクリック 市松…
問題リンク：Sort the Panels | Aizu Online Judge問題概要： 長さの同じ文字列が２つA、Bが与えられる それぞれの文字列は'B'または'W'のみを要素としてもつ 文字列上のどこかにポインタが存在し、自分はそのポインタを１つ左か１つ右かに動かすことができ…
問題リンク:Square Carpets | Aizu Online Judge問題概要： 最大10*10のマスがあり、それらの中には０か１が書かれている 値が１であるようなマスを全てカーペットで覆いたい カーペットは正方形で、長さは自由に決めれる ただしカーペットで覆うマスの値は…
問題リンク:Nets of Dice | Aizu Online Judge問題概要： 5*5のセルには0から6までの数字がかかれている これがサイコロの展開図になっているかどうか判定せよ解法： 小さいので実際にDFSで展開図になっているかどうか確かめるまず最初に明らかに駄目なケー…
問題リンク:2603 -- Brave balloonists問題概要： 1以上10000以下の整数が10個与えられる これらの積の約数の数の最後の桁を出力せよ解法： 10個の整数をそれぞれ素因数分解し、各素因数の数を数える あとはそれらの数の積をとり、最後の一桁だけ出力するコ…
