http://poj.org/problem?id=1753 题意：有个4*4的棋盘，上面摆着黑棋和白旗，b代表黑棋，w代表白棋，现在有一种操作，如果你想要改变某一个棋子的颜色，那么它周围（前后左右）棋子的颜色都会被改变（白变成黑，黑变成白），问你将所有棋子变成白色或者黑色最少的步数。 思路： 1、 ...
分类：
其他好文 时间：
2016-09-28 22:35:15
阅读次数：
185
Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maz ...
分类：
其他好文 时间：
2016-09-28 22:26:01
阅读次数：
275
容易想到将问题转化为求图的独立数问题 ，但求一般图的独立集是一个NPC问题，需要一些转化。 状态压缩，枚举每个上古农场是否选择，然后将剩下的新农场根据i + j奇偶性分为x , y集。 结果为 max(tot + nx + ny - 二分图匹配数) ...
分类：
其他好文 时间：
2016-09-23 21:37:04
阅读次数：
137
A、题意: 有一个n×n的格子, 有50种怪物. 有m个操作, 每次操作会往一个矩形区域放怪物, 每个格子放相同数目的怪物, 或者查询当前50种怪物的奇偶性. 分析：用2^50表示怪物的奇偶，然后就是二维区间异或问题，用二维树状数组 考虑一维情况，给一段区间[L,R]^X，询问[1,P] 对于树状数 ...
分类：
其他好文 时间：
2016-09-21 12:49:15
阅读次数：
126
题目链接：hdu_5898_odd-even number 题意： 给你一个区间，问你这个区间中满足连续的偶数的位数为奇数，连续的奇数的位数是偶数的个数 题解： 设dp[i][j][k][l]为考虑当前第i位，上一位的奇偶性为j，已经连续了k位，是否有前导零 然后记忆化搜就行了 1 #include ...
分类：
其他好文 时间：
2016-09-18 22:23:36
阅读次数：
382
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5882 解法：一个点必须出度和入度相同就满足题意，所以加上本身就是判断奇偶性 ...
分类：
其他好文 时间：
2016-09-17 19:13:31
阅读次数：
123
二叉树 结点k的左右结点分别为 2k 和 2k+1 小球下落 将小球放在第一个节点上下落，每个点都有一个开关（小球落在该点时状态就会改变），当该点关闭往左走，否则往右走，求第 I 个小球落在那个节点上 直接按照题意模拟 如果继续观察的话就会发现其中的规律，每个奇偶性不同的球落的左右也不一样 只要知道 ...
分类：
其他好文 时间：
2016-09-08 16:17:04
阅读次数：
101
题目链接：51nod 1613 翻硬币 知乎上的理论解法http://www.zhihu.com/question/26570175/answer/33312310 本题精髓在于奇偶性讨论。 若 n 为奇数： 若 k 为偶数 无解 若 k 为奇数 p 为不小于 n/k 的最小奇数 若 n 为偶数： ...
分类：
其他好文 时间：
2016-09-04 14:21:43
阅读次数：
177
bzoj3714[PA2014]Kuglarz 题意： n个杯子排成一行，花费c_ij元，可以知道杯子i,i+1,…,j底下藏有球的总数的奇偶性。求问至少需要花费多少元才能保证猜出哪些杯子底下藏着球。 题解： 令杯子1..i的和为sum[i]，那么当知道sum[i]和sum[i-1]即可推算出i下是 ...
分类：
其他好文 时间：
2016-09-03 22:19:18
阅读次数：
200
*下午听说讲课很简单，被拉去隔壁做只可口胡 不可写的题了 T1 江苏省选的时候有道题面差不多的题目，邵战狂当时跟我口胡过这题 我们还是先不考虑1 那么我们选取一个元素，当加入第二个的时候，两个的奇偶性不同，加入第三个数时，肯定不满足。 那么我们特判一下1的数目，然后乱搞一下 int n,a[1234... ...
分类：
其他好文 时间：
2016-08-14 07:27:14
阅读次数：
135
