![](https://img-blog.csdnimg.cn/direct/25566469713a4e0d9efd0be6b1dde01f.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【237题】算法基础精选题单(牛客)(个人题解+刷题记录)
文章平均质量分 87
牛客上的算法入门题单,网址:
https://ac.nowcoder.com/discuss/926597?type=101&order=0&pos=2&page=2&channel=-1&source_id=1
*goliter *
这个作者很懒,什么都没留下…
展开
-
算法基础精选题单 动态规划(dp)(背包问题)(个人题解)
背包问题是很经典的dp问题,从最简单的01背包问题衍生了很多其他更复杂的形式,在这我不详细介绍背包问题的动态转移公式的推导,感兴趣的可以在各个平台搜搜看,他们讲的肯定比我好。原创 2024-06-25 15:32:30 · 1128 阅读 · 0 评论 -
算法基础精选题单 动态规划(dp)(区间dp)(个人题解)
目录前言:正文: 题单:【237题】算法基础精选题单_ACM竞赛_ACM/CSP/ICPC/CCPC/比赛经验/题解/资讯_牛客竞赛OJ_牛客网 (nowcoder.com)NC50493 石子合并:NC50500 凸多边形的划分:NC235246 田忌赛马:NC13230 合并回文子串:NC16645 [NOIP2007]矩阵取数游戏:NC207781 迁徙过程中的河流:后记: 这些dp对我来说就没那么简单了,但写过这些题目之后我确实对区间dp有了一个简单的认识,区间dp一般都是二维的,由第一维表示左原创 2024-06-21 17:11:09 · 967 阅读 · 2 评论 -
算法基础精选题单 动态规划(dp)(递推+线性dp)(个人题解)
前言:一些简单的dp问题。原创 2024-06-19 15:21:49 · 483 阅读 · 0 评论 -
算法基础精选题单 枚举 (合适的枚举顺序+合适的枚举内容+前缀和和差分) (个人题解)
前言:今日第一份题解,题目主要是于枚举有关,枚举算是算法题中较为简单的部分了。原创 2024-06-18 20:06:04 · 996 阅读 · 1 评论 -
算法基础精选题单 模拟 (个人题解)
前言:从今天开始刷牛客上的这份题单,为暑假的牛客多校集训做准备,题单上一共有237道题,要想在集训开始前刷完难度还是很大的,但我一定会坚持下来,希望在这段时间内我能真正入门算法竞赛。接下来这三道题都与模拟有关,一般出现在比赛的一二题吧(比如蓝桥杯的填空),这三道题写下来我感觉虽然题目难度不是很大,但很需要时间和细心,而且基本要交上好几遍才能过。需要考虑的情况非常多,很容易就少考虑了,所以以后在面对这些题一定要多考虑情况,建议多写几个样例自己跑一下看看对不对(题干给的样例一定不会兼顾所有情况)。原创 2024-06-17 15:19:43 · 448 阅读 · 0 评论