当前位置：文档之家 › ACM算法与数据结构题目推荐(基础)

ACM算法与数据结构题目推荐(基础)

  • 格式：xls
  • 大小：32.00 KB
  • 文档页数：22

下载文档原格式

  / 6
  1. 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

涉及知识 哈希表
Fra Baidu bibliotek
树
模拟 (字典树) 二分查找/倍增 二分查找/倍增
(哈希表)
枚举 二分查找/倍增 (后缀数据结构) (哈希表)
RMQ RMQ LCA LCA
(贪心) 树 树
今年区域赛网络赛容易题 HDU 5135 HDU 5131 HDU 5137
记忆化搜索 暴力 最短路
状压DP STL 枚举
HDU HDU HDU HDU ZOJ ZOJ ZOJ HDU HDU HDU HDU HDU
5112 5122 5119 5078 5351 3809 3818 4998 5007 5038 5024 5053
排序 贪心 动态规划 计算几何 枚举 暴力 暴力 线性代数 字符串 数学 枚举 数学
位运算
模拟 字符串 矩阵 暴力 暴力
题目地址 http://poj.org/problem?id=2002 http://poj.org/problem?id=3320 http://poj.org/problem?id=3349 http://codeforces.com/problemset/problem/2/A http://codeforces.com/problemset/problem/468/A http://poj.org/problem?id=1611 http://poj.org/problem?id=2524 http://acm.hdu.edu.cn/showproblem.php?pid=1326 http://poj.org/problem?id=1995 http://acm.hdu.edu.cn/showproblem.php?pid=1325 http://acm.hdu.edu.cn/showproblem.php?pid=2818 http://acm.hdu.edu.cn/showproblem.php?pid=1856 http://poj.org/problem?id=2406 http://poj.org/problem?id=3461 http://poj.org/problem?id=2752 http://acm.hdu.edu.cn/showproblem.php?pid=3746 http://acm.hdu.edu.cn/showproblem.php?pid=1867 http://acm.hdu.edu.cn/showproblem.php?pid=3336 http://poj.org/problem?id=2785 http://poj.org/problem?id=3104 http://poj.org/problem?id=2503 http://acm.hdu.edu.cn/showproblem.php?pid=4430 http://acm.hdu.edu.cn/showproblem.php?pid=4768 http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1131 http://poj.org/problem?id=1125 http://poj.org/problem?id=1502 http://poj.org/problem?id=2240 http://poj.org/problem?id=1860 http://poj.org/problem?id=3259 http://acm.hdu.edu.cn/showproblem.php?pid=5137 http://codeforces.com/problemset/problem/459/A http://codeforces.com/contest/271/problem/B http://codeforces.com/contest/271/problem/D http://acm.hdu.edu.cn/showproblem.php?pid=1004 http://acm.hdu.edu.cn/showproblem.php?pid=1800 http://acm.hdu.edu.cn/showproblem.php?pid=1671 http://poj.org/problem?id=3264 http://acm.hdu.edu.cn/showproblem.php?pid=3183 http://poj.org/problem?id=1330 http://acm.hdu.edu.cn/showproblem.php?pid=2586
题号 2002 3320 3349 2A 468A 1611 2524 1326 1995 1325 2818 1856 2406 3461 2752 3746 1867 3336 2785 3104 2503 4430 4768 1131 1125 1502 2240 1860 3259 5137 459A 271B 271D 1004 1800 1671 3264 3183 1330 2586
2014 2014 2014 2014 2014 2014 2014 2014 2014 2014 2014 2014
Asia Asia Asia Asia Asia Asia Asia Asia Asia Asia Asia Asia
Beijing Regional Contest Beijing Regional Contest Beijing Regional Contest Anshan Regional Contest Mudanjiang Regional Contest Mudanjiang Regional Online Mudanjiang Regional Online Anshan Regional Online Xi'an Regional Online Beijing Regional Online Guangzhou Regional Online Shanghai Regional Online
注意模型转换 灵活运用多种最短路算法 2014 Asia Guangzhou Regional Contest
字典树就可以过了。。。 字典树和Map都可以
RMQ入门
2014 Asia Guangzhou Regional Contest 2014 Asia Guangzhou Regional Contest 2014 Asia Guangzhou Regional Contest
备注
并查集入门题 并查集入门题
KMP next数组性质入门题 KMP 字符串匹配入门题 KMP next数组性质
带括号为多种做法可选 2012 Asia ChangChun Regional Contest 2013 Asia Changchun Regional Online detail&id=1131 最短路入门题
计算几何 哈希表 哈希表 哈希表 构造 并查集 并查集 排序 快速幂 并查集 并查集 并查集 KMP KMP KMP KMP KMP KMP 二分查找/倍增 二分查找/倍增 (二分查找/倍增) 数学 数学 图论基础 最短路 最短路 最短路 最短路 最短路 最短路 排序 数学 字典树 (字典树) 字典树 字典树 倍增 倍增 倍增 倍增
Online Judge POJ POJ POJ codeforces codeforces POJ POJ HDU POJ HDU HDU HDU POJ POJ POJ HDU HDU HDU POJ POJ POJ HDU HDU NOJ POJ POJ POJ POJ POJ HDU codeforces codeforces codeforces HDU HDU HDU POJ HDU POJ HDU
http://acm.hdu.edu.cn/showproblem.php?pid=5135 http://acm.hdu.edu.cn/showproblem.php?pid=5131 http://acm.hdu.edu.cn/showproblem.php?pid=5137
http://acm.hdu.edu.cn/showproblem.php?pid=5112 http://acm.hdu.edu.cn/showproblem.php?pid=5122 http://acm.hdu.edu.cn/showproblem.php?pid=5119 http://acm.hdu.edu.cn/showproblem.php?pid=5078 http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=5351 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3809 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3818 http://acm.hdu.edu.cn/showproblem.php?pid=4998 http://acm.hdu.edu.cn/showproblem.php?pid=5007 http://acm.hdu.edu.cn/showproblem.php?pid=5038 http://acm.hdu.edu.cn/showproblem.php?pid=5024 http://acm.hdu.edu.cn/showproblem.php?pid=5053

相关主题