三元运算符：表达式1？表达式2：表达式3;表达式1结果为true则返回表达式2，为false则返回表达式3 ...
分类：
编程语言 时间：
2017-06-02 23:52:19
阅读次数：
594
大致题意： 给你一颗树，这个树有下列特征：每个节点上有若干个苹果，且从根节点到任意叶子节点的路径长度奇偶性相同。 甲和乙玩（闲）游（得）戏（慌）。 游戏过程中，甲乙轮流将任意一个节点的若干个苹果移向它的一个叶子节点，若没有叶子节点，那么这些苹果就消失了（被吃掉了）。 若一个玩家没法操作，那么算他输。 ...
分类：
移动开发 时间：
2017-06-02 20:21:29
阅读次数：
249
【BZOJ3714】[PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询 ...
分类：
其他好文 时间：
2017-05-10 14:54:42
阅读次数：
221
排序。 正的偶数肯定都是可以加进去的，因为加偶数不改变奇偶性。奇数从大到小排序，取个最大的前缀和。 ...
分类：
其他好文 时间：
2017-05-09 11:31:25
阅读次数：
135
135 - ZOJ Monthly, August 2014 A：构造问题，推断序列奇偶性。非常easy发现最小值不是1就是0。最大值不是n就是n - 1，注意细节去构造就可以 E：dp。dp[i][j]表示长度i，末尾状态为j的最大值，然后每一个位置数字取与不取，不断状态转移就可以 G：就一个模拟 ...
分类：
其他好文 时间：
2017-05-06 21:58:45
阅读次数：
163
Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13176 Accepted: 4118 Description Alice and Bob often play games on chessboard. O ...
分类：
其他好文 时间：
2017-04-20 10:31:14
阅读次数：
215
这周web作业，做个小小的拼图游戏，想到了随机打乱的拼图能否还原的问题，参考了博文逆序数奇偶性判断。 自己理解如下，对于一个拼图原来的情况可以简化如下：1 2 34 5 67 8 0以行优先原则排列为123456780交换0与其他元素x的位置：B1 S1 x B2 S2 0其中B1为原来x之前比x大 ...
分类：
其他好文 时间：
2017-04-16 22:49:29
阅读次数：
1007
先把公比为1，即前项 中项 末项相同的统计出来。对每一类数C（n，3）即可。 然后我们发现，因为a1*a3=（a2）^2，所以a1和a3进行质因子分解之后，每一个质因子的指数的奇偶性必然相同，否则无法满足乘积为完全平方数。 然后sqrt（100000）以内的素数只有65个，我们对于每一个数，用uns ...
分类：
其他好文 时间：
2017-04-16 13:22:24
阅读次数：
176
显然我们不可能表示出一台路径，因为实在是太复杂了。 所以我们可以记录一下路径对答案的影响，显然路径对答案影响相同的时候，答案更优，所以我们可以用影响来代替路径。 所以我们考虑状压一下所有的豆子有没有被围起来，然后判定的方法是随便引出一条射线，判断和多边形的交点的个数，我们只需要记录奇偶性，所以直接状 ...
分类：
其他好文 时间：
2017-04-09 20:20:55
阅读次数：
374
判断无解的情况（写完七种境界才发现有直接判断无解的方法）： 一个状态表示成一维的形式，求出除0之外所有数字的逆序数之和，也就是每个数字前面比它大的数字的个数的和，称为这个状态的逆序。 若两个状态的逆序奇偶性相同，则可相互到达，否则不可相互到达。 POJ提交记录（从下往上依次为第1,2,3,4,5,6 ...
分类：
其他好文 时间：
2017-03-23 10:39:43
阅读次数：
177
