鱼泪儿 - 博客园

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) 编辑

hdu 3038 How Many Answers Are Wrong (带权并查集)

摘要： How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3883Accepted Submission(... 阅读全文

posted @ 2015-08-05 11:20 鱼泪儿阅读(199) 评论(0) 推荐(0) 编辑

TSP

摘要： 1 #include 2 #include 3 #include ; 4 using namespace std; 5 #define MAX_N 5 6 #define INF 9999 7 int n=5; 8 int d[MAX_N][MAX_N]={ 9 {INF,3,... 阅读全文

posted @ 2015-08-04 11:07 鱼泪儿阅读(171) 评论(0) 推荐(0) 编辑

hdu 3791 二叉搜索树(数据结构)

摘要：二叉搜索树Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3420Accepted Submission(s): 1496Problem Descr... 阅读全文

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

hdu 4027 Can you answer these queries? (区间线段树，区间数开方与求和，经典题目)

摘要： Can you answer these queries? Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 10249 Accepted Subm 阅读全文

posted @ 2015-08-03 16:21 鱼泪儿阅读(179) 评论(0) 推荐(0) 编辑

poj 3468 A Simple Problem with Integers (线段树区间更新求和lazy思想)

摘要： A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 75541Accepted: 23286Case Time Limit: 2000MSDescriptionYou have... 阅读全文

posted @ 2015-08-03 11:50 鱼泪儿阅读(160) 评论(0) 推荐(0) 编辑

hdu 1166 敌兵布阵（线段树区间求和）

摘要：敌兵布阵Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57779Accepted Submission(s): 24413Problem Desc... 阅读全文

posted @ 2015-08-02 21:20 鱼泪儿阅读(174) 评论(0) 推荐(0) 编辑