- 博客(16)
- 收藏
- 关注
RSS订阅原创 河南省第七届ACM程序设计大赛总结
省赛总结 首先说说比赛时的情况吧，刚开始的时候我的任务就是翻译英文题目，找出比较水的题目，他们两个直接找中文水题切，其实每次比赛我们都是这样配合的，由于他们的判题系统一开始存在问题，交的正确的代码给判错了，这就让我们感到很不爽了，不过没关系，因为其他人提交的也是错的，然后就接着做其他题目，大约出了三道题目之后，系统重判了，第一道题竟然拿了一血，感觉还不错，然后我就写了两道图论的题目，都是1A，在
2014-05-29 15:57:13
711
转载 最小圆覆盖
http://acm.hdu.edu.cn/showproblem.php?pid=3007 题意：给出平面上的一些点，要求用一个最小的圆，把所有的点包围起来。 最小覆盖圆， 增量法 假设圆O是前i-1个点得最小覆盖圆，加入第i个点，如果在圆内或边上则什么也不做。否,新得到的最小覆盖圆肯定经过第i个点。 然后以第i个点为基础（半径为0），重复以上过程依次加入第j个点，若第j个点在圆外
2014-05-20 20:53:52
648
原创 二分图最少点覆盖
http://poj.org/problem?id=3041 Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14218 Accepted: 7736 Description Bessie wants to navigate h
2014-05-20 15:22:37
671
原创 二分图最大匹配（匈牙利算法）
http://poj.org/problem?id=1274 The Perfect Stall Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 17672 Accepted: 8060 Description Farmer John comple
2014-05-20 15:05:39
555
原创 最小费用最大流模板题
http://acm.hdu.edu.cn/showproblem.php?pid=1533 Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2637 Accepted Submission(s
2014-05-19 20:32:57
704
原创 树形DP求各点能走到的最远距离
hdu2196 Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2903 Accepted Submission(s): 1472 Problem Description A sc
2014-05-11 10:04:46
822
1原创 Floyd求字典序最小的路径
hdu1384 Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7011 Accepted Submission(s): 1793 Problem Descr
2014-05-10 13:13:42
1120
原创 DFS判断正环
hdu1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4123 Accepted Submission(s): 1878 Problem Description Arb
2014-05-08 23:01:20
845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人