20151017的NOIP模拟赛
2015-10-20 21:47
218 查看
这次巴蜀出题,题目难度比之之前的都有一定的提升,者从第一题就体现出来了。
第一题,需要求要求的方案数,我在这里怎么把他互斥开来这卡了一会,而后才想到了正确的更新方式,(我发现自己的代码里有一个BUG,但还是A了,只能说数据太水了)。
第二题,可以想到是最长上升子序列,可是没有办法完成第二问,想到了去n^2*logn的算法结果写RE了。
第三题,没想到可以这样做,实际上这样的做法我是见过的,但是没有想出来。我就去做了一边SPFA记录路径,然后做了一边nlgn的最长公共子序列,骗了50分。
这次又提醒了我,我需要加强思维了,注重思维的灵活性,更聪明的思考。
相关文章推荐
- GCD 学习总结
- 安装rackspace private cloud --3 Deployment host
- 33.Word Pattern
- Vim中的查找和替换
- Node之锚点
- 安装rackspace private cloud --2 overview
- JavaScript学习随记——数组二
- 深度优先遍历之边的分类
- 程序员既要写好代码,又要写好文档
- 面试题40:数组中只出现一次的数字
- iOS改变UIImageView的image时添加渐变
- srm 552
- eclipse或myeclipse常用配置和快捷键
- hp-unix 根盘镜像及镜像解除
- 引入内联函数的目的和作用
- think in UML(二)
- 前端开发梦中景象
- 从c到c++<四>
- 线性回归相关知识
- sizeof使用的相关总结