随笔分类 -  二分图匹配

摘要:The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1698Accepted Submission(s): 819 Problem DescriptionThere are a group of students. Some of them may know each other, while others don't. For example, A and B know each 阅读全文
posted @ 2013-09-22 13:27 线性无关 阅读(142) 评论(0) 推荐(0)
摘要:AssignmentTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 760Accepted Submission(s): 404Problem DescriptionLast year a terrible earthquake attacked Sichuan province. About 300,000 PLA soldiers attended the rescue, also ALPCs. Our mission is to sol. 阅读全文
posted @ 2013-09-07 19:11 线性无关 阅读(101) 评论(0) 推荐(0)
摘要:Interesting Housing ProblemTime Limit: 10000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2218Accepted Submission(s): 826Problem DescriptionFor any school, it is hard to find a feasible accommodation plan with every student assigned to a suitable apartment whil. 阅读全文
posted @ 2013-09-06 15:31 线性无关 阅读(158) 评论(0) 推荐(0)
摘要:Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2315Accepted Submission(s): 1153Problem DescriptionOn a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or ver 阅读全文
posted @ 2013-09-06 13:41 线性无关 阅读(144) 评论(0) 推荐(0)
摘要:奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2132Accepted Submission(s): 924Problem Description 传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革:重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住(如果有老百姓没房子住的话,容易引起不安定因素),每家必须分配到一间房子且只能得到一间房子。另 一方面,村. 阅读全文
posted @ 2013-08-01 00:02 线性无关 阅读(149) 评论(0) 推荐(0)
摘要:Guardian of DecencyTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 4382Accepted: 1833DescriptionFrank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that some of them might become couples. While you can never excl 阅读全文
posted @ 2013-05-26 16:27 线性无关 阅读(194) 评论(0) 推荐(0)