該場考試(或者說競賽)題目來自北京省選模擬賽.

題目簡單,但我們太菜.

第一題,

題意:一個N個點(diǎn)的環(huán),每個點(diǎn)一個權(quán)值,求問最小的將這個環(huán)劃分成K個區(qū)域的最小方差.

評價:出題人二合一,差評.

題解:對于50% k<=3 的點(diǎn) ,用雙指針卡來卡去即可.

? ? ? ?對于50% n<=400 的點(diǎn), 斜率優(yōu)化DP即可.

第二題:

題意:太麻煩了.

評價:惡心.

題解:爆搜+剪枝.

第三題:

題意:要求維護(hù)區(qū)間插入刪除,查詢區(qū)間極差最大值最小值.

題解:區(qū)間插入刪除Splay,查詢Splay.

?

轉(zhuǎn)載于:https://www.cnblogs.com/chadinblog/p/6667295.html

總結(jié)

以上是生活随笔為你收集整理的2017 04 04 省选模拟的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。