06 2021 档案
摘要：年轻的探险家来到了一个印第安部落里。 在那里他和酋长的女儿相爱了，于是便向酋长去求亲。 酋长要他用 10000 个金币作为聘礼才答应把女儿嫁给他。 探险家拿不出这么多金币，便请求酋长降低要求。 酋长说：”嗯，如果你能够替我弄到大祭司的皮袄，我可以只要 8000 金币。如果你能够弄来他的水晶球，那么只
阅读全文
摘要：5790. 查询差绝对值的最小值 视频题解 一个数组 a 的 差绝对值的最小值 定义为：0 <= i < j < a.length 且 a[i] != a[j] 的 |a[i] - a[j]| 的 最小值。如果 a 中所有元素都 相同 ，那么差绝对值的最小值为 -1 。 比方说，数组 [5,2,3,
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11212/F来源：牛客网 有一天，你路过机房，发现有两个人在讨论 溪染：喂，叁秋，你知道什么是连续非空子序列嘛？ 叁秋：知道啊！ 溪染：举个栗子？ 叁秋：如果这里有个数组为{1,2,3}，那么它的连续非空子序列有{1},
阅读全文
摘要：哈夫曼树（最优二叉树） 给定N个权值作为N个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 每次去权值最小的两个，进行合并。这个可以用优先队进行实现的 利用优先队
阅读全文
摘要：传送门 溪染：喂，叁秋，我这里有空间上4个点的坐标，你能帮我求出他们构成四面体的体积吗？ 叁秋：我试试！ 叁秋发现自己不会算，直接说自己不会又觉得很没面子，于是她找到了你。 输入描述: 共四行，每行输入3个参数，x,y,z(−50≤x,y,z≤50)表示点的坐标,输入的坐标均为整数。 输入保证，四个
阅读全文
摘要：求组合数 1,就是杨辉三角 //组合数打表模板,适用于N<=3000 //c[i][j]表示从i个中选j个的选法。 long long C[N][N]; void get_C(int maxn) { C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] =
阅读全文
摘要：1862. 向下取整数对和 给你一个整数数组 nums ，请你返回所有下标对 0 <= i, j < nums.length 的 floor(nums[i] / nums[j]) 结果之和。由于答案可能会很大，请你返回答案对109 + 7 取余 的结果。 函数 floor() 返回输入数字的整数部分
阅读全文
摘要：1574. 删除最短的子数组使剩余数组有序 给你一个整数数组 arr ，请你删除一个子数组（可以为空），使得 arr 中剩下的元素是 非递减 的。 一个子数组指的是原数组中连续的一个子序列。 请你返回满足题目要求的最短子数组的长度。 示例 1： 输入：arr = [1,2,3,10,4,2,3,5]
阅读全文
摘要：题目链接 给你一个二进制串 s （一个只包含 0 和 1 的字符串），我们可以将 s 分割成 3 个 非空 字符串 s1, s2, s3 （s1 + s2 + s3 = s）。 请你返回分割 s 的方案数，满足 s1，s2 和 s3 中字符 '1' 的数目相同。 由于答案可能很大，请将它对 10^9
阅读全文
摘要：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘只有一行，该行有 N 个格子，每个格子上一个分数（非负整数）。 棋盘第1 格是唯一的起点，第 N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中共有 M 张爬行卡片，分成 4 种不同的类型（M 张卡片中不一定包含所有
阅读全文
摘要：这个好像就是解决连通块的一类的问题 例一： 农夫约翰有一片 N∗M 的矩形土地。 最近，由于降雨的原因，部分土地被水淹没了。 现在用一个字符矩阵来表示他的土地。 每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。 现在，约翰想知道他的土地中形成了多少片池塘。 每组相连的积水单
阅读全文
摘要：这个是一个模型，就是有建立一个超级源点，然后转化为最短路问题 就像上面的图一样就是，就是求右边的一个点到中间的5个点的最短距离，就是选择一个超级源点s,然后连接中间5个点和s他们的权值为0,然后跑一个最短路就解决了， 类似例题1： 视频连接 题目连接 栋栋最近开了一家餐饮连锁店，提供外卖服务。 随着
阅读全文
摘要：给你两个字符串 s 和 p ，其中 p 是 s 的一个 子序列 。同时，给你一个元素 互不相同 且下标 从 0 开始 计数的整数数组 removable ，该数组是 s 中下标的一个子集（s 的下标也 从 0 开始 计数）。 请你找出一个整数 k（0 <= k <= removable.length
阅读全文
摘要：传送门 Polycarp has x of red and y of blue candies. Using them, he wants to make gift sets. Each gift set contains either a red candies and b blue candie
阅读全文
摘要：传送门 D. Another Problem About Dividing Numbers You are given two integers a and b. In one turn, you can do one of the following operations: Take an int
阅读全文
摘要：传送门 You are given an array aa of nn integers. Find the number of pairs (i,j)(i<j)where the sum of ai+ajai+aj is greater than or equal to l and less th
阅读全文
摘要：给定一个长度为 nn 的整数序列 a1,a2,…,an。 请你选出一个该序列的严格上升子序列，要求所选子序列的各元素之和尽可能大。 请问这个最大值是多少？ 输入格式 第一行包含整数 n。 第二行包含 n 个整数 a1,a2,…,an。 输出格式 输出最大的上升子序列和。 数据范围 对于前三个测试点，
阅读全文
摘要：题目连接 题目讲解 给定一个初始长度为 n 的数组 a 以及一个整数 x。 我们现在要对数组 a 进行延伸，具体方法如下： 我们从数组中的第一个元素开始，逐个遍历数组中的每个元素。 当遍历到数组中的元素 q 时，如果 q 能够被 x 整除，则在数组的末尾添加 x 个整数 q/x，并开始遍历下一个元素
阅读全文
摘要：srand(time(0));///随机数种子，放在main函数第一行int tmp=(rand()*rand()+rand())%(b-a)+a;///生成[a,b)内的随机整数freopen("1.in","r",stdin);///从1.in里读取数据freopen("1.out","w",s
阅读全文
摘要：5778. 使二进制字符串字符交替的最少反转次数 视频讲解 给你一个二进制字符串 s 。你可以按任意顺序执行以下两种操作任意次： 类型 1 ：删除 字符串 s 的第一个字符并将它 添加 到字符串结尾。 类型 2 ：选择 字符串 s 中任意一个字符并将该字符 反转 ，也就是如果值为 '0' ，则反转得
阅读全文
摘要：传送门 You are given a string ss consisting of the characters 0, 1, and ?. Let's call a string unstable if it consists of the characters 0 and 1 and any
阅读全文
摘要：题目传送门 这个题，很容易想到分解成两个前缀和后缀数组的 用两个数组l和r， l[i]=A[0]*A[1]*…*A[i-1], l[i]=A[i-1]*l[i-1]; r[i] = A[i+1]*A[i+2]*…*A[n-1]，则r[i]=A[i+1]*r[i+1]。 最后结果B[i]=l[i]*r
阅读全文
摘要：传送门 输入样例： 1 10 1 -1 2 2 3 -3 4 -4 5 -5 输出样例： 13 样例解释 在样例中，我们取{2,2,3,-3,4}和{5}两个子段，即可得到答案。 这个题就是一个处理前后缀分解的题目 一般这种题目就是枚举分界点，这个题就是枚举一个i,然后就是前i个最大非空子段和加上i
阅读全文
摘要：本题使用一个常用技巧: 前后缀分解该技巧的常用套路如下：1. 求前缀数组2. 求后缀数组3. 枚举前后缀数组的分界点 这算是一个技巧吧
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/11233/B来源：牛客网 给出一个仅包含 a,b 的字符串 A。在 A 中间任意位置（包括开头结尾）插入一个字符，最大化 aab 作为子序列（可以不连续）在 A 中出现的次数。 输入描述: 第一行一个仅包含 a,b 的字
阅读全文
浙公网安备 33010602011771号