随笔分类 -  拓扑排序

[题解] poj 3249 Test for Job (拓扑排序 + DP)
摘要：传送门 http://poj.org/problem?id=3249 Test for Job | Time Limit: 5000MS | | Memory Limit: 65536K | | Total Submissions: 11340 | | Accepted: 2680 | Descri 阅读全文
posted @ 2017-08-21 15:22 lstttt 阅读(186) 评论(0) 推荐(0)
[题解] bzoj 4010 hnoi 2015 菜肴制作 (拓扑排序)
摘要：传送门 http://www.lydsy.com/JudgeOnline/problem.php?id=4010 4010: [HNOI2015]菜肴制作 Time Limit: 5 Sec Memory Limit: 512 MB Submit: 1791 Solved: 898 Descript 阅读全文
posted @ 2017-08-21 10:31 lstttt 阅读(177) 评论(0) 推荐(0)
[题解] poj 1094 Sorting It All Out (拓扑排序)
摘要：传送门 http://poj.org/problem?id=1094 Sorting It All Out | Time Limit: 1000MS | | Memory Limit: 10000K | | Total Submissions: 35759 | | Accepted: 12590 | 阅读全文
posted @ 2017-08-21 10:01 lstttt 阅读(333) 评论(0) 推荐(0)
[题解] poj 3687 Labeling Balls (拓扑排序)
摘要：传送门 http://poj.org/problem?id=3687 Labeling Balls | Time Limit: 1000MS | | Memory Limit: 65536K | | Total Submissions: 14827 | | Accepted: 4344 | Desc 阅读全文
posted @ 2017-08-21 09:10 lstttt 阅读(308) 评论(0) 推荐(1)
[题解] poj 2585 Window Pains (拓扑排序)
摘要：传送门 http://poj.org/problem?id=2585 Window Pains | Time Limit: 1000MS | | Memory Limit: 65536K | | Total Submissions: 2284 | | Accepted: 1149 | Descrip 阅读全文
posted @ 2017-08-20 21:14 lstttt 阅读(163) 评论(0) 推荐(0)
[题解] hdu 4324 Triangle LOVE (拓扑排序)
摘要：传送门 http://acm.hdu.edu.cn/showproblem.php?pid=4324 Triangle LOVE Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Tota 阅读全文
posted @ 2017-08-20 20:10 lstttt 阅读(152) 评论(0) 推荐(0)
[题解] hdu 1285 确定比赛名次 (BFS)
摘要：传送门 http://acm.hdu.edu.cn/showproblem.php?pid=1285 确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submi 阅读全文
posted @ 2017-08-20 17:03 lstttt 阅读(195) 评论(0) 推荐(0)