栈、队列
KubeSpace
这个作者很懒,什么都没留下…
展开
-
hdu 1082 Matrix Chain Multiplication
栈的应用。 当是‘(’时,不处理。 当是‘)’时,出栈前两个矩阵,算出这两个矩阵的乘积,然后,把新的矩阵入栈。 当是‘字符’时,直接进栈。 #include #include #include using namespace std; struct Matrix { int r,c; Matrix(int a,int b) { r=a; c=b; } Ma原创 2013-04-21 15:01:33 · 423 阅读 · 0 评论 -
hdu 1548 A strange lift
用队列直接广搜。。。 #include #include using namespace std; queue q; int k[205]; int vis[205]; int t[205]; int n,a,b; void bfs() { q.push(a); vis[a]=1; t[a]=0; int cur; while(!q.empt原创 2013-04-25 20:29:47 · 410 阅读 · 0 评论 -
hdu 1312Red and Black
直接用队列,一路广搜到底。。。 #include #include #include #include using namespace std; char a[25][25]; bool vis[25][25]; queue q; int h,w; int dir[4][2]={{-1,0},{0,1},{1,0},{0,-1}}; bool can(int x,int y) {原创 2013-04-26 19:34:18 · 406 阅读 · 0 评论 -
hdu 1026 Ignatius and the Princess I
优先队列。。。 #include #include using namespace std; struct node { int time; //每个节点的时间 int num; //每个节点的位置 (num/m,num%m) }; bool operator<(node a,node b) //优先队列的排序 { return a.time>b.time原创 2013-04-21 17:14:50 · 438 阅读 · 0 评论