对于刚进入大学的计算机类同学来说，算法与程序设计竞赛算是不错的选择，因为我们每天都在解决问题，锻炼着解决问题的能力。

这里以TZOJ题目为例，如果为其他平台题目我会标注出来，同时我的主页也欢迎大家去访问，探索新平台去提高自己

ACM竞赛随机性会比较大，所以新手请掌握好基础，基础不牢，地动山摇(大一上)

  1. C语言题 包括TZOJ1452在内的60道C语言实验题，可以利用OJ的搜索，由于这种题目比较多，就不一一列举
  2. 暴力枚举 3449 5125 4604 2626
  3. 递归 1483
  4. 模拟 1093 3715 3726 3727 4391 1148
  5. 构造 这种题往往在CF中会遇到 刷题集点这里，就是都是英文题

TZOJ200题以后可以尝试着去刷一些简单的算法(大一上以及大一下)

  1. 前缀后缀和 1532 4262
  2. 二分 5629 1597 1041 3044(二分100次)
  3. 排序(归并排序) 2452
  4. 贪心 1332 5059 1004 3110 4493
  5. dfs 2777 4408 4833 3104 3360
  6. bfs 3533 1335 1748 3031

TZOJ300题以后可以尝试着去刷一些简单的算法和数据结构，要参加天梯赛就得刷会了(大一下以及大二上)

  1. 并查集
  2. 最短路(Floyd Dijkstra Bellman-Ford)
  3. 最小生成树(Kruskal Prim)
  4. stl的应用
  5. 拓扑排序

TZOJ500题左右就可以入门算法了，在省赛中往往用得到。这里也非常推荐一个题目集USCAO

  1. 背包 台州学院基础算法学习之背包
  2. 容斥
  3. 图论基础
  4. 凸包
  5. 树状数组
  6. 字典树
  7. 矩阵快速幂

之后大概每个队伍都要分方向了，建议可以打打CF atcoder Wannafly hiho

队伍中有一个人尝试下51nod 的三级算法题或五级算法题

内容往往不是割裂的，而是组合的

图论方向

  1. 二分图
  2. 网络流
  3. 强连通分量
  4. 割边和割点
  5. 树的直径
  6. LCA(最近公共祖先)
  7. 差分约束
  8. 树分块

动态规划方向

  1. 最长上升(不下降等等)子序列
  2. 区间DP
  3. 环形DP
  4. 状压DP
  5. 概率DP
  6. 树形DP
  7. 单调队列优化DP

数据结构方向

  1. 线段树
  2. 莫队

字符串方向

  1. KMP 2897
  2. HSAH
  3. AC自动机
  4. SA（后缀数组）
  5. SAM （后缀自动机）

组合数学方向

  1. 母函数
  2. 线性求逆元
  3. 组合数  51nod 1829
  4. 组合数学上的dp累加

计算几何方向

  1. 扫描线 Color it
  2. 线段求交
  3. 半平面交
  4. 随机化算法

数论方向

  1. 费马小定理 3151
  2. 扩展欧几里得 3343
  3. 高斯消元 1676 2968
  4. 欧拉函数 3303
  5. 莫比乌斯函数
  6. 积性函数
  7. FFT(快速傅里叶变换) 5482 Gym - 101667H  CodeForces - 528D
  8. Miller-Rabin 素数检测 2646 4383
  9. RSA等加密算法 1196

线段求交 5625

计算机网络配置 Gym 100623A

转载于:https://www.cnblogs.com/BobHuang/p/10720172.html

ACM基础算法入门及题目列表相关推荐

  1. 暑期集训2:ACM基础算法 例1:POJ-1064

    2018学校暑期集训第二天--ACM基础算法 例一  --  POJ - 1064 Cable master Inhabitants of the Wonderland have decided to ...

  2. 贝叶斯公式由浅入深大讲解—AI基础算法入门

    1 贝叶斯方法 长久以来,人们对一件事情发生或不发生的概率,只有固定的0和1,即要么发生,要么不发生,从来不会去考虑某件事情发生的概率有多大,不发生的概率又是多大.而且概率虽然未知,但最起码是一个确定 ...

  3. 贝叶斯公式由浅入深大讲解—AI基础算法入门【转】

    本文转载自:https://www.cnblogs.com/zhoulujun/p/8893393.html 1 贝叶斯方法 长久以来,人们对一件事情发生或不发生的概率,只有固定的0和1,即要么发生, ...

  4. 暑期集训2:ACM基础算法 练习题G:POJ - 1298

    2018学校暑期集训第二天--ACM基础算法 练习题G  --  POJ - 1298 The Hardest Problem Ever Julius Caesar lived in a time o ...

  5. 暑期集训2:ACM基础算法 练习题C:CF-1008A

    2018学校暑期集训第二天--ACM基础算法 练习题A  --   CodeForces - 1008A Romaji Vitya has just started learning Berlanes ...

  6. 暑期集训2:ACM基础算法 练习题B:CF-1008B

    2018学校暑期集训第二天--ACM基础算法 练习题B  --   CodeForces - 1008B Turn the Rectangles There are nn rectangles in ...

  7. 暑期集训2:ACM基础算法 练习题A:CF-1008C

    2018学校暑期集训第二天--ACM基础算法 练习题A  --  CodeForces - 1008C Reorder the Array You are given an array of inte ...

  8. 暑期集训2:ACM基础算法 例2:POJ-2456

    2018学校暑期集训第二天--ACM基础算法 例二  --   POJ - 2456 Aggressive cows Farmer John has built a new long barn, wi ...

  9. 详解ACM基础算法—DFS深度优先搜索算法 HIT杨朔

    深度优先搜索(DFS)是搜索手段之一.是从某个状态开始不断转移状态直到无法转移为止,然后退回到前一步状态继续转移其他状态,可以想象为一个沿树爬行的虫子,在一个交叉口他会首先随机选择一条分岔路口一直走下 ...

最新文章

  1. 计算机软件考试预测,2020年计算机软件水平考试信息技术处理员预测试题及参考答案...
  2. Linux 上网配置 修改IP
  3. 网络流sap需要注意的地方
  4. Django web开发笔记
  5. Linux基础学习八：mysql主从复制原理以及详细搭建步骤
  6. BI的需求调研的方法分类
  7. JavaScript 误区
  8. python直方图显示图例_python-Matplotlib,图例未出现在直方图中
  9. 范凯：对移动社交型app的一点思考
  10. python中常用的函数有哪些_python里常用的函数类型
  11. 参数曲面matlab,MATLAB空间曲面的实现方法
  12. Simulink积分器出现奇点_教训
  13. 简易网页音乐播放器制作
  14. tomcat Web服务器目录结构和发布网站
  15. 正式赛1006 子序列计数
  16. 宏碁暗影骑士4安装不了Linux,宏碁暗影骑士4评测：在细节中不断改进前行！
  17. 爬取豆瓣电影剧情片排行榜
  18. 晨风机器人发送图片_晨风机器人基本使用说明
  19. Hint: If you want to see a list of allocated tensors when OOM happens,
  20. iperf java_网络性能测试工具iperf详解

热门文章

  1. 有意思的免费API接口分享
  2. System.currentTimeMillis()的计算方式
  3. 面向对象方法中的数据库设计
  4. 行业分析 - .波特五力模型分析
  5. ReleaseMutex函数
  6. 使用ShowMeTheXAML来展示XAML代码
  7. How to Test for Bad Memory (RAM) in Windows
  8. java面试之Java基础
  9. 字节跳动入局VR：拟收购Pico，挖来苹果资深工程师
  10. 大合唱比赛需要排队形，为保持队形对称美观，上台人数为偶数，最中间两人最高，最高的人排在右侧，次高的人排在左侧，然后依次将第三高的排在中间的左侧，第四高的人排在中间的右侧，依照这个规律，将队形排列完