使用java来创建和遍历图，包括（深度遍历DFS，广度遍历BFS）...
分类：
其他好文 时间：
2014-05-10 08:50:55
阅读次数：
374
题意 : 找联通块的个数，Saya定义两个相连是|xa-xb| + |ya-yb|≤1
，但是Kudo定义的相连是|xa-xb|≤1 并且 |ya-yb|≤1。输出按照两种方式数的联通块的各数。思路 ：
按照第一种定义方式就只能是上下左右四个位置，而第二种则是周围那8个都是相连的。 1 #incl....
分类：
其他好文 时间：
2014-05-08 07:26:59
阅读次数：
338
题目链接：click here~
此题我估计是加强过数据，在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份，AC了(虽然我用随机数据找到了他代码一个不能过的数据)。
给了我信心，然后我拿他的代码用随机数跟我的代码进行测试，再用FC找不同。。发现了一个致命的错误，一般来说，BFS或者DFS都是需要有一个vis数组或者哈希来判重，但是此题判重是有很大问题的...
分类：
其他好文 时间：
2014-05-07 22:48:42
阅读次数：
400
有近两个月没有练习ACM了，终于在进入5月的时候，决定安排好各种事情，重新把练习算法和数据结构纳入每天必做的事情之中。鉴于上一阶段练习效果，总结出来凡事必“温故而知新，三思而后行”。之前对于ACM的各路招式（算法）抱有极大的好奇心，一口气做了不少的题，熟练度有提升，但思维能力未觉有所提高。究其原因....
分类：
其他好文 时间：
2014-05-07 14:45:25
阅读次数：
262
Problem B: Fire!Joe works in a maze. Unfortunately,
portions of the maze have caught on fire, and the owner of the maze neglected to
create a fire esc...
分类：
其他好文 时间：
2014-05-07 13:28:07
阅读次数：
312
题目；http://poj.org/problem?id=3182题意：一个棋盘中间有一个联通块，给你一个起点让你从起点开始绕联通块外围一圈并回到起点，求最小步数。分析：首先根据数据的范围比较小，所以觉得应该是搜索，而且是BFS。朴素的想法是从起点开始BFS
8个方向扩展，不过这样肯定要跪。注意到这...
分类：
其他好文 时间：
2014-05-07 11:18:41
阅读次数：
330
╮(╯▽╰)╭水题
相连的相同色块缩成点，和相邻的不同色块建边。
以每一个点为起点bfs，求最小答案。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#define ll long long
#define...
分类：
其他好文 时间：
2014-05-07 08:15:59
阅读次数：
328
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类：
其他好文 时间：
2014-05-07 06:40:06
阅读次数：
269
这道题思路不难，本质就是BFS嘛，从一个单词开始，他的下一层是所有可以一步变到，且从来没变到过得那些string。问题是怎样确定这些可以变到的string呢？有两个条件，一，只能通过上一层的string变化一个数字得到，二，变化之后单词必须在字典中。注意是变化一个字母得到，而不是编辑距离是1，要么就复杂了，情况多了好多好多。
我最开始的思路是建个map，保存所有从开始单词能变化到得单词及这些单词...
分类：
其他好文 时间：
2014-05-07 06:18:46
阅读次数：
276
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2035题目意思也很好懂，就是处理如何判断多边行是否对称。先找出所有点的中点，然后一共有2×N个点，依次检查是否关于XY的连线对称代码如此：#include
#include #include #define Ma...
分类：
其他好文 时间：
2014-05-06 14:06:01
阅读次数：
282
