Problem - B - Codeforces題意： 給一個字串，你要把所有子字串 ( 只要下標不同即不同 ) 生出來後輸出字典序第 K 個的字串。資料規模： N, K ≤ 1e5 TL: 1000 ms ML: 256 MB解法： 因為 K 很小，所以按字典序小的出隊，接上自己後一個字符再丟回一個優先隊列…

Problem - 228E - Codeforces題意： 給 N 個點 M 條邊，邊有邊權 0 或 1。每次操作選取一個點，將和此點連接的所有邊的權值反轉。問存不存在一種反轉方式可以讓所有邊的邊權變為 1，若有則輸出方案。資料規模： N ≤ 100 解法： 考慮每個邊，其實只能被兩端點…

ACM-ICPC Live Archive題意： 給兩個字串 A 和 B，你要選擇一個 [ L, R ] 使得所有滿足 L ≤ x ≤ R 的 x 都滿足 A[ x ] ≠ B[ x ] 的比率佔長度的 p% 以下。求最長長度。資料規模： N ≤ 1.5e5解法： 考慮對 A[ x ] ≠ B[ x ] 先做前綴和，令前 x 個字符裡相異的…

Problem - D - Codeforces題意： 問有多少 A, B, C 數列的組合，使得 ( A[ i ] + B[ i ] ) % N = C[ i ]，且 A, B, C 都是 [ 0, N ) 的排列。資料規模： The single line contains integer n (1 ≤ n ≤ 16). TL: 1500 ms ML: 256 MB解法： 有用到這題的結論，…

Problem - 19B - Codeforces題意： 有 N 種商品各一個，若購買第 i 種商品，需要花費 C[ i ] 單位的錢，但是可以得到 T[ i ] 單位的店員不注意的時間，而店員不注意的時間每單位可以供你偷一件尚未購買的商品。問你最少要付多少錢才能獲得所有商品。資料規模…

今天一整天是自習 聽說一模的第三題賽後評分結果明天會公佈 一整天實在是沒什麼力，只有打五題 師大這邊貌似西餐廳修禮拜六、中餐廳休禮拜日 不過今天西餐廳廚師遲到，挨餓許久 但吃得實在有點膩，跟第一次吃相比可以感覺撐很多，絕對不是因為份量變多 聽到…

Problem - C - Codeforces題意： 給一個長度為 N 的大寫英文字母組成的字串，一次操作可以將任一兩相鄰字符交換，問最少要多少次交換才能使得 "VK" 不以子字串形式出現。資料規模： The first line of the input contains an integer n (1 ≤ n ≤ 75) — the l…