题目链接 给一个迷宫，问从起点到终点存不存在一条长度为T的路径。 判断（T-当前步数）的奇偶性 和 （终点-当前位置）距离的奇偶性是否相同。 ...
分类：
其他好文 时间：
2017-07-21 17:18:38
阅读次数：
237
1026: 布尔矩阵 题目描述 一个布尔矩阵有一种奇偶性，即该矩阵所有行和所有列的和都是偶数。下面这4×4的矩阵就具有奇偶性： 1 0 1 0 0 0 0 0 1 1 1 1 0 1 0 1 它所有行的和是2，0，4，2。它所有列的和是2，2，2，2。现请你编写一个程序，读入这个矩阵并检查它是否具有 ...
分类：
其他好文 时间：
2017-07-09 11:00:31
阅读次数：
152
题目链接：Codeforces Round #417 (Div. 2) E. Sagheer and Apple Tree 题意： 给你一棵树，每个节点有a[i]个苹果，有两个人要在这个树上玩游戏。 两个人轮流操作，谁不能操作谁就输了。 这个树有一个特性：叶子到根的距离的奇偶性相同。 每次操作可以选 ...
分类：
移动开发 时间：
2017-07-08 17:44:34
阅读次数：
277
dfs+剪枝 题意是说一仅仅狗要逃出迷宫，可是必须在某个时间点刚好到出口。 開始裸了一个dfs，TLE。。。剪枝没有啥思路。本来想用bfs先判是否能到达，感觉不靠谱。 然后看Discuss，了解了一个奇偶性剪枝。 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 ...
分类：
其他好文 时间：
2017-07-02 14:25:53
阅读次数：
138
3714: [PA2014]Kuglarz Description 魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略， ...
分类：
其他好文 时间：
2017-06-25 20:22:30
阅读次数：
174
脑洞 很早以前没有补掉的题目 四色问题肯定使有解的，然后就是怎么构造。注意到边长是奇数，那么我们就可以分类，按左上角坐标的奇偶性分类，正好对应四种颜色。因为当两个矩形左上角横纵坐标奇偶性不同时，那么肯定不会相邻，所以可以任意填，否则分类就可以了。 #include<bits/stdc++.h> us ...
分类：
其他好文 时间：
2017-06-24 23:40:15
阅读次数：
230
之前的vj5,6由于还有几个问题没有解决掉，所以暂且先不总结。今天做vj7总算磕磕绊绊ak掉了，感觉不错~ T1.运用贪心的方法，遍历一遍字符串，如果以这个点开头的字符串没有被访问过，就标记一下，输出的时候遇到标记就换行就可以了 T2.判断no就用奇偶性算一下就可以了，yes就是搜索染色，达到n个点 ...
分类：
其他好文 时间：
2017-06-19 19:40:17
阅读次数：
198
A 你可以按如下方式移动 问能不能从给定的一个坐标走到另一个。 【solution】 裸，奇偶性注意 B After returning from the army Makes received a gift — an array a consisting of n positive integer ...
分类：
其他好文 时间：
2017-06-17 10:06:35
阅读次数：
244
之前在bc上做过一道类似的阶梯博弈的题目，那题是移动到根，这题是移动到叶子。换汤不换药，只要和终态不同奇偶的那些位置做nim即可。因此这题给出了一个条件：所有叶子深度的奇偶性相同。同时需要注意的是，上次bc中，根节点是不能移动的，因此根节点是终态节点，而这里叶子上面还可以进行操作（可以吃掉），那么就 ...
分类：
移动开发 时间：
2017-06-03 23:34:04
阅读次数：
399
1 import java.io.InputStream; 2 import java.util.Scanner; 3 4 public class ParityCheck { 5 public static void main(String[] args) { 6 boolean boo=true... ...
分类：
编程语言 时间：
2017-06-03 19:18:57
阅读次数：
282
