水池数目
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m...
分类：
其他好文 时间：
2015-04-06 18:49:23
阅读次数：
108
三个水杯
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三...
分类：
其他好文 时间：
2015-04-06 17:23:48
阅读次数：
153
ac自动机加状压dp加广搜优化#include#include#include#include#include#includeusing namespace std;const int maxa = 500;const int cha = 4;int n, m, k;int num_[4];map ...
分类：
其他好文 时间：
2015-04-06 12:47:18
阅读次数：
181
题目连接：http://codevs.cn/problem/1099/很明显这是一道广搜的题 我们的思路就是 左右开攻 从两面向中间转化 然后把转化后的字符串存到队列中 然后继续广搜我们用四个变量来储存我们搜索到队列中的哪个位置我们用head1和head2来表示我们队列中搜索到哪个位置 然后用ta....
分类：
其他好文 时间：
2015-04-06 10:09:33
阅读次数：
134
题目连接：http://codevs.cn/problem/1026/思路：这道题网站吧它归为了广搜 可我广搜学的真的不怎么样 然后我就用深搜写的 感觉深搜也是很简单的我们从起点开始用一个顺序然后一直找一直找直到碰到障碍或者碰到小镇的墙壁就可以换方向了 如果无路可走那么就返回最终要的一点是 千万别忘...
分类：
其他好文 时间：
2015-04-05 23:25:39
阅读次数：
202
先说说这个神秘的深搜：前几天我心中的大牛给我讲了深搜感觉还是挺简单的，可大牛告诉我深搜深搜深的让你不知道怎么搜我们也是从一道题来看：n的全排列比如说3的全排列123213321这就是全排列 在没学过深搜的时候我们会用for循环来做这道题 但是如果n很大的时候就不行了所以我们就一定要深搜了 其实在我....
分类：
其他好文 时间：
2015-04-05 21:37:15
阅读次数：
106
最近写广搜，突发奇想看能不能用队列来模拟约瑟夫问题，然后就a了这道题，用队列居然比链表慢不了多少。
#include
#include
using namespace std;
int main()
{
int n,m;
while(cin>>n>>m)
{
int a[2*n];
queueroot;
for(int i=0;i<2*n;i++)
{
a[i]=1;...
分类：
其他好文 时间：
2015-04-02 22:43:32
阅读次数：
169
题意：三位空间，有n层，求最短路
分析：很明显的广搜，又WA了很多次：
1.以为只有3层
2.没有讨论特殊情况：起点和终点一样
3.判断结束条件放在了！X里面
4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了
综上所述：还是没有认真读题理解题意
希望以后能不犯这些错误
#include
#include
#include
#include
...
分类：
其他好文 时间：
2015-04-02 15:14:18
阅读次数：
159
题意：两个整数，N 和 M，N有三种变换：-1 ，+1 ， *2 ，求N通过这三种变换变为M的最小的次数
分析：这题用BFS。
这题的问题主要是：
1.难以想到用BFS来做
知道用BFS之后就很快的写出来代码，但是还是出错了：
2.TLE。原因是没有标记出现过的数，广搜一定要记得标记
3.RE。 N的范围在0到1000000，要把N的范围限制在这里面
4.WA。有一种特殊情况 ...
分类：
其他好文 时间：
2015-04-01 09:37:23
阅读次数：
127
简单的广搜，一开始没有把re初始化，wa了好多次
#include
#include
#include
using namespace std;
int n,a,b;
int mapp[200+5];
int visit[200+5];
int re=-1;
struct stu
{
int s,t;
};
void bfs(int h)
{
stu x,y;
queueroot;
x....
分类：
其他好文 时间：
2015-03-31 22:30:11
阅读次数：
186
