# 2020牛客寒假算法基础集训营2 相关知识点和例题

本次训练涉及到的内容有

                  枚举,贪心,DP,数论,思维,数据结构,哈希


枚举:

           概念:  https://blog.csdn.net/CWD950926/article/details/79924048

关于枚举没什么讲解,他主要是针对于情况较少或者较容易表示的题目,并且罗列出所有的情况不会导致超时,关键的部分就是能够考虑周全,也有时候枚举只是解题的一部分,以下是相关的例题

https://ac.nowcoder.com/acm/problem/14134  

https://vjudge.net/contest/286057#problem/A

https://vjudge.net/contest/286057#problem/B

https://vjudge.net/contest/286057#problem/C

https://vjudge.net/contest/286057#problem/D


思维 + 贪心:

      一般对算法的需求不是特别大,做的题目越多越有经验

      推荐几个带讲解的博客:

               https://blog.csdn.net/qq_32400847/article/details/51336300

               https://blog.csdn.net/qq_37763204/article/details/79289532

               https://blog.csdn.net/yanerhao/article/details/70162902

      推荐题目:

             VJ题集:https://vjudge.net/contest/354525#overview

              https://codeforces.com/contest/1245/problem/B

              https://codeforces.com/contest/1278/problem/C


          

 动态规划:

               博客推荐:https://blog.csdn.net/yandaoqiusheng/article/details/84782655

                                 https://blog.csdn.net/ailaojie/article/details/83014821

                                 https://blog.csdn.net/baidu_28312631/article/details/47418773

由于动态规划的分类有很多,概率DP, 数位DP, 斜率DP等等,这里只分享基础动态规划的例题

http://acm.hdu.edu.cn/showproblem.php?pid=1024

https://vjudge.net/problem/11631/origin

http://acm.hdu.edu.cn/showproblem.php?pid=1069

http://acm.hdu.edu.cn/showproblem.php?pid=1074

https://vjudge.net/problem/17613/origin

http://acm.hdu.edu.cn/showproblem.php?pid=1114

http://acm.hdu.edu.cn/showproblem.php?pid=1257


数论:

          概念讲解:https://yq.aliyun.com/articles/108418

          例题:https://vjudge.net/contest/70017#problem/A

                     https://vjudge.net/contest/70017#problem/C

                      https://vjudge.net/contest/70017#problem/E

                    https://vjudge.net/contest/70017#problem/F


数据结构:

       数据结构是一个总的概念,设计到的算法有很多,基础算法有并查集,DFS, BFS,图等等,由于他对数据有着各种各样的存储和使用方式,往往能够大幅度降低时间复杂度或者空间复杂度。

并查集推荐链接:https://www.luogu.com.cn/problemnew/solution/P3367

DFS/BFS ,其中也包括了图的存储:https://blog.csdn.net/weixin_40953222/article/details/80544928


哈希:

          这个博客涵盖了很多内容:https://www.cnblogs.com/henry-1202/p/8868414.html

发布了213 篇原创文章 · 获赞 264 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/weixin_43851525/article/details/104202274