Acwing周赛

AcWing-14:不修改数组找出重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;i<nums.length-1;i++){for(intj=i+1;j<nums.length;j++){if(nums[i]==nums[j]){returnnums[i];}}}return-1;}}
藤原豆腐的拓海·2024-02-07 03:39

Acwing-35:反转链表(Java语言实现)

classSolution{publicListNodereverseList(ListNodehead){ListNodep=head;intlistLength=0;ListNodenewLN=newListNode(-1);while(p!=null){listLength++;p=p.next;}int[]nums=newint[listLength];p=head;intj=0;whil
藤原豆腐的拓海·2024-02-07 03:39

AcWing-53:最小的k个数(Java语言实现)

classSolution{publicListgetLeastNumbers_Solution(int[]input,intk){Listlist=newArrayList<>();Arrays.sort(input);for(inti=0;i<k;i++){list.add(input[i]);}returnlist;}}
藤原豆腐的拓海·2024-02-07 03:39

AcWing-13:找出数组中重复的数字(Java语言实现)

classSolution{publicintduplicateInArray(int[]nums){for(inti=0;inums.length-1)||(nums[j]nums.length-1))return-1;}}for(inti=0;i
藤原豆腐的拓海·2024-02-07 03:38

第 383 场 LeetCode 周赛题解

A边界上的蚂蚁模拟classSolution{public:intreturnToBoundaryCount(vector&nums){ints=0;intres=0;for(autox:nums){s+=x;if(s==0)res++;}returnres;}};B将单词恢复初始状态所需的最短时间I枚举：若经过iii秒后wordwordword可以恢复到其初始状态，则说明wordwordword
xhchen2023·2024-02-07 02:07

第 123 场 LeetCode 双周赛题解

A三角形类型II三条边能构成三角形的充要条件是任意一边都小于其余两边之和，枚举各边判断能否构成三角形，若能再判断是否存在边想等classSolution{public:stringtriangleType(vector&nums){ints=accumulate(nums.begin(),nums.end(),0);for(inti=0;i=s-nums[i])return"none";if(nu
xhchen2023·2024-02-07 02:36

蓝桥杯备战（AcWing算法基础课）-高精度-乘-低精度

目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的理解注释1题目描述给定两个非负整数（不含前导00）A和B，请你计算A×B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A×B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：12312输出样例：14762分析这个题和前面对高精度-加-高精度和高精度-减-高精度
望525·2024-02-07 01:51

算法提升——LeetCode123场双周赛总结

周赛题目三角形类型II给你一个下标从0开始长度为3的整数数组nums，需要用它们来构造三角形。如果一个三角形的所有边长度相等，那么这个三角形称为equilateral。
吴代庄·2024-02-06 22:52

递推_二进制_方向向量_边界问题_异或_贪心_备份数组_AcWing 95. 费解的开关

#includeusingnamespacestd;constintN=10;chara[N][N],backups[N][N];intdx[5]={-1,0,1,0,0},dy[5]={0,0,0,1,-1};voidturn(intx,inty){for(inti=0;i4||b4)continue;backups[a][b]^=1;}}voidsolve(){for(inti=0;i>a[i
三冬四夏会不会有点漫长·2024-02-06 17:34

Acwing 1535.弹出序列

这个题主要是考察数据结构中的栈。思路：其实这个题如果说做过考研题得应该有一个比较清晰的思路。如果说是顺序入栈的话，出战的时候就可以想，如果说一个元素num入栈了，那么比num小的元素也已经在栈里面了，所以这就很好判断了，也就是说，当这个元素入栈的时候，比它小的元素也是按顺序入栈在栈里了，并且它的入栈元素个数需要按题目要求来限定，这样就行了。#include#include#include#incl
是小Y啦·2024-02-06 12:18

牛客网 AB2.栈的压入、弹出序列

这一个题和Acwing中1535题很像，唯一不同的就是，这次的输入序列并不是完全顺序的，所以都需要考虑其他思路。思路：我们就用辅助栈来实现我们的想法。
是小Y啦·2024-02-06 12:18

双指针序列

最长连续不重复子序列题目链接：799.最长连续不重复子序列-AcWing题库我的错误的思路：1.维护区间【i，j】2.辅助数组b[],记录这个数在这段区间里是否出现过误区：1.标记有没有出现的话，i每往后移一次
三三木木七·2024-02-06 12:17

Leetcode第123场双周赛

Leetcode第123场双周赛本人水平有限，只做前三道一、三角形类型给你一个下标从0开始长度为3的整数数组nums，需要用它们来构造三角形。
Byyyi耀·2024-02-06 11:18

Leetcode第383场周赛

Leetcode第383场周赛本人水平有限，只做前3道。一、边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。
Byyyi耀·2024-02-06 11:17

倍增原理 快速加 龟速乘 右移 位运算 与运算 数据范围 AcWing 90. 64位整数乘法

#includeusingnamespacestd;typedeflonglongLL;LLqadd(LLa,LLb,LLp){LLres=0;while(b){if(b&1)res=(res+a)%p;b>>=1;a=(a+a)%p;}returnres;}intmain(){LLa,b,p;cin>>a>>b>>p;cout<
三冬四夏会不会有点漫长·2024-02-06 11:57

快速幂 位运算 与运算 右移运算 把乘方运算转换成乘法运算 AcWing 875. 快速幂

#includeusingnamespacestd;typedeflonglongLL;intqmi(inta,intb,intp){intres=1;while(b){if(b&1)res=(LL)res*a%p;b>>=1;a=(LL)a*a%p;}returnres;}intmain(){intt;cin>>t;while(t--){inta,b,p;cin>>a>>b>>p;cout>=1
三冬四夏会不会有点漫长·2024-02-06 11:56

数论：修改数列

5462.修改数列-AcWing题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个（可以是0个）元素进行修改。
防御塔策略·2024-02-06 10:32

图论：合适的环

4979.合适的环-AcWing题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足：不在选择的环内，且与选择的环内某个点相连。
防御塔策略·2024-02-06 10:32

Acwing第725题(完全数)

相关题目：完全数https://www.acwing.com/problem/content/727/简要说明：其实这道题的思路非常明显，但是我没想到的是它规定了时间，所以导致了下面所说的暴力算法时间超时
远不及你的微笑·2024-02-06 08:13

hexo和github.io博客的搭建

简要：最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址，并且在acwing上看到图图佬，铅笔佬也有自己的博客地址，大部分都采用了自己搭建博客的方式，而不是用脏乱差的csdn来写博客
远不及你的微笑·2024-02-06 08:34

算法提升——LeetCode383场周赛总结

周赛题目边界上的蚂蚁边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。
吴代庄·2024-02-06 04:04

LeetCode 第 383 场周赛个人题解

目录100214.边界上的蚂蚁题目描述原题链接思路分析代码详解100204.将单词恢复初始状态所需的最短时间I题目描述原题链接思路分析代码详解100189.找出网格的区域平均强度题目描述原题链接思路分析代码详解100203.将单词恢复初始状态所需的最短时间II题目描述原题链接思路分析代码详解100214.边界上的蚂蚁题目描述边界上有一只蚂蚁，它有时向左走，有时向右走。给你一个非零整数数组nums。
EQUINOX1·2024-02-06 00:04

牛客周赛31(A-E)

1.A签到题,没啥好说的#includeusingnamespacestd;#defineintlonglongsignedmain(){ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);strings;cin>>s;if(s=="kou")coutusingnamespacestd;#defineintlonglongsignedmain(){
像风一样_·2024-02-05 23:30

牛客周赛Round31-小白感悟

第一题链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网小红拿到了一个字符串，她发现这个字符串可能是她自己的名字"kou"，于是想将其替换成小紫的名字"yukari"。你能帮帮她吗？签到题很简单c++版#includeusingnamespacestd;intmain(){strings;cin>>s;cout>n;for(lli=2;i*i1)t++;coutusingnamespaces
fchampion·2024-02-05 22:43

2020-03-15时间记录

（1）8：00-10：30划水（2）10：30-11：06写leetcode周赛（3）11：06-13：52划水。。。
296b871d5cd0·2024-02-05 22:15

二维差分 怎么构建差分数组 二维前缀和 AcWing 798. 差分矩阵

#includeusingnamespacestd;constintN=1010;inta[N][N],b[N][N],s[N][N];voidinsert(intx1,inty1,intx2,inty2,intc){b[x1][y1]+=c;b[x2+1][y1]-=c;b[x1][y2+1]-=c;b[x2+1][y2+1]+=c;}intmain(){intn,m,q;cin>>n>>m>>
三冬四夏会不会有点漫长·2024-02-05 22:56

二维前缀和公式 AcWing 796. 子矩阵的和

#includeusingnamespacestd;constintN=1010;inta[N][N],s[N][N];intmain(){intn,m,q;cin>>n>>m>>q;for(inti=1;i>a[i][j];for(inti=1;i>x1>>y1>>x2>>y2;cout<
三冬四夏会不会有点漫长·2024-02-05 22:54

倒计时64天

B-小红的因子数_牛客周赛Round31(nowcoder.com)超时了（108.33/125）#includeusingnamespacestd;constintN=1e5+5;constintinf
算法怎么那么难啊·2024-02-05 20:54

ACWing842：排列数字（DFS算法）

给定一个整数n，将数字1∼n排成一排，将会有很多种排列方法。现在，请你按照字典序将所有的排列方法输出。输入格式共一行，包含一个整数n。输出格式按字典序输出所有排列方案，每个方案占一行。数据范围1≤n≤7输入样例：3输出样例：123132213231312321#includeusingnamespacestd;constintN=10;intp[N],n;boolflag[N];//用于记录每个数
自律的kkk·2024-02-05 19:17

AcWing走迷宫-最短路问题-BFS求解

题目给定一个n*m的二维整数数组，用来表示一个迷宫，数组中只包含0或1，其中0表示可以走的路，1表示不可通过的墙壁。最初，有一个人位于左上角(1,1)处，已知该人每次可以向上、下、左、右任意一个方向移动一个位置。请问，该人从左上角移动至右下角(n,m)处，至少需要移动多少次。数据保证(1,1)处和(n,m)处的数字为0，且一定至少存在一条通路。输入格式第一行包含两个整数n和m。接下来n行，每行包含
自律的kkk·2024-02-05 19:17

Acwing846树的重心---------dfs（邻接表）

地址：https://www.acwing.com/problem/content/description/848/描述：思路：本题的本质是树的dfs，每次dfs可以确定以u为重心的最大连通块的节点数，
张李浩·2024-02-05 19:15

高精度除法 去除前导零 翻转函数 AcWing 794. 高精度除法

#includeusingnamespacestd;vectordiv(vector&A,int&b,int&r){r=0;vectorC;for(inti=A.size()-1;i>=0;i--){r=r*10+A[i];C.push_back(r/b);r%=10;}reverse(C.begin(),C.end());while(C.size()>1&&C.back()==0)C.pop_b
三冬四夏会不会有点漫长·2024-02-05 18:22

高精度乘法 取模 去除前导零 AcWing 793. 高精度乘法

#includeusingnamespacestd;vectormul(vector&A,int&b){vectorC;for(inti=0,t=0;i1&&C.back()==0)C.pop_back();returnC;}intmain(){stringa;intb;cin>>a>>b;vectorA;for(inti=a.size()-1;i>=0;i--)A.push_back(a[i]-
三冬四夏会不会有点漫长·2024-02-05 18:21

高精度减法 去除前导零 比较两个很大的正整数 取模的技巧 AcWing 792. 高精度减法

#includeusingnamespacestd;boolcmp(vector&A,vector&B){if(A.size()!=B.size())returnA.size()>B.size();for(inti=A.size()-1;i>=0;i--)if(A[i]!=B[i])returnA[i]>B[i];returntrue;}vectorsub(vector&A,vector&B){v
三冬四夏会不会有点漫长·2024-02-05 18:51

保序离散化 前缀和 去重 pair AcWing 802. 区间和

#includeusingnamespacestd;constintN=3e5+10;inta[N],s[N];typedefpairPII;vectoralls;vectoradd,query;intfind(intx){intl=0,r=alls.size();while(l>1;if(alls[mid]>=x)r=mid;elsel=mid+1;}returnr+1;}intmain(){i
三冬四夏会不会有点漫长·2024-02-05 18:20

DP-线性DP-数字三角形模型（路径DP）

以上是acwing的题谱数字三角形大致的题意就是给出一个n行的序列，序列的第i行有i个元素（i=1，2，3，...
mlww-·2024-02-05 18:50

DP-背包问题的一些题目

1.金明的预算方案（分组背包）487.金明的预算方案-AcWing题库解题对于每组主件和附件，我们对它们不同的选择方式构成分组背包的一组。
mlww-·2024-02-05 18:19

acwing 质数 约数 欧拉函数

目录质数试除法定质数分解质因数筛质数约数试除法求约数乘积的约数个数最大公约数欧拉函数筛法求欧拉函数和质数试除法定质数boolis_prime(intnum){if(num>n;for(intj=0;j>num;for(inti=2;i1)cout>n;for(inti=0;i>num;vectorret;//包含1和num本身for(intj=1;j>n;for(inti=0;i>num;for(
honortech·2024-02-05 17:23

BFS——双向广搜+A—star

190.字串变换(190.字串变换-AcWing题库)思路：这题因为变化规则很多，所以我们一层一层往外扩展的时候，扩展几层后空间就会变得很大，那么就需要换一个思路，我们这里采用双向广搜，从两个方向来进行搜索
as_sun·2024-02-05 14:32

acwing提高——DFS之连通性问题+搜索顺序

1连通性问题（内部搜索）内部搜索一般不用恢复现场1.迷宫题目http://ybt.ssoier.cn:8088/problem_show.php?pid=1215#includeusingnamespacestd;constintN=110;boolst[N][N];charg[N][N];intn;intsx,sy,ex,ey;intdx[]={-1,0,1,0},dy[]={0,-1,0,1}
(￣(工)￣)霸天下·2024-02-05 14:01

力扣383周赛第三题

本题的难点其实不在思路上，而是有些人遇到这种题就不想做了，题目太长，有点读不懂题。只要先耐心下来把题读懂之后这题其实就没那么难了，读懂题之后还有一个关键点就是，我们怎么在1e8时间复杂度之内跑过呢？这个是我们的重难点，我们分析一下500*500的长宽的话，最少需要枚举多少个9宫格，我们以每个点为左上角的点进行枚举，大概需要枚举((500-3)+1)*(500-3)+1)）个，这其实是有公式的，就是
乖的小肥羊·2024-02-05 11:48

[LeetCode85双周赛] [滑动窗口] [差分数组] [并查集]

LeetCode6156.得到K个黑块的最少涂色次数https://leetcode.cn/problems/minimum-recolors-to-get-k-consecutive-black-blocks/暴力法每次找连续为kkk的连续块，然后求其中每kkk个块中白色块最少个数。时间复杂度：O(n2)O(n^2)O(n2)classSolution:defminimumRecolors(se
哇咔咔负负得正·2024-02-05 07:32

【Leetcode】第 383 场周赛

文章目录100214.边界上的蚂蚁题目思路代码结果100204.将单词恢复初始状态所需的最短时间I题目思路代码结果100189.找出网格的区域平均强度题目思路代码结果100203.将单词恢复初始状态所需的最短时间II题目思路代码结果100214.边界上的蚂蚁题目题目链接给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素，从第一个元素开始直到结束。每一步，蚂蚁会根据当前元素的值移动：如果
想要AC的sjh·2024-02-05 07:46

LeetCode：1186. Maximum Subarray Sum with One Deletion

这题是周赛的一题，做的我快抑郁了，竟然没有做出来。我的想法是这样的：第一反应是dp，一维二维的都试了，但是都不行，写不出来，状态和方程都不好写。其实这时候应该反应过来dp不行了。
于老师的父亲王老爷子·2024-02-05 06:00

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合②食物链十、堆①堆排序②模拟堆（还没写）十一、哈希表①模拟散列表②字符串哈希一、单链表⭐算法时间复杂度插入删除节点0（1）查询节点0（n）代码#include#include#includeu
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：搜索与图论1（DFS + BFS + 树与图的深度优先遍历 + 树与图的广度优先遍历 + 拓扑排序）

搜索与图论一、DFS①排列数字②n-皇后问题（还没写）二、BFS①走迷宫②八数码（还没写）三、树与图的深度优先遍历（树的重心）四、树与图的广度优先遍历（图中点的层次）五、有向图的拓扑序列比较空间特点数据结构DFS0(h)第一次搜到的答案不具有最短性stackBFS0(2^h)第一次搜索到的答案一定是最短路queue一、DFS①排列数字算法两个重要概念：回溯和剪枝想好搜索顺序，构建一颗搜索树回溯时一
一只可爱的小猴子·2024-02-05 05:58

AcWing算法学习笔记：贪心（区间问题 + Huffman树 + 排序不等式 + 绝对值不等式 + 推公式）

贪心一、区间问题①区间选点②最大不相交区间数量③区间分组④区间覆盖二、Huffman树（合并果子）三、排序不等式（排队打水）四、绝对值不等式（货仓选址）五、推公式（耍杂技的牛）一、区间问题①区间选点算法将所有区间的右端点从小到大排序遍历所有的区间若该区间内没有点（左端点大于标记值），则将该区间的右端点设为新的标记值，并且点数加一若这个区间有点，则不处理，跳过该区间代码#include#includ
一只可爱的小猴子·2024-02-05 05:28

AcWing算法学习笔记：基础算法（快速排序 + 归并排序 + 二分 + 高精度 +前缀和差分 + 双指针算法 + 位运算 + 离散化 + 区间和并）

基础算法一、快速排序①快速排序⭐②第k个数二、归并排序①归并排序②逆序对的数量⭐三、二分①数的范围⭐②数的三次方根⭐四、高精度①高精度加法②高精度减法③高精度乘法④高精度除法五、前缀和差分①前缀和②子矩阵的和③差分④差分矩阵六、双指针算法①最长连续不重复子序列②数组元素的目标和③判断子序列七、位运算(二进制数中1的个数)⭐八、离散化(区间和)⭐九、区间合并一、快速排序①快速排序⭐算法至于关键步骤第
一只可爱的小猴子·2024-02-05 05:26

周赛和cf补题

两天的卡..周赛a题：主要思路：在n个团队中如果隔一个做一个可以坐下那么说明可以坐下，但是在出现1的时候可以坐在空开的那个位置上特殊判断一下。
Vision_1·2024-02-05 00:34

背包dp第四讲：二维费用背包板子及例题

for(inti=1;i=c[i];j--){for(intg=m;g>=k[i];g--){dp[j][g]=max(dp[j][g],dp[j-c[i]][g-k[i]]+w[i]);}}}板子题1acwing
qustflypiggy·2024-02-04 22:28
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他