Problem - A - Codeforces WA 好多次... 題意： 有 N 個數字，給你兩兩之間的大小關係，左大，左小，或相等。求總和最小的合法數列長相。資料規模： The first line of input contains the number of students n (2 ≤ n ≤ 1000). The second line gives (n -…

Problem - C - Codeforces題意： 給一個操作序列，若字符為 'T' 則轉向，原地不動，若為 'F' 則向原方向前方走一格。求更改恰好 N 次字符後，最遠可以走多遠。一個字符可以修改多次。資料規模： The first line of input contains a string commands — the o…

Problem - C - Codeforces題意： 給一個只由 "DIMA" 中的字符組成的 N * M 的矩陣。有個人要重複以下過程： 1. 先選一個 'D' 的格子，在滿足條件而可以移動的前提下進行： 2. 移動到上下左右的其中一格 'I' 3. 移動到上下左右的其中一格 'M' 4. 移動到上下左…

Problem - E - Codeforces題意： 給你長度 N，以及長度 N 的兩個相異字串 S 和 T。求有多少可能的字串 W，使得從 W 刪去一個字符可以成為 S，也能成為 T。資料規模： The first line contains integer n (1 ≤ n ≤ 100 000) — the length of words S and T. T…

Problem - 351B - Codeforces題意： 給你一個 1 ~ N 的排列。現在兩個人輪流操作，第一個人會選擇兩個數字，且一定選左數比右數大的兩個數字，並進行交換。第二個人會以 0.5 的機率選左數比右數大的兩個數字。求達到第一次排好期望需要幾次操作。資料規模： …

Problem - B - Codeforces題意： 玩遊戲王卡，對方有 N 張卡，成正面攻擊或守備狀態，如果是攻擊狀態，以攻擊力描述，守備狀態則以守備力描述。你有 M 張卡，全部都是攻擊狀態，用攻擊力描述，現在希望可以極大化對對手造成的生命值傷害總和。攻擊過的怪獸不…

Problem - B - Codeforces題意： 給兩個字串 S 和 T，求有多少種相異的 S 的不重疊子字串集合 ( 集合中任一個子字串有不同的左右界即屬於相異 )，滿足集合裡所有子字串含 T 為子字串，模上 1e9 + 7。資料規模： 1 ≤ |s|, |t| ≤ 1e5 TL: 2000 ms ML: 256 MB解…