土下座しながら探索中

主に競技プログラミング

LCS

AOJ 2090 : Repeated Subsequences

問題リンク:Repeated Subsequences | Aizu Online Judge問題概要: 長さが300以下の文字列があたえられる この文字列を空でない2つの文字列に分ける こうしてできる2つの文字列のLCSの中で最も長いものを出力せよ 複数ある場合はどれを出力しても良い解法…

UVa 111 : History Grading

問題リンク : History Grading問題概要: 歴史のテストをした n個の年代順のイベント1...nがどの順番で行われるかの答えと生徒の解答があたえられる 生徒が得たスコアを計算せよ スコアの計算方法は以下の通り 1 2 3 4 が答えだとする 生徒が 1 3 2 4と解答…