这是一道比较水的DPS的题目 题意就是求你可以走到的黑色的地板砖的块数，@代表你的起点，也是黑色的地板砖，#代表白色的，则说明你不能走，这就是一个广搜的题目 思路也很简单，如果你周围的那块地板是黑色的，而且之前没有走过，那就可以往那个地板砖走。 还有这道题的那个初始化很重要，不然很可能会WA。 ...
分类：
其他好文 时间：
2016-04-14 22:06:40
阅读次数：
156
http://acm.zznu.edu.cn/problem.php?id=1962 题目描述 在很多 RPG (Role-playing Games) 游戏中，迷宫往往是非常复杂的游戏环节。通常来说，我们在走迷宫的时候都需要花非常多的时间来尝试不同的路径。但如果有了算法和计算机的帮助，我们能不能有 ...
分类：
其他好文 时间：
2016-04-12 22:26:21
阅读次数：
281
题目链接：http://poj.org/problem?id=3414 解题报告： ...
分类：
其他好文 时间：
2016-04-10 14:25:56
阅读次数：
164
八数码：貌似直接广搜，用康托展开(重看、记录)或hash(学习、记录)或STL的set判重 Python正则表达式、文件操作 学习 尝试对html进行解析 字典树、KMP、AC自动机(学习、记录) ...
分类：
其他好文 时间：
2016-04-03 06:59:10
阅读次数：
115
传送门: https://uva.onlinejudge.org/external/16/1600.pdf 多状态广搜 网上题解: 给vis数组再加一维状态，表示当前还剩下的能够穿越的墙的次数，每次碰到墙，当前的k减去1,碰到0，当前的k变成最初的k。 vis[x][y][z] x, y代表坐标 z ...
分类：
其他好文 时间：
2016-04-01 06:30:46
阅读次数：
128
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=79 解题报告： 思路简单，写法太难。 ...
分类：
其他好文 时间：
2016-03-30 01:31:22
阅读次数：
135
在移动应用这个行业，国外用户的付费能力是众所周知的，现在很多APP开发商都将市场转向海外。而在海外，用户下载APP的地方只有AppStore和GooglePlay，很多用户都是根据榜单和搜索下载来找到你的应用。那么在AppStore中我们应该如何设置关键字呢？APP覆盖的关键词是否越多越好呢？
分类：
移动开发 时间：
2016-03-22 17:10:41
阅读次数：
320
编程计算由“*”号围成的下列图形的面积。面积计算方法是统计*号所围成的闭合曲线中水平线和垂直线交点的数目。如下图所示，在10*10的二维数组中，有“*”围住了15个点，因此面积为15。 【样例输入】area.in 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0
分类：
其他好文 时间：
2016-03-18 07:15:57
阅读次数：
1113
Eight 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1043 讲到双向广搜，那就不能不讲经典的八数码问题，有人说不做此题人生不完整 。 所谓双向广搜，就是初始结点向目标结点和目标结点向初始结点同时扩展，直至在两个扩展方向上出现同一个结点，搜索结束
分类：
其他好文 时间：
2016-03-18 07:12:31
阅读次数：
287
题意有4*4的16个方格，每个方格有黑白两种颜色，每次点击方格后，被点击方格本身及其上下左右的方格都会改变颜色。给出一组状态，求将这组状态变为全白或者全黑至少需要点击几次。若无法达到，则输出Impossible。样例输入bwwbbbwbbwwbbwww样例输出4思路每个方格只有黑白两种颜色，且只有1
分类：
其他好文 时间：
2016-03-10 23:35:40
阅读次数：
182
