那些年錯過的CF

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,參考網友之後,才知道是--逆序數問題

 

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章