Noip 2014年 提高组复赛

来源:互联网 发布:伊帕尔汗精油网络代理 编辑:程序博客网 时间:2024/06/05 05:09

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

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

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

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

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

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

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

0 0
原创粉丝点击