ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)預(yù)選賽真題題解

內(nèi)容概要

　　ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM International Collegiate Programming
Contest，簡(jiǎn)稱(chēng)ACM/ICPC）是世界上歷史最悠久，規(guī)模最大、最具聲望的程序設(shè)計(jì)競(jìng)賽，一直受到眾多國(guó)際知名大學(xué)的重視，全球著名IT公司更是爭(zhēng)相招募競(jìng)賽的優(yōu)勝者。
　　該項(xiàng)賽事分為各大洲預(yù)選賽和全球總決賽兩個(gè)階段。北京大學(xué)多次在亞洲區(qū)預(yù)選賽中負(fù)責(zé)命題工作，是中國(guó)在ACM/ICPC命題方面最具經(jīng)驗(yàn)和實(shí)力的高校之一。本書(shū)收了2008年北京賽區(qū)、2009年寧波賽區(qū)、2010年杭州賽區(qū)、2010年福州賽區(qū)四場(chǎng)由北京大學(xué)負(fù)責(zé)命題的亞洲區(qū)預(yù)選賽的全部題目，包括英文題目描述、詳細(xì)的解題報(bào)告、標(biāo)準(zhǔn)程序以及程序注解，是備戰(zhàn)ACM/ICPC的極佳參考書(shū)。

作者簡(jiǎn)介

郭煒，男，北京大學(xué)碩士，現(xiàn)任北京大學(xué)信息科學(xué)技術(shù)學(xué)院講師。從2004年起擔(dān)任ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽北京大學(xué)代表隊(duì)教練，和李文新教授一起率隊(duì)進(jìn)入全球總決賽三次，分別取得銅牌、第13和14名；獲得ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)預(yù)選賽冠軍一次、亞軍一次，金獎(jiǎng)5次。他也是“我愛(ài)背單詞”等系列英語(yǔ)學(xué)習(xí)軟件的作者。
姚金宇
1988年生于湖南，2006年保送入北京大學(xué)信息科學(xué)技術(shù)學(xué)院，從2006年起多次參加ACM／ICPC國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽，獲亞洲區(qū)預(yù)選賽金獎(jiǎng)4次(含冠軍一次)，并于2008年進(jìn)入總決賽，獲得第十三名。多次參與ACM亞洲區(qū)預(yù)選賽的命題及裁判工作。2010年保送進(jìn)入北京大學(xué)網(wǎng)絡(luò)與信息技術(shù)研究所攻讀碩士學(xué)位。
陳峰宏
1988年生于湖南，2006年保送進(jìn)入北京大學(xué)信息科學(xué)技術(shù)學(xué)院，從2008年起多次參加ACM／ICPC國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽。獲亞洲區(qū)預(yù)選賽金獎(jiǎng)6次，并于2009年和2010年兩度進(jìn)入總決賽，分獲第二十名和第十四名。多次參與ACM亞洲區(qū)預(yù)選賽的命題及裁判工作。2010年保送進(jìn)入北京大學(xué)軟件研究所攻讀碩士學(xué)位。

書(shū)籍目錄

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國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)預(yù)選賽真題題解》由郭煒、姚金宇、陳峰宏所著，收入了北京大學(xué)2008年至2010年為4場(chǎng)亞洲區(qū)預(yù)選賽編寫(xiě)的全部40道題目，這4場(chǎng)比賽是：2008年北京賽區(qū)(北京交通大學(xué)主辦)、2009年寧波賽區(qū)(浙江大學(xué)寧波理工學(xué)院主辦)、2010年杭州賽區(qū)(浙江理工大學(xué)主辦)、2010年福州賽區(qū)(福州大學(xué)主辦)。    書(shū)中的每道題目都提供了題面、解題報(bào)告和標(biāo)程。標(biāo)程均在Dev-C++4．9．9．2下編譯通過(guò)并正確運(yùn)行。

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽亞洲區(qū)預(yù)選賽真題題解 PDF格式下載

---