UVa演習 2014/7/14 (月) 問2問題リンク : http://uva.onlinejudge.org/external/115/11500.html問題概要： 2人のプレイヤーでゲームを行う プレイヤー１の体力はEV1,プレイヤー２の体力はEV2である ゲームがはじまるとプレイヤーが交互にサイコロをふってい…

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問題概要： 長さ１０００以下の文字列が与えられる この文字列のアルファベットに対して以下の３つの操作を自由に使うことができる ・任意の場所に任意のアルフ…

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

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

問題リンク：Weather Forecast | Aizu Online Judge問題概要： 略解法： メモ化再帰をした 今何日かと今どこかと1,3,9,11を最後に雨を降らしてから何日訪れていないかを記録した初期化で毎回365*9*7*7*7*7してたらTLEをくらってしまったコード： #define REP…

問題リンク：http://uva.onlinejudge.org/external/10/1099.html問題概要： n人の人とh*wのチョコレートが存在する n人がそれぞれa[i]個(1 チョコレートを縦または横に割る動作だけでn人の全ての要求するピースをつくる亊ができるかどうか判定せよ制約： ・ …