[ACM]——大致范围

最新推荐文章于 2021-06-15 20:05:00 发布

agwhp80686

最新推荐文章于 2021-06-15 20:05:00 发布

阅读量239

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/PY011102/p/11239831.html

版权

一.基本算法

枚举

贪心

递归&分治

递推

构造

模拟

二.图算法

深度优先遍历

广度优先遍历

最短路径算法（dijkstra,bellman-ford,floyd,heap+dijkstra）

最小生成树算法（prim,kruskal）

拓扑排序

二分图最大匹配

最大流的增广路算法(KM算法)

三.数据结构

串

各种排序

并查集

哈希/二分查找

哈夫曼树

堆

trie树

四.简单搜索

深度优先搜索

广度优先搜索

剪枝优化

五.动态规划

背包

各种DP

六.数学问题

组合数学

数论

七.计算几何

几何公式

叉积点积

多边形的计算

凸包

总体大致如OI内容：

转载于:https://www.cnblogs.com/PY011102/p/11239831.html

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

agwhp80686

关注关注

0
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

acm ————stl

04-13

### ACM中的STL #### 一、概述标准模板库（Standard Template Library，简称STL）作为C++标准库的一部分，极大地提升了编程效率与代码质量。对于参与ACM（Association for Computing Machinery）程序设计竞赛的...

种花问题

weixin_45927758的博客

09-12

150

LeetCode算法网站算法题 https://leetcode-cn.com/problems/can-place-flowers/ class Solution { public: bool canPlaceFlowers(vector<int>& flowerbed, int n) { int cnt=0; for(int i=0;i<flowerbed.size();i++) { if(f

参与评论您还未登录，请先登录后发表或查看评论

ICPC知识体系

oy_1024的博客

06-23

1879

1.第一类：基础算法（1）基础算法：枚举、贪心、递归、分治、递推、构造、模拟（2）动态规划：背包问题、树形dp、状态dp、单调性优化、插头dp （3）搜索：dfs、bfs、记忆化搜索、优化与剪枝、双广、A*、IDA*、跳舞链 2.第二类：数据结构（1）简单数据结构：链表、栈和队列、串、树和二叉树、图、排序与检索（2）树形结构：线段树、树状数组、字典树、伸展树、左偏树、动态树、Ica&amp...

ACM-ICPC算法汇总【基础篇】

佛系更新

06-15

7555

本篇博客包含ACM，NOIP所涉及的基础算法，涵盖七个模块：基础算法，数据结构，搜索与图论，STL，数学知识（数论），动态规划，贪心。涵盖内容范围较为全面，是面向初学者的算法汇总，第八个章节是所涉及的算法板子，可以直接使用。因为是面向算法竞赛，本文的所有设计算法都是用C++进行实现的，不提供其他语言的代码，共涉及106道算法题目，以题代讲，在题目中理解算法的内涵。

ACM主要赛考察内容

weixin_34323858的博客

04-18

1379

1、时间复杂度（渐近时间复杂度的严格定义，NP问题，时间复杂度的分析方法，主定理） 2、排序算法（平方排序算法的应用，Shell排序，快速排序，归并排序，时间复杂度下界，三种线性时间排序，外部排序，拓扑排序） 3、数论（整除，集合论，关系，素数，进位制，辗转相除，扩展的辗转相除，同余运算，解线性同余方程，中国剩余定理） 4、指针（链表，搜索判重，邻接表，开散列，二叉树的表示，多叉树的表示） ...

ACM 所用数据范围常见知识点总结

SYITwin的博客

04-26

946

1. 取值范围：unsigned int 0～4294967295 int 2147483648～2147483647 9位unsigned long 0～4294967295long 2147483648～2147483647long long的最大值：9223372036854775807 19位lo...

ACM——2131AC代码

03-06

杭电ACM2131题c程序AC代码

HDU——ACM.zip

05-19

【HDU——ACM.zip】压缩包文件是一个专门为准备ACM（国际大学生程序设计竞赛）集训而设计的资源集合，包含了多个关键算法领域的详细讲解。这个资源包旨在帮助参赛者提升算法理解与编程能力，涵盖了多项在算法竞赛中...

ACM——新手入门材料

05-20

对即将参加ACM比赛的新手是一份好材料！！！

模板ACM———浙江大学与吉林大学

04-16

【标题】：“模板ACM———浙江大学与吉林大学”指的是在ACM（国际大学生程序设计竞赛，International Collegiate Programming Contest）领域中，浙江大学和吉林大学所使用的编程模板或指南。这些模板通常包含了参赛...

ACM测试题及测试数据

05-06

ACM测试题及测试数据

ACM范围

FreeGo~

04-26

735

int: 21e9 或 2^31-1 longlong: 91e18 或 2^63-1 1e6约等于2^20 1e9约等于2^30 1e18约等于2^60 一秒题:1e8*个位数 int最大值：0x3f3f3f3f longlong最大值:(1ll<<62)

ACM题集以及各种总结大全！

热门推荐

671coder的专栏

06-12

15万+

各种专题大全，精心整理，发上来供大家专题训练使用！

关于ACM竞赛的题型分析

于衡的博客

08-04

1万+

关于ACM竞赛的题型分析关于ACM竞赛的题型分析一、ACM竞赛介绍及规则二、关于竞赛的题型分析三、竞赛准备需要指出的有三点：一、语言是最重要的基本功二、以数学为主的基础知识十分重要三、数据结构与算法是真正的核心一、ACM竞赛介绍及规则参赛队员可以携带诸如书、手册、程序清单等参考资料，试题的解答提交裁判称为运行，每一次运行会被判为正确或者错误，判决结果会及...

ACM入门（笔试复习）指南

xxx

07-06

2557

从大一下册开始参加程序设计竞赛，到大三下，没给学校带来什么荣誉，倒是学校和老师无私的锻炼了我。虽然是ACM出身，我一直不敢写关于ACM相关的博客。可能内心一直觉得自己太菜了，怕大佬们笑话吧。 ACM知识点图谱（这个是NOIP的，跟ACM差不多）因为是入门（笔试复习）教程，所以我就不去整那些我自己看不明白或从没用过的算法了个人总结 1、动态规划，动态规划的种类多种多样，到目前为止我对...

AMC数学竞赛考试概况及考试内容揭秘

弗兮

10-20

4981

美国数学竞赛AMC是由美国数学协会MAA主办的美国国家级最重要的系列数学竞赛，该竞赛由数理闻名的内布拉斯加大学林肯校区数学系教授带领专家学者成立委员会，该委员会成员皆来自全美一流学府，如麻省理工学院MIT、哈佛大学Harvard、普林斯顿大学Princeton等名校全权负责，共同研究规划测验试题研发、命题制卷到统一阅卷等作业。

数据结构考试大纲要求

ACM,再见！

11-14

1121

/** 单链表的有关操作（Shubao Lv） ⑴随机产生或键盘输入一组元素，建立一个带头结点的单向链表（无序）。 ⑵遍历单向链表。 ⑶把单向链表中元素逆置（不允许申请新的结点空间）。 ⑽在主函数中设计一个简单的菜单，分别调试上述算法。 */ #include #include #include #include #include #include using namespace s

NOIP主要考查范围

weixin_30924239的博客

11-24

298

基本数据结构栈队列数组优先队列中级数据结构堆（大根堆，小根堆）并查集和带权并查集哈希表高级数据结构（可选学）树状数组线段树各种其他树字符串和相关内容 1.KMP 2.各种操作函数图论（重点）最小生成树最短路次短路，K短路图的连通二分图匹配拓扑排序树（可选学）树...

acm 考试排名（比较麻烦）

小航哥的博客

03-20

2178

考试排名另一种解法，比较麻烦，他是先把所有输入全都输入到变量里，然后再分析变量，把字符串拆分、把字符串转化称整数，然后再比较 #include #include #include using namespace std; struct STU { char name[20]; int sum;

ACM题目————反约瑟夫问题