NOIP2016 暑期培訓 D2

期待已久的大爺的題
好水…
只要簡單水一水
就能得220分…
這和說好的不一樣啊!!


第一題簡單推了推
發現O(n)穩過…
只簡單轉換了一下數組
再算個加和
再記個數
就尼瑪過了?!
what?!
蛤?!


第二題
暴力竟然有60分
可怕
規律並沒有找出來
沒能推掉
找出規律後發現只需要將適當位置調換一下就好了…


第三題實在神奇
暴力搜索竟然60分
說好的30分呢
應該反思的是
我沒寫暴力…
實在罪該萬死…
啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊
正解也十分簡單
標記兩個指針
只左移一個指針
在兩個指針的區間裏
最多能有k+1種標記
記錄每種標記出現次數
(題設要求進行k次指令,刪除k種標記)
那麼每當超過k+1種時就更新指針更新計數就好了
同時用後指針所指的標記出現次數更新最大值


第二天莫名其妙的就過去了
過去了
過去了
過去了
過去了
過去了
過去了
過去了

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