1 package lianxi1; 2 3 public class text { 4 5 public static void main(String[] args) { 6 7 int x = 23; 8 if(x/2==0) 9...
分类：
其他好文 时间：
2015-09-29 20:28:03
阅读次数：
117
题目大意：这是一个魔术游戏，首先把你的手指放在一个左上角的格子里面，然后魔术师说你可以移动K1步，移动完之后，他会删除一些方格，并且说，你肯定不在这里，删除的方格不可以再去了，然后让你再走K2步，继续删除一些格子，直到就剩下一个格子为止，魔术师就可以说抓住你了，输出每个Ki和删除的格子。分析：比较明...
分类：
其他好文 时间：
2015-09-16 12:44:14
阅读次数：
212
当n，m有一个为奇数时，所有点都可被覆盖。当n，m全为偶数时，考虑从方格上的点（i，j）走到相邻点，其横纵坐标之和的奇偶性改变一次，因此从偶数点（1,1）走到偶数点（n,m)，经过的偶数点比奇数点多一，由于表格上的奇数点数目和偶数点相同，因此至少有一个奇数点不被遍历，找出并绕过该点即可。路径经过构造...
分类：
其他好文 时间：
2015-09-11 16:00:22
阅读次数：
214
题目传送门题意：在1000*2的格子里，在每个小时能派出两个警察在两个地点搜查小偷，求在2015小时内能抓住小偷的方案。分析：首先每次扫过一列即i1 i2从左往右扫，这样会漏掉小偷正好从间隙穿过的情况，那么在1000的列再扫一次，从右往左扫，因为小偷每一次都要移动一格，改变奇偶性之后一定能抓住。收获...
分类：
其他好文 时间：
2015-09-07 19:15:27
阅读次数：
150
1 2 3 4 5 6 24 25 26 27 28 检测奇偶性29 30 31 32 33 34 52 53
分类：
其他好文 时间：
2015-08-31 14:52:51
阅读次数：
120
bzoj2463 谁能赢呢？题目大意：给定一个n×n的方格，从（1，1）开始走，每次可以到上下左右没有到过的一个格子，alice先手，交替操作，如果先手必胜则输出'Alice’，否则输出‘Bob’。思路：lcomyn大爷秒暴结论。后来仔细想了想，只发现走一步肯定会改变格子奇偶性。其实如果n是偶数，那...
分类：
其他好文 时间：
2015-08-28 08:27:25
阅读次数：
200
传送门：BZOJ1057大水题（虽然我WA了status的一页）不知道那些搞奇偶性的什么心态……直接悬线法即可。不要忘记判断当前点与上方点有无关系代码上的小细节见下。#include
#include
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2015-08-27 16:45:49
阅读次数：
138
题目链接：点击打开链接
题目描述：给定一个迷宫，给一个起点和一个终点，问能否恰好经过T步到达终点？每个格子不能重复走
解题思路：dfs+剪枝
剪枝1：奇偶剪枝，判断终点和起点的距离与T的奇偶性是否一致，如果不一致，直接剪掉
剪枝2：如果从当前到终点的至少需要的步数nt加上已经走过的步数ct大于T，即nt+ct>t剪掉
剪枝3：如果迷宫中可以走的格子小于T直接剪掉
启发：剪枝的重要性
...
分类：
其他好文 时间：
2015-08-17 23:44:36
阅读次数：
131
问题描述给定一个数组，比如 arr = { 1, 3, 1, 4, 1, 5, 2, 0}，对该数组进行整理，使得所有奇数都在前面，所有的偶数都在后面，且保证所有奇数的相对顺序不改变，所有偶数的相对顺序不改变。问题解决Solution1：T(n) = O(n^2), S(n) = O(1)利用冒泡排序的思想，对数组进行整理即可。
思想：扫描数组，针对每个发现的奇数，都利用冒泡技术，往前移动该奇数，...
分类：
编程语言 时间：
2015-08-14 21:27:03
阅读次数：
131
剪枝还是挺多的，不过都比较容易想，主要是复习一下奇偶性剪枝。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int N = 7; 8 char maze[N][N]; 9 int d...
分类：
其他好文 时间：
2015-08-14 11:35:10
阅读次数：
98
