随笔分类 -  搜索

HDU 4527 小明系列故事——玩转十滴水
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4527 这道题一开始做得时候没有思考周全，考虑了要爆炸的水滴的时间，但是没有考虑那些还没有爆炸的水珠应该在什么时候加1，这道题一定要以时刻来衡量。 当前的水珠爆炸，它的4个小水珠飞到相邻格子里是下一秒的 阅读全文
posted @ 2016-03-07 16:52 咸咸的告别 阅读(277) 评论(0) 推荐(0)
HDU 1495 BFS
摘要：根据题意，既然瓶子没有刻度，那么它们直观的刻度就是他们各自本身的容量。 一开始的想法漏洞太大，想着填满其中一个容器就行，咳咳。。。 没有仔细想它的模拟过程。 答题思路： 分别看看当前容器能否往外倒，即 >0 如果能的话，看看能倒在哪个容器里。既然只有3个容器，直接暴力就好啦。写的有点麻木。。。 #i 阅读全文
posted @ 2016-03-03 16:21 咸咸的告别 阅读(175) 评论(0) 推荐(0)
HDU 4478
摘要：这道题纠结了很久，一开始想一层一层地算，但是各种空间超出，然后百度了人家的解法，还是不错的想法，就是说第n 步走到这里，第n+2步也会走到这里。 值得注意的是它不会走当前所在的可能的位置。 看一个简单的图片，或许会一目了然. #include<iostream> #include<string> # 阅读全文
posted @ 2016-03-03 09:47 咸咸的告别 阅读(185) 评论(0) 推荐(0)
1242 Rescue BFS
摘要：#include<iostream> #include<string> #include<string.h> #include<stdio.h> #include<math.h> #include<queue> #include<algorithm> using namespace std; int 阅读全文
posted @ 2016-03-01 16:56 咸咸的告别 阅读(182) 评论(0) 推荐(0)
HDU 2102 A计划 BFS
摘要：#include<iostream> #include<string> #include<string.h> #include<stdio.h> #include<math.h> #include<queue> #include<algorithm> using namespace std; int 阅读全文
posted @ 2016-03-01 16:28 咸咸的告别 阅读(153) 评论(0) 推荐(0)
1973 Prime Path 广搜
摘要：#include<iostream> #include<string> #include<string.h> #include<stdio.h> #include<math.h> #include<queue> #include<algorithm> using namespace std; int 阅读全文
posted @ 2016-02-29 19:41 咸咸的告别 阅读(276) 评论(0) 推荐(0)
HDU 1572 (DFS)
摘要：#include<stdio.h> #include<string.h> #define maxn 33 int n,k,a,mini,RK; int mapp[maxn][maxn],w[maxn]; void dfs(int station,int coun,int dis){ if(coun= 阅读全文
posted @ 2016-02-28 17:42 咸咸的告别 阅读(198) 评论(0) 推荐(0)
UVA 439 BFS 骑士的移动
摘要：#include<iostream> #include<cstdio> #include<string> #include<string.h> #include<math.h> #include<queue> #include<map> #include<algorithm> using names 阅读全文
posted @ 2016-02-26 18:44 咸咸的告别 阅读(186) 评论(0) 推荐(0)
Fire Net
摘要：#include<iostream> #include<string> #include<string.h> #include<math.h> #include<cstdio> #include<stack> #include<queue> #include<set> using namespace 阅读全文
posted @ 2016-02-13 16:01 咸咸的告别 阅读(243) 评论(0) 推荐(0)
HDU 1026
摘要：#include<iostream> #include<string> #include<string.h> #include<math.h> #include<cstdio> #include<stack> #include<queue> #define maxn 101 using namesp 阅读全文
posted @ 2016-02-12 21:40 咸咸的告别 阅读(329) 评论(0) 推荐(0)
广度优先搜索
摘要：import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/* * 广度优先搜索： * 1、找到源节点，将它的临接点入队列 * 2、 */public class Main { public stat... 阅读全文
posted @ 2015-12-05 19:09 咸咸的告别 阅读(212) 评论(0) 推荐(0)
基础深度优先搜索
摘要：/*深度优先搜索：1、应该存放已访问过的结点在栈中，以便回溯//我想错了，这里并不需要加入栈，因为我们用的是递归，递归的本质就是一个栈吧~~果然实践是检验真理的唯一标准2、有visited[]数组标记是否访问过*/#include#includeusing namespace std;int arr... 阅读全文
posted @ 2015-11-30 19:49 咸咸的告别 阅读(156) 评论(0) 推荐(0)