NOI2001
文章平均质量分 53
嘉庆帝
这个作者很懒,什么都没留下…
展开
-
NOI 2001 食物链 解题报告 (并查集)
在线评测: http://codevs.cn/problem/1074/ 整体思路: 做了关押罪犯和这道题,感觉对并查集有了更深刻的理解,并查集是什么,是用来维护关系的,并没有字面的集合意思那么简单。 这道题我们知道有三种生物,互相吃,那么我们怎么去维护这个关系呢,仔细想想可以发现,我们可以对于每个编号生物3个状态,分别表示他是A,B,C。这里用到一个小技巧原创 2016-09-10 16:32:29 · 483 阅读 · 0 评论 -
NOIP 2001数的划分 解题报告(划分型DP)
在线评测: http://codevs.cn/problem/1039/ 整体思路: f[i][j]表示将i划分成j份的方法数。 f[i][j]=f[i-j][j]+f[i-1][j-1];1.f[i-j][j]:最小的一份>=2的方案总数。 所以所有数>=2,有限制, 但此方案数等于把每份都减1的方案数, 等效之后就没有限制了。 2.f[i-1][j-1]最小的原创 2016-08-22 20:53:17 · 577 阅读 · 0 评论 -
NOIP 2001统计单词个数 解题报告(记忆化搜索)
在线评测: http://codevs.cn/problem/1040/ 整体思路: ,据说是一道化分型DP的题,,然而感觉我想出来的DP够炸时间炸死好几条命的了,,,于是感觉记忆化搜索可以大量减少没有用的dp。然后就记忆化了,,,不断地把一个区间分成两半,然后去搜,,每次枚举中间点和分成几个,搜下去就好了。。 失误之处: 1、开始我傻到把dfs(i,原创 2016-08-23 12:02:26 · 607 阅读 · 0 评论