分析： 就是一个树状数组...把询问拆成四个... 考点大概就是把区间询问转化为前缀和相减... 代码： By NeighThorn ...
分类：
其他好文 时间：
2017-04-15 11:33:48
阅读次数：
310
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=654 AC一百道水题，不如AC一道难题来的舒服。 题意：一个n*m地图。*代表草地，#代表墙，o代表空地，要再图中的o处放机器人，机器人能够攻击（上下左右）4个方向，攻击 ...
分类：
其他好文 时间：
2017-04-14 22:00:41
阅读次数：
231
这道题看起来仿佛有点水 从小到大贪心，舍去左下角和右上角 空间卡得有点紧，用integer/short int 1、30分做法 记录数字的顺序及每个数字的位置，然后对于每个数字的位置与前面已取数字的位置进行判断，时间复杂度（n3） 2、100分做法 对于行，记录比自身大的行的最小列，比自身小的行的最 ...
分类：
其他好文 时间：
2017-04-14 20:52:55
阅读次数：
238
思路：这题确实大帝做得非常机智！字符串先求最长前缀，反的字符串再求一次最长前缀。然后就能够搞了。 每一个子串出现的次数就是最长前缀的次数嘛！ #pragma comment(linker, "/STACK:1024000000,1024000000") #include<iostream> #inc ...
分类：
其他好文 时间：
2017-04-14 20:18:44
阅读次数：
194
Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日，小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 ...
分类：
其他好文 时间：
2017-04-14 12:46:41
阅读次数：
188
二分答案后变为判定混合图是否存在欧拉回路。 有向图存在欧拉回路的条件是连通且每个点的入=出。 把混合图先变为有向图后再修改。 首先把每条无向边定向，再在最大流图中建一条与定的方向反的流量为1的边。 每个点的 d=出度-入度 必须是偶数，因为把一条边反向后这个东西至少会会改变2. 然后由S向 d<0的 ...
分类：
其他好文 时间：
2017-04-13 20:10:14
阅读次数：
263
题意：给出n个区间，求至少删掉多少个区间使得不存在区间a, b, c 两两相交 (定义两个区间相交是，区间[l1, r1]和区间[l2, r2]相交，当且仅当存在一个数x，l1<=x<=r1 且 l2<=x<=r2) 输入第一行为T,表示测试数据组数 接下来一行为n,1 <= n <= 50000 ...
分类：
其他好文 时间：
2017-04-12 03:26:30
阅读次数：
212
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2017 参考题解：http://www.mamicode.com/info-detail-1582288.html 解:看的时候觉得是动归，然而不会设也不会列，看了半天别人的题解。。。 首先我 ...
分类：
其他好文 时间：
2017-04-11 13:33:01
阅读次数：
176
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2016 解： 典型的二分，然而一开始我只写了20分。。。 1.要开long long. 2.到了最后如果巧克力还有的剩的话，要在最后一天把它们都吃掉 ...
分类：
其他好文 时间：
2017-04-11 13:22:35
阅读次数：
122
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ Solution dp[i][j] i位数中有多少个以j开头的windy数 work(n)是求1~n- ...
