國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（六 2008-2009年）

　　本書是該套例題解的第六本，所用的語(yǔ)言是C++。全書共分6章，收錄了2008-2009 廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽（GDCPC2008-2009、即ACM/ICPC廣東省賽）以及第33屆ACM/ICPC亞洲成都賽區(qū)預(yù)選賽（由西南民族大學(xué)承辦、由中山大學(xué)命題）的全部試題、完整的測(cè)試數(shù)據(jù)和答案。為了方便讀者學(xué)習(xí)，本書對(duì)每個(gè)題目作了詳盡的題目分析并詳細(xì)地講解其算法實(shí)現(xiàn)的原理，同時(shí)提供了完善的標(biāo)準(zhǔn)程序及其程序分析供讀者參考，我們?cè)跁羞€提供了基本測(cè)試數(shù)據(jù)以方便讀者測(cè)試自行完成上述題目的結(jié)果。

　　郭嵩山，男，1945年4月出生，1967年畢業(yè)于上海交通大學(xué)無線電技術(shù)專業(yè)，中山大學(xué)信息科學(xué)與技術(shù)學(xué)院計(jì)算機(jī)科學(xué)系教授，主要從事計(jì)算機(jī)操作系統(tǒng)的教學(xué)和研究。主要著作有電子工業(yè)出版社出版的《BIO結(jié)構(gòu)分析教程》、《DOS內(nèi)核結(jié)構(gòu)分析教程》、《COMMAND結(jié)構(gòu)分析教程》、《Windows98IO結(jié)構(gòu)分析教程》、《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（一）——數(shù)論、計(jì)算幾何、搜索算法專集》、《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（二）——廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽試題（2003-2005年）》、《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（三）——圖論、動(dòng)態(tài)規(guī)劃算法、綜合題專集》、國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（四）——廣東省信息學(xué)奧林匹克競(jìng)賽試題（2003-2006年）》、《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽例題解（五）——廣東省大學(xué)生程序設(shè)計(jì)競(jìng)賽試題（2006-2007年）》，人民郵電出版社出版的《數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用》，中山大學(xué)出版社出版的《青少年信息學(xué)奧林匹克競(jìng)賽廣東試題及解答（1986-1994）》，北京大學(xué)出版社出版的《國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽輔導(dǎo)教程》等。郭嵩山主持廣東省信息學(xué)奧林匹克競(jìng)賽20余年，制定了公開、公正、公平的，科學(xué)化、規(guī)范化的廣東省信息學(xué)奧林匹克競(jìng)賽條例，廣東省一直被公認(rèn)為是信息學(xué)奧林匹克競(jìng)賽全國(guó)普及活動(dòng)開展最好的省份之一，也是全國(guó)競(jìng)賽水平最高的省份之一。近12年來，郭嵩山擔(dān)任ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽中山大學(xué)隊(duì)主教練，中山大學(xué)隊(duì)在1999-2001、2003-2009年10次獲得全球總決賽的決賽權(quán)，并在全球總決賽中取得好成績(jī)。近幾年，郭嵩山擔(dān)任ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM／ICPC）廣東省賽區(qū)執(zhí)行主席，主持7屆ACM／ICPC廣東省賽。在科研方面，郭嵩山指導(dǎo)多名碩士研究生在人工智能算法研究及應(yīng)用方面取得較好的成果。翁雨鍵，男，1986年2月出生，2004年9月考入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀學(xué)士學(xué)位，2008年9月被保送入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀碩士學(xué)位。在校期間，曾多次代表中山大學(xué)參加ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM／ICPC）。榮獲：2006年第31屆ACM／ICPC亞洲上海賽區(qū)銀獎(jiǎng)。2007年第32屆ACM／ICPC亞洲南京賽區(qū)第7名（金牌），北京賽區(qū)銀獎(jiǎng)。2008年第33屆ACM／ICPC亞洲雅加達(dá)賽區(qū)并列第2名（金牌），杭州賽區(qū)銀獎(jiǎng)。在2009年廣東省第7屆大學(xué)生程序設(shè)計(jì)競(jìng)賽（GDCPC2009）擔(dān)任命題組負(fù)責(zé)人。梁志榮，男，1984年8月出生，2004.年9月考入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀學(xué)士學(xué)位，2008年9月被保送入中山大學(xué)計(jì)算機(jī)科學(xué)系攻讀碩士學(xué)位。在校期間，曾多次代表中山大學(xué)參加ACM國(guó)際大學(xué)生程序設(shè)計(jì)競(jìng)賽（ACM／ICPC）。榮獲：2005年第30屆ACM／ICPC亞洲杭州賽區(qū)銀獎(jiǎng)。2006年第31屆ACM／ICPC亞洲上海賽區(qū)銀獎(jiǎng)。