出版時間:2011-7 出版社:電子工業(yè) 作者:郭煒 頁數:331
Tag標簽:無
內容概要
ACM國際大學生程序設計競賽(ACM International Collegiate Programming
Contest,簡稱ACM/ICPC)是世界上歷史最悠久,規(guī)模最大、最具聲望的程序設計競賽,一直受到眾多國際知名大學的重視,全球著名IT公司更是爭相招募競賽的優(yōu)勝者。
該項賽事分為各大洲預選賽和全球總決賽兩個階段。北京大學多次在亞洲區(qū)預選賽中負責命題工作,是中國在ACM/ICPC命題方面最具經驗和實力的高校之一。本書收了2008年北京賽區(qū)、2009年寧波賽區(qū)、2010年杭州賽區(qū)、2010年福州賽區(qū)四場由北京大學負責命題的亞洲區(qū)預選賽的全部題目,包括英文題目描述、詳細的解題報告、標準程序以及程序注解,是備戰(zhàn)ACM/ICPC的極佳參考書。
作者簡介
郭煒,男,北京大學碩士,現任北京大學信息科學技術學院講師。從2004年起擔任ACM國際大學生程序設計競賽北京大學代表隊教練,和李文新教授一起率隊進入全球總決賽三次,分別取得銅牌、第13和14名;獲得ACM國際大學生程序設計競賽亞洲區(qū)預選賽冠軍一次、亞軍一次,金獎5次。他也是“我愛背單詞”等系列英語學習軟件的作者。
姚金宇
1988年生于湖南,2006年保送入北京大學信息科學技術學院,從2006年起多次參加ACM/ICPC國際大學生程序設計競賽,獲亞洲區(qū)預選賽金獎4次(含冠軍一次),并于2008年進入總決賽,獲得第十三名。多次參與ACM亞洲區(qū)預選賽的命題及裁判工作。2010年保送進入北京大學網絡與信息技術研究所攻讀碩士學位。
陳峰宏
1988年生于湖南,2006年保送進入北京大學信息科學技術學院,從2008年起多次參加ACM/ICPC國際大學生程序設計競賽。獲亞洲區(qū)預選賽金獎6次,并于2009年和2010年兩度進入總決賽,分獲第二十名和第十四名。多次參與ACM亞洲區(qū)預選賽的命題及裁判工作。2010年保送進入北京大學軟件研究所攻讀碩士學位。
書籍目錄
2008年北京賽區(qū)賽題
Problem A. Destroying the bus stations
Problem B. A simple stone game
Problem C. Ugly Windows
Problem D. Tornado
Problem E. Minimal Ratio Tree
Problem F. Parade
Problem G. Priest John's Busiest Day
Problem H. Ping pong
Problem I. Timer
Problem J. Elevator
2009年寧波賽區(qū)賽題
Problem A. Facer is learning to swim
Problem B. Zombies VS Plants
Problem C. Seat taking up is tough
Problem D. Ancient vending machine
Problem E. Open-air shopping malls
Problem F. Posters
Problem G. Hamlet’s gambling
Problem H. Graph Game
Problem I. Columbus’s bargain
Problem J. P2P File Sharing System
2010年杭州賽區(qū)賽題
Problem A. Naughty fairies
Problem B. Prison Break
Problem C. To Be an Dream Architect
Problem D. Gomoku
Problem E. Gunshots
Problem F. Rotational Painting
Problem G. Traffic Real Time Query System
Problem H. National Day Parade
Problem I. Searchlights
Problem J. Infinite monkey theorem
2010年福州賽區(qū)賽題
Problem A. Knight's Problem
Problem B. Nubulsa Expo
Problem C. Shade of Hallelujah Mountain
Problem D. Math teacher's homework
Problem E. Fermat Point in Quadrangle
Problem F. Computer Virus on Planet Pandora
Problem G. Farm Game
Problem H. Selecting courses
Problem I. Let the light guide us
Problem J. A hard Aoshu Problem
編輯推薦
《ACM國際大學生程序設計競賽亞洲區(qū)預選賽真題題解》由郭煒、姚金宇、陳峰宏所著,收入了北京大學2008年至2010年為4場亞洲區(qū)預選賽編寫的全部40道題目,這4場比賽是:2008年北京賽區(qū)(北京交通大學主辦)、2009年寧波賽區(qū)(浙江大學寧波理工學院主辦)、2010年杭州賽區(qū)(浙江理工大學主辦)、2010年福州賽區(qū)(福州大學主辦)。 書中的每道題目都提供了題面、解題報告和標程。標程均在Dev-C++4.9.9.2下編譯通過并正確運行。
圖書封面
圖書標簽Tags
無
評論、評分、閱讀與下載
ACM國際大學生程序設計競賽亞洲區(qū)預選賽真題題解 PDF格式下載