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 · 999 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest
#include #include #include #include using namespace std; #define MAX 1005 int map[MAX][MAX],num[MAX],d[MAX]; bool use[MAX]; int n,m; void i原创 2011-10-11 19:38:51 · 407 阅读 · 0 评论 -
zju/zoj 1136 Multiple(BFS)
就是不停的在后面加数。 #include #include #include #include #include #include using namespace std; #define M 5002 bool use[M]; typedef struct li{ str原创 2011-08-23 16:16:40 · 891 阅读 · 0 评论 -
hdu 1983 Kaitou Kid - The Phantom Thief (2) (DFS+BFS)
#include #include #include #include using 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 · 734 阅读 · 0 评论 -
zju 2097 Walking on a Chessboard(二维BFS+一维状态转移)
刚开始用二维BFS做出了,但是一直WA,最后看到还有一维状态,所以加个状态。。。。 但是更悲剧的事情也紧接着发生了,我没有定义起点和终点是一样的状态,而且我是用-1定义距离无穷大的。所以,很鸡巴的输出了1 改了之后,顺利A 了。。。 最后心情有点烦。。。 #include原创 2011-08-16 16:04:31 · 1102 阅读 · 1 评论 -
zju 1003 Crashing Balloon( 鸡吧题)
不会,!! #include #include using namespace std; #define MAX_N 101 bool succeedn,succeedm; int n,m; void Divide(int n,int m,int k){原创 2011-08-16 22:17:59 · 916 阅读 · 0 评论 -
zju 1671 Walking Ant (bfs 暴搜题)
刚开始还在想怎么去判是否已经走过,但是考虑到它主要是以hp在走,而不是算步数(当然BFS保证步数是最少的),当它在循环跑的时候总会把hp消耗完,还有它可以来回吃实物,但是可以想到,吃食物一次而没有出去的话,这一条路就是不可能通的。那么将食物标记为障碍物即可。 代码如下: #i原创 2011-08-15 21:31:16 · 606 阅读 · 0 评论 -
zju 1008 Gnome Tetravex
#include #include #include using namespace std; #define MAXNUM 26 typedef struct{ int l,r,u,d; // 代表左右上下。 }data; data Squres[MAXNUM]; int原创 2011-08-15 18:50:34 · 915 阅读 · 0 评论 -
zju 2100 Seeding(dfs暴搜)
感觉这题就像是在判断给你的这个图是不是半欧拉图, 判断图G是欧拉图当且仅当G为连通图,且所有点度为偶数。 判断图G是半欧拉图当且仅当G为连通图,且当且仅当2个点度数为奇数。 欧拉图也是半欧拉图。 但是,从里理论上来说,可以做出来,还要用并查集判断是否连接,感觉繁了点,不过原创 2011-08-14 21:43:37 · 527 阅读 · 0 评论 -
zju 1940 Dungeon Master(三维BFS暴搜题)
刚开始 memset(map,'#',sizeof(map)); memset(mins,-1,sizeof(map));初始化错了。导致一直WA,草。。。 不过改过来以后,瞬间0MS跑过。。。哎,自己还是太弱了, #include #include #include u原创 2011-08-15 11:54:27 · 846 阅读 · 0 评论 -
hdu 2510 符号三角形 回溯
2^n的回溯算法,n #include #include #include using 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 · 1019 阅读 · 0 评论