E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ACWING
单调队列与单调栈(集训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
c++
动态规划
图论中虚拟原点和反向建图两种方法—
Acwing
1137选择最短路线
虚拟原点和反向建图两种方法(本题中受范围限制运行速度区别不大)(附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
docker
linux
运维
【
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
AcWing题解
宽度优先
算法
c++
数据结构
visualstudio
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
算法
acwing
完全背包问题
acwing
完全背包问题题目:有N种物品和一个容量是V的背包,每种物品都有无限件可用。第i种物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。
CodeWizard~
·
2024-08-31 02:39
算法
深度优先
图论
c++
数据结构
AcWing
3417.砝码称重
思路:动态规划的选择问题思路:有点像01背包,但是又不像,因为这里的状态分为三个,并不是两个,也就是说,这是一个很好的01背包变形问题。状态有三个,也就是放到左边,放到右边,或者说不选择它。状态分析之后,我们分析一下,这里并不是对于物品的最大价值进行求解,也不是对于物品的方案数进行存储,而是对于可行与不可行的分析。所以,我们只需要判断其他状态能不能推出这个状态就行了,那么我们开一个二维数组方便于理
是小Y啦
·
2024-03-25 02:17
c++
动态规划
算法
贪心问题
1055.股票买卖II-
AcWing
题库importjava.util.
m0_73165551
·
2024-03-20 18:00
日志
算法
AcWing
95. 费解的开关
Problem:
AcWing
95.费解的开关文章目录思路解题方法复杂度Code思路这是一个经典的搜索问题。我们需要找到最少的步骤来使所有的灯都亮起来。
爱跑步的程序员~
·
2024-03-10 15:44
刷题
acwing
dfs
Acwing
-基础算法课笔记之数学知识(中国剩余定理)
Acwing
-基础算法课笔记之数学知识(中国剩余定理)一、中国剩余定理1、概述1、表述一2、表述二2、辗转相除法求逆元的回顾3、模拟过程(1)例题一(2)例题二4、闫氏思想5、求最小正整数解二、扩展知识一
不会敲代码的狗
·
2024-03-08 02:53
Acwing基础算法课笔记
算法
笔记
线性代数
AcWing
845. 八数码
解题思路相关代码importjava.util.*;publicclassMain{staticQueuequeue=newLinkedListhash=newHashMap<>();publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);Stringstart="";for(inti=0;i<9;i++)st
远不及你的微笑
·
2024-03-04 22:17
算法
2326. 王者之剑(网络流,最小割,最大权独立集,最小点权覆盖)
活动-
AcWing
给出一个n×m网格,每个格子上有一个价值vi,j的宝石。Amber可以自己决定起点,开始时刻为第0秒。以下操作,在每秒内按顺序执行。
Landing_on_Mars
·
2024-03-02 21:42
#
网络流问题
算法
2176. 太空飞行计划问题(最小割,最大权闭合图)
活动-
AcWing
W教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。
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
题解
算法
数据结构
c++
最大不相交区间数量----------
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++
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
算法
c++
动态规划
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++
算法
数据结构
单调队列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++
算法
数据结构
高精度除法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++
开发语言
单调栈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
c++
数据结构
算法
快速选择(第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++
算法
数据结构
高精度加法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
c++
开发语言
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
c++
数据结构
算法
备战蓝桥杯—有边数限制的最短路 (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
备战蓝桥杯
蓝桥杯
图论
算法
acm竞赛
蓝桥杯算法总结
ACWing
算法基础课笔记闲来无事,利用阿里云做了个图床,已经将图片全部上传了。1.基础算法1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
AcWing
122 糖果传递(贪心)
[题目概述]有n个小朋友坐成一圈,每人有a[i]个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数n,表示小朋友的个数。接下来n行,每行一个整数a[i],表示第i个小朋友初始得到的糖果的颗数。输出格式输出一个整数,表示最小代价。数据范围1≤n≤1000000,1≤n≤1000000,1≤n≤1000000,0≤a[i]≤
techpupil
·
2024-02-20 01:07
算法
贪心
AcWing
1235. 付账问题(贪心)
[题目概述]几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了aia_iai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是1分钱的整数倍。你需要输
techpupil
·
2024-02-20 01:07
贪心算法
AcWing
1050 鸣人的影分身(复杂DP ——整数划分问题)
[题目概述]在火影忍者的世界里,令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的,使用的查克拉越多,制造出的影分身越强。针对不同的作战情况,鸣人可以选择制造出各种强度的影分身,有的用来佯攻,有的用来发起致命一击。那么问题来了,假设鸣人的查克拉能量为M,他影分身的个数最多为N,那么制造影分身时有多少种不同的分
techpupil
·
2024-02-20 01:07
DP
动态规划
AcWing
1047 糖果(01背包问题应用)
[题目概述]由于在维护世界和平的事务中做出巨大贡献,Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天,Dzx可以从糖果公司的N件产品中任意选择若干件带回家享用。糖果公司的N件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是K的整数倍,这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然,在满足这一条件的基础上,糖果总数越多越好。Dzx最多能带走多
techpupil
·
2024-02-20 01:07
算法
DP
01背包问题
AcWing
1239.乘积最大
[题目概述]给定N个整数A1,A2,…AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X#include#include#includeusingnamespacestd;constintN=100005,mod=1000000009;inta[N],n,k;longlongres=1;intmain()
techpupil
·
2024-02-20 01:34
算法
数据结构
贪心
动态规划入门——线性DP
文章目录线性DP最短编辑距离编辑距离线性DP最短编辑距离【题目链接】902.最短编辑距离-
AcWing
题库思路:有三个操作,因此有三个子集!
塔塔开!!!
·
2024-02-19 23:32
动态规划
动态规划
算法
费解的开关(
AcWing
蓝桥课1)
题目你玩过“拉灯”游戏吗?25盏灯排成一个5×5的方形。每一个灯都有一个开关,游戏者可以改变它的状态。每一步,游戏者可以改变某一个灯的状态。游戏者改变一个灯的状态会产生连锁反应:和这个灯上下左右相邻的灯也要相应地改变其状态。我们用数字1表示一盏开着的灯,用数字0表示关着的灯。下面这种状态1011101101101111000011011在改变了最左上角的灯的状态后将变成:0111111101101
冒泡P
·
2024-02-19 23:19
题单
算法
c++
蓝桥杯
数据结构
Acwing
(二)
第一节1、链表与邻接表2、栈与队列3、Kmp一、链表1、单链表:邻接表邻接表作用存储图和树2、双链表用来优化某些问题e[N]某个点的值ne[N]某个节点的next指针他们用下标关联起来最后一个元素的next指针指向空集ne[n-1]=-1单链表只能找到一个节点的下一个数,无法找到上一个数注意:下标是从0开始的,0是第一个插入的点第k个插入的点的下标是k-1#includeusingnamespac
帝冰_genxi
·
2024-02-19 22:29
背包问题求具体方案(
AcWing
, 背包九讲)
题目描述:题目链接:https://www.
acwing
.com/problem/content/12/思路:这个题有一定的难度,思想很妙,第一次做的话不是很容易想到怎么处理。
蓝田心语
·
2024-02-19 20:19
算法题
算法
leetcode
数据结构
贪心算法
动态规划
字串变换(
AcWing
, NOIP2002提高组)
题目描述:题目链接:https://www.
acwing
.com/problem/content/192/思路:这个题是要求“最小步数”,比较容易想到是用BFS来进行搜索,但是直接BFS的话状态数太多了
蓝田心语
·
2024-02-19 20:19
算法题
动态规划
算法
广度优先
bfs
机器分配(
AcWing
)
题目描述题目链接:https://www.
acwing
.com/problem/content/description/1015/思路:本题不是难题,但是还蛮有意思,我就简单写一下博客,总结一下,也算是对自己的提醒
蓝田心语
·
2024-02-19 20:48
算法题
算法
数据结构
动态规划
2024/2/17 图论 最短路入门 dijkstra 1
目录算法思路Dijkstra求最短路
AcWing
849.Dijkstra求最短路I-
AcWing
850.Dijkstra求最短路II-
AcWing
题库最短路最短路-HDU2544-VirtualJudge
极度的坦诚就是无坚不摧
·
2024-02-19 11:17
寒假集训
寒假算法
图论
算法
c++
c语言
dijkstra
2024/2/18 图论 最短路入门 floyd 1
目录Floyd求最短路854.Floyd求最短路-
AcWing
题库模板】FloydB3647【模板】Floyd-洛谷|计算机科学教育新生态(luogu.com.cn)Floyd求最短路854.Floyd
极度的坦诚就是无坚不摧
·
2024-02-19 10:14
寒假集训
寒假算法
图论
算法
数据结构
c++
c语言
floyd
1191. 家谱树(拓扑排序,模板题)
活动-
AcWing
有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的孩子都比那个人后列出。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
算法
1192. 奖金(拓扑排序,差分约束)
活动-
AcWing
由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出,YaliCompany总经理Mr.Z心情好,决定给每位员工发奖金。
Landing_on_Mars
·
2024-02-15 09:41
#
拓扑排序
#
负环
差分约束
算法
1185. 单词游戏(欧拉路径)
活动-
AcWing
有N个盘子,每个盘子上写着一个仅由小写字母组成的英文单词。你需要给这些盘子安排一个合适的顺序,使得相邻两个盘子中,前一个盘子上单词的末字母等于后一个盘子上单词的首字母。
Landing_on_Mars
·
2024-02-15 09:10
#
欧拉回路和欧拉路径
游戏
图论
164. 可达性统计(拓扑排序,位运算,状压)
164.可达性统计-
AcWing
题库给定一张N个点M条边的有向无环图,分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数N,M,接下来M行每行两个整数x,y,表示从x到y的一条有向边。
Landing_on_Mars
·
2024-02-15 09:09
#
拓扑排序
算法
Trie树数据结构——(字符串统计,最大异或对)
Trie树:是一种能够高效存储和查找字符串集合的数据结构Trie字符串统计思路:(笔记来自
AcWing
835.Trie字符串统计-
AcWing
)代码如下:#include#include#include
Jared_devin
·
2024-02-15 03:54
数据结构
Acwing
数据结构
c++
算法
哈希表算法模版
模拟散列哈希表活动-
AcWing
拉链法思路:代码如下:#include#includeusingnamespacestd;constintN=1e5+3;//取大于1e5的第一个质数,取质数冲突的概率最小可以百度
Jared_devin
·
2024-02-15 03:53
Acwing
数据结构
散列表
哈希算法
数据结构
BFS basic_practice
AcWing
844.走迷宫活动-
AcWing
模版bfs#include#include#includeusingnamespacestd;typedefpairPII;constintN=105;intg
Jared_devin
·
2024-02-15 03:23
BFS
宽度优先
算法
数据结构
c++
acwing
14期周赛---------安排时间(贪心+枚举)
贝茜独立经营着一家餐厅,她一天的营业时间可以分为n个时段,编号1∼n。在这一天的营业中,她一共接收到了m个客人的预约用餐订单,编号1∼m。其中,第i个订单的相关信息如下:贝茜在第si个时段接到该订单。下单客人将在第di个时段来到餐厅用餐。准备这一单菜品需要恰好花费ci个时段的时间。第i个订单只可能在第[si,di−1]个时段内准备。在单个时段内,贝茜只能专心做一件事:要么休息,要么准备某一个订单的
喝可乐的布偶猫
·
2024-02-15 01:53
题解
算法
c++
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他