DP

AOJ 2326 : Number Sorting

問題↓ Number Sorting | Aizu Online Judge 問題概要 [A,B]からなる数列が与えられます。 それらの数字を任意の数選んで出来る部分数列を辞書順ソートしたものと通常のソートをしたものの順序が一致するようなものは何通りでしょう? 解法

AOJ 2022 : Princess, a Cryptanalyst

練習で類題を解いたので解きました。 2・3年前にやって全く分からなかったけど今も解説見ないと分からなかった。 解法は同じ。 問題概要 N個の文字列が与えられます。( 1 <= N <= 10 ) N個の文字列全てを部分文字列とするような最小の文字数の文字列Sを作…

SRM405 500 : AllCycleLengths

DP

諦めそうになった。 問題概要 有向グラフが与えらます。 ある頂点を出発しk(k>0)回のステップで同じ頂点に戻れるならばk番目の文字は'1'、そうでなければ'0'となる文字列を求めて下さい。 ただし文字列は無限に長くなってしまうので循環する部分を()でくくっ…

SRM403 500 : TheLuckySequence

DP

テスト前は良くない。 問題概要 4と7のみで構成される数字がラッキーナンバーです。 ラッキナンバーをlength個並べた数列Aがあったとして、A[i]の一番左の数とA[i+1]の一番右の数が一致していた場合それはラッキーな配列です。例){447,74,4444,447} 今 配列…