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

Online Judge 题号POJ 2002计算几何哈希表

POJ 3320哈希表POJ

3349哈希表codeforces 2A 哈希表codeforces 468A 构造POJ 1611并查集POJ 2524并查集HDU 1326排序POJ 1995快速幂HDU 1325并查集树

HDU 2818并查集HDU 1856并查集POJ 2406KMP POJ 3461KMP POJ 2752KMP HDU 3746KMP HDU 1867KMP HDU 3336KMP

POJ 2785二分查找/倍增POJ 3104二分查找/倍增模拟POJ 2503(二分查找/倍增)(字典树)

(哈希表)

HDU 4430数学二分查找/倍增HDU 4768数学二分查找/倍增

NOJ 1131图论基础POJ 1125最短路POJ 1502最短路POJ 2240最短路POJ 1860最短路POJ 3259最短路HDU

5137最短路枚举

codeforces 459A 排序codeforces 271B 数学二分查找/倍增codeforces 271D 字典树(后缀数据结构)HDU 1004(字典树)(哈希表)

HDU 1800字典树HDU 1671字典树POJ 3264倍增RMQ HDU 3183倍增RMQ (贪心)POJ 1330倍增LCA 树HDU 2586

倍增

LCA

树

HDU 5135记忆化搜索

状压DP HDU 5131暴力STL HDU 5137

最短路枚举

涉及知识今年区域赛网络赛容易题

HDU5112排序

HDU5122贪心

HDU5119动态规划位运算HDU5078计算几何

ZOJ5351枚举

ZOJ3809暴力模拟ZOJ3818暴力字符串HDU4998线性代数矩阵HDU5007字符串暴力HDU5038数学暴力HDU5024枚举

HDU5053数学

题目地址

https://www.360docs.net/doc/194998674.html,/problem?id=2002

https://www.360docs.net/doc/194998674.html,/problem?id=3320

https://www.360docs.net/doc/194998674.html,/problem?id=3349

https://www.360docs.net/doc/194998674.html,/problemset/problem/2/A

https://www.360docs.net/doc/194998674.html,/problemset/problem/468/A

https://www.360docs.net/doc/194998674.html,/problem?id=1611

https://www.360docs.net/doc/194998674.html,/problem?id=2524

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=1326

https://www.360docs.net/doc/194998674.html,/problem?id=1995

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=1325

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=2818

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=1856

https://www.360docs.net/doc/194998674.html,/problem?id=2406

https://www.360docs.net/doc/194998674.html,/problem?id=3461

https://www.360docs.net/doc/194998674.html,/problem?id=2752

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=3746

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=1867

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=3336

https://www.360docs.net/doc/194998674.html,/problem?id=2785

https://www.360docs.net/doc/194998674.html,/problem?id=3104

https://www.360docs.net/doc/194998674.html,/problem?id=2503

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=4430

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=4768

https://www.360docs.net/doc/194998674.html,/acmhome/problemdetail.do?&method=showdetail&id=1131 https://www.360docs.net/doc/194998674.html,/problem?id=1125

https://www.360docs.net/doc/194998674.html,/problem?id=1502

https://www.360docs.net/doc/194998674.html,/problem?id=2240

https://www.360docs.net/doc/194998674.html,/problem?id=1860

https://www.360docs.net/doc/194998674.html,/problem?id=3259

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5137

https://www.360docs.net/doc/194998674.html,/problemset/problem/459/A

https://www.360docs.net/doc/194998674.html,/contest/271/problem/B

https://www.360docs.net/doc/194998674.html,/contest/271/problem/D

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=1004

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=1800

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=1671

https://www.360docs.net/doc/194998674.html,/problem?id=3264

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=3183

https://www.360docs.net/doc/194998674.html,/problem?id=1330

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=2586

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5135

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5131

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5137

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5112

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5122

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5119

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5078

https://www.360docs.net/doc/194998674.html,/onlinejudge/showContestProblem.do?problemId=5351 https://www.360docs.net/doc/194998674.html,/onlinejudge/showProblem.do?problemCode=3809 https://www.360docs.net/doc/194998674.html,/onlinejudge/showProblem.do?problemCode=3818 https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=4998

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5007

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5038

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5024

https://www.360docs.net/doc/194998674.html,/showproblem.php?pid=5053

备注

并查集入门题

KMP next数组性质入门题

KMP 字符串匹配入门题

KMP next数组性质

带括号为多种做法可选

2012 Asia ChangChun Regional Contest

2013 Asia Changchun Regional Online detail&id=1131

最短路入门题

注意模型转换

灵活运用多种最短路算法

2014 Asia Guangzhou Regional Contest

字典树就可以过了。。。

字典树和Map都可以

RMQ入门

2014 Asia Guangzhou Regional Contest

2014 Asia Beijing Regional Contest 2014 Asia Beijing Regional Contest 2014 Asia Beijing Regional Contest 2014 Asia Anshan Regional Contest 2014 Asia Mudanjiang Regional Contest 2014 Asia Mudanjiang Regional Online 2014 Asia Mudanjiang Regional Online 2014 Asia Anshan Regional Online

2014 Asia Xi'an Regional Online

2014 Asia Beijing Regional Online 2014 Asia Guangzhou Regional Online 2014 Asia Shanghai Regional Online