AcWing 608. 差
AcWing 2455 合法三元组的个数 Solution
题目链接2455. 合法三元组的个数 给定三个数组 A, B, C，以及一个非负整数 d。求共有多少个三元组 (i, j, k)，满足 ... 输出一个整数，用来表示满足条件的三元组的个数。 题目大意给定三个数组 A, B, C，以及一个非负整数 d。求共有多少个三元组 (i, j, k)，满足：|A_i - B_j| \le d, |A_i - C_k| \le d, |B_j - C_k| \
日期 2023-06-12 10:48:40
acwing-个简单的整数问题2(线段树+懒惰标记)「建议收藏」
大家好，又见面了，我是你们的朋友全栈君。原题链接 给定一个长度为 N 的数列 A，以及 M 条指令，每条指令可能是以下两种之一：C l r d，表示把 A[l],A[l+1],…,A[r] 都加上 d。 Q l r，表示询问数列中第 l∼r 个数的和。 对于每个询问，输出一个整数表示答案。输入格式 第一行两个整数 N,M。第二行 N 个整数 A[i]。接下来 M 行表示 M 条指令，每条指
日期 2023-06-12 10:48:40![acwing-最长上升公共子序列(动态规划)[通俗易懂]](/scriptcss/images/62.png)
acwing-最长上升公共子序列(动态规划)[通俗易懂]
原题连接 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上升子序列，而所有的公共上升子序列中最长的就是最长公共上升子序列了。奶牛半懂不懂，小沐沐要你来告诉奶牛什么是最长公
日期 2023-06-12 10:48:40acwing321. 棋盘分割(动态规划+记忆化搜索)「建议收藏」
将一个 8×8 的棋盘进行如下分割：将原棋盘割下一块矩形棋盘并使剩下部分也是矩形，再将剩下的部分继续如此分割，这样割了 (n−1) 次后，连同最后剩下的矩形棋盘共有 n 块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行)原棋盘上每一格有一个分值，一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘按上述规则分割成 n 块矩形棋盘，并使各矩形棋盘总分的均方差最小。均方差formula.png ，其
日期 2023-06-12 10:48:40acwing1072. 树的最长路径(树形dp)
给定一棵树，树中包含 n 个结点（编号1~n）和 n−1 条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到一条路径，使得使得路径两端的点的距离最远。注意：路径中可以只包含一个点。输入格式 第一行包含整数 n。接下来 n−1 行，每行包含三个整数 ai,bi,ci，表示点 ai 和 bi 之间存在一条权值为 ci 的边。输出格式 输出一个整数，表示树的最长路径的长
日期 2023-06-12 10:48:40acwing-170. 加成序列(迭代加深)「建议收藏」
满足如下条件的序列 X（序列中元素被标号为 1、2、3…m）被称为“加成序列”：X[1]=1 X[m]=n X[1]<X[2]<…<X[m−1]<X[m] 对于每个 k（2≤k≤m）都存在两个整数 i 和 j （1≤i,j≤k−1，i 和 j 可相等），使得 X[k]=X[i]+X[j]。 你的任务是：给定一个整数 n，找出符合上述条件的长度 m 最小的“加成序列”
日期 2023-06-12 10:48:40
AcWing 电话列表
给出一个电话列表，如果列表中存在其中一个号码是另一个号码的前缀这一情况，那么就称这个电话列表是不兼容的。 假设电话列表如下： Emergency 911Alice 97 625
日期 2023-06-12 10:48:40
AcWing算法学习第三节---高精度问题.
系列文章目录 第一节快速排序 第二节二分法 学习路上的风景，我陪你一起去看，编程路上的算法，我陪你一起去学，朋友们你们好，我是夏目浅石ÿ
日期 2023-06-12 10:48:40Acwing——第 87 场周赛
题目链接 4797. 移动棋子 4798. 打怪兽 4799. 最远距离 题目描述 4797. 移动棋子 给定一个 5 行 5 列的方格矩阵，其中一个方格中有一个棋子。 现在，
日期 2023-06-12 10:48:40Acwing——第80场周赛
第一题 Acwing.4725 末尾字母 难度：easy 给定一个由大小写字母、空格和问号组成的字符串。 请你判断字符串中的最后一个字母是否是元音字母。 我们认为元音字母共有 6 个ÿ
日期 2023-06-12 10:48:40【AcWing】830. 单调栈
830. 单调栈 给定一个长度为 N的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 −1。 输入格式 第一行包含整数 N，表示数列长度。 第二行包含 N个整数&
日期 2023-06-12 10:48:40【AcWing】827. 双链表
双链表 实现一个双链表，双链表初始为空，支持5种操作： 在最左侧插入一个数； 在最右侧插入一个数； 将第 k个插入的数删除； 在 第 k
日期 2023-06-12 10:48:40【AcWing】790. 数的三次方根
790. 数的三次方根 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意&
日期 2023-06-12 10:48:40【AcWing】 788. 逆序对的数量
788. 逆序对的数量 给定一个长度为 n的整数数列，请你计算数列中的逆序对的数量。 逆序对的定义如下：对于数列的第 i个和第 j 个元素，如果满足 i<j 且 a[i]&
日期 2023-06-12 10:48:40【AcWing算法基础】学习笔记01——快速排序、归并排序、二分
侵权即删 课真心不错，推荐acwing噢！ 排序： ①快排 ②归并排序 二分： ①整数 ②浮点数 快速排序 基本思想：分治 ①确定分界点&#
日期 2023-06-12 10:48:40
Acwing第 71 场周赛【完结】
https://www.acwing.com/activity/content/competition/problem_list/2388/ 目录 4621. 三个整数4622. 整数拆分【分类讨论
日期 2023-06-12 10:48:40Acwing第 69 场周赛【完结】
https://www.acwing.com/activity/content/competition/problem_list/2291/ 目录 4615. 相遇问题4616. 击中战舰【思维】4
日期 2023-06-12 10:48:40Acwing第 68 场周赛【未完结】
https://www.acwing.com/activity/content/competition/problem_list/2274/ 目录 4612. 去掉0【双指针】4613. 方格跳跃【
日期 2023-06-12 10:48:40Acwing第 66 场周赛【完结】
https://www.acwing.com/activity/content/2224/ 目录 4606. 奇偶判断4607. 字母补全4608. 整数分组 4606. 奇偶判断 #i
日期 2023-06-12 10:48:40Acwing第 59 场周赛【完结】
题目难度较简单，思维题为主。 https://www.acwing.com/activity/content/competition/problem_list/2015/ 目录 449
日期 2023-06-12 10:48:40Acwing第 56 场周赛【完结】
https://www.acwing.com/activity/content/competition/problem_list/1939/ 目录 4482. 分组4483. 格斗场4484. 有限
日期 2023-06-12 10:48:40Acwing第 45 场周赛【完结】
https://www.acwing.com/activity/content/competition/problem_list/1287/ 最近开始补acwing周赛题目，鸽了好久了。最近acw分数一直
日期 2023-06-12 10:48:40Acwing第 43 场周赛【完结】
上了一点分。题目难度偏思考性。 目录 4314. 三元组【暴力】4315. 两个数列【思维】4316. 合适数对【树状数组 离散化 二分】 4314. 三元组【暴力】 #includ
日期 2023-06-12 10:48:40Acwing第 42 场周赛【完结】
老了，废了。该remake了。 目录 4311. 最小值【签到】4312. 出现次数【前缀和 / KMP】4313. 满二叉树等长路径【递归 / 贪心】 4311. 最小值【
日期 2023-06-12 10:48:40Acwing第 37 场周赛【完结】
目录 4296. 合适数对【签到】4297. 截断数组【双指针】4298. 搭档【贪心】 4296. 合适数对【签到】 https://www.acwing.com/problem/content
日期 2023-06-12 10:48:40Acwing第 36 场周赛【完结】
目录 4215. 处理字符串4216. 图中的环【判环】4217. 机器人移动【二分】 4215. 处理字符串 https://www.acwing.com/problem/content/421
日期 2023-06-12 10:48:40Acwing第 35 场周赛【完结】
目录 4212. 字符串比较4213. 最小结果【枚举】4214. 三元组【思维】 4212. 字符串比较 https://www.acwing.com/problem/content/4215/
日期 2023-06-12 10:48:40Acwing第 34 场周赛【完结】
目录 4209. 三元组【签到】4210. 数字【进制转换】4211. 序列重排【dfs爆搜】 4209. 三元组【签到】 https://www.acwing.com/problem/conte
日期 2023-06-12 10:48:40Acwing第 30 场周赛【完结】
目录 4197. 吃苹果【签到】4198. 最长合法括号子串【栈 / 模拟】4199. 公约数【分解约数 二分】 4197. 吃苹果【签到】 https://www.acwing.com/prob
日期 2023-06-12 10:48:40Acwing第 25 场周赛【完结】
被T2演了好久，T3比较简单。 目录 4073. 找规律输出【签到】4074. 铁路与公路【一般 / 思维 最短路】4075. 染色【一般 / 并查集 贪心】 4073. 找
日期 2023-06-12 10:48:40Acwing第 20 场周赛【未完结】
目录 3994. 水果派【难度: 简单 / 知识点: 模拟】3995. 最小的和【难度: 一般 / 知识点: 贪心】 3994. 水果派【难度: 简单 / 知识点: 模拟】 https://www
日期 2023-06-12 10:48:40