1080 线段树练习题目描述Description一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N#include#...
分类：
其他好文 时间：
2014-10-06 20:08:40
阅读次数：
188
最近没事干，照着视频教程写了一个数独游戏，很粗糙还有很多要修改的地方。下面就来说说这个游戏吧1.自定义一个View控件，用来在屏幕上显示一个9*9的格子，其实就是横着画8条线，竖着画8跳线，然后将其中的几条线加粗一下。这样就形成了9*9的格子了2.用一个字符串初始化游戏界面上的数字1 String ...
分类：
移动开发 时间：
2014-10-05 22:25:29
阅读次数：
159
很少有的思路秒解。题意可以描述成对长度为n的格子有m种染色方案，问存在相邻两个格子同色的方案数，正难则反易，考虑问题的背面任意两个相邻的格子都不同色，第一个格子可以涂任意一种颜色m种可能，剩下的n-1个格子每个不能和前面一个格子相同固有m-1种可能，总的方案数有m^n种，所以答案就是m^n-m（m-...
分类：
其他好文 时间：
2014-10-05 16:12:58
阅读次数：
222
题目大意：有一个无限长的一维的棋盘，棋盘上N个格子放置着棋子。两个人轮流操作，每次操作能选择其中一个棋子向左移动，但不能越过其它棋子或者两枚棋子放在同一格中，最后不能操作的人算输，问先手是否必胜？思路：就是裸的阶梯博弈（staircase nim）方法也很简单。首先每个棋子能向右移动的距离是有限的，...
分类：
其他好文 时间：
2014-10-05 14:52:58
阅读次数：
179
HDU 4052 Adding New Machine（矩形面积并）
题目大意：
w*h的格子，现在有n个矩形上已经摆放了东西，现在你要放一个东西长度为m，问你有多少种方法？
解题思路：
枚举没用的情况，如果东西横着放
（1）如果碰到障碍物，也就是如果 某个东西占着Xi1,Yi1,Xi2,Yi2，那么max(xi1+1-m,0) , x2 y1y2这片矩形区域就不能放东西。
（2）还有就是被墙当着，也就是max(0,w+1-m),w，0，h这片矩形区域就不能放东西。
...
分类：
其他好文 时间：
2014-10-04 21:46:27
阅读次数：
229
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
在一个n*n的矩阵里走，从原点（0,0）开始走到终点（n-1,n-1），只能上下左右4个方向走，只能在给定的矩阵里走，求最短步数。n*n是01矩阵，0代表该格子没有障碍，为1表示有障碍物。
int mazeArr[maxn][maxn]; //表示的是01矩阵
int stepArr[4][2] = {{-1,0},{1,0},{0,-1},{0,1}}; //表示上下左右4个方向
...
分类：
其他好文 时间：
2014-10-03 11:04:04
阅读次数：
200
题意：1 ×n 个格子，每人每次选一个格子打上叉（不得重复），如果一个人画完叉后出现了连续的三个叉，则此人胜。给n，判断先手胜还是先手败。思路：假设选择画叉的位置是i，则对方只能在前[1,i-3]中或[i+3,n]中选择画叉。子问题出现。根据SG的定义，即可求出SG(N)。看代码。代码：int sg...
分类：
其他好文 时间：
2014-10-03 04:41:34
阅读次数：
194
第一题：题目大意：50*50的格子里玩贪吃蛇。给出N步扭头的操作，判断贪吃蛇会在第几步挂掉。（蛇初始向东）解题过程：1.一开始的方法是：为了加快速度，只保存头和尾的坐标，然后保存尾巴的方向，每次move先头运动，然后尾巴按照之前的方向运动直到需要改变方向（继续按之前的方向运动将撞到墙壁或者走到一个m...
分类：
其他好文 时间：
2014-10-02 00:52:12
阅读次数：
388
题目大意：有一个m*n的方格，每一个格子有他自己的权值。2种操作：
1.改变一个格子的权值。
2.查询所有的x1...
分类：
Web程序 时间：
2014-10-01 14:50:21
阅读次数：
319
