ICPC图论:拓扑排序
文章平均质量分 77
图论中,有关拓扑排序问题题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
UVA13015 LA7272 Promotions【拓扑排序】
The Fair Inc. administration decided to promote the best employees and limited the number of promotions to a fixed interval [A, B]. The directors compared the employees’ performance and their evaluations resulted in a consistent precedence relation among e原创 2021-04-15 07:48:41 · 298 阅读 · 1 评论 -
HDU5154 Harry and Magical Computer【拓扑排序】
Harry and Magical ComputerTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3348 Accepted Submission(s): 1302Problem DescriptionIn reward of being yearly outstanding magic student, Harry gets a m原创 2020-09-05 09:49:16 · 212 阅读 · 0 评论 -
HDU5695 Gym Class【拓扑排序】
Gym ClassTime Limit: 6000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3178 Accepted Submission(s): 1202Problem Description众所周知,度度熊喜欢各类体育活动。今天,它终于当上了梦寐以求的体育课老师。第一次课上,它发现一个有趣的事情。在上课之前,所有同学要排成一列, 假设最开始每个人有一个唯原创 2020-09-05 09:21:08 · 275 阅读 · 0 评论 -
UVA11686 HDU2497 Pick up sticks【拓扑排序】
Pick up sticksTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 406 Accepted Submission(s): 111Problem DescriptionPick up sticks is a fas...原创 2020-03-29 11:09:54 · 365 阅读 · 0 评论 -
UVA200 LA5139 Rare Order【拓扑排序】
A rare book collector recently discovered a book written in an unfamiliar language that used the same characters as the English language. The book contained a short index, but the ordering of the item...原创 2020-03-28 00:34:00 · 368 阅读 · 0 评论 -
UVA872 Ordering【拓扑排序】
Order is an important concept in mathematics and in computer science. For example, Zorns Lemma states: a partially ordered set in which every chain has an upper bound contains a maximal element. Order...原创 2020-03-27 08:34:54 · 381 阅读 · 0 评论 -
HDU1811 Rank of Tetris【拓扑排序+并查集】
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14982 Accepted Submission(s): 4227Problem Description自从Lele开发了Rating系统,他的Te...原创 2020-03-25 20:55:48 · 333 阅读 · 0 评论 -
POJ1270 UVA124 Following Orders【拓扑排序】
Following OrdersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5974 Accepted: 2471DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn’s ...原创 2020-03-25 00:53:27 · 496 阅读 · 0 评论 -
HDU2647 Reward【拓扑排序】
RewardTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12569 Accepted Submission(s): 4033 Problem DescriptionDandelion's uncle is a bo...原创 2018-07-28 23:51:26 · 381 阅读 · 0 评论 -
HDU3342 Legal or Not【拓扑排序】
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10698 Accepted Submission(s): 5018 Problem DescriptionACM-DIY is a large ...原创 2018-07-28 17:22:04 · 510 阅读 · 1 评论 -
POJ2367 Genealogical tree【拓扑排序】
Genealogical treeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 7363 Accepted: 4765 Special Judge DescriptionThe system of Martians' blood relations is conf...原创 2018-07-28 16:17:24 · 402 阅读 · 0 评论 -
UVA10305 Ordering Tasks【拓扑排序】
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 severa...原创 2018-07-19 20:43:00 · 539 阅读 · 0 评论 -
HDU4857 逃生【拓扑排序】
逃生Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6805 Accepted Submission(s): 1992 Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大...原创 2018-07-19 20:14:21 · 814 阅读 · 1 评论 -
HDU1285 确定比赛名次【拓扑排序】
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34572 Accepted Submission(s): 13545 Problem Description有N个比赛队(1<=N<=500),...原创 2018-07-19 08:04:23 · 1328 阅读 · 2 评论