acm国际大学生程序设计试题及答案

① 关于余勇主编的ACM国际大学生程序设计竞赛系列丛书中的算法与实现。

我没有找到配套的例程。我感觉是他写错了，他本意应该是“参见例题内POJXXXX”，结果写错了，写容成了“参见程序 POJXXXX.CPP”。by the way，他算法写的很清楚，不要例程也可以的，只要你对算法本身足够熟悉，应该不会有什么大问题。里头的数据结构也是常规数据结构。

② acm/icpc国际程序设计

这是浙江大学的acm网站里面有大量的试题。
地址：http://acm.zju.e.cn/

ACM 国际大学生程序设计竞赛试题与解析
地址：http://download.csdn.net/source/159019#aa

③ 国际大学生程序设计例题解 怎么样

好啊这书啊， 很全面的讲《ACM国际大学生程序设计竞赛:知识与入门》适用于参加ACM国际大学生程序设计竞赛的本科生和研究生，对参加青少年信息学奥林匹克竞赛的中学生也很有指导价值。同时，作为程序设计、数据结构、算法等相关课程的拓展与提升

④ ACM国际大学生程序设计竞赛的ACM简介

ACM（美国计算机协会）是一家科教性质的协会，旨在联合全球计算机领域的教学人员、研究人员和从业人员，开展行业交流活动、共享资源和解决业界难题。凭借绝对的领导地位，ACM始终致力于推行最高行业标准，表彰杰出技术人才，加强计算机行业的整体队伍建设。ACM通过为成员提供终生学习、职业发展及与专业人士联谊的机会，支持其在各自的专业领域取得长足进步。

⑤ ACM大学生程序设计是

ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest（ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助。

竞赛的历史可以上溯到1970年，当时在美国德克萨斯A&M大学举办了首届比赛。当时的主办方是the Alpha Chapter of the UPE Computer Science Honor Society。作为一种全新的发现和培养计算机科学顶尖学生的方式，竞赛很快得到美国和加拿大各大学的积极响应。1977年，在ACM计算机科学会议期间举办了首次总决赛，并演变成为目前的一年一届的多国参与的国际性比赛。迄今已经举办了29届。

最初几届比赛的参赛队伍主要来自美国和加拿大，后来逐渐发展成为一项世界范围内的竞赛。特别是自1997年IBM开始赞助赛事之后，赛事规模增长迅速。1997年，总共有来自560所大学的840支队伍参加比赛。而到了2004年，这一数字迅速增加到840所大学的4109支队伍并以每年10-20%的速度在增长。

1980年代，ACM将竞赛的总部设在位于美国德克萨斯州的贝勒大学。

在赛事的早期，冠军多为美国和加拿大的大学获得。而进入1990年代后期以来， 俄罗斯和其它一些东欧国家的大学连夺数次冠军。来自中国大陆的上海交通大学代表队则在2002年美国夏威夷的第26届和2005年上海的第29届全球总决赛上两夺冠军。这也是目前为止亚洲大学在该竞赛上取得的最好成绩。赛事的竞争格局已经由最初的北美大学一枝独秀演变成目前的亚欧对抗的局面。

ACM-ICPC以团队的形式代表各学校参赛，每队由3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且最多可以参加2次全球总决赛和5次区域选拔赛。

比赛期间，每队使用1台电脑需要在5个小时内使用C、C++、Pascal或Java中的一种编写程序解决7到10个问题。程序完成之后提交裁判运行，运行的结果会判定为正确或错误两种并及时通知参赛队。而且有趣的是每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。

最后的获胜者为正确解答题目最多且总用时最少的队伍。每道试题用时将从竞赛开始到试题解答被判定为正确为止，其间每一次提交运行结果被判错误的话将被加罚20分钟时间，未正确解答的试题不记时。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后1:00和2:45，B队为1:20和2: 00，但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40，所以B队以总用时少而获胜。

⑥ ACM国际大学生程序设计竞赛题解 用什么语言写C

楼主，您好，用什么语言并不是重点，语言只是算法编程实现的方式，当然，现在用C语言包含c++多一些。
推荐你多到acm网络网学习。

⑦ ACM国际大学生程序设计大赛（ICPC）

需要跟自己学校联系,一般都是通过指导老师网上报名
一、ACM/ICPC竞赛介绍

（一）有关ACM

美国计算机协会(Association of Computing Machinery, 简称ACM) 创立于1947年， 是一个世界性的计算机从业人员专业组织，也是世界上第一个科学性及教育性计算机学会，同时它也是全球历史最悠久和最大的计算机教育和科研机构。目前ACM提供的服务遍及100余国家，会员人数达80,000多位专业人士，涵盖工商业，学术界及政府单位，并有近1000个机构会员。 ACM致力于发展信息技术教育、科研和应用。全球计算机领域的专业人士将ACM 的出版物和会议记录视做最具权威和前瞻的领导者。

（二）有关ACM/ICPC

ACM/ICPC（国际大学生程序设计竞赛）是由ACM组织的年度性竞赛，始于1970年，是全球大学生计算机程序能力竞赛活动中最有影响的一项赛事，素来被冠以“程序设计的奥林匹克”的尊称，可以说是大学级别最高的脑力竞赛。它为参赛选手展示计算机才华提供了广阔的舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。
大赛开始至今已有30年历史，其涵盖的范围很广，大致划分如下：Direct（简单题），Computational Geometry（计算几何），Number Theory（数论），Combinatorics（组合数学），Search Techniques（搜索技术），Dynamic Programming（动态规划），Graph Theory（图论），Other（其他）。

大赛的比赛形式是：经过校级和地区级选拔的参赛组，于指定的时间、地点参加世界级的决赛，由3个成员组成的小组应用一台计算机解决6到10个生活中的实际问题。参赛队员必须在5小时内编完程序并进行测试和调试。此种大赛对参赛学生的逻辑分析能力、策略制定和脑力方面具有极大的挑战性。大赛提倡在压力较大的情况下，培养学生的创造力、团队合作精神以解决竞赛的问题，从而挑选和发掘世界上最优秀的程序设计人才。每届ACM/ICPC竞赛都是精英荟萃、新才辈出，因而倍受全球著名信息企业的高度关注，在过去几年中，APPLE、MICROSOFT和IBM等知名企业分别担任过竞赛的赞助商。

（三）ACM/ICPC在中国的发展情况

我国大陆高校从1996年开始参加ACM/ICPC亚洲预赛，前六届ACM/ICPC亚洲区选拔赛在上海设有赛区，由上海大学主办。2002年，第七届ACM/ICPC亚洲预赛在我国设有2个赛区：北京赛区和西安赛区。北京赛区由清华大学主办，西安赛区由西安交通大学主办。随着各高校参赛积极性的不断提高，大陆地区赛站从02年有所增加。至今，中国大陆地区2008年共设置5个赛站北京、哈尔滨、合肥、成都、杭州。

2008年4月，我校将举办2008大连理工大学 ACM/ICPC程序设计大赛（暨第二届ACM/ICPC东北地区赛大连理工大学校内选拔赛），望广大同学积极踊跃参与。

二、主办单位 学生处 校团委 创新实验学院 软件学院 三、承办单位 软件学院创新实践中心 四、协办单位 冠名/赞助企业 五、参赛队员和参赛资格

1.各参赛队员须为在校研究生一年级、本科学生。 2.以个人为单位参加比赛。3.所有参赛同学必须服从赛事组委会的统一管理。
4.报名资料应具真实性。

六、报名

（一）报名时间 2008年3月19日至2008年3月31日

（二）报名方式 登录软件学院网站http://sst.dlut.e.cn或创新实验学院网站http://tianwei.dlut.e.cn
下载《ACM/ICPC大学生程序设计大赛报名表》ACM竞赛报名表.doc

打印纸档交至如下地点(视报名情况定在现场赛前是否举行网络预选赛): 软件学院报名地点：创新实践中心（教学楼110）报名；
校部报名地点：ACM/ICPC协会（ 研教楼814房间）

（三）咨询电话 0411-87571518；

（四）比赛时间 2008年4月19日 下午 13:30-17:30

（五）比赛地点 软件学院实验中心微机实验室 校部同学将在4月19日中午12:00在主楼毛主席像前发车前往软件学院参加比赛。

比赛结束后校部同学17:40在软件学院信息中心楼下坐车回校部。为了方便各参赛队员与组委会的联系，我们建立了QQ群，群号码：56867105 。希望通过即时通讯来为大家提供更多的方便的服务与帮助。

七、竞赛相关内容

（一）竞赛准备

ACM竞赛不要求使用某一种特定的语言，所以各个队伍可以根据语言的特点和自己的特长选择，如果对语言的原理语法和特点均能做到成竹于胸、滥熟于心，在比赛的过程中就可以大大缩短调试的时间，从而获得优势。
然而编程之道就如武学之道，语言只是各门各派的武功招式，算法和数据结构则好比内功心法和武学原理。内力深厚，任何招式到了手上都能够化腐朽为神奇；掌握了武学原理，更能做到无招胜有招。选手在竞赛中最重要的素质，正体现于对算法和数据结构的掌握和理解上，通过对经典问题的分析，掌握各种算法的应用范围和数据结构的作用与具体实现，是每个选手在平时学习中的重点所在。

（二）竞赛策略

临近比赛，在实力上已经难有质的提高，这时我们不妨将注意力转移到竞赛技巧方面，做不成武学道师也学个韦小宝。在ACM竞赛中，一般来说能成功解决半数或以上题目的队伍已经是相当优秀的，解决所有问题近乎天方夜潭，也就是说无论你的实力如何，都还有很大的改进余地，这其中比较重要的就是竞赛的策略。

(1）分工的问题：团队的配合十分重要，三个队员之间的合理分工可以大大改进解题的效率，根据队员的不同特点，不同的队伍可以采用不同的分配方式，其间一些细节的处理需要三个人有很好的默契。

(2）算法的选择：

在所有可行的算法当中，我们选择的应该是最可行的方法，而不是最高明的方法，这是竞赛与解决问题的一个重要区别，按照熟悉的程度由高到低选择一个算法，通过计算算法的时间和空间复杂度（在必要的情况下）和特殊的测试数据找出一切使该算法不成立的理由，如果找不到就确定该算法并选用相应的数据结构。在确定思路的时候注意比较常见的思维方式分析，比如逆向的分析，对称的分析等等。

（3）程序的编写：

最好首先编写输入和输出的部分，然后逐步细化，一个部分一个部分地填充调试，其间通过适量的注释来刻画程序的逻辑结构和特殊的技巧。在完成全部代码后用一般的测试数据验证代码的正确性，然后处理特殊的情况和边界问题，试图尽可能地找出错误的情况并加以改正。关于程序的优化主要考虑的是最坏情况下所用的时间是否满足要求，优化的程度以题目要求为准，足够即可，尽量避免使用指针和动态分配，在空间允许的情况下一律采用静态分配。

（4）调试中的问题：

调试中会遇到的许多问题需要在事前有所准备并定出总体设计，当然具体的情况还要临场分析，考虑的方面包括程序中的BUG,算法的正确性和数据结构的合理性，什么时候该放弃这个问题，什么时候该返回到先前放弃的问题，是否需要做到或已经做到足够的优化等等。所有关于调试的输入输出都不要删除，将它们注释起来即可。

（5）竞赛中的杂题处理

在竞赛中有时会出现一些新颖的题型，解决它们的算法很难归到经典的算法中去，每个这类的题都有自己鲜明的特点，对于它们根本没有一般的解法。对于这样的挑战，一个新颖的数据结构或一套特殊的循环或判断常常是必须的。解决这种问题的关键在于仔细地阅读题目的叙述，灵感经常来自于将叙述的逻辑条理整理得十分清楚之后，同样，对这类题的优化也是需要的，至少需要避免过多的循环嵌套。

（三）编程与竞赛

学习编程并不是为了参加竞赛，竞赛对于多数选手的意义还是在于参与，以及在备战过程中对自己的锻炼和提高。在这一点上，ACM竞赛和其它一系列竞赛是一样的，只是它的影响力和规模大些罢了，所以笔者希望对编程有兴趣的同学都能够关注竞赛，即使不参加，通过了解竞赛中涉及的编程知识达到课内很难达到的高度，这对每个人都是有益无害的。
ACM主页:http://www.acm.org/

⑧ ACM国际大学生程序设计大赛

ACM-ICPC以团队的形式代表各学校参赛，每队由至多3名队员组成。每位队员必须是在校学生，有一定的年龄限制，并且每年最多可以参加2站区域选拔赛。
与其它计算机程序竞赛（例如国际信息学奥林匹克，IOI）相比，ACM-ICPC的特点在于其题量大，每队需要在5小时内完成7道或以上的题目。另外，一支队伍3名队员却只有1台电脑，使得时间显得更为紧张。因此除了扎实的专业水平，良好的团队协作和心理素质同样是获胜的关键。
考试内容
竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评委，由评委判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。
考试流程
竞赛规定每支参赛队伍至多由三名在校大学生组成，他们需要在规定的五个小时内解决八个或更多的复杂实际编程问题。
每队使用一台电脑，参赛者争分夺秒，与其他参赛队伍拼比逻辑、策略和心理素质。赛事由各大洲区域预赛和全球总决赛两个阶段组成。
决赛安排在每年的3-5月举行，而区域预赛一般安排在上一年的9-12月举行。
原则上一个大学在一站区域预赛最多可以有3支队伍，但只能有一支队伍参加全球总决赛
程序判定结果有如下7种：
中国选手赛照
中国选手赛照 [3]
1、Accepted. ——通过！(AC)
2、Wrong Answer.——答案错。(WA)
3、Runtime Error.——程序运行出错，意外终止等。(RE)
4、Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE)
5、Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE)
6、Memory Limit Exceeded. ——超内存。程序没在规定空间内出答案。(MLE)
7、Compile Error. ——编译错。程序编译不过。(CE)
奖项级别
区域赛一般分别按10%，20%，30%的比例颁发金，银，铜奖，即一般情况（120队伍）有12支队伍获金牌，24支队伍获银牌，36支队伍获铜牌，其余为优胜奖。
2010年亚洲区域赛中国大陆5大赛区由阿里巴巴公司赞助，获得金牌的选手可以享受绿色通道，进入阿里巴巴实习或参加工作。
2012年亚洲区域赛中国大陆5大赛区由华为公司赞助，有奖金(冠5000、亚3000、季2000，非冠亚季的金牌1200，FB（First Blood，指全场第一个解答出某道题） 800，最佳女队800，顽强拼搏500)。顽强拼搏是全场最后一个AC，且只AC1道题的队伍。
总决赛前十名的队伍将得到高额奖学金：
第一名奖金为12000美元
第二名奖金为6000美元
第三名奖金为3000美元
第四名至第十名将各得到1500美元
除此之外还将承认北美冠军、欧洲冠军、南太平洋冠军及亚洲冠军。
参赛地点
每年不一样，看哪儿承办
竞赛报名资格
大学生
报名时间
比赛前7天截止
竞赛如何报名
通过注册商报名
老师带队

⑨ ACM国际大学生程序设计竞赛的评分标准

竞赛进行5个小时，一般有7道或以上试题，由同队的三名选手使用同一台计算机协作完成。当解决了一道试题之后，将其提交给评委，由评委判断其是否正确。若提交的程序运行不正确，则该程序将被退回给参赛队，参赛队可以进行修改后再一次提交该问题。程序判定结果有如下7种：
1、Accepted. ——通过！(AC)
2、Wrong Answer.——答案错。(WA)
3、RunTime Error.——程序运行出错，意外终止等。(RTE)
4、Time Limit Exceeded. ——超时。程序没在规定时间内出答案。(TLE)
5、Presentation Error. ——格式错。程序没按规定的格式输出答案。(PE)
6、Memory Limit Exceeded. ——超内存。程序没在规定空间内出答案。(MLE)
7、Compile Error. ——编译错。程序编译不过。(CE)
竞赛结束后，参赛各队以解出问题的多少进行排名，若解出问题数相同，按照总用时的长短排名。总用时为每个解决了的问题所用时间之和。一个解决了的问题所用的时间是竞赛开始到提交被接受的时间加上该问题的罚时（每次提交通不过，罚时20分钟）。没有解决的问题不记时。例如：A、B两队都正确完成两道题目，其中A队提交这两题的时间分别是比赛开始后1:00和2:45，B队为1:20和2:00，但B队有一题提交了2次。这样A队的总用时为1:00+2:45=3:45而B队为1:20+2:00+0:20=3:40，所以B队以总用时少而获胜。美国英语为竞赛的工作语言。竞赛的所有书面材料(包括试题)将用美国英语写出，区域竞赛中可以使用其它语言。总决赛可以使用的程序设计语言包括pascal，c，c++及java，也可以使用其它语言。具体的操作系统及语言版本各年有所不同。

⑩ 怎样才能参加ACM国际大学生程序设计竞赛

参加ACM国际大学生程序设计竞赛，需要通过学校报名组队参加；
ACM国际大学生程序设计竞赛（英文全称：ACM International Collegiate Programming Contest（简称ACM-ICPC或ICPC））是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。
经过近40年的发展，ACM国际大学生程序设计竞赛已经发展成为全球最具影响力的大学生程序设计竞赛。赛事目前由IBM公司赞助。