MDeath-Kid

- M I T & Y
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  ACM-BFS

bfs

POJ 2449

摘要：第K短路。A*经典问题：要求两点间的K短路，则图中一个点最多如队列K次（这些都是结论），POJ 2449#define MAXN 10005constint INTMAX =0x7f7f7f7f;int minl[MAXN],vis[MAXN];int n, m, stx, sty, k, mark;struct node { int x; int dis;}u,s,v,t;struct edge { int v; int dis;}p;vector<edge> mat[10005];vector<edge> matT[10005];priority_queue< 阅读全文

posted @ 2011-11-09 20:38 MDeath-Kid 阅读(266) 评论(0) 推荐(0)

POJ 2965

摘要：WA 11了 居然是没有去掉注释。。。。ORZ自己了，有自己一个响亮的耳光。没什么难度，状态转移，BFS，然后打出答案就行了，记得有个点会被change2次，在变一次就行了POJ 2965/***BFSMDK2965Accepted3620K782MSG++2590B2011-11-06 20:14:26*/struct node { int sta; int step; int prenode; int x,y; node(int a=0,int b=0,int c=0,int d=0,int e=0) :sta(a),step(b),prenode(c)... 阅读全文

posted @ 2011-11-06 20:18 MDeath-Kid 阅读(254) 评论(0) 推荐(0)

POJ 1753

摘要：可以看的出来，我现在的水平大大的下降了，不知道是不是发烧烧糊涂了。。就当是了。这个题目DFS,BFS都能做，第一反应就是高斯消元，硬着头皮自己写了个BFS，发现什么都不会了，没hash判重，没有转移正确，都。。都恶心死自己了。纠结了2个小时，终于A了。谢天谢地。还有，POJ的hash_map不能用了，有谁知道怎么解决吗？BS下POJ总结BFSBFS 1 // node 2 struct node { 3 int sta; 4 int step; 5 node(int a,int b) { 6 sta = a; 7 step = b; 8 ... 阅读全文

posted @ 2011-11-06 18:11 MDeath-Kid 阅读(232) 评论(0) 推荐(0)

pku 1915

摘要：http://poj.org/problem?id=1915第一次A，BFS的题，最简单的一道。 1 /*ACMer:MDK 2 MDK 1915 Accepted 1388K 110MS G++ 1437B 2011-04-27 11:51:15 */ 3 #include <iostream> 4 #include <stdio.h> 5 #include <queue> 6 #include <string.h> 7 #define MAXN 300 8 using namespace std; 9 typedef struct fix10 阅读全文

posted @ 2011-04-27 15:58 MDeath-Kid 阅读(988) 评论(0) 推荐(1)