05 2014 档案

河南省第七届ACM程序设计大赛总结
摘要：省赛总结首先说说比赛时的情况吧，刚开始的时候我的任务就是翻译英文题目，找出比较水的题目，他们两个直接找中文水题切，其实每次比赛我们都是这样配合的，由于他们的判题系统一开始存在问题，交的正确的代码给判错了，这就让我们感到很不爽了，不过没关系，因为其他人提交的也是错的，然后就接着做其他题目，大约出了三道... 阅读全文
posted @ 2014-05-29 15:57 一样菜 阅读(200) 评论(0) 推荐(0) 编辑
单源最短路（spfa），删边求和
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2433TravelTime Limit: 10000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s... 阅读全文
posted @ 2014-05-21 18:35 一样菜 阅读(372) 评论(1) 推荐(0) 编辑
最小圆覆盖
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3007题意：给出平面上的一些点，要求用一个最小的圆，把所有的点包围起来。 最小覆盖圆， 增量法假设圆O是前i-1个点得最小覆盖圆，加入第i个点，如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。... 阅读全文
posted @ 2014-05-20 20:53 一样菜 阅读(207) 评论(0) 推荐(0) 编辑
二分图最大独立集
摘要：http://poj.org/problem?id=1466Girls and BoysTime Limit:5000MSMemory Limit:10000KTotal Submissions:10206Accepted:4525DescriptionIn the second year of t... 阅读全文
posted @ 2014-05-20 20:13 一样菜 阅读(210) 评论(0) 推荐(0) 编辑
二分图最少路径覆盖
摘要：http://poj.org/problem?id=2060Taxi Cab SchemeTime Limit:1000MSMemory Limit:30000KTotal Submissions:5691Accepted:2386DescriptionRunning a taxi station ... 阅读全文
posted @ 2014-05-20 19:10 一样菜 阅读(191) 评论(0) 推荐(0) 编辑
二分图最少点覆盖
摘要：http://poj.org/problem?id=3041AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:14218Accepted:7736DescriptionBessie wants to navigate her... 阅读全文
posted @ 2014-05-20 15:22 一样菜 阅读(153) 评论(0) 推荐(0) 编辑
二分图最大匹配（匈牙利算法）
摘要：http://poj.org/problem?id=1274The Perfect StallTime Limit:1000MSMemory Limit:10000KTotal Submissions:17672Accepted:8060DescriptionFarmer John complete... 阅读全文
posted @ 2014-05-20 15:05 一样菜 阅读(221) 评论(0) 推荐(0) 编辑
最小费用最大流模板题
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1533Going HomeTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submissi... 阅读全文
posted @ 2014-05-19 20:32 一样菜 阅读(235) 评论(0) 推荐(0) 编辑
树形DP求各点能走到的最远距离
摘要：hdu2196ComputerTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2903Accepted Submission(s): 1472Pro... 阅读全文
posted @ 2014-05-11 10:04 一样菜 阅读(295) 评论(0) 推荐(0) 编辑
tarjan算法求缩点+树形DP求直径
摘要：hdu4612Warm upTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3184Accepted Submission(s): 720Prob... 阅读全文
posted @ 2014-05-11 09:56 一样菜 阅读(298) 评论(0) 推荐(0) 编辑
树形DP求树的直径
摘要：hdu4607Park VisitTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2274 Accepted Submission(s): 100... 阅读全文
posted @ 2014-05-10 20:09 一样菜 阅读(361) 评论(0) 推荐(0) 编辑
Floyd求字典序最小的路径
摘要：hdu1384Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7011Accepted Submissi... 阅读全文
posted @ 2014-05-10 13:13 一样菜 阅读(281) 评论(0) 推荐(0) 编辑
Dij二级最短路
摘要：hdu1245Saving James BondTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1877Accepted Submission(s)... 阅读全文
posted @ 2014-05-09 09:04 一样菜 阅读(212) 评论(0) 推荐(0) 编辑
Floyd算法并输出路径
摘要：hdu1224Free DIY TourTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3656Accepted Submission(s): 11... 阅读全文
posted @ 2014-05-09 08:59 一样菜 阅读(1836) 评论(0) 推荐(0) 编辑
Floyd求最小环并求不同最小环的个数
摘要：FZU2090旅行社的烦恼Time Limit:2000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64u[Submit] [Go Back] [Status]DescriptionV11开了一家旅行社，众所周知现在商业竞争越来越激烈，为了更好地吸... 阅读全文
posted @ 2014-05-09 08:54 一样菜 阅读(367) 评论(0) 推荐(0) 编辑
DFS判断正环
摘要：hdu1217ArbitrageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4123Accepted Submission(s): 1878Pr... 阅读全文
posted @ 2014-05-08 23:01 一样菜 阅读(334) 评论(0) 推荐(0) 编辑