第一次做NOI的题。。。。
如果知道扩展KMP的话。。。。就是水题了。。。。
#5. 【NOI2014】动物园
统计提交情况
描述提交
近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的园长决定开设算法班，让动物们学习算法。 某天，园长给动物们讲解KMP算法。
园长：“...
分类：
其他好文 时间：
2014-10-29 12:57:12
阅读次数：
207
1789 最大获利2006年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是 挑战。THU 集团旗下的 CS&T 通讯公司在新一代通讯技术血战的前夜，需要做 ...
分类：
其他好文 时间：
2014-10-27 12:19:11
阅读次数：
309
NOI 评测系统 arbiter 安装方法 常见问题 移植...
分类：
其他好文 时间：
2014-10-23 14:25:22
阅读次数：
267
2132: 圈地计划Time Limit:10 SecMemory Limit:259 MBSubmit:338Solved:243[Submit][Status]Description最近房地产商GDOI(Group of Dumbbells Or Idiots)从NOI(Nuts Old Idi...
分类：
其他好文 时间：
2014-10-18 18:07:34
阅读次数：
341
题目大意：不太好描述，自己看吧。。
思路：首先从最上面的点开始考虑，因为球一定是从最上面开始往下掉，所以球经过最上面的点的概率是1，然后他会有1/2的几率向左，1/2的几率向右，也就是下面的两个点均分上面点的几率。当然这是所有的点都存在的情况。如果有哪里的点不存在了，那么求落到这个点的几率不变，然后它的所有几率都会加在在它下面两行且在正下方的点。
按照这样写dp方程，显然是不难的。之后...
分类：
其他好文 时间：
2014-10-16 17:17:52
阅读次数：
215
1803 志愿者招募2008年NOI全国竞赛时间限制: 2 s空间限制: 128000 KB题目等级 : 大师 Master题目描述Description申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的 主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志 愿者。...
分类：
其他好文 时间：
2014-10-16 01:54:01
阅读次数：
282
题目大意：实在是太难说明了，自己看pdf吧。。
思路：优先按照它说明的方法处理数组，然后为了让数列中尽可能多的出现小的数字，所以1是必须要出现的，这样才能使整个数列的排序后字典序最小。我们思考，如果2也能在这个数列中那就最好不过了，但是2有可能不在这个数列里，就是2在走了1就不可能走的地方的话，就不能走2了。所以从小到大枚举数字，如果当前数字能走，就输出，然后标记所有走了这个节点就不能走...
分类：
其他好文 时间：
2014-10-13 15:24:50
阅读次数：
216
1. 引言 哈希表（Hash Table）的应用近两年才在NOI中出现，作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做...
分类：
其他好文 时间：
2014-10-12 11:08:17
阅读次数：
176
题目大意：维护一种数据结构，它可以：
1.移动光标
2.在光标之后插入一段字符串
3.删除光标之后的n个字符
4.输出光标之后的n个字符
5.移动光标
思路：Splay，没什么特别的。但是有几个需要注意的地方。1.题中说：delete操作不会越界。但是其实有可能会越界，比如样例就越界了。。
2.输出的时候一定不要偷懒。我刚开始写的时候就把输出写成nlogn输出的了，然后果断T...
分类：
其他好文 时间：
2014-10-02 10:21:32
阅读次数：
232
题目大意：有一个很长的带颜色的项链，要求你快速的维护一种数据结构，他可以：
1.把序列的后k个放在前面。
2.将区间2~cnt的珠子翻转。
3.将位置i和位置j的珠子互换。
4.将区间i到j染色成k
5.输出整个序列的颜色块的个数
6.输出从i到j的颜色块的个数。
思路：Splay。有些不好处理的是要时刻想着这是一个环，所以所有的计算颜色块的个数的时候要考虑收尾的颜色是否相同...
分类：
其他好文 时间：
2014-09-25 18:13:57
阅读次数：
471
