02 2023 档案
摘要：1010. 拦截导弹 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输
阅读全文
摘要：1016. 最大上升子序列和 一个数的序列 bi，当 b1<b2<…<bS的时候，我们称这个序列是上升的。 对于给定的一个序列(a1,a2,…,aN)，我们可以得到一些上升的子序列(ai1,ai2,…,aiK)，这里1≤i1<i2<…<iK≤N。 比如，对于序列(1,7,3,5,9,4,8)，有它的
阅读全文
摘要：AcWing 1012. 友好城市 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条
阅读全文
摘要：482. 合唱队形 N 位同学站成一排，音乐老师要请其中的 (N−K) 位同学出列，使得剩下的 K 位同学排成合唱队形。 合唱队形是指这样的一种队形：设 K位同学从左到右依次编号为 1，2…，K，他们的身高分别为 T1，T2，…，TK， 则他们的身高满足 T1<…<Ti>Ti+1>…>TK(1≤i≤
阅读全文
摘要：1014. 登山 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。 队员们希望在满足上面条件的同
阅读全文
摘要：怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置也被柯南踢出的足球破
阅读全文
摘要：AcWing1015.摘花生 AcWing1018.最低通行费 AcWing1027. 方格取数 AcWing275. 传纸条
阅读全文
摘要：AcWing275. 传纸条 小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。 一次素质拓展活动中，班上同学安排坐成一个 m行 n 列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。 幸运的是，他们可以通过传纸条来进行交流。 纸条要经由许多同学传到对方手里，小渊
阅读全文
摘要：AcWing1027. 方格取数 设有 N×N 的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字0。如下图所示： 某人从图中的左上角 A 出发，可以向下行走，也可以向右行走，直到到达右下角的 B 点。 在走过的路上，他可以取走方格中的数（取走后的方格中将变为数字0）。 此人从 A
阅读全文
摘要：1018.最低通行费 一个商人穿过一个 N×N 的正方形的网格，去参加一个非常重要的商务活动。 他要从网格的左上角进，右下角出。 每穿越中间 1 个小方格，都要花费 1 个单位时间。 商人必须在 (2N−1)(2−1) 个单位时间穿越出去。 而在经过中间的每个小方格时，都需要缴纳一定的费用。 这个商
阅读全文
摘要：常用代码模板1——基础算法 常用代码模板2——数据结构 常用代码模板3——搜索与图论 常用代码模板4——数学知识
阅读全文
摘要：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) 是世界著名项目管理软件供应商
阅读全文
