2015年8月10日

poj 2406 Power Strings（KMP入门，next函数理解）

摘要： Power StringsTime Limit: 3000MSMemory Limit: 65536KTotal Submissions: 37685Accepted: 15590DescriptionGiven two strings a and b we define a*b to be the... 阅读全文

posted @ 2015-08-10 17:30 鱼泪儿 阅读(130) 评论(0) 推荐(0) 编辑

hdu 2087剪花布条 (KMP入门 子串出现的次数和子串个数)

摘要： 剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11304Accepted Submission(s): 7259Problem Descr... 阅读全文

posted @ 2015-08-10 16:32 鱼泪儿 阅读(143) 评论(0) 推荐(0) 编辑

hdu 1711Number Sequence (KMP入门,子串第一次出现的位置)

摘要： Number SequenceTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15149Accepted Submission(s): 6644P... 阅读全文

posted @ 2015-08-10 15:56 鱼泪儿 阅读(136) 评论(0) 推荐(0) 编辑

hdu 1358 Period(KMP入门题)

摘要： PeriodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4485Accepted Submission(s): 2163Problem Desc... 阅读全文

posted @ 2015-08-10 15:19 鱼泪儿 阅读(148) 评论(0) 推荐(0) 编辑

hdu 4722 Good Numbers( 数位dp入门)

摘要： Good NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3467Accepted Submission(s): 1099Proble... 阅读全文

posted @ 2015-08-10 13:05 鱼泪儿 阅读(156) 评论(0) 推荐(0) 编辑

hdu 2444 The Accomodation of Students(二分匹配 匈牙利算法 邻接表实现)

摘要： The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3565Accepted Submissio... 阅读全文

posted @ 2015-08-10 11:24 鱼泪儿 阅读(209) 评论(0) 推荐(0) 编辑

二分图最大匹配总结

摘要： 全部引用自kuangbin的博客。二分图匹配（匈牙利算法）1。一个二分图中的最大匹配数等于这个图中的最小点覆盖数König定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它... 阅读全文

posted @ 2015-08-10 10:12 鱼泪儿 阅读(258) 评论(0) 推荐(0) 编辑

hdu 1045 Fire Net(二分匹配 or 暴搜)

摘要： Fire NetTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7998Accepted Submission(s): 4573Problem De... 阅读全文

posted @ 2015-08-10 09:07 鱼泪儿 阅读(534) 评论(0) 推荐(0) 编辑

导航