【NOIP2015 11.5模拟】总结
2015-11-05 19:43
267 查看
概述
今天这套算是信心题吧。前三题就显得比较裸了,相对来说第四题会有点思维上的难度。
最终得分10+100+100+8010+100+100+80
估分400400
流程
前三题还是很快就打好了的,然后就在考虑第四题,发现题目给定的定义十分特殊,可以直接搞搞,然后很快也打好了。测试了一下极限数据大概也是22秒左右(可能是机器上有差异)。然后结果是第一题错了,模的数居然是1010+710^{10}+7而不是109+710^9+7,对于模数、文件名诸如此类的东西还是不可以想当然的,复制粘贴一下会更加好。第四题和正解的方法基本一致,可是我写T了。可能是因为用了STL的priority_queue的缘故吧,常数处理得不是特别好。可能正式比赛的时候的确是要谨慎地去使用STL,不要侥幸心理。
第四题正解方法比起富榄的做法,在这个数据范围下就略微逊色了。最主要是我想到的是根之间的转移,他想到的是路径长度构成的特殊关系。这里思路就比较巧妙了。
总结
模数、文件名复制粘贴谨慎使用STL(上10610^6的数据就必须要再三考虑了)
题目简单不要得意忘形了
相关文章推荐
- plist
- ubuntu14.04使用root账户登录
- 高级图像处理初步(大米粒的处理)
- Android基础入门教程——2.2.3 TableLayout(表格布局)
- Android基础入门教程——2.2.4 FrameLayout(帧布局)
- Android jdwp 原理
- 2015年11月5日小记
- linux系统启动流程
- NOIP2015模拟11.5总结
- 计算二进制‘1’位数
- Android基础入门教程——2.2.2 RelativeLayout(相对布局)
- 前端开发常用正则表达式
- LeetCode OJ:Excel Sheet Column Number(表格列数)
- leetcode(1)_two sum
- Android之水平ProgressBar多彩背景颜色
- Oracle中查看建立索引和使用索引的注意点
- Android基础入门教程——2.2.1 LinearLayout(线性布局)
- solrcloud配置dataimport
- Android实现欢迎界面的自动跳转
- json