两人在1*N的格子上轮流画X，每一次可以在空白的格子上画X，如果一个玩家把三个X连起来，那么就获胜。你的任务是判断是先手胜还是后手。...
分类：
其他好文 时间：
2014-09-05 01:03:40
阅读次数：
129
http://acm.hdu.edu.cn/showproblem.php?pid=4462一道题意不清的水题题意：给一个n*n的格子，在上面放草人，每个草人有恐惧范围，问最少选择几个草人可以覆盖所有格子解法：草人个数只有10，暴力即可，dfs或者状压枚举。距离指的是曼哈顿距离，已经有草人的格子，不...
分类：
其他好文 时间：
2014-09-05 00:50:20
阅读次数：
224
题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。
我们跑一遍floodfill 得出每一个格子属于哪一个形状
然后就是裸的数独了
这题T
好不容易改完了 尼玛 交上去就WA
最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误
#include
#include
#include
#include
usin...
分类：
其他好文 时间：
2014-09-04 19:08:10
阅读次数：
215
题意：迷宫里有X作为墙，空格为可通过，*标记起点。然后需要你现在来刷墙，刷那些由起点可达的房间的墙，即找由起点可达的连通块。这里题目说墙是除几个字符之外的可打印字符，没有说是X。做题时当成了X，结果AC了~题目说到墙都是3格子宽1格子厚，好像也没什么用~
思路：输入时找到起点并记下，然后由起点深搜。
注意：从网站拷贝样例数据到txt时，它自动地少了很多空格，导致这个测试数据时不符合题意的。（不...
分类：
其他好文 时间：
2014-09-04 17:12:00
阅读次数：
287
题目大意：
飞行棋。给一组数据 N，M ，N代表有N+1（一维，0->N）个格子，你的起始点是在0号位置，M代表你有M条航班，接下来会有M行，每行两个整数X,Y，表示在位置X和位置Y有一条航班，可以直接从X飞到Y，投掷一枚骰子，投掷多少就能走多少步，如遇到航班，则按照航班走，航班可以连续，每个航班的起始点不同。输出投掷色子次数的期望。
解题思路：
dp [ n ]=0，dp [ i ]=sum( dp [i+j] ) +1, j 从1累加到6，因为期望代表的是步数，所以每次加 1 步，当遇到航班 (...
分类：
其他好文 时间：
2014-09-04 17:11:09
阅读次数：
269
这题说的是给了一个n*m的网格，然后每个格子的点事黑色的或者是白色的然后每个点如图所示 然后只能用白点和图中给出的边建立三角形然后询问三角形的个数有多少个，这样说每个三角形的边必须是图中有的边，然后三角形的边上的点必须全部为白色的点然后计算这样能组成多少个三角形，先对每个点处理好他8个方向所能到达最...
分类：
其他好文 时间：
2014-09-04 16:56:59
阅读次数：
202
UVA 11383 - Golden Tiger Claw
题目链接
题意：给定每列和每行的和，给定一个矩阵，要求每个格子(x, y)的值小于row(i) + col(j)，求一种方案，并且所有行列之和的和最小
思路：A二分图完美匹配的扩展，行列建二分图，权值为矩阵相应位置的值，做一次KM算法后，所有顶标之和就是最小的
代码：
#include
#include
...
分类：
其他好文 时间：
2014-09-04 13:22:59
阅读次数：
196
题意：就是有一张大图，每个像素即格子只可能是 . * X 三种，分别代表背景、色子、色子的点数。两个格子是相邻的或连通的，当且仅当两个格子是*或X，且有公共边，即上下左右四个方向，对角不算，即四连块。将一个连通块看做一个色子，将这个连通块中的X的连通块个数看做该色子的点数。
思路：两次深搜。第一次是由*和X来深搜每个连通块，在深搜每个连通块时由X来深搜X的连通块个数。这里可以通过两个标记数组vi...
分类：
其他好文 时间：
2014-09-03 22:47:17
阅读次数：
303
字符串全排列扩展----八皇后问题题目：在8×8的国际象棋上摆放八个皇后，使其不能相互攻击，即任意两个皇后不得处在同一行、同一列或者同一对角斜线上。下图中的每个黑色格子表示一个皇后，这就是一种符合条件的摆放方法。请求出总共有多少种摆法。由于八个皇后的任意两个不能处在同一行，那么这肯定是每一个皇后占据...
分类：
其他好文 时间：
2014-09-03 21:13:47
阅读次数：
196
http://blog.csdn.net/acdreamers/article/details/17021095有一个n*m的棋盘，每次可以取走一个方格并拿掉它右边和上面的所有方格。拿到左下角的格子(1,1)者输，如下图是8*3的棋盘中拿掉(6,2)和(2,3)后的状态。结论：答案是除了1*1的棋盘...
分类：
其他好文 时间：
2014-09-02 19:45:45
阅读次数：
342
