2013年5月7日
hdu 2426(KM)
摘要： KM简单题，但是要注意一些东西。1. 题目说的500*500个点的图， 按照KM的复杂度是不能过的， 但是因为这题数据不行， 所以这样也是无压力的可以过， 但是为了保险，还是用邻接表比较好2. 题目中有一个关键的话 “he still wants to design a creative plan such that no student is assigned to a room he/she dislikes” ， 意思就是不能将学生分配到他评价为负的房间，这样就代表了读数据时负边无效。3.因为没有给出n，m的大小， 所以按照一般的KM算法可能会出现死循环， 这时要加一个判断条件， 当在进 阅读全文
posted @ 2013-05-07 23:29 chenhuan001 阅读(240) 评论(0) 推荐(0)
Codeforces Round #182 (Div. 2) C
摘要： 有点意思的题目。。。解题的关键在于， 假设这个数组中负数的个数为N，非负数的个数为M ，N+M=L 。 然后证明的是， 对于有N个负数的数组， 这N个负数可以任意选择。 这样题目就变成了求解这个数组进行无限次操作，所能得到最小的负数的个数.然后bfs 直接上。那个性质很好证明。 不说了C. Yaroslav and Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYaroslav has an array, consisti 阅读全文
posted @ 2013-05-07 09:44 chenhuan001 阅读(216) 评论(2) 推荐(0)
hdu 3718(KM算法)
摘要： 比较基础的题了。 构图模板SimilarityTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1076Accepted Submission(s): 411Problem DescriptionWhen we were children, we were always asked to do the classification homework. For example, we were given words {Tiger, Panda, 阅读全文
posted @ 2013-05-07 09:35 chenhuan001 阅读(243) 评论(0) 推荐(0)