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周赛
力扣126双
周赛
k三题求出加密整数的和classSolution{publicintsumOfEncryptedInt(int[]nums){intans=0;for(inti=0;ipq=newPriorityQueue{if(nums[a]!=nums[b]){returnnums[a]-nums[b];}returna-b;});SetmarkedSet=newHashSet0&&!pq.isEmpty()
koshi484
·
2024-03-25 15:34
leetcode
算法
职场和发展
AcWing
3417.砝码称重
思路:动态规划的选择问题思路:有点像01背包,但是又不像,因为这里的状态分为三个,并不是两个,也就是说,这是一个很好的01背包变形问题。状态有三个,也就是放到左边,放到右边,或者说不选择它。状态分析之后,我们分析一下,这里并不是对于物品的最大价值进行求解,也不是对于物品的方案数进行存储,而是对于可行与不可行的分析。所以,我们只需要判断其他状态能不能推出这个状态就行了,那么我们开一个二维数组方便于理
是小Y啦
·
2024-03-25 02:17
c++
动态规划
算法
贪心问题
1055.股票买卖II-
AcWing
题库importjava.util.
m0_73165551
·
2024-03-20 18:00
日志
算法
LeetCode 1439 - 有序矩阵中的第 k 个最小数组和(
周赛
)
题目描述1439.有序矩阵中的第k个最小数组和解法一:暴解(C++)这里的排序工作我们借助了一下multiset来完成classSolution{public:intkthSmallest(vector>&mat,intk){vectorres(mat[0]);intm=mat.size(),n=mat[0].size();for(inti=1;is;for(intx:res)for(inty:m
大白羊_Aries
·
2024-03-15 04:29
题解
leetcode
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基础算法课笔记
算法
笔记
线性代数
leetcode第 205 场
周赛
给你一个仅包含小写英文字母和‘?’字符的字符串s,请你将所有的'?'转换为若干小写字母,使最终的字符串不包含任何连续重复的字符。注意:你不能修改非‘?’字符。题目测试用例保证除'?'字符之外,不存在连续重复的字符。在完成所有转换(可能无需转换)后返回最终的字符串。如果有多个解决方案,请返回其中任何一个。可以证明,在给定的约束条件下,答案总是存在的。publicStringmodifyString(
jan1235
·
2024-03-05 13:36
leetcode周赛
leetcode
java
LeetCode 第 204 场
周赛
5499.重复至少K次且长度为M的模式垃圾题解略垃圾代码classSolution:defcontainsPattern(self,arr:List[int],m:int,k:int)->bool:print('ohhh')n=len(arr)ifm*k>n:returnFalseforiinrange(n-m+1):a=arr[i:i+m]c=1j=i+mwhilej=k:returnTruer
蟹恼板
·
2024-03-05 13:06
刷题
leetcode
算法
数据结构
dfs
二叉树
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
算法
牛客
周赛
Round 35(A,B,C,D,E,F,G)
这场简单,甚至赛时90分钟不到就AK了。比赛链接,队友题解友链刚入住学校监狱,很不适应,最近难受的要死,加上最近几场CF打的都不顺利,san值要爆掉了,只能慢慢补题了。这场C是个滑动窗口,D是贪心,E是有点麻烦的构造,FG是数论。A小红的字符串切割思路:记录一下字符串长度,然后从中间拆开。code:#include#include#includeusingnamespacestd;strings;
邪神与厨二病
·
2024-03-04 12:35
牛客
算法
暴力
c++
数论
滑动窗口
单调队列
贪心
构造
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
#
网络流问题
算法
数据结构
ZZULI23级新生C语言
周赛
(5)——E,F,G
原题链接E题意很容易理解,给你处于同一天的两个时间,如果第一个时间比第二个时间早,输出YES,否则输出NO。CodeCodeCode#includeintmain(){inth1,m1,s1;inth2,m2,s2;//阿七发视频的时间scanf("%d%d%d",&h1,&m1,&s1);//小赖狗发视频的时间scanf("%d%d%d",&h2,&m2,&s2);inttime1=h1*360
AC2656
·
2024-03-02 04:46
其他
c语言
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竞赛
上岸算法 | LeetCode Weekly Contest 第 256 场
周赛
解题报告
【NO.1学生分数的最小差值】解题思路排序,然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m
上岸算法
·
2024-02-20 14:05
蓝桥杯算法总结
ACWing
算法基础课笔记闲来无事,利用阿里云做了个图床,已经将图片全部上传了。1.基础算法1.排序快速:选择一个数,让数组中比他小的靠左,比他大的靠右,然后在左边右边同样进行操作。注意边界问题。
别催了马上交
·
2024-02-20 12:16
蓝桥杯算法
算法
蓝桥杯
c++
leetcode第124场双
周赛
第一题:相同分数的最大操作数目I给你一个整数数组nums,如果nums至少包含2个元素,你可以执行以下操作:选择nums中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下,请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1:输入:nums=[3,2,1,4,5]输出:2解释:我们执行以下操作:-删除前两个元素,分数为3+2=5,
fchampion
·
2024-02-20 06:55
leetcode
leetcode
算法
数据结构
牛客
周赛
33
第一题:小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词,再输出第一个单词。你能帮帮她吗?利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r
fchampion
·
2024-02-20 06:54
牛客赛事
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
算法题
算法
数据结构
动态规划
算法提升——LeetCode第384场
周赛
总结
题目修改矩阵给你一个下标从0开始、大小为mxn的整数矩阵matrix,新建一个下标从0开始、名为answer的矩阵。使answer与matrix相等,接着将其中每个值为-1的元素替换为所在列的最大元素。返回矩阵answer。解题思路先计算每一列最大值,再更新-1的值。classSolution{publicint[][]modifiedMatrix(int[][]matrix){intn=matr
吴代庄
·
2024-02-19 12:15
算法
算法
leetcode
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
LeetCode第 124 场双
周赛
个人题解
目录相同分数的最大操作数目I原题链接题目描述接口描述思路分析代码详解3039.进行操作使字符串为空原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目II原题链接题目描述接口描述思路分析代码详解100205.修改数组后最大化数组中的连续元素数目原题链接题目描述接口描述思路分析代码详解相同分数的最大操作数目I原题链接相同分数的最大操作数目I-力扣(LeetCode)竞赛题目描述给你一个整数
EQUINOX1
·
2024-02-19 10:29
Leetcode周赛
leetcode
算法
职场和发展
哈希算法
c++
数据结构
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
#
拓扑排序
算法
牛客
周赛
Round 32 解题报告 | 珂学家 | 状压 + 前缀和&异或map技巧
欢迎关注珂朵莉牛客
周赛
专栏珂朵莉牛客小白月赛专栏A.小红的01背包思路:数学题v,x,y=list(map(int,input().split()))print(v//x*y)B.小红的dfs思路:枚举其实横竖都有
珂朵莉MM
·
2024-02-15 05:00
牛客周赛
解题报告
java
算法
力扣
leetcode
开发语言
力扣 第 384 场
周赛
解题报告 | 珂学家 | 贪心构造 + KMP板子
前言整体评价因为是新春过年,所以题目出的相对简单一些,T4和上周一样,是字符串匹配模板题。T1.修改矩阵思路:模拟按要求模拟即可classSolution{publicint[][]modifiedMatrix(int[][]matrix){inth=matrix.length;intw=matrix[0].length;int[]cols=newint[w];Arrays.fill(cols,I
珂朵莉MM
·
2024-02-15 05:00
力扣周赛
解题报告
leetcode
算法
职场和发展
java
开发语言
矩阵
上一页
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
其他