
ACM水题之路—搜索
文章平均质量分 70
a342374071
这个作者很懒,什么都没留下…
展开
-
ZJU 1004 Anagrams by Stack
#include #include #include #include #include #include using namespace std;/*by ashione 2011-6-13 st 用来模拟栈的操作,进栈或者出栈 ve 是一个向量,就是一个存储的数组 首先讲s,t串分别排序(也可以判断各个字母的个数是否相等),如果不相等,那么表明是不可原创 2011-06-13 17:04:00 · 1014 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest
#include#include#include#includeusing namespace std;#define MAX 1005int map[MAX][MAX],num[MAX],d[MAX];bool use[MAX];int n,m;void i原创 2011-10-11 19:38:51 · 412 阅读 · 0 评论 -
zju/zoj 1136 Multiple(BFS)
就是不停的在后面加数。#include#include#include#include#include#includeusing namespace std;#define M 5002bool use[M];typedef struct li{ str原创 2011-08-23 16:16:40 · 910 阅读 · 0 评论 -
hdu 1983 Kaitou Kid - The Phantom Thief (2) (DFS+BFS)
#include#include#include#includeusing namespace std;//4462706 2011-08-21 13:24:53 Accepted 1983 406MS 400K 1727 B C++ ashione#define N原创 2011-08-21 13:39:06 · 744 阅读 · 0 评论 -
zju 2097 Walking on a Chessboard(二维BFS+一维状态转移)
刚开始用二维BFS做出了,但是一直WA,最后看到还有一维状态,所以加个状态。。。。但是更悲剧的事情也紧接着发生了,我没有定义起点和终点是一样的状态,而且我是用-1定义距离无穷大的。所以,很鸡巴的输出了1改了之后,顺利A 了。。。最后心情有点烦。。。#include原创 2011-08-16 16:04:31 · 1116 阅读 · 1 评论 -
zju 1003 Crashing Balloon( 鸡吧题)
不会,!!#include #include using namespace std;#define MAX_N 101bool succeedn,succeedm;int n,m;void Divide(int n,int m,int k){原创 2011-08-16 22:17:59 · 931 阅读 · 0 评论 -
zju 1671 Walking Ant (bfs 暴搜题)
刚开始还在想怎么去判是否已经走过,但是考虑到它主要是以hp在走,而不是算步数(当然BFS保证步数是最少的),当它在循环跑的时候总会把hp消耗完,还有它可以来回吃实物,但是可以想到,吃食物一次而没有出去的话,这一条路就是不可能通的。那么将食物标记为障碍物即可。代码如下:#i原创 2011-08-15 21:31:16 · 620 阅读 · 0 评论 -
zju 1008 Gnome Tetravex
#include#include#includeusing namespace std;#define MAXNUM 26typedef struct{ int l,r,u,d; // 代表左右上下。}data;data Squres[MAXNUM];int原创 2011-08-15 18:50:34 · 928 阅读 · 0 评论 -
zju 2100 Seeding(dfs暴搜)
感觉这题就像是在判断给你的这个图是不是半欧拉图,判断图G是欧拉图当且仅当G为连通图,且所有点度为偶数。判断图G是半欧拉图当且仅当G为连通图,且当且仅当2个点度数为奇数。欧拉图也是半欧拉图。但是,从里理论上来说,可以做出来,还要用并查集判断是否连接,感觉繁了点,不过原创 2011-08-14 21:43:37 · 536 阅读 · 0 评论 -
zju 1940 Dungeon Master(三维BFS暴搜题)
刚开始memset(map,'#',sizeof(map));memset(mins,-1,sizeof(map));初始化错了。导致一直WA,草。。。不过改过来以后,瞬间0MS跑过。。。哎,自己还是太弱了,#include#include#includeu原创 2011-08-15 11:54:27 · 857 阅读 · 0 评论 -
hdu 2510 符号三角形 回溯
2^n的回溯算法,n#include#include#includeusing namespace std;#define MAX 25//ashione 2012-4-19//打表,不打表会超时,因为回溯算法的时间复杂度是很高的。注释掉的代码是打表的。int q[MAX][MAX];int readc[MAX]={0,0,0,4,6,0,0,12,40,0,0,171,410原创 2012-04-19 20:03:06 · 1029 阅读 · 0 评论