这篇博客详细整理了ACM竞赛中的各类经典题目，包括水题、贪心、模拟、数学、枚举等多个方面，旨在帮助参赛者系统地学习和准备ACM比赛。
目录在右边，有点长，看目录
水题
| 题目 | 类型 |
|---|---|
| HDU 6182 | 水题 or 快速幂 |
| ZOJ 4036 | 水 |
| CodeForces - 141A | 水-模拟 |
| CodeForces - 103A | 水题 |
| Gym 101350B | 水题-增加自信 |
| Gym 101350M | 水 |
| HDU 6029 | 水-思维 |
| Gym 101350D | 水题-思维 |
| Gym 100623D | 水 |
| Gym 100623H | 水题 |
| Gym 100623C | 水 |
| ZOJ 4025 | 水 |
| ZOJ 4024 | 水 |
贪心
| 题目 | 类型 |
|---|---|
| HDU 6185 | 贪心 |
| HDU 1257 | 贪心—中文 |
| UVA - 1153 | 贪心+优先队列 |
| HDU - 4310 | 贪心 |
| ZOJ - 2132 | 贪心 |
| Gym 101606C | 贪心 |
| hdu4925 | 贪心-规律 |
| uva11054 | 贪心-思维 |
| hdu 5355 | 贪心 |
| HDU 5835 | 贪心 |
模拟
| 题目 | 类型 |
|---|---|
| HDU 6168 | 模拟 |
| ZOJ 4034 | 模拟 |
| CodeForces - 151B | 简单模拟 |
| CodeForces - 864C | 模拟 |
| ZOJ 3950 | 日期模拟 |
| ZOJ 3948 | 模拟 |
| HDU 6023 | 模拟 |
| hdu5867 | 模拟 |
| uva 11054 | 模拟贪心 |
| CodeForces 764B | 模拟-水 |
| FZU 2283 | 模拟 |
| hdu 5353 | 模拟贪心 |
| hdu4930 | 模拟 |
| hdu5857 | 模拟 |
数学
| 题目 | 类型 |
|---|---|
| CodeForces 233B | 一元二次方程 配方 |
| URAL 1032 | 鸽巢原理 |
| Gym 101128D | 数学-概率 |
| FZU 2272 | 鸡兔同笼—中文 |
| hdu5858 | 计算几何 |
| hdu 4961 | 数学 |
| hdu 4969 | 数学-积分 |
| POJ 2718 | 全排列 |
| POJ 1061 | 扩展欧几里得—中文 |
枚举
| 题目 | 类型 |
|---|---|
| SGU - 499 | 枚举因子 |
| Gym 101128H | 枚举 |
| hdu 5358 | 枚举 尺取 |
| hdu 4968 | 枚举 |
字符串
| 题目 | 类型 |
|---|---|
| CodeForces - 748B | 字符串 |
| Gym 101350H | 字符串 |
快速幂
| 题目 | 类型 |
|---|---|
| HDU 6027 | 快速幂 |
| POJ 1995 | 快速幂 |
| uva11609 | 组合数学-快速幂 |
| hdu 5363 | 快速幂 |
| uva 11609 | 组合+快速幂 |
| HDU 6186 | 矩阵快速幂 |
| hdu 4965 | 矩阵快速幂 |
博弈
| 题目 | 类型 |
|---|---|
| ZOJ - 2507 | 反nim博弈 |
| URAL - 1023 | 博弈 |
大数
| 题目 | 类型 |
|---|---|
| hdu4927 | 大数运算 |
思维
| 题目 | 类型 |
|---|---|
| ZOJ 2058 | 思维-找规律 |
| Gym 101128C | 思维 |
| CodeForces 940A | 思维 |
| ZOJ 4033 | 找规律 |
最小生成树
| 题目 | 类型 |
|---|---|
| HDU 1301 | 最小生成树 |
| UVA - 1151 | 最小生成树 |
前缀后缀
| 题目 | 类型 |
|---|---|
| HDU 6188 | 前缀后缀 |
| Gym - 101334F | 前缀和 |
| HDU 6025 | 前缀后缀 |
树状数组
| 题目 | 类型 |
|---|---|
| SGU - 180 | 树状数组 |
| URAL - 1028 | 树状数组入门 |
| hdu5862 | 树状数组 |
| hdu 4970 | 树状数组 |
最短路
| 题目 | 类型 |
|---|---|
| ZOJ - 3080 | 最短路 |
| POJ 2387 | 最短路 Dijkstra |
差分约束
| 题目 | 类型 |
|---|---|
| POJ 3169 | 差分约束 |
DP
| 题目 | 类型 |
|---|---|
| HDU 6170 | dp |
| 51Nod 1021 | 区间dp—中文 |
| UVA - 10635 | dp LCS-LIS |
| SGU - 143 | 简单树形dp |
| URAL - 1081 | dp |
| UVALive - 4628 | 组合数学+dp |
| URAL - 1036 | 大数dp |
| HDU - 2571 | DP—中文 |
| HDU - 1864 | DP-01背包—中文 |
| HDU - 1087 | DP - LCS |
| ZOJ 4035 | 概率DP |
| UVA - 1218 | 树形dp |
| hdu 4960 | 区间dp记忆化搜索 |
| uva10534 | DP-LIS |
| hdu 4301 | dp+递推 |
| uva10534 | DP-LIS |
线段树
| 题目 | 类型 |
|---|---|
| HDU 6162 | 树链部分+线段树 |
| hdu5861 | 线段树 |
| hdu 4302 | STL |
并查集
| 题目 | 类型 |
|---|---|
| POJ 1182 | 带权并查集 |
搜索
| 题目 | 类型 |
|---|---|
| HDU 6165 | dfs |
| UVA 572 | dfs联通块 |
| UVA - 1374 | 迭代深搜+剪枝 |
| POJ - 3414 | bfs+路径 |
| POJ - 2253 | 最短路 |
| hdu 4308 | BFS |
暴力
| 题目 | 类型 |
|---|---|
| Gym 101606I | 暴力 |
| Gym 101606A | 暴力模拟 |
| Gym 101606D | 暴力 |
| Gym 101606J | 暴力 |
STL
| 题目 | 类型 |
|---|---|
| POJ 3253 STL | 优先队列 |
| UVA - 12096 | SLT综合 |
| UVA 10887 | STL-set |
| hdu4923 | STL-栈 |
| hdu 5360 | 优先队列+贪心 |
KMP
| 题目 | 类型 |
|---|---|
| ZOJ 3957 | KMP |
| FZU 2275 | KMP |
| hdu 4300 | KMP拓展 |
可持久化字典树
| 题目 | 类型 |
|---|---|
| HDU 6191 | 可持久化字典树 |
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
