http://www.lydsy.com/JudgeOnline/problem.php?id=1492蒟蒻来学学cdq神算法啊。。详见论文 陈丹琦《从《Cash》谈一类分治算法的应用》orz此题表示被坑精度。。。。。导致没1a。。。开小号交了几发。。。。。。。。。。。。。。。。。。。。坑。蒟蒻就说...
分类：
其他好文 时间：
2014-12-01 06:25:32
阅读次数：
316
http://www.lydsy.com:808/JudgeOnline/problem.php?id=1034
我会说这就是改版POJ的那道Tianji the horse racing么。。。
不过这个题的游戏规则略有些不同，赢了得2分，平了得1分，输了不扣分，所以贪心过程和POJ的那题略有一点不同，具体看代码吧。
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-30 23:27:55
阅读次数：
419
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1270
看到题面上的PKU宿舍，又让我怀念起七月份在PKU上课的那段快乐时光。。。
这也许是WC的送分题吧，比较简单的动规，但是也很巧妙。用f1[i]表示小猫在高度i时得到的柿子个数最大值，f2[i]表示在当前高度上，小猫在第i根柱子上得到的柿子个数最大值。
然后高度从高到低遍...
分类：
其他好文 时间：
2014-11-30 23:24:58
阅读次数：
183
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1486分析：容易想到先二分答案x，然后把所有边的权值-x，那么如果图中存在权值和为0的环那就最好不过了，说明我们找到了这个环，但如果存在负环，则说明我们的x还可以更小，如果不存在负环，则说...
分类：
其他好文 时间：
2014-11-30 22:51:32
阅读次数：
412
题目3236: [Ahoi2013]作业Time Limit:100 SecMemory Limit:512 MBSubmit:732Solved:271DescriptionInputOutputSample Input3 41 2 21 2 1 31 2 1 11 3 1 32 3 2 3Sam...
分类：
其他好文 时间：
2014-11-30 22:48:59
阅读次数：
211
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1053
这个题很有意思，虽然代码很短，但是思路非常巧妙。
首先这个题问不超过N的最大的x，使得任何比x小的数的约数个数都比x的约数个数少。其实说到底就是求[1,n]中约数个数最多的数，如果有多个这样的数，取最小的（因为题目要求任何比x小的数的约数个数都必须小于x的约数个数，不能取...
分类：
其他好文 时间：
2014-11-30 21:32:33
阅读次数：
212
题目链接：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1026
很基础的数位DP题，很早之前我就尝试做这题，不过当时我被这题吓死了，现在回过头做这题，感觉简单多了。
做这个题时我想到了POJ一道类似的组合数学的题，同样是按数位统计，有异曲同工之妙。
题目要求[a,b]区间上的windy数个数，我们可以转化成求[1,a]上的windy...
GCD 确实好用 ，很强大，相比NSOpretion 无法提供 取消任务的功能。如此强大的工具用不好可能会出现线程死锁。 如下代码：- (void)viewDidLoad{ [super viewDidLoad]; NSLog(@"=================4"); dis...
分类：
编程语言 时间：
2014-11-30 19:52:13
阅读次数：
126
http://www.lydsy.com/JudgeOnline/problem.php?id=2005首先和某题一样应该一样可以看出每个点所在的线上有gcd(x,y)-1个点挡着了自己。。。那么就是求：$$\sum_{x=1}^{n} \sum_{y=1}^{m} 2 \times ((x,y)-...
分类：
其他好文 时间：
2014-11-30 14:04:39
阅读次数：
219
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1483分析：先将不同的颜色的出现位置从小到大用几条链表串起来，然后统计一下答案对于每次修改，修改一下答案即可，修改之后需要将两个颜色的链表合并就行了，但感觉似乎会TLE？以下摘录与Hzwe...
分类：
其他好文 时间：
2014-11-30 00:24:46
阅读次数：
284
