AcWing算法学习笔记

数据结构与算法学习笔记（训练营三）-经典面试七

给定一个无序数组arr，如果只能再一个子数组上排序，返回如果让arr整体有序，需要排序的最短子数组长度。/***给定一个无序数组arr，如果只能再一个子数组上排序，*返回如果让arr整体有序，需要排序的最短子数组长度。*/publicclassMimSubArrayLen{publicstaticintminSubArrayLen(int[]arr){if(arr==null||arr.lengt
剑侠李逍遥·2024-02-03 01:23

Acwing--2816. 判断子序列(双指针)

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序
wowon~·2024-02-02 22:32

Acwing---800.数组元素的目标和

数组元素的目标和1.题目2.基本思想3.代码实现1.题目给定nnn个区间[li,ri][li,ri][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3][1,3]和[2,6][2,6][2,6]可以合并为一个区间[1,6][1,6][1,6]。输入格式第一行包含整数nnn。接下来nnn行，每行包含两个整数lll和rrr。输
amant 柒少·2024-02-02 22:31

Acwing---802.区间和

区间和1.题目2.基本思想3.代码实现1.题目假定有一个无限长的数轴，数轴上每个坐标上的数都是0。现在，我们首先进行n次操作，每次操作将某一位置x上的数加c。接下来，进行m次询问，每个询问包含两个整数l和r，你需要求出在区间[l,r]之间的所有数的和。输入格式第一行包含两个整数n和m。接下来n行，每行包含两个整数x和c。再接下来m行，每行包含两个整数l和r。输出格式共m行，每行输出一个询问中所求的
amant 柒少·2024-02-02 22:31

AcWing 模板题 - 2816. 判断子序列

给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列{a1,a3,a5}是序列{a1,a2,a3,a4,a5}的一个子序列。输入格式第一行包含两个整数n,m。第二行包含n个整数，表示a1,a2,…,an。第三行包含m个整数，表示b1,b2,…,bm。输出格式如果a序
崔凯จุ๊บ·2024-02-02 22:31

Acwing---803.区间合并

区间合并1.题目2.基本思想3.代码实现1.题目给定nnn个区间[li,ri][li,ri][li,ri]，要求合并所有有交集的区间。注意如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：[1,3][1,3][1,3]和[2,6][2,6][2,6]可以合并为一个区间[1,6][1,6][1,6]。输入格式第一行包含整数nnn。接下来nnn行，每行包含两个整数lll和rrr。输出格式共
amant 柒少·2024-02-02 22:00

Acwing 2816. 判断子序列

Acwing2816.判断子序列题目跳转题目描述给定一个长度为n的整数序列a1,a2,…,an以及一个长度为m的整数序列b1,b2,…,bm。请你判断a序列是否为b序列的子序列。
麻辣姐没辣椒·2024-02-02 22:29

Acwing---2816. 判断子序列

判断子序列1.题目2.基本思想3.代码实现1.题目给定一个长度为nnn的整数序列a1,a2,…,ana1,a2,…,ana1,a2,…,an以及一个长度为mmm的整数序列b1,b2,…,bmb1,b2,…,bmb1,b2,…,bm。请你判断aaa序列是否为bbb序列的子序列。子序列指序列的一部分项按原有次序排列而得的序列，例如序列a1,a3,a5{a1,a3,a5}a1,a3,a5是序列a1,a2
amant 柒少·2024-02-02 22:57

状态压缩DP相关

状态压缩动态规划学习笔记-AcWing状态压缩动态规划算法笔记(二)-AcWing【笔记】状压DP复习笔记-AcWing状态压缩dp-AcWing
刘先森222·2024-02-02 19:21

Acwing---794. 高精度除法

高精度除法1.题目2.基本思想3.代码实现4.总结1.题目给定两个非负整数（不含前导0）A，BA，BA，B，请你计算A/BA/BA/B的商和余数。输入格式共两行，第一行包含整数AAA，第二行包含整数BBB。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤A的长度≤100000,1≤A的长度≤100000,1≤B≤10000,1≤B≤10000,1≤B
amant 柒少·2024-02-02 18:54

【精华文章】戊子仲秋的编程学习笔记汇总

文章目录戊子仲秋的学习笔记分享算法学习后端必备知识，打牢基础操作系统Golang学习Linux学习C++学习C语言学习C语言初阶C语言进阶戊子仲秋的学习笔记分享算法学习算法学习笔记汇总后端必备知识，打牢基础操作系统进程管理理解进程
戊子仲秋·2024-02-02 15:39

【精华文章】戊子仲秋的算法学习笔记汇总

文章目录前言通用基础算法集合蓝桥杯备赛算法特训算法学习方法前言我的算法学习之旅，持续更新中通用基础算法集合二分查找二分查找模板：二分原来这么简单二分题目合集：LeetCode上六道经典的二分题目排序算法快速排序模板：双指针快排模板归并排序模板：归并模板堆排序模板：向下调整建堆（到时候专门总结一下）前缀与差分前缀和差分模板：一维、二维的前缀差分单调队列与单调栈单调队列与单调栈模板：维护单调性的思想树
戊子仲秋·2024-02-02 15:08

算法学习之每日一题Day4

题目费解的开关一、有关题目（涉及算法：递推，模拟）1.题目来源：《算法竞赛进阶指南》Acwing952.题目链接https://www.acwing.com/problem/content/description
梁伊人·2024-02-02 12:13

算法学习之每日一题Day3

题目带分数一、有关题目（涉及算法：递归，搜索，剪枝）1.题目来源：第四届蓝桥杯省赛C++B/C组,第四届蓝桥杯省赛JavaA/B组AcWing12092.题目链接：https://www.acwing.com
梁伊人·2024-02-02 12:42

第十四届蓝桥杯省赛JavaB组 - 蜗牛

5400.蜗牛-AcWing题库这天，一只蜗牛来到了二维坐标系的原点。在x轴上长有n根竹竿。它们平行于y轴，底部纵坐标为00，横坐标分别为x1,x2,…,xn。竹竿的高度均为无限高，宽度可忽略。
防御塔策略·2024-02-02 11:08

Acwing---798.差分矩阵

差分矩阵1.题目2.基本思想3.代码实现1.题目输入一个nnn行mmm列的整数矩阵，再输入qqq个操作，每个操作包含五个整数x1,y1,x2,y2,cx1,y1,x2,y2,cx1,y1,x2,y2,c，其中(x1,y1)(x1,y1)(x1,y1)和(x2,y2)(x2,y2)(x2,y2)表示一个子矩阵的左上角坐标和右下角坐标。每个操作都要将选中的子矩阵中的每个元素的值加上ccc。请你将进行完
amant 柒少·2024-02-02 09:20

AcWing.883.高斯消元解线性方程组

输入一个包含n个方程n个未知数的线性方程组。方程组中的系数为实数。求解这个方程组。下图为一个包含m个方程n个未知数的线性方程组示例：输入格式第一行包含整数nnn。接下来nnn行，每行包含n+1n+1n+1个实数，表示一个方程的nnn个系数以及等号右侧的常数。输出格式如果给定线性方程组存在唯一解，则输出共nnn行，其中第iii行输出第iii个未知数的解，结果保留两位小数。注意：本题有SPJ，当输出结
Die love 6-feet-under·2024-02-02 05:40

笔记---中国剩余定理

全程学自y总AcWing.204.表达整数的奇怪方式给定2n2n2n个整数aaa1,aaa2,…,aaan和mmm1,mmm2,…,mmmn，求一个最小的非负整数xxx，满足∀i∈[1,n],x≡m∀i
Die love 6-feet-under·2024-02-02 05:39

【图论】网络流

网络流目前只整理模板，学习的话这篇博客可能不太适合代码参考下方博客，加了一些自己的注释算法学习笔记(28):网络流究级的最大流算法：ISAP与HLPPFF和EK仅用作理解代码，赛时请使用Dinic或ISAP
Texcavator·2024-02-02 04:27

【寒假每日一题·2024】AcWing 4966. 填充（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接4966.填充2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）我们可以将所有方案首先分为两类：第一类为第一个元素和第二元素相配对的方案；第二类为第一个元素和第二个元素不配对的方案。而在第二类方案中因为第一个元素和第二个元素不配对，所以下一组需要考虑的是第二个元素和第三个
负重奋进，笃行求实·2024-02-02 03:18

快速排序板子（备战蓝桥杯）

题目：活动-AcWing蓝桥杯省赛无忧班（C&C++组）第4期_蓝桥杯-蓝桥云课【模板】排序-洛谷板子：voidquick_sort(intq[],intl,intr){if(l>=r)return;/
Anzzm7·2024-02-02 03:42

352. 闇の連鎖（树上差分，LCA）

352.闇の連鎖-AcWing题库传说中的暗之连锁被人们称为Dark。Dark是人类内心的黑暗的产物，古今中外的勇者们都试图打倒它。
Landing_on_Mars·2024-02-02 00:11

web应用课——（第三讲：JavaScript）

//例如：/static/js/index.js文件中的内容为：letname="acwing";functionprint(){ 
大小胖虎·2024-02-01 21:30

Acwing 1170. 布局 （差分约束）

Acwing1170.布局题意当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NNN头奶牛，编号从111到NNN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
zzqwtc·2024-02-01 19:17

【ACWing】1170. 排队布局

题目地址：https://www.acwing.com/problem/content/1172/当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。
记录算法题解·2024-02-01 19:16

AcWing 1170. 排队布局 (差分约束)

整理的算法模板：ACM算法模板总结（分类详细版）当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有NN头奶牛，编号从11到NN，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定
Aloof__·2024-02-01 19:16

AcWing 1170. 排队布局（差分约束）

题目当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望
星汐=w=·2024-02-01 19:46

AcWing 1170. 排队布局 题解（spfa求负环解决约束差分）

AcWing1170.排队布局这里要注意求的是最大值，所以要用最短路，建图的时候也是从大于号指向小于号大佬题解#includeusingnamespacestd;constintN=1010,M=3e4
QingQingDE23·2024-02-01 19:15

AcWing 1170 排队布局

题目描述：当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它
昂昂累世士·2024-02-01 19:15

acwing-1170. 排队布局(差分约束)

当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。因为奶牛相当苗条，所以可能有两头或者更多奶牛站在同一位置上。如果我们想象奶牛是站在一条数轴上的话，允许有两头或更多奶牛拥有相同的横坐标。一些奶牛相互间存有好感，它们希望两者之间的距离不超过一个给定的数L。另一方面，一些奶牛相互间非常反感，它们希望两者
cc_奋斗ing·2024-02-01 19:44

1172. 祖孙询问（LCA倍增法）

1172.祖孙询问-AcWing题库给定一棵包含n个节点的有根无向树，节点编号互不相同，但不一定是1∼n。有m个询问，每个询问给出了一对节点的编号x和y，询问x与y的祖孙关系。
Landing_on_Mars·2024-02-01 19:12

1171. 距离（离线求LCA：tarjan算法）

1171.距离-AcWing题库给出n个点的一棵树，多次询问两点之间的最短距离。注意：边是无向的。所有节点的编号是1,2,…,n1。输入格式第一行为两个整数n和m。
Landing_on_Mars·2024-02-01 19:12

356. 次小生成树(LCA倍增算法，换边)

356.次小生成树-AcWing题库给定一张N个点M条边的无向图，求无向图的严格次小生成树。设最小生成树的边权之和为sum，严格次小生成树就是指边权之和大于sum的生成树中最小的一个。
Landing_on_Mars·2024-02-01 19:12

1170. 排队布局（差分约束，spfa，负环）

1170.排队布局-AcWing题库当排队等候喂食时，奶牛喜欢和它们的朋友站得靠近些。农夫约翰有N头奶牛，编号从1到N，沿一条直线站着等候喂食。奶牛排在队伍中的顺序和它们的编号是相同的。
Landing_on_Mars·2024-02-01 19:38

理论学习-C/C++编程-算法学习笔记

TOC读《大话数据结构》链表 初看链表程序，就是把指针包装成结构体，前后链接起来。觉得道理浅显易懂，但是自己写又很难写好，只能去copy。明显自己没有学到精髓。 后来，也许是看的多了。不自觉意识到写链表需要提炼的核心要点。帮助写好链表： ①,注意插入的位置。上图“将S插入P之后”，所以在四条语句中都只应用了S和P节点，P节点作为唯一绝对位置，其他节点也只是应用P->next索引。对于“删除节点P”
用户昵称100·2024-02-01 13:49

扩展欧几里得

877.扩展欧几里得算法-AcWing题库#include#include#include#include#include#include#include#include#include#include
云儿乱飘·2024-02-01 09:44

[题] 跳房子 #dp #二分答案 #单调队列优化

题目洛谷——P3957[NOIP2017普及组]跳房子ACwing——472.跳房子题意：花最少的金币，获得分数k。花g个金币可以升级机器人，使其跳跃距离范围向上向下增加g。
Y.YL·2024-01-31 08:55

打卡：AcWing学习记录2.0

（ps.学习打卡记录）1.翻硬币题意：桌上放着排成一排的若干硬币。我们用∗*∗表示正面，用ooo表示反面（是小写字母，不是零）。如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？附代码#includeusingnamespacestd;voidturn(string&s,inti){if(s[i]=='*')s[i]='o';elses[i
纯白色的手链·2024-01-31 08:54

AcWing.876.快速幂求逆元

给定nnn组ai,pi，其中pi是质数，求ai模pi的乘法逆元，若逆元不存在则输出impossibleimpossibleimpossible。注意：请返回在0∼p−10∼p−10∼p−1之间的逆元。乘法逆元的定义若整数b，mb，mb，m互质，并且对于任意的整数aaa，如果满足b∣ab|ab∣a，则存在一个整数xxx，使得ab≡a∗x(modm)\frac{a}{b}≡a*x(modm)ba≡a∗
Die love 6-feet-under·2024-01-30 20:45

AcWing.291.蒙德里安的梦想（状态压缩dp）

求把NNN×MMM的棋盘分割成若干个111×222的长方形，有多少种方案。例如当NNN=2，MMM=4时，共有5种方案。当NNN=2，MMM=3时，共有3种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数NNN和MMM。当输入用例NNN=0，MMM=0时，表示输入终止，且该用例无需处理。输出格式每个测试用例输出一个结果，每个结果占一行。数据范围1≤N,M≤11输入样
Die love 6-feet-under·2024-01-30 20:44

AcWing.873.欧拉函数

给定nnn个正整数ai，请你求出每个数的欧拉函数。欧拉函数的定义1∼NNN中与NNN互质的数的个数被称为欧拉函数，记为ϕ(N)。若在算数基本定理中，NNN=p1a1p2a2…pmam，则：ϕ(N)ϕ(N)ϕ(N)=NNN×p1−1p1\frac{p1−1}{p1}p1p1−1×p2−1p2\frac{p2−1}{p2}p2p2−1×…×pm−1pm\frac{pm−1}{pm}pmpm−1输入格式
Die love 6-feet-under·2024-01-30 20:14

AcWing.875.快速幂

给定nnn组ai,bi,pi，对于每组数据，求出aibimodpi的值。输入格式第一行包含整数nnn。接下来nnn行，每行包含三个整数ai,bi,pi。输出格式对于每组数据，输出一个结果，表示aibimodpi的值。每个结果占一行。数据范围1≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×1091≤n≤100000,1≤ai,bi,pi≤2×10
Die love 6-feet-under·2024-01-30 20:14

笔记--扩展欧几里得算法

AcWing.877.欧几里得算法给定nnn对正整数aaai,bbbi，对于每对数，求出一组xxxi,yyyi，使其满足aaai×x×x×xi+b+b+bi×y×y×yi=gcd(a=gcd(a=gcd
Die love 6-feet-under·2024-01-30 20:42

【寒假每日一题·2024】AcWing 5415. 仓库规划（补）

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解一、题目1、原题链接5415.仓库规划2、题目描述二、解题报告1、思路分析思路参考y总：y总讲解视频（1）由于每一个仓库均有一个m维向量的位置编码，所以可以利用一个二维数组来表示n个仓库的m维向量。（2）由于数据量较小，我们可以枚举每个仓库，然后再枚举所有仓库依次来判断是否可以作为其上级仓库，此时要注意题目中
负重奋进，笃行求实·2024-01-30 04:06

第十三届蓝桥杯省赛C/C++,JAVA,Python研究生组题 质因数个数

4658.质因数个数-AcWing题库给定正整数n，请问有多少个质数是n的约数。输入格式输入的第一行包含一个整数n。输出格式输出一个整数，表示n的质数约数个数。
防御塔策略·2024-01-30 03:58

【第十九课】BFS：广度优先搜索 (acwing-844走迷宫 / 含过程演示的视频推荐 / c++代码)

目录BFS思路可能需要看的视频和博客代码如下输出最短路径途径点关于这种类型的题，我是有点印象的。。。当时蓝桥杯校内选拔就有这种题，当时还没学算法hhhBFS思路对应上图来理解BFS的方式还是很容易的，只是如何在题目中应用BFS的思想来解决问题呢？从具体的树的模型框架来看还容易理解，可是如果到了题目中这种二维数组走迷宫的形式，又该如何将我们已经理解的BFS思想对应到这种题目里面呢？在走迷宫问题中，我
爱写文章的小w·2024-01-30 01:18

【第十八课】DFS：深度优先搜索( acwing-843 n-皇后问题 / 两种搜索思路 / c++代码 )

目录目录错误写法(可跳DFS-剪枝代码思路二：原始解法代码如下代码解释错误写法(可跳看到这道题，我想这不还是n个数的全排列的问题么?也就是把数字变成了字符，一些输出格式上的变化。于是就在原有代码上修改一下应该就行。我的思路就还是path存有可能的排序路径，但是输出的时候要输出字符，且为棋盘格的二维数组形式，因此添加了两层for循环嵌套，并用if语句判断path[i]==j，说明此处放皇后Q，符合输
爱写文章的小w·2024-01-30 01:17

【第十六课】哈希表(acwing-841字符串哈希 / 详解 / 优秀的文章推荐 / c++代码)

目录思想代码如下一些解释1.基数P的选择2.unsignedlonglong类型可能需要看的文章博客思想咳咳，感觉这个刚开始第一遍接触的时候很抽象，，，还好网友们很强，有很通俗的解释办法hh。字符串的哈希核心思想是：我们把字符串当做一个P进制的数，有点像通过前缀和的思想得到两段字符串的哈希值，在判断两段字符串所映射的哈希值是否相同即可。ha数组的每一位存的都是字符串的前i位映射之后的哈希值(这个哈
爱写文章的小w·2024-01-30 01:47

【第十八课】DFS：深度优先搜索(acwing-842排列数字 / c++代码 )

[AcWing]842.排列数字（
爱写文章的小w·2024-01-30 01:47

树形dp模型整理

1072.树的最长路径（活动-AcWing）思路：我们来看这里是求最长距离，很容易想到两次dfs，不是不可以，但是这题有负权边，那么实际就不能再这么写了，如下图：很容易发现，如果从1开始找，最远的是3，
as_sun·2024-01-29 20:02
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他