qq_45148277的博客

单调栈是一种数据结构，用于解决一类问题，其中该问题要求我们在一个数组中找到每个元素的下一个更大（或更小）的元素。单调栈通过维护一个递增或递减的栈，来解决这类问题。以找到每个元素的下一个更大元素为例来讲解单调栈的原理。

上周重感冒导致鸽了。本周继续砥砺前行。

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。给你一个整数 n ，对于 0

为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。如果当前节点在哈希集合中，则后面的节点都在哈希集合中，即从当前节点开始的所有节点都在两个链表的相交部分，因此在链表 headB 中遍历到的第一个在哈希集合中的节点就是两个链表相交的节点，返回该节点。给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。返回 已排序的链表。

题意：有三个具有整数长度的棍子l1,l2和l3.把其中一个截成两节，是否能围城一个矩形。思路：如果最长的等于两根短的之和，可以组成，不行的如果有两根相同并且第三根是偶数，也是可以。

题意：给一个字符串 ，最多出现两个相同的字母。保证出现相同字母的相隔距离是一样的。思路：出现相同字母连续输出即可。总结：忘记直接排序就可以起到一样效果了，属实是舍近求远了。

题意：一个整数n.您必须更改其中的最小位数，使其能被7整除。思路：改变最后一位，把最后一位枚举一遍。jiangly思路：n先减去n % 10，然后+9再减去自己取余x的余数 该数便能被x整除（x可为0意外的任意数字）,不明白怎么推算出来的 但是还是要记住这个小规律。...

题意：R、G、B三种颜色大门 必须用r、g、b颜色的钥匙开，钥匙必须在前面读到才能开门。其中的刚好把大写字母转化为小写字母 再配合bool值使用 堪称绝妙。想不到A题也能学到东西。

这周生病了，每日VP计划有点搁浅，大多数D题都没补，等痊愈了把D题的题解续上。先把前三题写了。

题意：给两个数组，给两个操作选择。1：选择一个整数i（我也不知道这个操作有啥实际意义）2：交换 A和B的值。使∑1n​∣(Ai​−Ai−1​)∣+∣(Bi​−Bi−1​)∣最小。解题思路：数学关系 如果发现Ai​>Bi​就换。（把值大的换到一个数组，值小的放一个数组）换完直接加就行了。收获：写这篇博客的时候对于markdown公式的写法收获大于该题。...

给你一个字符串是否能够由：aa、aaa、bb、bbb构成。：对比相邻两位是否一样，如果到最后两个及以上不一样了 就构不成了。收获：无，毕竟是水题。

原题地址给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤100000，−109≤数列中的数≤109输入样例：73 1 2 1 8 5 6输出样例：4思路：但这次数据范围更大，如果最后每次背包再比较会超时。思路：较小的数开头的数作为的子序列 比 较大的数作为开头的子序列 更好实现步骤：另开一个数组存储长度以 i 的上升子序

原题链接给定一个长度为 N 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 N。第二行包含 N 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000，−109≤数列中的数≤109输入样例输出样例73 1 2 1 8 5 64AC代码：#include <bits/stdc++.h>using namespace std;const int N = 1e6 + 10;int

题面：Many children went to a sweet shop. There were n candy varieties and each variety is kept in a separate bowl. The sweetness of each variety is written on the bowl. All the children wanted the candy with highest sweetness value. As there are only limite

“OK, you are not too bad, em… But you can never pass the next test.” feng5166 says.“I will tell you an odd number N, and then N integers. There will be a special integer among them, you have to tell me which integer is the special one after I tell you all

本笔记主要参考ACWing基础课数论和繁凡初等数论笔记，笔记不会一次性全部写完，会持续更新。本笔记的内容可能并不完整，只会记录做题时的高频知识点，如有遗漏欢迎私信我来补充。整除b/a的余数为0，记作a|ba|b,b|c => a|ca|b => a|bca|b,a|c=>a|bK+cL，K,L为任意整数质数（素数）定义：只有1和它本身两个因数的数。质数的判定可以根据定义，通过for循环暴力从2到其本身枚举是否i|n。试除法inline bool is_prim

这是一道经典且比较难的栈题洛谷链接**题面介绍**输入格式输出格式知道你们看不懂的中文翻译：矩阵链乘题目描述​假设你必须评估一种表达形如 ABCDE，其中 A,B,C,D,E是矩阵。既然矩阵乘法是关联的，那么乘法的顺序是任意的。然而，链乘的元素数量必须由你选择的赋值顺序决定。​ 例如，A，B，C分别是 50 * 10 ，10 * 20 和 20 * 5 的矩阵。现在有两种方案计算 A * B * C ,即（A * B) * C 和 A*(B * C)。第一个要进行15000次