NOIP模拟9.19总结
2015-09-22 16:47
232 查看
这套题目的失误最主要的是第二题没有打出来。而这个最主要失误是在于没有想到同一个字母的后缀的比较问题。
第一题
求出缺少围墙数的和计做sumsum,并记录其中一个最大缺少围墙数的连接处,计做maxmax。则如果max∗2>summax*2>sum则输出maxmax,如果max∗2≤summax*2\leq sum,则输出⌈sum2⌉\lceil \frac{sum}{2} \rceil。第二题
用fi,jf_{i,j}表示前i个字母,第saisa_{i}个字母是j的最大的答案。若ranksai+1≥ranksai−1+1rank_{sa_{i}+1} \geq rank_{sa_{i-1}+1}则sai的字母可以和sai−1sa_{i}的字母可以和sa_{i-1}一致或大于。第三题
这道题,可以离散化后,按xx递增来dp。你会发现只有四条扫描线是会影响现在这个点的发射方向的。分别是,向右最高的射线,向右最低的射线,向上最低的射线,向下最高的射线。我们只需记录这四条扫描线,就可以做一个五维的dp。相关文章推荐
- 限制内容长度(CSS,jQuery)
- JS实现鼠标双击页面向下滚动,单击停止的特效
- POJ 1144 Network
- 马良建模学习笔记——软包制作七、八
- ecshop二次开发文件目录大全
- [读书笔记-GPU GEMS C1] Effective Water Simulation from Physical Models
- Objective-C------NSDictionary、NSMutableDictionary字典对象用法总结
- ubuntu下的usb 转串口的使用
- 将cocos2dx导入Android工程
- HI3516A stride的理解.
- redhat 解压.tgz文件
- android图片缓存实现(自定义ImageLoader)
- 2016去哪网笔试题二
- Thinkphp的query返回值的问题
- ecshop二次开发的简单实例说明
- 我的第一篇博文
- 一些容易被忽视的linux命令(二)
- VirtualBox中安装CentOS使得在ssh和外网都能正常链接
- 注册功能实现
- mysql 用户管理