博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
ACM基础算法入门及题目列表
阅读量:5744 次
发布时间:2019-06-18

本文共 1146 字,大约阅读时间需要 3 分钟。

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

这里以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题左右就可以入门算法了,在省赛中往往用得到。这里也非常推荐一个题目集

  1. 背包  
  2. 容斥 
  3. 图论基础 
  4. 凸包 
  5. 树状数组 
  6. 字典树 
  7. 矩阵快速幂 

之后大概每个队伍都要分方向了,建议可以打打   

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

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

图论方向

  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. 组合数  
  4. 组合数学上的dp累加 

计算几何方向

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

数论方向

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

线段求交 5625

计算机网络配置 

 

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

你可能感兴趣的文章
linux基础优化
查看>>
CentOS网络详解
查看>>
【13】Python之常用文件操作
查看>>
陈松松:新注册视频平台帐号,养号30天执行方法
查看>>
触控手势怎么设计才好用(二)
查看>>
零基础编程者应先学哪门语言
查看>>
network configuration in linux
查看>>
PowerShell 2.0 实践(五)管理Windows注册表
查看>>
怎样设计才能让文字排版更好看(一)
查看>>
java多线程-简单的卖票程序
查看>>
Linux/Unix mpstat command
查看>>
bootstrap-datetimepicker 获取时间
查看>>
flink读取kafka数据并写入HDFS
查看>>
监控主机网卡流量
查看>>
记一次云计算测试实验-openstack-icehouse-安装dashboard
查看>>
06.maven依赖管理
查看>>
Windows Server 2016-安装AD域服务注意事项
查看>>
桌面支持--电脑显示器变横了
查看>>
Silverlight实用窍门系列:53.Silverlight中的5种基本变换RotateTransform、ScaleTransform……...
查看>>
第七章:文件上传-1. 基础上传操作
查看>>