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周赛
倍增原理 快速加 龟速乘 右移 位运算 与运算 数据范围
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算法提高
c++
算法
开发语言
快速幂 位运算 与运算 右移运算 把乘方运算转换成乘法运算
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
#
acwing算法基础
算法
c++
数据结构
数论:修改数列
5462.修改数列-
AcWing
题库给定一个长度为n的正整数数列a1,a2,…,an。你可以对其中任意个(可以是0个)元素进行修改。
防御塔策略
·
2024-02-06 10:32
算法
数据结构
c++
图论:合适的环
4979.合适的环-
AcWing
题库给定一个n个点m条边的无向图。图中不含重边和自环。请你在图中选出一个由三个点组成的环。设图中一共有x条边满足:不在选择的环内,且与选择的环内某个点相连。
防御塔策略
·
2024-02-06 10:32
图论
算法
数据结构
c++
Acwing
第725题(完全数)
相关题目:完全数https://www.
acwing
.com/problem/content/727/简要说明:其实这道题的思路非常明显,但是我没想到的是它规定了时间,所以导致了下面所说的暴力算法时间超时
远不及你的微笑
·
2024-02-06 08:13
c++
蓝桥杯
职场和发展
c语言
hexo和github.io博客的搭建
简要:最近在牛客网上看到有很多应届毕业生大佬的求职简历上都写上了自己的博客地址,并且在
acwing
上看到图图佬,铅笔佬也有自己的博客地址,大部分都采用了自己搭建博客的方式,而不是用脏乱差的csdn来写博客
远不及你的微笑
·
2024-02-06 08:34
博客
github
算法提升——LeetCode383场
周赛
总结
周赛
题目边界上的蚂蚁边界上有一只蚂蚁,它有时向左走,有时向右走。给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素,从第一个元素开始直到结束。
吴代庄
·
2024-02-06 04:04
算法
java
算法
LeetCode 第 383 场
周赛
个人题解
目录100214.边界上的蚂蚁题目描述原题链接思路分析代码详解100204.将单词恢复初始状态所需的最短时间I题目描述原题链接思路分析代码详解100189.找出网格的区域平均强度题目描述原题链接思路分析代码详解100203.将单词恢复初始状态所需的最短时间II题目描述原题链接思路分析代码详解100214.边界上的蚂蚁题目描述边界上有一只蚂蚁,它有时向左走,有时向右走。给你一个非零整数数组nums。
EQUINOX1
·
2024-02-06 00:04
Leetcode周赛
leetcode
算法
职场和发展
c++
数据结构
牛客
周赛
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
动态规划
c++
算法
牛客
周赛
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
牛客赛事
c++
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算法基础
矩阵
算法
数据结构
二维前缀和公式
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
算法竞赛
#
acwing算法基础
矩阵
算法
线性代数
倒计时64天
B-小红的因子数_牛客
周赛
Round31(nowcoder.com)超时了(108.33/125)#includeusingnamespacestd;constintN=1e5+5;constintinf
算法怎么那么难啊
·
2024-02-05 20:54
c++
ACWing
842:排列数字(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
算法
数据结构
Acwing
846树的重心---------dfs(邻接表)
地址:https://www.
acwing
.com/problem/content/description/848/描述:思路:本题的本质是树的dfs,每次dfs可以确定以u为重心的最大连通块的节点数,
张李浩
·
2024-02-05 19:15
Acwing刷题
考研数据结构整理
数据结构
算法
高精度除法 去除前导零 翻转函数
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算法基础
算法
高精度乘法 取模 去除前导零
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算法基础
算法
高精度减法 去除前导零 比较两个很大的正整数 取模的技巧
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
算法竞赛
#
acwing算法基础
算法
c++
数据结构
保序离散化 前缀和 去重 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
#
acwing算法基础
算法竞赛
算法
c++
数据结构
DP-线性DP-数字三角形模型(路径DP)
以上是
acwing
的题谱数字三角形大致的题意就是给出一个n行的序列,序列的第i行有i个元素(i=1,2,3,...
mlww-
·
2024-02-05 18:50
动态规划
算法
c++
动态规划
DP-背包问题的一些题目
1.金明的预算方案(分组背包)487.金明的预算方案-
AcWing
题库解题对于每组主件和附件,我们对它们不同的选择方式构成分组背包的一组。
mlww-
·
2024-02-05 18:19
动态规划
动态规划
算法
c++
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
acwing提高
搜索
深度优先
算法
力扣383
周赛
第三题
本题的难点其实不在思路上,而是有些人遇到这种题就不想做了,题目太长,有点读不懂题。只要先耐心下来把题读懂之后这题其实就没那么难了,读懂题之后还有一个关键点就是,我们怎么在1e8时间复杂度之内跑过呢?这个是我们的重难点,我们分析一下500*500的长宽的话,最少需要枚举多少个9宫格,我们以每个点为左上角的点进行枚举,大概需要枚举((500-3)+1)*(500-3)+1))个,这其实是有公式的,就是
乖的小肥羊
·
2024-02-05 11:48
leetcode
算法
数据结构
[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
算法
动态规划
【Leetcode】第 383 场
周赛
文章目录100214.边界上的蚂蚁题目思路代码结果100204.将单词恢复初始状态所需的最短时间I题目思路代码结果100189.找出网格的区域平均强度题目思路代码结果100203.将单词恢复初始状态所需的最短时间II题目思路代码结果100214.边界上的蚂蚁题目题目链接给你一个非零整数数组nums。蚂蚁会按顺序读取nums中的元素,从第一个元素开始直到结束。每一步,蚂蚁会根据当前元素的值移动:如果
想要AC的sjh
·
2024-02-05 07:46
练习题(记录做题想法)
leetcode
算法
c++
LeetCode:1186. Maximum Subarray Sum with One Deletion
这题是
周赛
的一题,做的我快抑郁了,竟然没有做出来。我的想法是这样的:第一反应是dp,一维二维的都试了,但是都不行,写不出来,状态和方程都不好写。其实这时候应该反应过来dp不行了。
于老师的父亲王老爷子
·
2024-02-05 06:00
Leetcode
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
c++
算法
c语言
背包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]);}}}板子题1
acwing
qustflypiggy
·
2024-02-04 22:28
背包九讲
背包问题
背包dp
二维费用背包
Acwing
第 141 场
周赛
A题签到模拟即可B题单独考虑每一个a[i],如果i要是答案需要指针移动多少次,然后算完,排个序,指针移动最少的就是答案。#include#defineintlonglong#definerep(i,a,b)for(inti=(a);i=(b);--i)#definelsp#definepllpair#definelllonglong#defineullunsignedlonglong#define
wa的一声哭了
·
2024-02-04 17:21
acwing
算法
django
flask
scikit-learn
web3.py
java
spring
boot
双链表模拟算法,详细注解
827.双链表-
AcWing
题库实现一个双链表,双链表初始为空,支持55种操作:在最左侧插入一个数;在最右侧插入一个数;将第k个插入的数删除;在第k个插入的数左侧插入一个数;在第k个插入的数右侧插入一个数现在要对该链表进行
防御塔策略
·
2024-02-04 12:01
算法
c++
数据结构
链表
第一个错误的版本 / 第 54 场双
周赛
/ 第 245 场
周赛
852.山脉数组的峰顶索引2021.6.15每日一题题目描述符合下列属性的数组arr称为山脉数组:arr.length>=3存在i(0arr[i+1]>...>arr[arr.length-1]给你由整数组成的山脉数组arr,返回任何满足arr[0]arr[i+1]>...>arr[arr.length-1]的下标i。示例1:输入:arr=[0,1,0]输出:1示例2:输入:arr=[0,2,1,
Zephyr丶J
·
2024-02-04 09:59
LeetCode
周赛
leetcode
java
蓝桥杯备战(
AcWing
算法基础课)-高精度-除-低精度
目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释1题目描述给定两个非负整数(不含前导00)A,B,请你计算A/B的商和余数。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共两行,第一行输出所求的商,第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000,B一定不为0输入样例:1239输出样例:1362分析这个题目
望525
·
2024-02-04 08:42
算法
蓝桥杯
数据结构
蓝桥杯备战(
AcWing
算法基础课)-高精度-乘-高精度
目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释,注意这个题不是FFT实现的高精度-乘-高精度,时间复杂度是O(n^2)1题目描述给定两个非负整数(不含前导00)A和B,请你计算A×B的值。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共一行,包含A×B的值。数据范围1≤A的长度≤100000,0≤B的长度≤100000输入样例:1
望525
·
2024-02-04 08:12
AcWing算法基础课
算法
蓝桥杯
蓝桥杯备战(
AcWing
算法基础课)-高精度-除-高精度
目录前言1题目描述2分析2.1关键代码2.2关键代码分析3代码前言详细的代码里面有自己的部分理解注释,注意该博客内容实现的高精度-除-高精度是利用前面写的高精度-减-高精度实现的的时间复杂度是O(n^2)1题目描述给定两个非负整数(不含前导0)A,B,请你计算A/B的商和余数。输入格式共两行,第一行包含整数A,第二行包含整数B。输出格式共两行,第一行输出所求的商,第二行输出所求余数。数据范围1≤A
望525
·
2024-02-04 08:12
AcWing算法基础课
算法
数据结构
蓝桥杯
Leetcode 第70场双
周赛
Python题解
1打折购买糖果的最小开销排序,倒序每取两个就跳过一个classSolution:defminimumCost(self,cost:List[int])->int:cost.sort()res=0i=len(cost)-1whilei>=0:res+=cost[i]i-=1ifi>=0:res+=cost[i]i-=1i-=1returnres2统计隐藏数组数目前缀和,找到最大最小值,并判断在low
南木不休
·
2024-02-04 08:28
周赛
leetcode
python
算法
Leetcode 第 46 场双
周赛
题解
Leetcode第46场双
周赛
题解5657.唯一元素的和5658.任意子数组和的绝对值的最大值(前缀和)5659.删除字符串两端相同字符后的最短长度(双指针)5660.最多可以参加的会议数目II(暂时不会
会划水才能到达彼岸
·
2024-02-04 08:25
LeetCode
竞赛
题解
leetcode
算法
指针
哈希
LeetCode第 123 场双
周赛
个人题解
目录一、100222.三角形类型II1、原题链接2、题目描述3、思路分析4、代码详解二、100194.人员站位的方案数I1、原题链接2、题目描述3、思路分析4、代码详解三、100183.最大好子数组和1、原题链接2、题目描述3、思路分析4、代码详解四、100193.人员站位的方案数II1、原题链接2、题目描述3、思路分析4、代码详解一、100222.三角形类型II1、原题链接三角形类型II-力扣(
EQUINOX1
·
2024-02-04 08:19
Leetcode周赛
leetcode
算法
职场和发展
数据结构
c++
Acwing
---826.单链表
单链表1.题目2.基本思想3.代码实现1.题目实现一个单链表,链表初始为空,支持三种操作:向链表头插入一个数;删除第kkk个插入的数后面的数;在第kkk个插入的数后插入一个数。现在要对该链表进行MMM次操作,进行完所有操作后,从头到尾输出整个链表。注意:题目中第kkk个插入的数并不是指当前链表的第kkk个数。例如操作过程中一共插入了nnn个数,则按照插入的时间顺序,这nnn个数依次为:第111个插
amant 柒少
·
2024-02-04 07:15
#
Acwing
刷题
矩阵
java
数据结构
2023171期传足14场胜负前瞻
欧洲的圣诞节即将到来,五大联赛也会面临一个月的冬歇期,故在本
周赛
程安排很密集,基本是一周双赛,本期14场胜负由英超、英冠、英甲、意甲、西甲组成。
dacaihong168
·
2024-02-04 05:18
英超
意甲
西甲
大数据
2023172期传足14场胜负前瞻
欧洲的圣诞节即将到来,本轮过后除英超外,其他联赛就面临冬歇期,故本
周赛
程安排很密集,各队基本是一周双赛,本期14场胜负由英超、英冠、意甲、西甲组成。
dacaihong168
·
2024-02-04 05:18
英超
意甲
西甲
大数据
AcWing
--子串分值-->贡献法,枚举
2868.子串分值-
AcWing
题库(python)s=[0]+list(input())#6n=len(s)#左边l=[0]*n#右边r=[0]*np=[0]*26#枚举每个foriinrange(1
芝士小熊饼干
·
2024-02-04 00:24
算法
AcWing
--因数平方和-->数论,整数分块
4662.因数平方和-
AcWing
题库(python)#输入n=int(input())mod=int(1e9+7)#求平方和defsquare_sum(n):returnn*(n+1)*(2*n+1)
芝士小熊饼干
·
2024-02-04 00:53
ACWing
算法
python
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类:
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
其他