12 2012 档案

struct和typedef struct
摘要：原文链接：http://www.cnblogs.com/qyaizs/articles/2039101.htmlstruct和typedef struct分三块来讲述： 1 首先：//注意在C和C++里不同 在C中定义一个结构体类型要用typedef: typedef struct Student { int a; }Stu; 于是在声明变量的时候就可：Stu stu1;(如果没有typedef就必须用struct Student stu1;来声明) 这里的Stu实际上就是struct Student的别名。Stu==struct Student ... 阅读全文
posted @ 2012-12-22 13:29 free斩 阅读(184) 评论(0) 推荐(0)
hdu 2813 One fihgt one【KM+STLmap】
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2813我的链接：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/L算法思想：二分图的最优匹配求最小权覆盖，吕布的战将为集合一（二分图的行），曹操的战将为集合二（二分图的列），如果两边的战将间有战争就连边，建图。 然后直接套模板即可。 题目的关键是如何输入且存储两边的战将名字，这里用到了C++中STL的map容器，水过了。PS：大牛说字典树最快。 STL的map： 头文件#include<map> 阅读全文
posted @ 2012-12-05 13:00 free斩 阅读(238) 评论(0) 推荐(0)
hdu 1533 Going Home(KM算法求最大权匹配)
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533我的链接：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/BGoing HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1895Accepted Submission(s): 918Problem DescriptionOn a grid 阅读全文
posted @ 2012-12-04 18:04 free斩 阅读(163) 评论(0) 推荐(0)
hdu 1533 Going Home【KM算法求最大权匹配】
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1533我的链接：http://acm.hust.edu.cn:8080/judge/contest/view.action?cid=17728#problem/BGoing HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1895Accepted Submission(s): 918Problem DescriptionOn a grid 阅读全文
posted @ 2012-12-04 18:04 free斩 阅读(154) 评论(0) 推荐(0)
hdu 2255 奔小康赚大钱【KM模板题】
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422Accepted Submission(s): 626Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有 阅读全文
posted @ 2012-12-01 15:58 free斩 阅读(135) 评论(0) 推荐(0)
完美匹配【KM算法-hdu总结】
摘要：转载出处：http://972169909-qq-com.iteye.com/blog/1184514题目链接：http://acm.hdu.edu.cn/diy/contest_show.php?cid=12698.iteye.com/blog/1184514题目链接：http://acm.hdu.edu.cn/diy/contest_show.php?cid=12698我的链接：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=17728#overview首先献上模板：C++代码 #defineM505#defineinf0x3ff 阅读全文
posted @ 2012-12-01 15:55 free斩 阅读(257) 评论(0) 推荐(0)
hdu 2255 奔小康赚大钱（KM模板题）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2255奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1422Accepted Submission(s): 626Problem Description传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有 阅读全文
posted @ 2012-12-01 07:58 free斩 阅读(153) 评论(0) 推荐(0)