刷题笔记：AcWing

Acwing 区间合并

区间合并主要思想：给定很多区间。若两个区间有交集，将二者合并成一个区间。具体做法:先按照区间的左端点进行排序然后遍历每个区间，根据不同的情况进行合并，有一下几种情况：第一种情况，区间不变；第二种情况，end更新为区间i的右端点；以上两种情况，可以归结为end更新为max（end，r）;r为区间右端点第三种情况，将当前维护的区间加入结果，并将维护的区间更新为区间i；下面给出区间合并的板子：//区间合

Curry_Math·2024-09-16 01:20

pat甲级刷题计划-字符串

题目参考自acwing~,争取在8月份前完成更新！

清尘浊水ll·2024-09-15 04:36

背包模型——AcWing 423. 采药

背包模型定义背包模型是一种常见的算法问题模型，它主要涉及将一些物品放入一个容量有限的背包中，以达到某种最优目标，如最大化价值或最小化重量等。运用情况常用于资源分配、项目选择、货物装载等实际问题中。例如，在选择要携带哪些物品进行旅行时，考虑物品的价值和重量以及背包的容量限制；或者在一些项目投资决策中，根据项目的收益和成本以及可用资金来进行最优选择。注意事项要明确物品的属性（价值、重量等）和背包的容量

筱姌·2024-09-12 18:52

AcWing 532. 货币系统多重背包问题的变形

AcWing532.货币系统在网友的国度中共有 n 种不同面额的货币，第 i 种货币的面额为 a[i]，你可以假设每一种货币都有无穷多张。

罚时大师月色·2024-09-12 03:39

单调队列与单调栈(集训day2)

一、目录1、单调队列2、单调栈二、正文1.单调栈题型：（1）给出一个数组找出其中每个数左边第一个比它小（大）的数字830.单调栈-AcWing题库（2）求直方图中最大的矩形（找出每个数左边和右边第一个比它小的数字

Saber—Lily·2024-09-09 19:02

石子合并（动态规划区间DP）+详细注释

原题链接活动-AcWing题目设有N堆石子排成一排，其编号为1,2,3,…,N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。

szy10010·2024-09-09 18:58

图论中虚拟原点和反向建图两种方法—Acwing1137选择最短路线

虚拟原点和反向建图两种方法（本题中受范围限制运行速度区别不大）（附AC代码）这是蒟蒻在Acwing的第一篇题解（斗胆求赞）题目传送门现在时间是2023/1/2620:56，给大家拜个晚年看到题的第一眼就发现了这道题是一道图论中巧妙建图的模板题水题

kkj2004·2024-09-09 17:16

《剑指 Offer （第 2 版）》第 57-2 题：和为 S 的连续正数序列

第57-2题：和为S的连续正数序列传送门：AcWing：和为S的连续正数序列。输入一个正数s，打印出所有和为s的连续正数序列（至少含有两个数）。例如输入，由于，所以结果打印出个连续序列、和。

李威威·2024-09-09 14:08

Linux之租云服务器及配docker环境

###Linux是学ACWing网课学来的，如有侵权问题，立刻删除目录1.概述2.租云服务器及安装docker1.阿里云2.腾讯云3.华为云3.docker教程1.概述云平台的作用:存放我们的docker

钊气蓬勃.·2024-09-07 07:37

【刷题笔记】打家劫舍问题

欢迎来到破晓的历程的博客⛺️不负时光，不负己✈️题目一题目链接：打家劫舍I思路小偷每到一初，都可以选择对这个位置偷还是不偷，所以，这次我们需要定义两个表小Tips：针对这种情况，一般上都需要定义两个dp表，因为每一个位置我们都可以选择。状态表示：f[i]:表示第i家小偷偷，得到的总金额。g[i]:表示第i家小偷不偷，得到的总金额。状态转移方程f[i]：f[i]=g[i-1]+nums[i]。第i家

破晓的历程·2024-09-07 06:03

C语言：刷题笔记

一、进制转换链接：小乐乐与进制转换_牛客题霸_牛客网描述小乐乐在课上学习了二进制八进制与十六进制后，对进制转换产生了浓厚的兴趣。因为他的幸运数字是6，所以他想知道一个数表示为六进制后的结果。请你帮助他解决这个问题。输入描述：输入一个正整数n(1≤n≤109)输出描述：输出一行，为正整数n表示为六进制的结果示例1输入：6输出：10#includevoidrecursion(intn){if(n>5)

负里55·2024-09-05 08:55

【AcWing】847. 图中点的层次(树与图的广度优先遍历)

权重都是1，可以用宽搜。//标准bfs模板#include#include#include#includeusingnamespacestd;constintN=1e5+10;intn,m;inth[N],e[N],ne[N],idx;intd[N],q[N];voidadd(inta,intb){e[idx]=b,ne[idx]=h[a],h[a]=idx++;}intbfs(){inthh=0

Wheattail·2024-09-04 10:41

2022-01-14每日刷题打卡

2022-01-14每日刷题打卡AcWing——y总算法课851.spfa求最短路-AcWing题库给定一个n个点m条边的有向图，图中可能存在重边和自环，边权可能为负数。

你好_Ä·2024-09-04 01:09

Acwing打卡day4

1.分形之城题意：不同等级的城市有不同的城市分布，问在n等级的城市A，B之间的距离，每个街区边长10米思路：刚开始看题目看了很久，后来枚举每个等级城市1的坐标才发现一点规律，等级一的城市区块变化一下可以变成等级二的城市区块，递归求解就行了还要用到一些数学知识(1)如果(x,y)逆时针旋转90度，变成（y,-x)(2)如果(x,y)顺时针旋转90度，变成（-y,x)等级n-1城市区块变化到等级城市区

U盾oo·2024-09-02 01:13

Verilog刷题笔记31

题目：Supposeyouaredesigningacircuittocontrolacellphone’sringerandvibrationmotor.Wheneverthephoneneedstoringfromanincomingcall(),yourcircuitmusteitherturnontheringer()orthemotor(),butnotboth.Ifthephoneis

十六追梦记·2024-09-01 01:43

acwing完全背包问题

acwing完全背包问题题目：有N种物品和一个容量是V的背包，每种物品都有无限件可用。第i种物品的体积是vi，价值是wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。

CodeWizard～·2024-08-31 02:39

Verilog刷题笔记59

题目:Exams/m2014q6c解题：moduletop_module(input[6:1]y,inputw,outputY2,outputY4);assignY2=y[1]&w==0;assignY4=(y[2]&w==1)|(y[3]&w==1)|(y[5]&w==1)|(y[6]&w==1);endmodule结果正确:注意点:起初，我的代码有错误,代码如下：moduletop_modul

十六追梦记·2024-08-29 04:38

Verilog刷题笔记62

题目:Exams/review2015fancytimerThisisthefifthcomponentinaseriesoffiveexercisesthatbuildsacomplexcounteroutofseveralsmallercircuits.Youmaywishtodothefourpreviousexercisesfirst(counter,sequencerecognizerF

十六追梦记·2024-08-29 04:38

Verilog刷题笔记60

题目：Exams/2013q2bfsmConsiderafinitestatemachinethatisusedtocontrolsometypeofmotor.TheFSMhasinputsxandy,whichcomefromthemotor,andproducesoutputsfandg,whichcontrolthemotor.Thereisalsoaclockinputcalledclk

十六追梦记·2024-08-29 04:35

LeetCode刷题笔记（Java实现）-- 17.电话号码的字母组合

题目难度：Medium题目要求：给定一个仅包含数字2-9的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意1不对应任何字母。示例：输入：digits=“23”输出：[“ad”,“ae”,“af”,“bd”,“be”,“bf”,“cd”,“ce”,“cf”]编码思路：（建议对照代码理解）1.创建最后输出的字符组合的集合combination

挽风归·2024-08-27 13:48

【LeetCode 刷题笔记】10.有序数组的平方 11.长度最小的子数组

10.有序数组的平方（977）题目给你一个按非递减顺序排序的整数数组nums，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。示例1：输入：nums=[-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为[16,1,0,9,100]排序后，数组变为[0,1,9,16,100]示例2：输入：nums=[-7,-3,2,3,11]输出：[4,9,9,49,121]

COTAS·2024-08-24 16:36

【LeetCode刷题笔记】6.移除元素（27）

题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数值是整数，但输出的答案是数组呢?请注意，输入数组是以**「引用」**方式传递的，这意味着在函数里修改输入数组对于调用者是可见的。你可以想象内部操

COTAS·2024-08-24 16:06

Verilog刷题笔记54

题目：FsmserialdpSeealso:SerialreceiveranddatapathWewanttoaddparitycheckingtotheserialreceiver.Paritycheckingaddsoneextrabitaftereachdatabyte.Wewilluseoddparity,wherethenumberof1sinthe9bitsreceivedmustbe

十六追梦记·2024-08-22 13:16

AcWing 3417.砝码称重

思路：动态规划的选择问题思路：有点像01背包，但是又不像，因为这里的状态分为三个，并不是两个，也就是说，这是一个很好的01背包变形问题。状态有三个，也就是放到左边，放到右边，或者说不选择它。状态分析之后，我们分析一下，这里并不是对于物品的最大价值进行求解，也不是对于物品的方案数进行存储，而是对于可行与不可行的分析。所以，我们只需要判断其他状态能不能推出这个状态就行了，那么我们开一个二维数组方便于理

是小Y啦·2024-03-25 02:17

贪心问题

1055.股票买卖II-AcWing题库importjava.util.

m0_73165551·2024-03-20 18:00

【力扣hot100】刷题笔记Day24

前言组会前一点不慌，反正跑不出好东西，能应付就行，早上直接刷题70.爬楼梯-力扣（LeetCode）动态规划classSolution:defclimbStairs(self,n:int)->int:dp=[0]*(n+1)#dp[n]表示爬n阶楼梯需要多少格dp[0]=1#0格和1格初始化为1dp[1]=1foriinrange(2,n+1):dp[i]=dp[i-1]+dp[i-2]#dp[i

小涛44·2024-03-14 03:24

AcWing 95. 费解的开关

Problem:AcWing95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。

爱跑步的程序员~·2024-03-10 15:44

leetcode刷题笔记

关于数组的一些用法数组排序Java中可以使用Arrays类的sort()方法对数组进行排序。Arrays.sort(arr);//调用Arrays类的sort()方法对数组进行排序关于ArrayList的用法将几个零散的数值转化为ArrayListArrays.asList(nums[i],nums[left],nums[right])关于map的一些用法Mapmap=newHashMap>ent

qq_43144487·2024-03-09 18:17

Acwing-基础算法课笔记之数学知识（中国剩余定理）

Acwing-基础算法课笔记之数学知识（中国剩余定理）一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程（1）例题一（2）例题二4、闫氏思想5、求最小正整数解二、扩展知识一

不会敲代码的狗·2024-03-08 02:53

c++算法学习，力扣刷题笔记

c++算法学习，力扣刷题笔记目录c++算法学习，力扣刷题笔记新手村1480.一维数组的动态和1480.一维数组的动态和C++中的位运算符例子更多位运算用法具体示例1672.最富有客户的资产总量新手村力扣新手村题目及解析

黒№·2024-03-06 00:22

AcWing 845. 八数码

远不及你的微笑·2024-03-04 22:17

2326. 王者之剑（网络流，最小割，最大权独立集，最小点权覆盖）

活动-AcWing给出一个n×m网格，每个格子上有一个价值vi,j的宝石。Amber可以自己决定起点，开始时刻为第0秒。以下操作，在每秒内按顺序执行。

Landing_on_Mars·2024-03-02 21:42

2176. 太空飞行计划问题（最小割，最大权闭合图）

活动-AcWingW教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。

Landing_on_Mars·2024-03-02 21:12

AcWing 872：最大公约数 ← 递归及非递归解法等

【题目来源】https://www.acwing.com/problem/content/874/【题目描述】给定n对正整数ai,bi，请你求出每对数的最大公约数。【输入格式】第一行包含整数n。

hnjzsyjyj·2024-02-29 16:26

数组元素的目标和-------acwing（双指针+二分）

给定两个升序排序的有序数组A和B，以及一个目标值x。数组下标从00开始。请你求出满足A[i]+B[j]=x的数对(i,j)。数据保证有唯一解。输入格式第一行包含三个整数n,m,x，分别表示A的长度，B的长度以及目标值x。第二行包含n个整数，表示数组A。第三行包含m个整数，表示数组B。输出格式共一行，包含两个整数i和j。数据范围数组长度不超过10^5。同一数组内元素各不相同。1≤数组元素≤10^9输

喝可乐的布偶猫·2024-02-20 22:58

最大不相交区间数量----------acwing

给定N个闭区间[ai,bi]，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数N，表示区间数。接下来N行，每行包含两个整数ai,bi表示一个区间的两个端点。输出格式输出一个整数，表示可选取区间的最大数量。数据范围1≤N≤10^5−10^9≤ai≤bi≤10^9输入样例：3-112435输出样例：2思路：题意：数轴上有一些区间，选取几

喝可乐的布偶猫·2024-02-20 22:58

C++算法之动态规划(ACWING题目）

动态规划时间复杂度：状态数量*转移计算量线性DP一.数字三角形动态规划：1.状态表示：集合：f[i,j]表示所有从起点走到(i,j)的路径属性：所有路径上的数字之和的最大值2.状态计算：如何得到f[i,j]?从左边路径走到和从右边路径走到从左边路径走到该点：f[i-1,j-1]+a[i,j]从右边路径走到该点：f[i-1,j]+a[i,j];for(inti=0;i>1;//二分中取的是l=mid

wz_fisher·2024-02-20 20:55

KMPC++（Acwing）

代码：#includeusingnamespacestd;constintN=100010,M=1000010;intn,m;intne[N];chars[M],p[N];intmain(){cin>>n>>p+1>>m>>s+1;for(inti=2,j=0;i<=n;i++){while(j&&p[i]!=p[j+1])j=ne[j];if(p[i]==p[j+1])j++;ne[i]=j;}

shady1972·2024-02-20 18:21

单调队列C++（Acwing）

代码：#includeusingnamespacestd;constintN=1000010;intn,k;inta[N],q[N];intmain(){scanf("%d%d",&n,&k);for(inti=0;iq[hh])hh++;while(hha[i])tt--;q[++tt]=i;if(i>=k-1)printf("%d",a[q[hh]]);}puts("");hh=0,tt=-1

shady1972·2024-02-20 18:51

高精度除法C++（Acwing）

代码：#include#include#includeusingnamespacestd;//C=A/b商是C，余数是rvectordiv(vector&A,intb,int&r){vectorC;r=0;for(inti=A.size()-1;i>=0;i--)//除法从最高位开始计算{r=r*10+A[i];//计算每位余数C.push_back(r/b);//取余数除以除数r%=b;//余数

shady1972·2024-02-20 18:50

单调栈C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn;intskt[N],tt;intmain(){cin.tie(0);cin>>n;for(inti=0;i>x;while(tt&&stk[tt]>=x)tt--;//如果栈顶大于x就删掉，直到找到小于x的元素if(tt)cout<

shady1972·2024-02-20 18:50

快速选择(第k小数)C++ （Acwing）

代码：#includeusingnamespacestd;constintN=100010;intn,k;intq[N];intquick_sort(intl,intr,intk){if(l==r)returnq[l];intx=q[l],i=l-1,j=r+1;while(ix);if(i>n>>k;for(inti=0;i>q[i];cout<

shady1972·2024-02-20 18:20

高精度加法C++（Acwing）

代码：#include#includeusingnamespacestd;//C=A+B;vectoradd(vector&A,vector&B){vectorC;intt=0;//进位for(inti=0;i=20所以整出之后就只可能为01}if(t)C.push_back(1);//如果t不为零说明最后又进位returnC;}intmain(){stringa,b;vectorA,B;cin>

shady1972·2024-02-20 18:20

Trie树C++（Acwing）

代码：#includeusingnamespacestd;constintN=100010;intson[N][26],cnt[N],idx;charstr[N];voidinsert(charstr[]){intp=0;//从0结点开始往下插入for(inti=0;str[i];i++)//循环遍历字符串{intu=str[i]-'a';//将26个字母映射成0到25if(!son[p][u])

shady1972·2024-02-20 18:48

备战蓝桥杯—有边数限制的最短路（bellman_ford+）——[AcWing]有边数限制的最短路

因为近期在学图，所以顺带的写一篇最短路的备战蓝桥杯文章。最短路（单源）所有边权都为正数有两种算法：1.朴素DijkstraO（n^2）2.堆优化的DijkstraO(mlogn）存在负权边有两种算法：1.Bellman-FordO(nm)2.SPFA一般O(m),最坏O(nm)今天，我来介绍一下Bellman-Ford（存在负权+有边数限制）存在负权且有边数限制——》Bellman-Ford（在我

Joanh_Lan·2024-02-20 15:16

LeetCode JS专栏刷题笔记（二）

一、前言LeetCode-JavaScript专栏刷题笔记第二篇。

子洋丶·2024-02-20 14:35

蓝桥杯算法总结

ACWing算法基础课笔记闲来无事，利用阿里云做了个图床，已经将图片全部上传了。1.基础算法1.排序快速：选择一个数，让数组中比他小的靠左，比他大的靠右，然后在左边右边同样进行操作。注意边界问题。

别催了马上交·2024-02-20 12:16

【寸铁的刷题笔记】数组

寸铁的刷题笔记大家好我是寸铁对最近刷过的LeetCode进行一个记录✨喜欢的小伙伴可以点点关注289.生命游戏模拟分析图代码实现classSolution{publicvoidgameOfLife(int

寸_铁·2024-02-20 10:27

LeetCode JS专栏刷题笔记（一）

一、前言LeetCode在前不久出了一个JavaScript专栏，这个专栏一个目的是为了非前端工程师学习JS，另一个是为了前端工程师提升JS能力。因此在这个专栏中，基本不涉及什么具体算法问题，都是一些JS的入门语法与常见的JS面试题,但我在给朋友推荐该专栏时阻力非常大，绝大部分当看到是LeetCode链接时就直接失去了点击的欲望，认为里面都是十分烧脑的算法题，而实际题目远比想象中的简单，甚至远比平

子洋丶·2024-02-20 08:49

代码随想录刷题笔记-Day18

1.合并二叉树617.合并二叉树https://leetcode.cn/problems/merge-two-binary-trees/给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节

枯树老斑鸠·2024-02-20 04:05

推荐频道