经典第六章
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
经典第六章 例题 6-12 UVA 572 Oil Deposits(用DFS求连通块)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/942a6cf8f96df414dd4497fea000097b 中文题意: 输入一个m行n列的字符矩阵,统计字符”@”组成多少个八连块。如果两个字符“@”所在的格子相邻(横、竖或者对角线方向),就说它们属于同一个八连块。很简单的题目,BFS也可以过。 下面是AC代码:#include<cstdio> #in原创 2016-08-18 11:55:39 · 515 阅读 · 0 评论 -
UVA 10305 Ordering Tasks(拓扑排序入门)【刘汝佳算法入门经典例6-15】
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if other tasks have already been executed. Input The input will consist of several原创 2016-08-07 15:40:36 · 675 阅读 · 0 评论 -
经典第六章 例题 6-2 UVA 514 Rails(栈的基础应用)
题目链接:http://7xjob4.com1.z0.glb.clouddn.com/21455e1d8d4a7b8170202987eb38b76f就是给你n个火车的出站顺序,问你是否可以实现。 下面是AC代码:#include<cstdio> #include<stack> using namespace std; const int N = 1005; int n, target[N], A原创 2016-08-23 07:34:31 · 471 阅读 · 0 评论