当前位置:首页 >> 学科竞赛 >>

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


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

题号 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

计算几何 哈希表 哈希表 哈希表 构造 并查集 并查集 排序 快速幂 并查集 并查集 并查集 KMP KMP KMP KMP KMP KMP 二分查找/倍增 二分查找/倍增 (二分查找/倍增) 数学 数学 图论基础 最短路 最短路 最短路 最短路 最短路 最短路 排序 数学 字典树 (字典树) 字典树 字典树 倍增 倍增 倍增 倍增

涉及知识 哈希表



模拟 (字典树) 二分查找/倍增 二分查找/倍增

(哈希表)

枚举 二分查找/倍增 (后缀数据结构) (哈希表)

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

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

备注

并查集入门题 并查集入门题

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


相关文章:
ACM算法题以及答案
ACM算法题以及答案_计算机软件及应用_IT/计算机_专业...它是一个多功能的,能够操作多种数据结构和算法 的...专题推荐 2014教师资格材料分析辅... 2014小学教师资格...
POJ经典题目分类
ACM 题分类 主流算法: 1.搜索 //回溯 2.DP(...数据结构 10.博弈论 //并查集、堆 11、CD 有正气...题目推荐及解题报告 POJ 1002 - 487-3279(基础) ...
算法经典书籍合集全10本
作者 Hopcroft 是 1986 年 ACM 图灵奖得主, 这三...算法设计与分析基础 作者:Anany Levitin 难度:*** ...推荐程度:*** 另一本写的较好的中文数据结构算法...
经典计算机书之数据结构与算法
l l 推荐理由 《C 算法(第 1 卷):基础数据结构、排序和摸索》分 4 ...往往连题目都会看不懂,这可能 也是要求参加 ACM 大赛的选手应该具备全面科学素养...
ACM70道水题和基础
ACM初步题及题解(E教师) 57页 4下载券 ACM算法模板(吉林大学) 45页 1下载...(poj1459,poj3436) 三.数据结构. (1)串 (poj1035,poj3080,poj1936) (2)...
课题_ACM竞赛中数据结构题目心得:分块
课题_ACM竞赛中数据结构题目心得:分块_计算机软件及...在应用 1 的基础上增加条件:可以修改某点的值 ...并将他们组织成某种合适的结构,而查找算法就是要把...
北航计算机复试 06-14上机真题及答案
本真题只是提供辅助作用,关键还是研友平时动手能力练习算法数据结构的理解,参加过 ACM 的有一定优势 没参加过 的也不用紧张,北航的上机题相对于清华和北大...
第0章 绪论 习题与答案
数值和符号计算、算法和数据结构、体系结构、操作系统...二、练习题(一)填空题 1、ACM 是___组织的简称。...中央处理器 B 15、信息化社会的核心基础是___。 ...
ACM题目推荐
题目推荐--《算法艺术与信息学竞赛》 --《算法艺术与信息学竞赛 ACM 题目推荐...id=3017 较难,需要配合数据结构优化(我的题目^_^) 较难,需要配合数据结构...
复试 06-14上机真题及答案
本真题只是提供辅助作用,关键还是研友平时动手能力练习算法数据结构的理解,参加过 ACM 的有一定优势 没参加过 的也不用紧张,北航的上机题相对于清华和北大...
更多相关标签:
acm算法题目 | acm基础算法题库 | acm基础算法 | 基础编程算法题目 | acm icpc算法训练教程 | acm算法攻关部 | acm算法大全 | acm算法 |