1034: [ZJOI2008]泡泡堂BNBTime Limit:10 SecMemory Limit:162 MBSubmit:1398Solved:727[Submit][Status]Description第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，...
分类：
其他好文 时间：
2014-09-18 16:16:54
阅读次数：
249
题目大意：有一个由圆锥和圆台组成的柠檬树，在月亮发出的平行光下，可以形成一个影子，求这个影子的面积。
思路：理解投影的性质：只要是平行光线，投影在水平面上，所得的图形都与原图形全等。
知道了这一点我们就可以画画图，分析就知道，其实柠檬树的影子，就是一些园和等腰梯形的面积的并。（如下图，样例）
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数。最后这个题就成为一直...
分类：
其他好文 时间：
2014-09-15 14:24:39
阅读次数：
327
随着我A掉了1149，衡八的第二页也就被我干掉了一半，我的做题进度向第二页的后半页挺进。 想起去年八月的NOI给我的那个沉痛的打击，我至今仍感慨万分。一直以来，小学老师、初中老师总在要我们写一些大谈成功的文章，可是在我参加NOI之前，我根本没有真正悟出我在作文中论述的东西。是那次NOI告诉我，...
分类：
其他好文 时间：
2014-09-12 23:28:54
阅读次数：
648
题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
最大音量 动态规划 题意：给出一个初始值和一个变化序列 c，在第 i 步可以加上或减去 c[i]，求 n 步之后能达到的最大值。有一个限定值 maxlevel，在变化过程中值不能超过 maxlevel 也不能低于 0。初步解法：搜索。每一步两种决策，及时阻止无效状态的搜索。然后是（来自 lzw 大神...
分类：
其他好文 时间：
2014-09-05 23:39:22
阅读次数：
462
食物链
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 45303
Accepted: 13213
Description
动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。
现有N个动物，以1－N编号。每个动物都...
分类：
其他好文 时间：
2014-09-02 22:54:15
阅读次数：
222
第一题：题目大意：使得 x^x 达到或超过 n 位数字的最小正整数 x 是多少？n=n；2.考虑到ln(x)/ln(2)+1是单调增的，所以只要二分x就可以快速求解。第二题：题目大意：给出n个有序队列，求出所有数中最小的m个。n,m<=10 000解题过程：1.这题也是NOI导刊看到过的。。写一个小...
分类：
其他好文 时间：
2014-08-27 18:24:38
阅读次数：
251
此题居然是一道搜索。。。。。不过还是可以用网络流做的贴个代码，看我说明还不如看大神的论文。。。。。具体做法类似NOI的最大获利，具体请看论文《最小割模型在信息学竞赛中的应用》 1 #include 2 #include 3 #include 4 #include 5 #includ...
分类：
其他好文 时间：
2014-08-25 09:56:04
阅读次数：
185
*在学习后缀自动机之前需要熟练掌握WA自动机、RE自动机与TLE自动机*什么是后缀自动机后缀自动机 Suffix Automaton （SAM） 是一个用 O(n) 的复杂度构造，能够接受一个字符串所有后缀的自动机。它最早在陈立杰的 2012 年 noi 冬令营讲稿中提到。在2013年的一场多校联合...
分类：
其他好文 时间：
2014-08-08 17:51:26
阅读次数：
351
NOI2014，悲惨的考跪，99+170+130 399 Cu滚粗。最终签到了复旦的一本，还算是有点结果吧。（其实我一开始就想读复旦我会说？）回首这两年，就像一场梦一样，从一无所知的小白到进入省队再到NOI考跪，坎坷，但是快乐。 其实夏令营我也没有考好，当时林老并没有来找我，只有我自己去找林老...
分类：
其他好文 时间：
2014-07-31 02:43:45
阅读次数：
406
