Problem - 559B - Codeforces題意： 對字串定義一個比較函數： 若 A == B 則 f( A, B ) = 1 若他們的長度相同，且長度為偶數，那麼分成兩半 A[ 0 .. size / 2 ), A[ size / 2, size ) 後，左右兩半對調，若對調後的 f( A', B ) = 1，那麼 f( A, B ) = 1。資…

Problem - 566F - Codeforces題意： 給一個嚴格遞增序列。求子序列最長長度，子序列滿足所有相鄰元素對，後一個元素可以被前一個整除。資料規模： 序列長度 1 ≤ N ≤ 1e6 元素大小 1 ≤ A[ i ] ≤ 1e6 時限 1000 ms 記憶體 256 MB解法： 注意到 [ 1, N ] 的數的…

Problem - F - Codeforces前言： Codeforces Round #379 (Div. 2) F. Anton and School - pekempeyのブログ pekempeyさんの記事読んでやっとわかった。題意： 給相同長度的 B 序列和 C 序列。求是否存在一個 A 序列，滿足 不存在則輸出 -1，否則輸出滿足的任…

Problem - B - Codeforces題意： 給一個圖，邊用四個值表示，( x, y, Cxy, Cyx )，代表 x 至 y 長度是 Cxy，y 至 x 長度是 Cyx。求是否存在一個正環，若存在則輸出最小環的長度。資料規模： 節點數 1 ≤ N ≤ 300 邊數 0 ≤ M ≤ N * ( N - 1 ) / 2 權值 -1e4 ≤ …

Problem - A - Codeforces題意： 給一行有標點符號，空格，和小寫英文字母的字串。求照英文書寫格式化後的樣子( 字與字之間一個空白，但標點符號和前面的字無空格 )。保證有解。資料規模： 一行含空白的字串，不超過 1e4 個字元。解法： 用 stringstream 讀…

Problem - E - Codeforces題意： 給一個序列，每次隨便選一個數字，加到字串尾。求有幾種方法，挑 B 個數字後，除以 X 的餘數為 K。資料規模： 數字量 2 ≤ N ≤ 50 000 1 ≤ B ≤ 1e9, 0 ≤ K 數字大小 1 ≤ A[ i ] ≤ 9 時限 2000 ms 記憶體 256 MB解法： dp[ i ]…

Problem - 559B - Codeforces 變字典序再比較就好 Problem - 321C - Codeforces Problem - 372B - Codeforces Problem - 459D - Codeforces