题目大意：给定一个无向图，聪聪在起点，可可在终点，每个时刻聪聪会沿最短路走向可可两步(如果有多条最短路走编号最小的点)，然后可可会等概率向周围走或不动，求平均多少个时刻后聪聪和可可相遇
今天早上起床发现194了然后就各种刷……当我发现199的时候我决定把第200题交给05年NOI仅剩的一道题……结果尼玛调了能有一个小时……我居然没看到编号最小这个限制0.0
首先我们知道，由于聪聪走两步而可可走...
分类：
其他好文 时间：
2014-11-07 20:58:56
阅读次数：
297
NOI2005三大神题之“智慧珠游戏”，
你说没有5K搞不出来？那你打的是什么破表啊？
你不相信？那快来看看我的12行小短表吧。...
分类：
其他好文 时间：
2014-10-31 12:00:06
阅读次数：
267
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6577Solved:1978[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目...
分类：
其他好文 时间：
2014-10-21 10:00:37
阅读次数：
337
题目大意：给定一个m*n的地图，一些点有障碍物，钢琴初始在一个点，每个时间段可以选择向给定的方向移动一段距离，求最长路径长
朴素DP的话，我们有T个时间段，每个时间段有m*n个点，n个时间，一定会超时
考虑到一个时间段所有的更新操作都是相同的，我们可以考虑单调队列优化
设队尾为(x,y),新插入的点为(x',y'),那么当Distance( (x,y) , (x',y') )
四遍单调队...
分类：
其他好文 时间：
2014-10-14 15:06:31
阅读次数：
227
1500: [NOI2005]维修数列Time Limit:10 SecMemory Limit:64 MBSubmit:6556Solved:1963[Submit][Status]DescriptionInput输入文件的第1行包含两个数N和M，N表示初始时数列中数的个数，M表示要进行的操作数目...
分类：
其他好文 时间：
2014-10-13 18:09:51
阅读次数：
244
1501: [NOI2005]智慧珠游戏Time Limit:5 SecMemory Limit:64 MBSubmit:190Solved:122[Submit][Status]DescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”...
分类：
其他好文 时间：
2014-10-09 14:32:04
阅读次数：
680
传送门@百度1501: [NOI2005]智慧珠游戏Time Limit:5 SecMemory Limit:64 MBDescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件...
分类：
其他好文 时间：
2014-10-07 21:23:34
阅读次数：
254
题目大意：有一个由圆锥和圆台组成的柠檬树，在月亮发出的平行光下，可以形成一个影子，求这个影子的面积。
思路：理解投影的性质：只要是平行光线，投影在水平面上，所得的图形都与原图形全等。
知道了这一点我们就可以画画图，分析就知道，其实柠檬树的影子，就是一些园和等腰梯形的面积的并。（如下图，样例）
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数。最后这个题就成为一直...
分类：
其他好文 时间：
2014-09-15 14:24:39
阅读次数：
327
题目大意：给定一棵由圆台和圆锥构成的柠檬树，月光以α的夹角平行射向地面，求阴影部分面积
补充题目大意：看到这题我产生了心理阴影，求阴影部分面积
题目不好分析，但其实就是求一堆圆和一堆梯形的面积交
样例如图(画的有点烂)，将顶点看做半径为0的圆，则图中圆的半径即为给定圆的半径，圆心距为h/tan(α)，直线为两圆公切线
这题我们采用辛普森自适应公式
首先辛普森公式见度受百科 htt...
分类：
其他好文 时间：
2014-09-13 17:21:05
阅读次数：
285
题意：见下图
传说级别的NOI数据结构神题，像我这种弱渣花了一下午的时间才A掉，最后发现竟然是边界值的问题没处理好。。
这个题对Splay的所有操作基本是全了。
插入：新建一颗Splay Tree，然后把对应节点Splay到根的右儿子上，再把新建的树连上。
删除：把要删除的区间Splay到根的右儿子的左儿子上，递归free掉。（这里可以用数组优化，可以避免递归free节...
分类：
其他好文 时间：
2014-09-06 09:48:03
阅读次数：
242
