前言
今天切luogu水題,補了道cf上的模擬,參加了abc和力扣雙週賽,雖然被打爆。。
看了篇知乎上的關於dp的文章,dp真的好高深。。。
水題也總wa受不了自己了
寫完了洛谷的分支題單
cf
https://codeforces.com/contest/1955/problem/C
1300的implementation不會受不了自己了
迴圈條件是 k大於0 且 剩餘船數大於1(等於1要單獨討論)
用mn=min(a[l],a[r])作為分界,2mn為本輪運算元。
因為該運算元必為偶數,所以之前的操作結束後一定會回到前面。
k若大於等於2mn,則首尾都減mn
k若小於2*mn,則首尾都減k/2,若k為奇數則首還得多減1,k歸零
判斷邊緣的0,l,r向內縮。
迴圈退出後單獨判斷 剩餘船數為1 且 k大於等於該船耐久,則該船被擊沉答案++
一直wa的原因是k小於2*mn的情況處理不對。。。。
abc
中途想起來有這比賽,只寫了3題,c因為 1.沒給x排序 2.沒考慮石子會多出來 3.公式推錯,瘋狂wa,好在最後透過了
b也wa了2發,邊界寫成了len-k,應該是len-k+1,因為右區間開,啊啊啊啊啊我是fw
力扣
只寫出了一道題(樂)
第二道開始沒看到操作次數的限制,wa了一發才發現
有了操作次數的限制不知道怎麼改。。
明天看題解好了