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