整理出ACM所有题目及答案 下载本文

内容发布更新时间 : 2024/11/15 13:43:48星期一 下面是文章的全部内容请认真阅读。

1111111杭电:

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 ....................................................... 13 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) .................................... 20 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

1

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 ............................................................. 82 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

2

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 【题目】把自然数N分解为若干个自然数之和。 ................................. 184 【题目】把自然数N分解为若干个自然数之积。 ................................. 185 【题目】马的遍历问题。 ..................................................... 185 【题目】加法分式分解。 ..................................................... 186 【题目】地图着色问题 ....................................................... 189

3