ACM ICPC算法
文章平均质量分 78
wuyingying
这个作者很懒,什么都没留下…
展开
-
2005年第29届ACM ICPC世界总决赛的试题解析
去年Final在上海举办时我已经退役,所以没有参加。不过我当时看了比赛的直播,并也看了一下题目。我刚刚又重新看了一下题目,写了一篇对题目算法的简要分析,在此与大家探讨。 Problem A这是一道难题,比赛中几乎所有的队避开了这题。虽说是一个模式识别,但图像可以放大,非常不好处理。可以根据pattern中平行线段间的距离来确定放大的倍数,然后再到图里面进行枚举匹配。但不仅要分情况讨论,原创 2006-04-02 22:49:00 · 8065 阅读 · 7 评论 -
浅谈ACM ICPC的题目风格和近几年题目的发展
浅谈ACM ICPC的题目风格和近几年题目的发展斯坦福大学 王颖 ACM ICPC的比赛形式一般是五个小时八个题目,综合考察选手的数学能力、算法能力、coding能力和debug能力,还有团队配合能力。数学方面主要强调组合数学、图论和数论这三个方面的能力;而算法的覆盖范围很广,涉及了大部分经典的算法,和少量较前沿的算法。由于每道题目都需要通过所有的测试数据才能得分,并且需要精确原创 2006-04-01 18:30:00 · 12954 阅读 · 16 评论 -
第三十届ACM/ICPC 世界总决赛题目解析
第三十届ACM/ICPC 世界总决赛题目解析斯坦福大学 王颖本次比赛的题目请见http://icpc.baylor.edu/icpc/Finals/2006WorldFinalProblemSet.pdfProblem A本题的大意是,给出一些机票,每个机票都是一条路线,比如城市A->城市B->城市K->…->城市N,并且每张机票有一个价格。我们可以只用一张机票原创 2006-04-14 17:13:00 · 23987 阅读 · 12 评论