A. Mishka and Game 题解: 水题。。比较大小即可 代码: B. Mishka and trip 题解: 也是水题，，预处理一下前缀和。。使用map记录已用的城市即可 代码: C. Chris and Road 题解: 给你一个多边形，以速度v驶过y轴，然后一个人从原点开始，以速度不 ...
分类：
其他好文 时间：
2016-08-06 15:56:54
阅读次数：
117
http://www.lydsy.com/JudgeOnline/problem.php?id=1176 整体二分的例题 把每个询问拆成四个询问，整体二分里x坐标递增，按x坐标扫的时候用树状数组维护y坐标前缀和。 一开始想复杂了，按cdq分治先solve左边再处理中间再solve右边，这样每次都要对 ...
分类：
其他好文 时间：
2016-08-05 23:02:03
阅读次数：
238
分两类，奇数和偶数的，用隔项前缀和算一下。 后话：今天因为ans的默认值写成max(s[n-1],s[n])，刚开始没找到这个错，又发现只有一个负数会输出0，特判后又wa，我就把ans默认值改为s[1]（显然错啊，但是我开始了喜剧性地输出调试：我输入忘记n，然后一直奇怪为什么输出奇怪的值，不过为什 ...
分类：
其他好文 时间：
2016-08-05 21:28:41
阅读次数：
173
题目链接：http://codeforces.com/contest/703/problem/D 给你n个数，m次查询，每次查询问你l到r之间出现偶数次的数字xor和是多少。 我们可以先预处理前缀和Xor[i]，表示1~i的xor和。因为num^num=0，所以Xor[r] ^ Xor[l - 1] ...
分类：
编程语言 时间：
2016-08-05 16:10:30
阅读次数：
263
5783.Divide the Sequence 题意：给出一段序列，尽可能多得分割序列使得每段前缀和非负。 分析：既然前缀和非负，那么从后往前遍历，若非负则++。 5791.Two 题意：给出两个数字序列，求两个序列的公共子序列的个数（可重复） 分析:可dp，可用树状数组做。 先给出dp方程，再解 ...
分类：
其他好文 时间：
2016-08-03 22:09:58
阅读次数：
170
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5783 题意：给你n个整数，将它分成若干个前缀和大于等于0的块，求块的最大个数。 题解：题目保证有解。从后向前贪心，当前和大于等于0时，序列个数增加一。 ...
分类：
其他好文 时间：
2016-08-03 20:07:51
阅读次数：
120
把长度为n的序列分成尽量多的连续段，使得每一段的每个前缀和都不小于0。保证有解。 从后往前贪心分段即可。大于等于0的为一段，遇到负数就一直相加到非负为止！（注意精度问题 用long long） ...
分类：
其他好文 时间：
2016-08-03 09:02:36
阅读次数：
207
题目链接：hdu_5783_Divide the Sequence 题意： 给你一个数列，让你分尽可能多的段，并且保证每一段的前缀和都不小于0 题解： 从后往前xjb贪心就行了 1 #include<cstdio> 2 3 const int N=1e6+7; 4 int a[N]; 5 int m ...
分类：
其他好文 时间：
2016-08-02 20:55:55
阅读次数：
110
题目大概有一个n*m的矩阵，已知各行所有数的和的前缀和和各列所有数的和的前缀和，且矩阵各个数都在1到20的范围内，求该矩阵的一个可能的情况。 poj2396的弱化版本吧。。建图的关键在于： 把行、列看成点，各单元看成边 这个建图感觉非常巧。。 各个单元有下界限制。。这个我可不想再写带下界的最大流。。 ...
分类：
其他好文 时间：
2016-08-01 19:21:57
阅读次数：
149
Description It has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth a ...
分类：
其他好文 时间：
2016-08-01 19:21:34
阅读次数：
120
