土下座しながら探索中

主に競技プログラミング

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

UVa 10453 : Make Palindrome

UVa演習 2014/6/24 (火) 問3問題リンク : http://uva.onlinejudge.org/external/104/10453.html問題概要 : 文字列が与えられる その文字列の任意の場所に任意の文字を任意の数だけ追加できる 追加の回数を最小にして回文を作成せよ そのときの最小の追加回数…

UVa 11151 : Longest Palindrome

UVa演習 2014/6/24 (火) 問2問題リンク : http://uva.onlinejudge.org/external/111/11151.html問題概要 : 文字列が与えられる 文字列から余計な文字を削除して良いのでそこから得られる最長の回文の長さをもとめよ解法: メモ化再帰 両端を決めてどちらを削…

UVa 10739 : String to Palindrome

UVa演習 2014/6/24 (火) 問1問題リンク : http://uva.onlinejudge.org/external/107/10739.html問題概要: 長さ1000以下の文字列が与えられる この文字列のアルファベットに対して以下の3つの操作を自由に使うことができる ・任意の場所に任意のアルフ…