Noip 2014年 提高组复赛

花了两天时间,把提高组的题都做了一下,感觉挺累的

day1:(1) 就是sb题,拼命打case即可 详见这里

             (2)一道稍微有点技巧的题目,每个节点找出自己周围的点的和然后等价一下即可

             (3)我没敢敲,我的思路是dp每一个状态,然后顺便记录最大值即可,可以用滚动数组优化,时间复杂度到O(nm) 刚好能过

day2:(1)dp扫一下+预处理即可

             (2) spfa找出能到中点的点,在遍历一下,然后再一次spfa

             (3)没敲,感觉高精度+快速幂能过50%,但是正解貌似和什么素数有关系

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