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数学
题目地址
/problem?id=2002
/problem?id=3320
/problem?id=3349
/problemset/problem/2/A
/problemset/problem/468/A
/problem?id=1611
/problem?id=2524
/showproblem.php?pid=1326
/problem?id=1995
/showproblem.php?pid=1325
/showproblem.php?pid=2818
/showproblem.php?pid=1856
/problem?id=2406
/problem?id=3461
/problem?id=2752
/showproblem.php?pid=3746
/showproblem.php?pid=1867
/showproblem.php?pid=3336
/problem?id=2785
/problem?id=3104
/problem?id=2503
/showproblem.php?pid=4430
/showproblem.php?pid=4768
/acmhome/problemdetail.do?&method=showdetail&id=1131 /problem?id=1125
/problem?id=1502
/problem?id=2240
/problem?id=1860
/problem?id=3259
/showproblem.php?pid=5137
/problemset/problem/459/A
/contest/271/problem/B
/contest/271/problem/D
/showproblem.php?pid=1004
/showproblem.php?pid=1800
/showproblem.php?pid=1671
/problem?id=3264
/showproblem.php?pid=3183
/problem?id=1330
/showproblem.php?pid=2586
/showproblem.php?pid=5135
/showproblem.php?pid=5131
/showproblem.php?pid=5137
/showproblem.php?pid=5112
/showproblem.php?pid=5122
/showproblem.php?pid=5119
/showproblem.php?pid=5078
/onlinejudge/showContestProblem.do?problemId=5351 /onlinejudge/showProblem.do?problemCode=3809 /onlinejudge/showProblem.do?problemCode=3818 /showproblem.php?pid=4998
/showproblem.php?pid=5007
/showproblem.php?pid=5038
/showproblem.php?pid=5024
/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 Guangzhou Regional Contest
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。