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公司贊助。