摘要：
## 区间 DP ## A. 能量项链 **题目描述** 在 Mars 星球上，每个 Mars 人都随身佩带着一串能量项链。在项链上有 $N$ 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。并且，对于相邻的两颗珠子，前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样 阅读全文
摘要：
## 初赛内容 ： 数学 ## 三角函数 **定义** 三角函数是数学中属于初等函数中的超越函数的函数。它们的本质是任何角的集合与一个比值的集合的变量之间的映射。通常的三角函数是在平面直角坐标系中定义的。其定义域为整个实数域。另一种定义是在直角三角形中，但并不完全。现代数学把它们描述成无穷数列的极限 阅读全文
摘要：
## 简介 动态规划（Dynamic Programming, DP）及其解决的问题、根据其设计的算法及优化。 动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目 阅读全文
摘要：
## 错题整理 > 1. 某算法计算时间表示为递推关系式：T(N)=N+T(N/2)，则该算法时间复杂度为（ ） A. $O(n^2)$ B. $O(N log N)$ **C**. $O(N)$ D. $O(1)$ **题解** 根据递推关系式 $T(N) = N + T(N/2)$，每次的运算规 阅读全文
摘要：
## A. 推箱子 **题目描述：** 推箱子是一个很经典的游戏.今天我们来玩一个简单版本.在一个 $M \times N$ 的房间里有一个箱子和一个搬运工,搬运工的工作就是把箱子推到指定的位置,注意,搬运工只能推箱子而不能拉箱子,因此如果箱子被推到一个角上(如图 $2$ )那么箱子就不能再被移动了 阅读全文
摘要：
## A. 小木棍 **时间：1 空间：32M** **题目描述：** 乔治有一些同样长的小木棍，他把这些木棍随意砍成几段，直到每段的长都不超过 $50$ 。现在，他想把小木棍拼接成原来的样子，但是却忘记了自己开始时有多少根木棍和它们的长度。给出每段小木棍的长度，编程帮他找出原始木棍的最小可能长度。 阅读全文
摘要：
## A. 可可口乐 **题目描述** 收完玉米之后，小 Q 感觉有些口渴。他去商店买了自己最喜欢的可口可乐。 回到家后，小 Q 眉头一皱，发现事情并不简单，因为瓶身上印着的赫然是“cococala”而不是"cocacola"，也就是说他买到的是“可可口乐”。而将第二个"o"和第一个"a"交换之后， 阅读全文
摘要：
## 开营测试 B 题小贝的饭量题解 ### 题目描述 小贝现在上六年级，正是长身体的时候，小贝的妈妈给小贝规定了每天要吃的饭量。 小贝要连续吃 $n$ 天的饭，有 $n + 1$ 个碗，第 $i$ 个碗的容量为 $a_i$，**所有的碗每天都会重新盛满饭**。小贝妈妈规定小贝在第 $i$ 天要吃第 阅读全文
摘要：
## 介绍 故事分享🏬： > 有一天小明到图书馆借了 N 本书，出图书馆的时候，警报响了，于是保安把小明拦下，要检查一下哪本书没有登记出借。小明正准备把每一本书在报警器下过一下，以找出引发警报的书，但是保安露出不屑的眼神：你连二分查找都不会吗？于是保安把书分成两堆，让第一堆过一下报警器，报警器响； 阅读全文
摘要：
引入 贪心算法（英语：greedy algorithm），是用计算机来模拟一个「贪心」的人做出决策的过程。这个人十分贪婪，每一步行动总是按某种指标选取最优的操作。而且他目光短浅，总是只看眼前，并不考虑以后可能造成的影响。 可想而知，并不是所有的时候贪心法都能获得最优解，所以一般使用贪心法的时候，都要 阅读全文