拓扑排序
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
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 评论 -
HDU 1285 确定比赛名次(拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22460 Accepted Submission(s): 9110Prob原创 2016-08-07 15:49:50 · 277 阅读 · 0 评论 -
哈理工OJ 1631 技能修炼(拓扑排序)
http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1631 技能修炼 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 38(24 users) Total Accepted: 25(23 users) Rating: S原创 2016-08-07 16:01:53 · 402 阅读 · 0 评论 -
HDU 3342 Legal or Not(拓扑排序)
http://acm.hdu.edu.cn/showproblem.php?pid=3342 Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7156 Accepted Submission(s): 340原创 2016-08-07 16:34:03 · 336 阅读 · 0 评论 -
HDU 5438 Ponds(BFS+拓扑排序)【2015亚洲区长春站网赛B】
PondsTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 3615 Accepted Submission(s): 1083Problem Description Betty owns a lot of ponds, some原创 2016-08-08 12:08:57 · 379 阅读 · 0 评论 -
POJ 2456 Aggressive cows(二分查找最大化最小值)
题目链接:http://poj.org/problem?id=2456【中文题意】有n间牛舍,第i间牛舍的位置在xi处。有m头牛,他们对牛舍都不满意,经常互相攻击。为了防止牛之间互相攻击,因此把每头牛放在距离其他牛尽量远的位置。也就是要最大化最近的两头牛之间的距离。 【思路分析】 1.对牛舍的位置进行排序。 2.把第一头牛放入x0牛舍。 3.二分距离,找到距离的最大值。 【AC代码】#in原创 2017-02-02 20:56:31 · 548 阅读 · 0 评论