2016.07.15【初中部 NOIP提高组 】模拟赛C
2016-07-27 18:25
288 查看
这一次比赛的难度适中。
第一题，游泳池。
这一题直角边的做法我想到了，然而没有分类讨论。
“250定理”是我蒙的，但是对了（0.0）
太水，过掉
第二题：一个很弱的分解质因数
暴力+二维前缀优化，枚举矩形的长，起始位置，然后用二维前缀算答案，输出最优即可，O(n2m)。
第三题：
由于a,b两数只有100,所以用桶来存，每次取最大最小配对，选最优答案。
第四题：
http://blog.csdn.net/chenzhongyan2015/article/details/52015943
第一题，游泳池。
这一题直角边的做法我想到了，然而没有分类讨论。
“250定理”是我蒙的，但是对了（0.0）
太水，过掉
第二题：一个很弱的分解质因数
暴力+二维前缀优化，枚举矩形的长，起始位置，然后用二维前缀算答案，输出最优即可，O(n2m)。
第三题：
由于a,b两数只有100,所以用桶来存，每次取最大最小配对，选最优答案。
第四题：
http://blog.csdn.net/chenzhongyan2015/article/details/52015943
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- POJ 1011 STICKS 搜索 剪枝
- linux中echo命令
- 2016-07-27 工作记录
- 设计模式的7原则及23种设计模式概要
- FZU 1911 矩阵快速幂
- 图片排序
- 富文本编辑器CKEDITOR使用注意事项，Ajax回调
- MQL5 命令行编译
- 资本寒冬，看咕咚、Keep、Feel们如何逆势而上
- Win8.1以及win10以上系统 安装msi文件方法
- [置顶] 有一个字符数组的内容为:"student a am i",请你将数组的内容改为"i am a student".
- Qt::ConnectionType 解析
- 矩阵基础1010 UVA 11651 矩阵快速幂+DP 好题,推荐
- 启动系统安装程序开发指定文件，安装应用
- Linphone探索：7 . 如何进行视频电话
- [docker]使用阿里云上面的私仓
- POJ-1258 Agri-Net 最小生成树(MST)
- Hadoop 日志文件分析
- poj 3295 Tautology && poj 1035 Spell checker 【字典树】
- DB2生成表model与mybatis的mapper中的常用方法