国际大学生程序设计竞赛指南
ACM 程序设计
曾棕根 编著
副主编 张学良 张 炜 魏 峥
参 编 高改梨 孔建铭
主 审 张政兴 张恒杰
编 李 磊 张 军
ACM 国际大学生程序设计竞赛ACM/ICPC程
C++程 C++程
1 ACM 程序设计 2 C++程
3 ACM 程序设计程 4 50 ACM 竞赛
C++程
ACM 国际大学生程序设计竞赛程 ACM/ICPC
大学生 C++程学 ACM/ICPC 竞赛指
编目(CIP)
ACM 程序设计/. 大学2008.11
(国际大学生程序设计竞赛指南)
ISBN 978-7-301-14344-5
. A . . 程序设计 . TP311.1
国 CIP (2008) 158901
ACM 程序设计
编
编
ISBN 978-7-301-14344-5/TP0973
大学
205 100871
http://www.pup.cn
62752015 62750672 62765126 62754962
xxjs@pup.pku.edu.cn
大学
787 1092 16 18 427
2008 11 1 2008 11
1
34.00
01062752024
fd@pup. pku. edu. cn
ACM 国际大学生程序设计竞赛ACM International Collegiate Programming Contest
ACM/ICPC ACMAssociation for Computing Machinery国计
大国际大学生程序设计竞赛
ACM 大学生程序设计竞赛学生程序设计
学程序设计学际竞ACM 大学
生程序设计竞赛国大赛
ACM 程序设计
ACM 竞赛
大程序设计学 ACM 竞赛
C++程 ACM 程序设计
1 ACM 程序设计 2 C++程
3 ACM 程序设计程 4 50 ACM 竞
赛 C++程
大学学
大学学学大学
大
ACM 程序设计
大指 zjnuken@126.com
http://www.zzg.3126.net
2008 10
目 录
第 1 章 ACM程序设计入门......................... 1
1.1 ACM/ICPC .................................... 1
1.1.1 ............................................ 1
1.1.2 .................................... 1
1.1.3 赛......................... 2
1.1.4 .................................... 2
1.1.5
Online Judge ......................... 3
1.1.6 .................................... 4
1.2 VC++程序...................... 4
1.2.1 ............................................ 4
1.2.2 ............................................ 4
1.3 ACM 竞赛 .................... 10
1.3.1 竞赛 .................................. 10
1.3.2 ........................... 10
1.4 大学ZOJ
.............................................. 12
1.4.1 竞赛 .................................. 12
1.4.2 .................................. 13
第 2 章 C++STL泛型编程
......................... 16
2.1 C++STL ....................................... 16
2.1.1 C++STL ............... 16
2.1.2 C++STL ........................... 16
2.1.3 C++STL 程 ........... 17
2.1.4 VC++6.0 程................... 18
2.2 vector ................................... 18
2.2.1 vector ....................... 19
2.2.2 ........................... 19
2.2.3 vector ....... 20
2.2.4 vector ....... 20
2.2.5 .............................. 21
2.2.6 .............................. 21
2.2.7 reverse ..... 22
2.2.8 sort
序........................................... 23
2.2.9 大............................... 25
2.3 string ..................... 26
2.3.1 string ........................ 26
2.3.2 string .................... 26
2.3.3 string .... 27
2.3.4 string
....................................... 28
2.3.5 string ............ 28
2.3.6 string ............ 29
2.3.7 string ............ 29
2.3.8 string ............ 30
2.3.9 string ............ 31
2.3.10 string
......................................... 31
2.3.11 string ................... 32
2.3.12 reverse 序 string
......................................... 32
2.3.13 string vector ... 33
2.3.14 string ....... 33
2.3.15 string
......................................... 34
2.3.16 string sscanf ....... 35
2.3.17 string ... 36
2.4 set ......................................... 37
2.4.1 set .................... 37
2.4.2 序........... 38
2.4.3 ....................... 38
2.4.4 ............................... 39
2.4.5 ............................... 40
2.4.6 ....................... 41
IV
ACM 程序设计
2.5 multiset ......................... 43
2.5.1 multiset ................. 43
2.5.2 multiset ................. 44
2.5.3 .................................. 45
2.6 map ...................................... 46
2.6.1 map
.......................................... 46
2.6.2 .................................. 47
2.6.3 ........................... 48
2.6.4 .............................. 49
2.6.5 ....................... 49
2.6.6 map .............. 51
2.6.7 map ...... 52
2.7 multimap ...................... 53
2.7.1 multimap
.......................................... 53
2.7.2 .............................. 54
2.7.3 .............................. 55
2.8 deque ............................ 56
2.8.1 deque ....................... 57
2.8.2 .................................. 57
2.8.3 .................................. 59
2.8.4 .................................. 60
2.8.5 .................................. 60
2.9 list ................................. 63
2.9.1 list ............................ 64
2.9.2 ....................... 64
2.9.3 .................................. 65
2.9.4 .................................. 65
2.9.5 .................................. 68
2.9.6 序 .................................. 70
2.9.7 ................... 70
2.10 bitset ............................... 71
2.10.1 bitset ...................... 72
2.10.2 设............................. 72
2.10.3 ................................ 74
2.11 stack ................................... 76
2.12 queue .................................. 77
2.13 priority_queue ............ 78
2.13.1 ............. 79
2.13.2 “<”
..................................... 79
2.13.3 “()”
..................................... 81
第 3 章 ACM程序设计基础
....................... 82
3.1 ....................................... 82
3.1.1 ................................... 82
3.1.2 ................................... 82
3.1.3 ................................... 82
3.2 ....................................... 83
3.2.1 ................................... 83
3.2.2 ................................... 83
3.2.3 ................................... 83
3.3 1! n!........................................... 83
3.3.1 ................................... 83
3.3.2 ................................... 84
3.3.3 ................................... 84
3.4 .............................................. 84
3.4.1 ................................... 84
3.4.2 ................................... 84
3.4.3 ................................... 85
3.5 ........................................... 86
3.5.1 ................................... 86
3.5.2 ................................... 86
3.5.3 ................................... 86
3.6 大........................................... 87
3.6.1 ................................... 87
3.6.2 ................................... 88
3.6.3 ................................... 88
3.7 ........................................... 89
3.7.1 ................................... 89
3.7.2 ................................... 89
3.7.3 ................................... 89