NOIP模拟
文章平均质量分 55
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP2010 机器翻译 解题报告(水题)
在线评测:http://codevs.cn/problem/1067/整体思路:就开个队列,开个vis数组模拟一下就好...失误之处:无体会心得:无AC代码:1234567891011121314原创 2016-08-03 21:10:18 · 278 阅读 · 0 评论 -
NOIP2011 聪明的质监员 解题报告(二分+ 前缀和处理)
在线评测:http://codevs.cn/problem/1138/整体思路:因为每个区间的结果为,这个区间w 》= 标准的矿的数量 *大于标准的矿的 v;所以我们可以发现,w越大,则最后的总和越小,反之,w越小,则最后总和越大,由此可以二分答案,二分标准w,然后判断总和,判总和时,每次处理一个前缀个,这样子是nlogn。失误之处:原创 2016-08-18 22:44:20 · 591 阅读 · 0 评论 -
NOIP2011 计算系数 解题报告(数论)
在线评测:http://codevs.cn/problem/1137/整体思路:搞出来一个杨辉三角,然后把系数ksm一下,然后就ok了失误之处:因为数据无脑小,所以无脑直接for到1100(即数组的大小),RE,gg开始 输出的时候忘记取模了,,,开始算的层数少了,然后就被卡边界了,,体会心得:原创 2016-08-18 22:37:28 · 224 阅读 · 0 评论 -
NOIP2011 mayan游戏 解题报告(搜索)
在线评测:http://codevs.cn/problem/1136/整体思路:失误之处:体会心得:AC代码:原创 2016-08-18 22:34:48 · 368 阅读 · 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 · 776 阅读 · 0 评论 -
NOIP2011 铺地毯 解题报告(水题)
在线评测:http://codevs.cn/problem/1134/整体思路:先把所有的地毯离线,然后读入所求位置之后将地毯倒着来,当前地毯覆盖目标点,输出即可失误之处:开始并没有发现可以先离线,读入目标点,撒比了,,QAQ,差点写了50的暴力暴力暴力模拟,,,,体会心得:显然做题要好好读题,,,原创 2016-08-18 22:11:31 · 1448 阅读 · 0 评论 -
NOIP2010 引水入城 解题报告(bfs+dp)
在线评测:http://codevs.cn/problem/1066/整体思路:先将沿河的所有城市加入队列,进行bfs,然后看能不能做到每个城市都有水,如果不能则直接输出即可,若能操作顺序如下:以每一个近水点为原点搜一下,求出每个可建蓄水池位置建造蓄水池后的最大影响范围(记得vis数组要重置)这里可以会怀疑如果一个原点所能覆盖的城市不是连续的原创 2016-08-04 22:58:02 · 1649 阅读 · 0 评论 -
NOIP2010 关押罪犯 解题报告(并查集,补集判断思想)
在线评测:http://codevs.cn/problem/1069/整体思路:首先看到了题,我们的思路很简单,尽可能的去规避怨恨较大的案件,于是将关系按照影响坏的程度排序,并利用补集思想,将一个关系中的a,b两人a与b的补集merge,b与a的补集merge。(这里我们开双倍数组,用sz[n+a] 来表示a的补集)不断的由大到小,当判断两个人已经同时存在于同意集合时,原创 2016-08-03 21:27:10 · 1123 阅读 · 0 评论 -
NOIP2010 乌龟棋 解题报告(4维DP)
在线评测:http://codevs.cn/problem/1068/整体思路:因为卡片只有1,2,3,4四种卡片,所以四维dp分别表示每种卡片用了多少张情况下所能得到的最大分数,dp即可失误之处:开始没有注意到每种卡片不超过40张的数据范围,误以为要开120*120*120*120,怎么算空间都不对注意认真计算空间,不要一下数组开大10个点全炸注意原创 2016-08-03 21:19:39 · 640 阅读 · 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 · 990 阅读 · 0 评论