题目大意：给定一个由‘W','I','N','G'构成的字符串。给定一些规则。这些规则能够将两个字符合成为一个，比如"II"能够合成为'W'，"WW"能够合成为'I'或者'N' 求这个字符串能够终于合成为哪几种字符 看到这题我想到了广搜。。。事实上不是必需，动归全然能够解决 令f[i][j][k]为 ...
分类：
其他好文 时间：
2017-07-16 16:47:46
阅读次数：
187
<span style="color:#330099;">/* D - 广搜 基础 Time Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64u Submit Status Description Background Mr ...
分类：
其他好文 时间：
2017-07-16 16:38:19
阅读次数：
227
原本想测试继承，出现了这个错误： 源代码 错误行数出现在13行，实际就是构图的时候产生了错误，（根据继承先后广搜构图） 此时构图为 显然不能出现俩A1，因此会出现如上的报错 要B都与A有联系只能是下面这种继承构图才不会出错 即将代码修改为 ...
分类：
Web程序 时间：
2017-07-16 12:39:56
阅读次数：
411
<pre name="code" class="cpp">题目大意：输入一个二维网格。每一个网格单元中仅仅有两种字符'*'和'@','@'表示油田。'*'表示土地。求出网格中共同拥有多少块油田？ 注意：全部横向。竖向。对角线方向连同的油田算一块油田。 算法思想： 广度优先搜索。扫描每个网格。推断该网 ...
分类：
其他好文 时间：
2017-06-17 13:03:33
阅读次数：
133
UVA 11573 - Ocean Currents 题目链接 题意：给定一个海面，数字分别代表海流方向，顺着海流不用费能量，逆海流要费1点能量。每次询问给一个起点一个终点。问起点到终点耗费的最小能量 思路：广搜，队列用优先队列。每次取能量最低的点出来进行状态的转移 代码： #include <cs ...
分类：
其他好文 时间：
2017-06-04 22:48:43
阅读次数：
220
题目：洛谷P2685、HDU2717 题目大意：有一个人在点$n$，一头牛在点$k$，人每秒能从$x$移动到点$x+1$、$x-1$、$2x$，牛不会动，求最少多少秒后人能移动到牛所在的$k$。 思路:BFS。按照题意进行广搜。 注意：题目数据较大，如中途计算中的点$x$大于100000或小于1，则 ...
分类：
其他好文 时间：
2017-05-30 20:53:32
阅读次数：
187
<span style="color:#330099;">/* F - 广搜 基础 Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64u Submit Status Description Technicians i ...
分类：
其他好文 时间：
2017-05-30 16:16:34
阅读次数：
204
这里是传送门 这道题用普通BFS是可以做的，但是很明显没得过，效率太低了。效率更高的算法A*和双向广搜都可取，这写一下双向广搜的。 注意题目中的判重很重要，可以转化成九位数用hash来解决这个问题。 ...
分类：
其他好文 时间：
2017-05-29 22:23:30
阅读次数：
278
题目链接：http://poj.org/problem?id=3984 这个本来是个模板题，可是老师要去不能用STL里的queue，得自己手写解决。ORZ....看别人的博客学习。新技能get。。。 #include<iostream> #include<string> #include<cstdi ...
分类：
其他好文 时间：
2017-05-24 12:34:08
阅读次数：
235
