Wingy

早起的鸟儿有虫吃，早起的虫儿被鸟吃。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  ACM 题目讨论

ACM相关介绍

摘要：ACM竞赛之新人向导ACM online judge介绍上面介绍都比较详细,不重复发表了. 阅读全文

posted @ 2006-12-08 00:59 Wingy 阅读(401) 评论(0) 推荐(0)

UVA题目打包下载

摘要：这里是Volume I 的,包括全部英文题目,部分译题以及测试数据.blog空间有限,给个连接点这里如果需要UVA其他题集的请留言. 阅读全文

posted @ 2006-12-08 00:33 Wingy 阅读(1784) 评论(15) 推荐(1)

UVA_Pro_100

摘要：Pro_100 解题思想： 根据题意，输入22,得到的数列：22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 这样我们在计算22的cycle length时，顺便得到了这一数列成员的所有cycle length 22的cycle length为16，11的cycle length为15，依次类推。 把所有计算过cycle length的数保存，以后就不必重复计算... 阅读全文

posted @ 2006-12-07 22:57 Wingy 阅读(555) 评论(1) 推荐(0)

Pro_101~108解题报告

摘要：101：见：这里arsenal同学的算法注释已经写得很详细了，我是参考他的算法的。 这里要感叹一下，arsenal的代码以及变量命名，写得太规范了，自叹不如，大家多学学啊。 良好的代码书写风格要从小培养。 102： 比较简单，6种情况枚举即可，由于算法简单，时间上也拉不开差距。 103： 动态规划，arsenal同样给出了比较优秀的算法，可以参考他的代码。 必要的工作是对每个BOX进行排序，剩下的... 阅读全文

posted @ 2006-12-07 22:56 Wingy 阅读(911) 评论(1) 推荐(0)

UVA_Pro_109

摘要：题目链接:http://acm.uva.es/p/v1/109.html一道综合性的几何题,题目看上去比较难,因而提交量也较其它题目少.题目大意如下:在500×500大小的虚拟空间中,存在N个王国,每个王国由一个电站和M个居民组成.王国的范围是一个包含其全部居民和电站的最小凸多边形.然后给出至少一个导弹着陆的位置,凡是导弹着陆点位于某个王国的范围,则这个王国的电站被破坏,不杀伤居民.求最... 阅读全文

posted @ 2006-12-07 22:51 Wingy 阅读(750) 评论(4) 推荐(0)