6131 分钟

年糕,是我们中华民族的传统食品,属于农历新年的应时食品,是一种不可多得的美味,现在我就把过程介绍给你听听吧!

7861 分钟

# 雷达 - 第二课:贪心算法 - 区间覆盖 / 字典序 - 2020 最新版提高组初级课程

题目链接

# 思路

用勾股定理求出区间

转化成区间覆盖问题

1.1k1 分钟

# 最大余数 - 第一课:枚举技巧 - 状压 / 折半 / 尺取法 - 2020 最新版提高组初级课程

题目链接

# 思路

折半 + 二进制枚举

注意 b 数组要排个序~

5971 分钟

# 最大余数 - 第二课:贪心算法 - 区间覆盖 / 字典序 - 2020 最新版提高组初级课程

题目链接

# 思路

两边取小的往内贪心

如果相同则比较下一层大小

5891 分钟

# 按钮变色 - 第一课:枚举技巧 - 状压 / 折半 / 尺取法 - 2020 最新版提高组初级课程

题目链接

# 思路

尺取法加强,记得开 long long

2.8k3 分钟

C++ 以及普及组选手多使用静态查错法与输出调试法

提高组选手可以适当使用对拍调试法

[https://www.bilibili.com/video/BV1sQ4y1K7T4/ 初级调试指南视频版]

[https://www.bilibili.com/video/BV1he411p74Y/ 高级调试指南视频版]

= 调试指南 =

1:在草稿纸上模拟程序的运行,写下一些关键变量的中间结果

2:利用打印调试法打印出这些中间变量的值

3:对比观察

1.1k1 分钟

# 按钮变色 - 第一课:枚举技巧 - 状压 / 折半 / 尺取法 - 2020 最新版提高组初级课程

题目链接

# 思路

暴力 dfs

易证:每个点最多会被翻转一次(2 次不就翻回来了吗 qwq)

dfs 枚举每个点是否会被翻,查看当前是否全部同色

9731 分钟

# 覆盖数轴 - 第二课:贪心算法 -【中级班】517 编程普及组

# 描述

有一个长度为 m 的数轴,现在有 n 个区间,每个区间有一个左右端点,现在需要选择最少的区间,覆盖整个数轴。

1.4k1 分钟

# 有负环最短路径 - 第十课:最短路径 -【中级班】517 编程普及组

# 描述

给定一个有向图,求 1 到 n 的最短路径。
可以判断图中是否有负环。