《二分枚举答案(配合经典算法)》题集

文章目录

    • 1、模板题集
    • 2、课内题集
    • 3、课后题集
      • 1. 差分
      • 2. 贪心/排序
      • 3. 二维前缀和
      • 4. K大数
      • 5. BFS
      • 6. 最短路
      • 7. 数位DP

1、模板题集

分巧克力

2、课内题集

倒水
冶炼金属
连续子序列的个数

3、课后题集

括号内的整数代表完整代码行数。

1. 差分

粉刷小能手小蓝(42)
操作数组的最小次数(43)
森林的最大美丽值(44)

2. 贪心/排序

信号塔(33)
可得到的最大团队默契(35)

3. 二维前缀和

小秋的矩阵(48)

4. K大数

卓儿的乘法表(39)
肖恩的乘法表(39)
第K小的和(47)

5. BFS

小怂进军蓝桥(58)
勇闯魔堡(58)

6. 最短路

小秋的旅行(135)

7. 数位DP

01卡片(65)
卓儿写数字(76)


  本题集为作者(英雄哪里出来)在抖音的独家课程《英雄C++入门到精通》、《英雄C语言入门到精通》、《英雄Python入门到精通》三个课程的配套题集。是 作者本人 刷了近万道题目总结出来的精华题集。
  其中【模板题集】和【课内题集】在课程中均有视频讲解,属于必须要完成的题,建议自己先做,如果不会再看视频学习。而【课后题集】是留给学员选做的,这部分内容不要求全部做完,但是如果想要进一步提升竞赛能力,肯定是做的越多越熟练越好(确保比赛时候遇到类似的题目,能够一眼看出来,并且模板能够非常熟练得敲出来)。
  为了避免某些OJ年久失修,题集采用了四个OJ的题目(HDOJ、蓝桥云课、洛谷、力扣),其中力扣为核心代码模式(更适合求职面试),其它几个为ACM模式(更适合算法竞赛)。

你可能感兴趣的:(算法,数据结构,英雄算法联盟,二分)