整理的ACM习题及参考答案

楠木青花

资源来自学长 题目是英文的
目录

杭电：
1000  A + B Problem        4
1001  Sum Problem        5
1002  A + B Problem II        6
1005  Number Sequence        8
1008  Elevator        9
1009  FatMouse' Trade        11
1021  Fibonacci Again        12
1089  A+B for Input-Output Practice (I)        14
1090  A+B for Input-Output Practice (II)        15
1091  A+B for Input-Output Practice (III)        16
1092  A+B for Input-Output Practice (IV)        17
1093  A+B for Input-Output Practice (V)        18
1094  A+B for Input-Output Practice (VI)        19
1095  A+B for Input-Output Practice (VII)        21
1096  A+B for Input-Output Practice (VIII)        22
1176  免费馅饼        23
1204  糖果大战        25
1213  How Many Tables        26
2000  ASCII码排序        32
2001  计算两点间的距离        34
2002  计算球体积        35
2003  求绝对值        36
2004  成绩转换        37
2005  第几天？        38
2006  求奇数的乘积        40
2007  平方和与立方和        41
2008  数值统计        42
2009  求数列的和        43
2010  水仙花数        44
2011  多项式求和        46
2012  素数判定        47
2014  青年歌手大奖赛_评委会打分        49
2015  偶数求和        50
2016  数据的交换输出        52
2017  字符串统计        54
2019  数列有序!        55
2020  绝对值排序        56
2021  发工资咯：）        58
2033  人见人爱A+B        59
2037  今年暑假不AC        61
2039  三角形        63
2040  亲和数        64
2045  不容易系列之(3)—— LELE的RPG难题        65
2049  不容易系列之(4)——考新郎        66
2056  Rectangles        68
2073  无限的路        69
2084  数塔        71
2201  熊猫阿波的故事        72
2212  DFS        73
2304  Electrical Outlets        74
2309  ICPC Score Totalizer Software        75
2317  Nasty Hacks        77
2401  Baskets of Gold Coins        78
2500  做一个正气的杭电人        79
2501  Tiling_easy version        80
2502  月之数        81
2503  a/b + c/d        81
2504  又见GCD        83
2519  新生晚会        84
2520  我是菜鸟，我怕谁        85
2521  反素数        86
2522  A simple problem        88
2523  SORT AGAIN        89
2524  矩形A + B        90
2535  Vote        91
2537  8球胜负        93
2539  点球大战        95
2547  无剑无我        98
2548  两军交锋        99
2549  壮志难酬        100
2550  百步穿杨        101
2551  竹青遍野        103
2552  三足鼎立        104
2553  N皇后问题        105
2554  N对数的排列问题        106
2555  人人都能参加第30届校田径运动会了        107
2560  Buildings        110
2561  第二小整数        112
2562  奇偶位互换        113
2563  统计问题        114
2564  词组缩写        115
2565  放大的X        117
2566  统计硬币        118
2567  寻梦        119
2568  前进        121
2569  彼岸        123
2700  Parity        124
2577  How to Type        126

北京大学：
1035  Spell checker        129
1061  青蛙的约会        133
1142  Smith Numbers        136
1200  Crazy Search        139
1811  Prime Test        141
2262  Goldbach's Conjecture        146
2407  Relatives        150
2447  RSA        152
2503  Babelfish        156
2513  Colored Sticks        159

ACM算法：
kurXX最小生成树        163
Prim        164
堆实现最短路        166
最短路DIJ普通版        167
floyd        168
BELL_MAN        168
拓扑排序        169
DFS强连通分支        170
最大匹配        172
还有两个最大匹配模板        173
最大权匹配,KM算法        175
两种欧拉路        177
无向图：        177
有向图：        178
【最大流】Edmonds Karp        178
dinic        179
【最小费用最大流】Edmonds Karp对偶算法        181

ACM题目：
【题目】排球队员站位问题        182
【题目】把自然数Ｎ分解为若干个自然数之和。        184
【题目】把自然数Ｎ分解为若干个自然数之积。        185
【题目】马的遍历问题。        185
【题目】加法分式分解。        186
【题目】地图着色问题        189
【题目】放置方案        191
【题目】找迷宫的最短路径。        194
【题目】火车调度问题        195
【题目】农夫过河。        197
【题目】七段数码管问题。        199
【题目】 求相邻的格的数不连续        200
【题目】 棋盘上放棋子        202
【题目】迷宫问题.        204
【题目】一笔画问题        205
【题目】城市遍历问题.        207
【题目】棋子移动问题        208
【题目】求集合元素问题（1,2x+1,3X+1类)        209

游客，如果您要查看本帖隐藏内容请回复

鱼小鱼c

小剑剑

look

zzxzxj888

已收录

陈佳佳

谢谢

四十二

久仰大名的acm，可是我没时间……

这东西当成消遣其实真的很不错的。

chinapeople

看看

哎呀雅雅

感谢楼主。。。。。。

白夜0226

我一直想把所有的来一遍，可是总不得要领

时生

！！！十分感谢啊！！！

小山童鞋

看看看看

xkf321

感谢资料

yun.

感谢

叶醉秋霜

看KAN

hannikodo

英文的题目，感觉看着还是有点吃力

gaoshuai3011

1024

kinglucifun

学习，学习

wojiushikankan

谢谢楼主，回复看代码。

ztpis

看看

奋斗的小猫

看看