第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 在线评测系统 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
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
3.8 平均数 90
3.8.1 链接地址 90
3.8.2 题目内容 90
3.8.3 参考答案 90
3.9 对称三位数素数 91
3.9.1 链接地址 91
3.9.2 题目内容 91
3.9.3 参考答案 91
3.10 十进制转换为二进制 92
3.10.1 链接地址 92
3.10.2 题目内容 92
3.10.3 参考答案 93
3.11 列出完数 93
3.11.1 链接地址 93
3.11.2 题目内容 93
3.11.3 参考答案 94
3.12 12！配对 95
3.12.1 链接地址 95
3.12.2 题目内容 95
3.12.3 参考答案 95
3.13 五位以内的对称素数 96
3.13.1 链接地址 96
3.13.2 题目内容 96
3.13.3 参考答案 96
3.14 01串排序 97
3.14.1 链接地址 97
3.14.2 题目内容 97
3.14.3 参考答案 98
3.15 排列对称串 98
3.15.1 链接地址 98
3.15.2 题目内容 99
3.15.3 参考答案 99
3.16 按绩点排名 100
3.16.1 链接地址 100
3.16.2 题目内容 100
3.16.3 参考答案 101
3.17 按1的个数排序 102
3.17.1 链接地址 102
3.17.2 题目内容 102
3.17.3 参考答案 103
第4章 ACM程序设计实战 104
4.1 Quicksum 104
4.1.1 链接地址 104
4.1.2 时空限制 104
4.1.3 题目内容 104
4.1.4 题目来源 105
4.1.5 解题思路 105
4.1.6 参考答案 105
4.1.7 汉语翻译 106
4.2 IBM Minus One 107
4.2.1 链接地址 107
4.2.2 时空限制 107
4.2.3 题目内容 107
4.2.4 题目来源 108
4.2.5 解题思路 108
4.2.6 参考答案 108
4.2.7 汉语翻译 109
4.3 Binary Numbers 110
4.3.1 链接地址 110
4.3.2 时空限制 110
4.3.3 题目内容 110
4.3.4 题目来源 111
4.3.5 解题思路 111
4.3.6 参考答案 111
4.3.7 汉语翻译 112
4.4 Encoding 112
4.4.1 链接地址 112
4.4.2 时空限制 112
4.4.3 题目内容 113
4.4.4 题目来源 113
4.4.5 解题思路 113
4.4.6 参考答案 113
4.4.7 汉语翻译 114
4.5 Look and Say 115
4.5.1 链接地址 115
4.5.2 时空限制 115
4.5.3 题目内容 115
4.5.4 题目来源 116
4.5.5 解题思路 116
4.5.6 参考答案 116
4.5.7 汉语翻译 117
4.6 Abbreviation 118
4.6.1 链接地址 118
4.6.2 时空限制 118
4.6.3 题目内容 118
4.6.4 题目来源 119
4.6.5 解题思路 119
4.6.6 参考答案 119
4.6.7 汉语翻译 120
4.7 The Seven Percent Solution 122
4.7.1 链接地址 122
4.7.2 时空限制 122
4.7.3 题目内容 122
4.7.4 题目来源 123
4.7.5 解题思路 123
4.7.6 参考答案 123
4.7.7 汉语翻泽 124
4.8 Digital Roots 125
4.8.1 链接地址 125
4.8.2 时空限制 125
4.8.3 题目内容 125
4.8.4 题目来源 126
4.8.5 解题思路 126
4.8.6 参考答案 126
4.8.7 汉语翻译 127
4.9 Box of Bricks 128
4.9.1 链接地址 128
4.9.2 时空限制 128
4.9.3 题目内容 128
4.9.4 题目来源 129
4.9.5 解题思路 129
4.9.6 参考答案 129
4.9.7 汉语翻译 130
4.10 Geometry Made Simple 131
4.10.1 链接地址 131
4.10.2 时空限制 131
4.10.3 题目内容 131
4.10.4 题目来源 132
4.10.5 解题思路 132
4.10.6 参考答案 132
4.10.7 汉语翻译 134
4.11 Reverse Text 135
4.11.1 链接地址 135
4.11.2 时空限制 135
4.11.3 题目内容 135
4.11.4 题目来源 135
4.11.5 解题思路 136
4.11.6 参考答案 136
4.11.7 汉语翻译 136
4.12 Word Reversal 137
4.12.1 链接地址 137
4.12.2 时空限制 137
4.12.3 题目内容 137
4.12.4 题目来源 138
4.12.5 解题思路 138
4.12.6 参考答案 138
4.12.7 汉语翻译 139
4.13 ASimple Question of Chemistry 140
4.13.1 链接地址 140
4.13.2 时空限制 140
4.13.3 题目内容 140
4.13.4 题目来源 141
4.13.5 解题思路 141
4.13.6 参考答案 141
4.13.7 汉语翻译 142
4.14 Adding Reversed Numbers 143
4.14.1 链接地址 143
4.14.2 时空限制 143
4.14.3 题目内容 143
4.14.4 题目来源 144
4.14.5 解题思路 144
4.14.6 参考答案 144
4.14.7 汉语翻译 146
4.15 Image Transformation 146
4.15.1 链接地址 146
4.15.2 时空限制 147
4.15.3 题目内容 147
4.15.4 题目来源 148
4.15.5 解题思路 148
4.15.6 参考答案 148
4.15.7 汉语翻译 149
4.16 Beautiful Meadow 150
4.16.1 链接地址 150
4.16.2 时空限制 150
4.16.3 题目内容 150
4.16.4 题目来源 152
4.16.5 解题思路 152
4.16.6 参考答案 152
4.16.7 汉语翻译 153
4.17 DNA Sorting 155
4.17.1 链接地址 155
4.17.2 时空限制 155
4.17.3 题目内容 155
4.17.4 题目来源 156
4.17.5 解题思路 156
4.17.6 参考答案 156
4.17.7 汉语翻译 157
4.18 Daffodil Number 158
4.18.1 链接地址 158
4.18.2 时空限制 159
4.18.3 题目内容 159
4.18.4 题目来源 159
4.18.5 解题指导 159
4.18.6 参考答案 159
4.18.7 汉语翻译 160
4.19 Error Correction 160
4.19.1 链接地址 160
4.19.2 时空限制 161
4.19.3 题目内容 161
4.19.4 题目来源 162
4.19.5 解题思路 162
4.19.6 参考答案 162
4.19.7 汉语翻译 163
4.20 Martian Addition 164
4.20.1 链接地址 164
4.20.2 时空限制 165
4.20.3 题目内容 165
4.20.4 题目来源 165
4.20.5 解题思路 165
4.20.6 参考答案 166
4.20.7 汉语翻译 168
4.21 FatMouse’Trade 169
4.21.1 链接地址 169
4.21.2 时空限制 169
4.21.3 题目内容 169
4.21.4 题目来源 170
4.21.5 解题指导 170
4.21.6 参考答案 170
4.21.7 汉语翻译 171
4.22 Listthe Books 172
4.22.1 链接地址 172
4.22.2 时空限制 172
4.22.3 题目内容 172
4.22.4 题目来源 173
4.22.5 解题指导 173
4.22.6 参考答案 174
4.22.7 汉语翻译 175
4.23 Head-to-Head Match 176
4.23.1 链接地址 176
4.23.2 时空限制 177
4.23.3 题目内容 177
4.23.4 题目来源 177
4.23.5 解题指导 177
4.23.6 参考答案 178
4.23.7 汉语翻译 178
4.24 Windows Message Queue 179
4.24.1 链接地址 179
4.24.2 时空限制 179
4.24.3 题目内容 179
4.24.4 题目来源 180
4.24.5 解题指导 180
4.24.6 参考答案 180
4.24.7 汉语翻译 181
4.25 Language of FatMouse 182
4.25.1 链接地址 182
4.25.2 时空限制 182
4.25.3 题目内容 182
4.25.4 题目来源 183
4.25.5 解题思路 183
4.25.6 参考答案 183
4.25.7 汉语翻译 184
4.26 Palindromes 185
4.26.1 链接地址 185
4.26.2 时空限制 185
4.26.3 题目内容 185
4.26.4 题目来源 186
4.26.5 解题思路 186
4.26.6 参考答案 187
4.26.7 汉语翻译 188
4.27 Root of the Problem 189
4.27.1 链接地址 189
4.27.2 时空限制 189
4.27.3 题目内容 189
4.27.4 题目来源 189
4.27.5 解题思路 189
4.27.6 参考答案 190
4.27.7 汉语翻译 190
4.28 Magic Square 191
4.28.1 链接地址 191
4.28.2 时空限制 191
4.28.3 题目内容 191
4.28.4 题目来源 192
4.28.5 解题思路 192
4.28.6 参考答案 193
4.28.7 汉语翻译 194
4.29 Semi-Prime 195
4.29.1 链接地址 195
4.29.2 时空限制 195
4.29.3 题目内容 196
4.29.4 题目来源 196
4.29.5 解题思路 196
4.29.6 参考答案 197
4.29.7 汉语翻译 198
4.30 Beautiful Number 199
4.30.1 链接地址 199
4.30.2 时空限制 199
4.30.3 题目内容 199
4.30.4 题目来源 199
4.30.5 解题思路 199
4.30.6 参考答案 200
4.30.7 汉语翻译 200
4.31 Phone List 201
4.31.1 链接地址 201
4.31.2 时空限制 201
4.31.3 题目内容 201
4.31.4 题目来源 202
4.31.5 解题思路 202
4.31.6 参考答案 202
4.31.7 汉语翻译 205
4.32 Calendar 206
4.32.1 链接地址 206
4.32.2 时空限制 206
4.32.3 题目内容 206
4.32.4 题目来源 207
4.32.5 解题思路 207
4.32.6 参考答案 207
4.32.7 汉语翻译 210
4.33 No Brainer 211
4.33.1 链接地址 211
4.33.2 时空限制 211
4.33.3 题目内容 211
4.33.4 题目来源 211
4.33.5 解题思路 211
4.33.6 参考答案 212
4.33.7 汉语翻译 212
4.34 Quick Change 213
4.34.1 链接地址 213
4.34.2 时空限制 213
4.34.3 题目内容 213
4.34.4 题目来源 214
4.34.5 解题思路 214
4.34.6 参考答案 214
4.34.7 汉语翻译 215
4.35 Total Amount 215
4.35.1 链接地址 215
4.35.2 时空限制 215
4.35.3 题目内容 216
4.35.4 题目来源 216
4.35.5 解题思路 216
4.35.6 参考答案 217
4.35.7 汉语翻译 219
4.36 Electrical Outlets 220
4.36.1 链接地址 220
4.36.2 时空限制 220
4.36.3 题目内容 220
4.36.4 题目来源 221
4.36.5 解题思路 221
4.36.6 参考答案 221
4.36.7 汉语翻译 222
4.37 Speed Limit 223
4.37.1 链接地址 223
4.37.2 时空限制 223
4.37.3 题目内容 223
4.37.4 题目来源 224
4.37.5 解题思路 224
4.37.6 参考答案 224
4.37.7 汉语翻译 225
4.38 Beatthe Spread！ 226
4.38.1 链接地址 226
4.38.2 时空限制 226
4.38.3 题目内容 226
4.38.4 题目来源 227
4.38.5 解题思路 227
4.38.6 参考答案 227
4.38.7 汉语翻译 228
4.39 Champion of the Swordsmanship 229
4.39.1 链接地址 229
4.39.2 时空限制 229
4.39.3 题目内容 229
4.39.4 题目来源 230
4.39.5 解题思路 230
4.39.6 参考答案 230
4.39.7 汉语翻译 231
4.40 Doubles 231
4.40.1 链接地址 231
4.40.2 时空限制 232
4.40.3 题目内容 232
4.40.4 题目来源 232
4.40.5 解题思路 232
4.40.6 参考答案 233
4.40.7 汉语翻译 233
4.41 File Searching 234
4.41.1 链接地址 234
4.41.2 时空限制 234
4.41.3 题目内容 234
4.41.4 题目来源 236
4.41.5 解题思路 236
4.41.6 参考答案 237
4.41.7 汉语翻译 239
4.42 Old Bill 240
4.42.1 链接地址 240
4.42.2 时空限制 240
4.42.3 题目内容 240
4.42.4 题目来源 241
4.42.5 解题思路 241
4.42.6 参考答案 241
4.42.7 汉语翻译 243
4.43 Divisor Summation 244
4.43.1 链接地址 244
4.43.2 时空限制 244
4.43.3 题目内容 244
4.43.4 题目来源 244
4.43.5 解题思路 245
4.43.6 参考答案 245
4.43.7 汉语翻译 246
4.44 Easier DoneThanSaid？ 246
4.44.1 链接地址 246
4.44.2 时空限制 246
4.44.3 题目内容 246
4.44.4 题目来源 247
4.44.5 解题思路 248
4.44.6 参考答案 248
4.44.7 汉语翻译 250
4.45 Letthe Balloon Rise 251
4.45.1 链接地址 251
4.45.2 时空限制 251
4.45.3 题目内容 251
4.45.4 题目来源 252
4.45.5 解题思路 252
4.45.6 参考答案 252
4.45.7 汉语翻译 253
4.46 The Hardest Problem Ever 254
4.46.1 链接地址 254
4.46.2 时空限制 254
4.46.3 题目内容 254
4.46.4 题目来源 255
4.46.5 解题思路 255
4.46.6 参考答案 255
4.46.7 汉语翻译 257
4.47 Fibonacci Again 258
4.47.1 链接地址 258
4.47.2 时空限制 258
4.47.3 题目内容 258
4.47.4 题目来源 259
4.47.5 解题思路 259
4.47.6 参考答案 260
4.47.7 汉语翻译 261
4.48 Excuses，Excuses！ 262
4.48.1 链接地址 262
4.48.2 时空限制 262
4.48.3 题目内容 262
4.48.4 题目来源 264
4.48.5 解题思路 264
4.48.6 参考答案 264
4.48.7 汉语翻译 266
4.49 Lowest Bit 268
4.49.1 链接地址 268
4.49.2 时空限制 268
4.49.3 题目内容 268
4.49.4 题目来源 268
4.49.5 解题思路 269
4.49.6 参考答案 269
4.49.7 汉语翻译 269
4.50 Longest Ordered Subsequence 270
4.50.1 链接地址 270
4.50.2 时空限制 270
4.50.3 题目内容 270
4.50.4 题目来源 271
4.50.5 解题思路 271
4.50.6 参考答案 272
4.50.7 汉语翻译 274
参考文献 275