摘要：
AcWing 1015. 摘花生 Hello Kitty想摘点花生送给她喜欢的米老鼠。 她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。 地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。 Hello Kitty只能向东或向 阅读全文
摘要：
分类 高精度算法分为两种，高精除以低精和高精除以高精。不要看都是除法，就认为原理类似，其实是有很大差距的。让我们一起来学习吧！ 有句话说在前面，如果除数等于0，就不要算了，不成立。（如果你忘了这个知识，小学数学老师饶不了你） 高精除以低精 高精度除低精度，原理是模拟竖式除法，和高精度其他算法一样都可 阅读全文
摘要：
前缀和 一维前缀和 如果我单说定义大家可能不理解，所以我打算拿一道例题-795. 前缀和开讲。 【 前缀和与差分】795. 前缀和 输入一个长度为 n 的整数序列。 接下来再输入 m 个询问，每个询问输入一对 l,r。 对于每个询问，输出原序列中从第l 个数到第 r 个数的和。 输入格式 第一行包含 阅读全文
摘要：
返回主目录 ⭐vector（动态数组）⭐ 1️⃣介绍1️⃣ vector为可变长数组（动态数组），定义的vector数组可以随时添加数值和删除元素. 在局部函数中开vector数组，是在堆空间里面开的，与开全局变量比较类似，所以经常见到在局部函数中开大容量数组 头文件 #include < vect 阅读全文
摘要：
一、排序 sort排序 sort(a, a + n, cmp); cmp函数（可不加，默认排序为从小到大）为判断大小的函数 //从大到小 bool cmp(int a, int b) { return a > b; } //从小到大 bool cmp(int a, int b) { return a 阅读全文
摘要：
前言 众所周知，搜索的算法时间复杂度大多是指数级的。即使是简单的不加优化的搜索，其时间效率也低得让人无法忍受，难以满足我们竞赛时对程序的运行时间的要求。 所以建立算法结构之后，有一种对程序进行优化的基本方法——剪枝。 所谓剪枝，就是通过某种判断，避免不必要的的遍历过程，形象的过程 一、剪枝策略的寻找 阅读全文
摘要：
定义 先来看看百度百科的定义：exp函数 exp，高等数学里以自然常数e为底的指数函数，它同时又是航模名词，全称Exponential(指数曲线)。在医药说明中，EXP是指使用期限，即Expiry date(Exp date) 。除此之外，EXP(Expedition) 是世界著名项目管理软件供应商 阅读全文
摘要：
目录 第一题：AcWing 4794. 健身 思路 核心代码 完整代码 第二题：4795. 安全区域 思路 核心代码 完整代码 第三题：4796. 删除序列 思路 核心代码 完整代码 谢谢您的阅读 第一题：AcWing 4794. 健身 4794. 健身 李华一共要进行 nn 组健身训练。 其中，第 阅读全文
摘要：
前言 大家学过高精度加法之后，可能已经知道高精度减法的实现方法了吧 如果你还没有学过高精度加法的话，请点击这里（很详细的）—>高精度加法【C++实现】详解 最大的问题 最大的问题莫过于负数问题了。其他方法和加法一样。 负数处理 如果a<b, a - b的算式就成了这样（12 - 431= -419） 阅读全文
摘要：
高精度存在的意义 大家一定都知道int和long long是有极限的（如下表），如果超了就无法计算正确结果了，那该用什么方法来计算呢？这就是我们今天要说的算法———高精度算法。（本文只讲加法） 类型存储字节表示范围int41e9+ -2147483648～2147483647long long81e 阅读全文