NOIP2011
关注
分享
扫一扫
文章平均质量分 56
嘉庆帝
这个作者很懒，什么都没留下…
展开
-
NOIP2011 铺地毯 解题报告（水题）
在线评测： http://codevs.cn/problem/1134/ 整体思路： 先把所有的地毯离线，然后读入所求位置之后将地毯倒着来，当前地毯覆盖目标点，输出即可 失误之处： 开始并没有发现可以先离线，读入目标点，撒比了，，QAQ，差点写了50的暴力暴力暴力模拟，，，， 体会心得： 显然做题要好好读题，，，原创 2016-08-18 22:11:31 · 1492 阅读 · 0 评论 -
NOIP2011 选择客栈 解题报告（DP）
在线评测： http://codevs.cn/problem/1135/ 整体思路： 开始没看出来这是一个dp，就直接写了一个经过稍有剪枝的暴力，得了60分，后来看了看网上的博客什么的，自己把dp逐渐脑补了出来 r【i】表示1 ——i-1 与i颜色相同最靠右侧的客栈编号 f【i】 表示1—— 1- i 最低消费可以忍受的最靠右侧的客栈编号 cou原创 2016-08-18 22:17:39 · 797 阅读 · 0 评论 -
NOIP2011 mayan游戏 解题报告（搜索）
在线评测： http://codevs.cn/problem/1136/ 整体思路： 失误之处： 体会心得： AC代码：原创 2016-08-18 22:34:48 · 418 阅读 · 0 评论 -
NOIP2011 计算系数 解题报告（数论）
在线评测： http://codevs.cn/problem/1137/ 整体思路： 搞出来一个杨辉三角，然后把系数ksm一下，然后就ok了 失误之处： 因为数据无脑小，所以无脑直接for到1100（即数组的大小），RE，gg 开始 输出的时候忘记取模了，，， 开始算的层数少了，然后就被卡边界了，， 体会心得：原创 2016-08-18 22:37:28 · 242 阅读 · 0 评论 -
NOIP2011 聪明的质监员 解题报告（二分+ 前缀和处理）
在线评测： http://codevs.cn/problem/1138/ 整体思路： 因为每个区间的结果为，这个区间w 》= 标准的矿的数量 *大于标准的矿的 ｖ；所以我们可以发现，ｗ越大，则最后的总和越小，反之，ｗ越小，则最后总和越大，由此可以二分答案，二分标准ｗ，然后判断总和，判总和时，每次处理一个前缀个，这样子是ｎｌｏｇｎ。 失误之处：原创 2016-08-18 22:44:20 · 611 阅读 · 0 评论 -
NOIP2011 观光公交 解题报告（贪心（贪心一次更新一次））
在线评测： http://codevs.cn/problem/1139/ 整体思路： 我们先记录一下每个站点的最晚到达的乘客的到达时间，然后我们也可以记录每个站点到下一个站点的路程上车上的人数，并将其维护成一个前缀和，同时我们初始化出到达每个景点的时间， for (int i = 2;i <= n;i++) { dd[i] = max(zw[i -原创 2016-08-18 22:55:42 · 1037 阅读 · 0 评论