2013年6月15日
HDU 4003 Hawk-and-Chicken （Tarjan ）
摘要： Hawk-and-ChickenTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1259Accepted Submission(s): 360Problem DescriptionKids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want 阅读全文
posted @ 2013-06-15 20:35 Jack Ge 阅读(417) 评论(0) 推荐(0) 编辑
HDU 3861 The King’s Problem （Tarjan + 二分匹配）
摘要： The King’s ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1142Accepted Submission(s): 424Problem DescriptionIn the Kingdom of Silence, the king has a new problem. There are N cities in the kingdom and there are M directional roads between t 阅读全文
posted @ 2013-06-15 16:11 Jack Ge 阅读(465) 评论(0) 推荐(0) 编辑
HDU 1827 Summer Holiday （Tarjan）
摘要： Summer HolidayTime Limit: 10000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1147Accepted Submission(s): 503Problem DescriptionTo see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your handAnd Eternity in an hour.—— William 阅读全文
posted @ 2013-06-15 09:20 Jack Ge 阅读(515) 评论(0) 推荐(0) 编辑
HDU 2767 Proving Equivalences （Tarjan )
摘要： Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1842Accepted Submission(s): 698Problem DescriptionConsider the following exercise, found in a generic linear algebra textbook.Let A be an n × n matrix. Prove that the followin 阅读全文
posted @ 2013-06-15 08:53 Jack Ge 阅读(830) 评论(0) 推荐(0) 编辑