2015.10.31的NOIP模拟赛
来源:互联网 发布:mac 安装qq五笔输入法 编辑:程序博客网 时间:2024/05/21 19:28
这是NOIP前的最后一周了。
第一题是个组合数学的问题,规模不算太大。
但第一反应就直接dp了,O(n^2)的复杂度,始终想不到优化。
本来看着1 3 4 6 10 15一串串数觉得多熟悉的,就是想不起来那是组合数。。。。最后只有80分
第二题算是基本想到了吧,但是忽略了一个问题(我的想法是每行0的个数要么是当前的数量,要么是m-当前的数量,由此可以确定哪些行是变换了的。但是忽略了有些行可能0的数量和1的数量相等,就无法确定要变换还是不变换了),导致我的算法是O(n^3)的,当时还沾沾自喜觉得对了。。。。唉。 看了题解之后,觉得题解特别有道理。 不过居然有60分。
第三题,现场完全没想法,无奈骗了-1的分。贪心这种东西,,,,。。我并不擅长。
总的来说,不让我满意的是考试到后面只剩半个小时左右时我对待考试的态度。虽然有找不到厕所特别憋屈的原因在里面,但是考试是需要冷静的。
0 0
- 2015.10.31的NOIP模拟赛
- 2015.10.31[NOIP模拟赛]考试总结
- 20151004的NOIP模拟赛
- 20151005的NOIP模拟赛
- 20151006的NOIP模拟赛
- 20151007的NOIP模拟赛
- 20151017的NOIP模拟赛
- 20151024的NOIP模拟赛
- 20151031的NOIP模拟赛
- 【noip模拟赛】球的序列
- 【数论】[NOIP模拟赛]无聊的计算
- 【贪心】[NOIP模拟赛]奇怪的队列
- [NOIP模拟赛]大整数的幂
- [NOIP模拟赛]保证的利润
- 计蒜客NOIP模拟赛 直线的交点
- 洛谷test 2015.10.6 NOIP模拟赛
- noip模拟赛 双城记
- 【noip模拟赛】密码
- 圆方参数化之-- 抽屉导轨五金的入库
- 设计模式----Proxy(代理)模式
- android 一些通用view(2)
- 链接样式表和导入样式区别
- 子框架中使父框架中滚动条置顶
- 2015.10.31的NOIP模拟赛
- HDU1009
- 静态语言和动态语言的区别
- 数据结构与算法经典习题解答
- Design TabLayout+ViewPager+Fragment,实现选中请求数据+缓存
- sae中配置weiphp,修复图片上传问题
- 字节码操作库Javassist
- SQL多表查询实例
- Android中Manifest.xml配置文件