http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2667 問題 チェス盤の上にピースが4つ置いてある。プレイヤーは1手ごとにピースを上下左右に移動させることができる。また、移動先にピースがある場合は1個だけ飛び越えて移動することが…

https://www.spoj.pl/problems/TOURS/ 問題 頂点数nの有向グラフが与えられる。このグラフを閉路に分割したいのだが、全ての頂点を使って、なおかつ各閉路の使用する頂点は重なってはいけない。そのような分割の仕方で最小のものを求めよ。 1 解法 各頂点を2…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2685 問題 都市がn個ある。汚水を処理して川に流したいのだが、自分の都市で処理するか、下流、上流の都市に処理してもらう方法がある。都市間につながっているパイプは一方向にしか水を…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2684 問題 L*Cのサイズの文字列とW個のパターンが与えられる。L*Cの文字列を縦、横、斜めの8方向どの方向から見ても良いのでパターンを探し出す。各パターンの出現位置を一つ求めよ。 0 …

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2663 問題 数値がciと振られた区間がn個与えられる。数値の集合Zで各区間との共通部分を取った時サイズがci以上となるものの最小のサイズを求めよ。 1 0区間 解法 区間を右端が小さい順…

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2680 問題 整数nと文字列sが与えられる。sの長さnのsubstringは何種類あるか？ s 解法 Suffix Array。