给出一个n*n的棋盘和m个象，每个象能够覆盖它所在的对角线，问没有被覆盖的点有多少个
n*n的暴力方法很好想出来，但是肯定超时。但是我们可以把主对角线和从对角线保存下来，预处理好没有被覆盖的点，dp[i]表示第i条从对角线上面没有被覆盖的点，一共有2*n-1条从对角线。对于从对角线的上半部分，dp[i]初始化为dp[i-2]因为他们的奇偶性相同，则除去第i条从对角线的两个端点以外，如果第i-2条...
分类：
其他好文 时间：
2015-08-13 22:17:15
阅读次数：
145
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5375编码规则：tmp = XOR(gr[i],gr[i-1]);算是找规律的题目吧，考虑？前后字符和？数目的奇偶性就可以了，一个小trick就是当碰到需要减的时候是减问号区间内最小的那个，然后就是调试的...
分类：
其他好文 时间：
2015-08-12 13:02:40
阅读次数：
87
http://acm.hdu.edu.cn/showproblem.php?pid=1010题目大意从S出发,问能否在时间t的时候到达终点D,X为障碍需要注意的是要恰好在t时刻到达,而不是在t时间之内深搜,注意剪枝 剩下格子大于t时间的时候剪掉这个很好想,但还是会超时,还有一个剪枝是依靠奇偶性剪枝比...
分类：
其他好文 时间：
2015-08-06 00:12:28
阅读次数：
108
需要在确切的时间到达D处此题特殊的地方在于剪枝方法：根据所处点与D处的曼哈顿距离和所剩步数的奇偶性剪枝。如果两者奇偶性不同，直接return#include"cstdio"#include"cmath"#include"cstring"#include"iostream"#include"queue...
分类：
其他好文 时间：
2015-08-05 17:54:55
阅读次数：
153
题目链接：HDU 5316 Magician
题意：给出n个数的序列，有两种操作：0 a b表示询问[a,b]区间中美丽子序列的最大和，1 a b 表示将a位置上的数修改为b。
美丽子序列的定义是 在原来的序列中挑出几个数组成一个序列要求他们的下标（指的是在原序列中的下标）奇偶性不同。
思路：用线段树维护一个区间中 奇奇，奇偶，偶奇，偶偶四种状态的最大和，其中（奇奇就表示区间两个...
分类：
其他好文 时间：
2015-07-30 11:19:05
阅读次数：
97
题目链接： hdu 5316 Magician题目描述： 有n个精灵，每个精灵都有一个魔法值，现在有两个操作： (0, a, b)查询[a, b]序列中的一个完美序列的最大和，完美序列就是数组中相邻数字的下标奇偶性不同。 (1, a, b)更新下标为a的精灵魔法值为b。对的，没错就是这个意思...
分类：
其他好文 时间：
2015-07-29 21:15:54
阅读次数：
154
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5316题意：给你n个点，m个操作，每次操作有3个整数t,a,b，t表示操作类型，当t=1时讲a点的值改成b；当t=0时，查询区间a，b之间最大的子序列和，这个子序列中的相邻的元素的原来的下标奇偶性都不同。思路：这道题难点就在查..
分类：
其他好文 时间：
2015-07-29 19:41:03
阅读次数：
108
题目链接：点击打开链接
题目大意：
按照题目给出的区间向根部搜，由子区间推到父区间，有四种可能（左右区间和(l+r)的奇偶性）：
[ l , 2*r-l ]
[ l , 2*r+1-l ]
[ (l-1)*2-r , r ]
[ (l-1)*2+1-r , r ]
按照这四种方式向上搜，加上剪枝就可以AC
原因是l/(r-l+1)
注意：剪枝的时候当前值>= n 就retur...
分类：
其他好文 时间：
2015-07-29 15:59:58
阅读次数：
285
题目链接：点击打开链接
题目大意：给出n个数，m次操作，有两种操作，0 l r 询问[l,r]内的一个序列最大和为多少，要求该序列的相邻的位置奇偶性不同，可以不连续；1 k x将第k个位置的数换位x
因为只要求奇偶性不同，所以一个序列的最大值有四种情况，偶数开始偶数结束，偶数开始奇数结束，奇数开始偶数奇数，奇数开始奇数结束。可以用一个数组表示，0表示偶数，1表示奇数，那么a[0][0],a[0...
分类：
其他好文 时间：
2015-07-28 21:06:18
阅读次数：
113
题意：给一个array，有两种操作，(1)修改某一个位置的值，(2)询问区间[L,R]内的最大子段和，其中子段需满足相邻两个数的位置的奇偶性不同思路：假设对于询问操作没有奇偶性的限制，那么记录区间的最大子段和就可以通过合并区间得到答案了。加上奇偶性的限制后，记录的信息必须更加具体，需要把子段的端点的...
分类：
其他好文 时间：
2015-07-28 20:56:23
阅读次数：
107
