1256
A. Payment Without Change
題意:判斷知否存在ax+b=S,存在輸出YES,否則輸出NO
錯誤歷程:
a,1的個數是有限的,忘記計數,錯誤輸出YES
b,減去1的個數,判斷整除,當b太大,超時
c,先處理n的個數,AC
B. Minimize the Permutation
題意:給定n長的序列,最多交換n-1次,求出最小置換
錯誤歷程:
a,從1開始交換,AC
C. Platforms Jumping
題意:長度n長的河,給定浮板順序,步長,判斷是否能跳到對岸,若能,輸出YES,浮板位置
錯誤歷程:
a,編譯錯誤,DevC++沒報錯,OJ報錯
b,步長2,浮板1,累加應該是2,不是3,WA
c,誤以爲是邊界錯誤,將>=改成>,碰巧通過一個測試點,WA
d,解決了使用m+1塊浮板問題,WA
e,想解決最後一次跳躍,不能是最大步長,結果改錯位置了,WA
f,把間隔和浮板看成一塊,有了新思路,忘記輸出YES,WA
g,受上題影響,把1000看成100,數組開小了,WA
h,忽略了d=1時,不能除(d-1),WA
i,d=1,滿鋪,加個if,AC
D. Binary String Minimizing
題意:n長的01串,限定最大交換次數,求最小串
錯誤歷程:
a,全是int,WA
b,只想到運算結果可能超過int,WA
c,k需要longlong,AC
E. Yet Another Division Into Teams
題意:n個學生分隊,每隊至少3個人,每個隊的能力值=最大隊員-最小隊員,求所有隊和最小時,分隊情況
錯誤歷程:
a ,搜索,超時
b,一維動態規劃,正解
F. Equalizing Two Strings
題意:兩個字符串,每次以某個長度同時翻轉,翻轉多次後,如果相同,輸出YES。
錯誤歷程:
a,參考網友之後,才知道是--逆序數問題