NOIP2010
文章平均质量分 53
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOIP2010 机器翻译 解题报告(水题)
在线评测: http://codevs.cn/problem/1067/ 整体思路: 就开个队列,开个vis数组模拟一下就好... 失误之处: 无 体会心得: 无 AC代码: 1 2 3 4 5 6 7 8 9 10 11 12 13 14原创 2016-08-03 21:10:18 · 283 阅读 · 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 · 642 阅读 · 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 · 1131 阅读 · 0 评论 -
NOIP2010 引水入城 解题报告(bfs+dp)
在线评测: http://codevs.cn/problem/1066/ 整体思路: 先将沿河的所有城市加入队列,进行bfs,然后看能不能做到每个城市都有水,如果不能则直接输出即可,若能操作顺序如下: 以每一个近水点为原点搜一下,求出每个可建蓄水池位置建造蓄水池后的最大影响范围(记得vis数组要重置) 这里可以会怀疑如果一个原点所能覆盖的城市不是连续的原创 2016-08-04 22:58:02 · 1653 阅读 · 0 评论