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

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竞赛中数据结构题目心得:分块_计算机软件及...在应用 1 的基础上增加条件:可以修改某点的值 ...并将他们组织成某种合适的结构,而查找算法就是要把...
算法与数据结构设计
ACM算法与数据结构设计... 12页 免费喜欢...( 2011 / 2012 学年 第二 学期) 题 目: 算术...今日推荐 81份文档 笑话大全集 笑话大全爆笑版 幽默...
ACM70道水题和基础
ACM初步题及题解(E教师) 57页 4下载券 ACM算法模板(吉林大学) 45页 1下载...(poj1459,poj3436) 三.数据结构. (1)串 (poj1035,poj3080,poj1936) (2)...
ACM程序设计常用算法与数据结构参考
=NULL, size>0 后置条件: data按f排列 用法: #include <algorithm> 编辑整理 Tomsdinary 144/17 ACM 程序设计常用算法与数据结构参考 bool cmp(int a, int ...
习题参考答案new
习题参考答案: 习题参考答案: 第1章 2.选择题 ....ACM (10)过程控制又称( ) ,是利用计算机及时采集...(3)算法和(数据结构 )的设计是程序设计的主要内容...
经典计算机之数据结构
《C 算法 (第 一卷):基础数据结构、排序和搜索》 l 推荐理由 《C 算法(...往往连题目都会看不懂,这可能也是要 求参加 ACM 大赛的选手应该具备全面科学...
《ACM算法与数据结构设计》大作业模板
ACM 算法与数据结构设计》 课程大作业报告题 目: 全排列 学生班级学生学生...对给定的字符集中的字符规定一个 先后关系,在此基础上规定两个全排列的先后是...
算法与数据结构课程标准
程序设计基础 后继课程: Web 应用程序开发、数据库...理解算法设计的原则;遇到实际问 题能够选取合适的...1/2 相关文档推荐 算法与数据结构课程设计 暂无评价...
北大ACM题目分类
首先推荐大家一些非常简单的题,特别适合没有算法基础...ACM 题分类 1.搜索 //回溯 2.DP(动态规划) 3....数据结构 //并查集、堆 10.博弈论 1、 排序 1423...
ACM程序设计竞赛例题
备战 ACM 资料 一:知识点 数据结构: 1,单,双...(杂题) 四 ACM 竞赛参考书 《实用算法的分析与...(1)基础:当 n=1 时显然正确。 (2)归纳:假设 ...
更多相关标签:
acm算法题目 | acm基础算法 | acm icpc算法训练教程 | acm算法 | acm算法大全 | acm算法题 | acm常用算法 | acm算法视频教程 |