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
周赛补题
周赛
379(排序、分类讨论、记忆化搜索(动态规划))
文章目录
周赛
379[3000.对角线最长的矩形的面积](https://leetcode.cn/problems/maximum-area-of-longest-diagonal-rectangle/)
Miraclo_acc
·
2024-01-15 08:16
算法刷题记录
#
LC周赛
动态规划
算法
Leetcode 第 380 场
周赛
Problem C 价值和小于等于 K 的最大数字(Java + 二分答案 + 规律)
文章目录题目思路Java+二分答案+规律第1步:第2步:第3步:第4步:复杂度Code题目Problem:100160.价值和小于等于K的最大数字给你一个整数k和一个整数x。令s为整数num的下标从1开始的二进制表示。我们说一个整数num的价值是满足i%x==0且s[i]是设置位的i的数目。请你返回最大整数num,满足从1到num的所有整数的价值和小于等于k。注意:一个整数二进制表示下设置位是值为
专注如一
·
2024-01-15 06:08
LeetCode
leetcode
c语言
java
牛客
周赛
Round 22
A:小红的漂亮串题目描述小红定义一个字符串是漂亮串,当且仅当其至少包含两个"red"子串。现在小红拿到了一个字符串s,请你帮小红判断它到底是不是漂亮串。1≤len(s)≤100输入描述:一个仅包含小写字母的字符串。输出描述:如果该字符串是漂亮串,请输出"Yes"。否则输出"No"。示例1输入redered输出Yes示例2输入reredd输出No解题思路:直接遍历一遍就行了cpp代码如下:#incl
lianxuhanshu_
·
2024-01-14 23:07
牛客周赛
算法
数据结构
牛客
周赛
Round 25
A.小红购物题目描述小红去淘宝买了n件物品,第i件物品价格是ai,其中部分物品小红不满意选择退货,退货可以原价退但需要收取max(5,⌊ai/100⌋)的运费。小红想知道自己最终花费了多少钱。⌊x⌋代表对x向下取整。例如:⌊3.7⌋=3输入描述:第一行输入一共整数n代表小红购买了n件物品。第二行输入n正整数ai,代表n件物品的价格。第三行输入一个长度为n且仅包含'T'和’F‘的字符串,'T'代表购
lianxuhanshu_
·
2024-01-14 23:07
牛客周赛
算法
双指针 小红统计区间 牛客
周赛
Round 28
#includeusingnamespacestd;usingll=longlong;constintN=1e5+10;lla[N];intmain(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);lln,k;cin>>n>>k;for(inti=1;i>a[i];intleft=1;llsum=0;llans=0;for(intright=1;r
柏箱
·
2024-01-14 22:24
c++
算法
Codeforces Round 913 (Div. 3)
补题
Rook题目大意:我们给定一个棋盘(如下图),棋盘上有一个车,问车可以到的位置,任意顺序输出即可。思路:输出车的行列中非它本身的点即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);while(t--){chars[3];scanf("%s",s);for(inti=1;iusingnamespacestd;intmain(){in
as_sun
·
2024-01-14 21:43
codeforces补题
算法
第 380 场
周赛
解题报告 | 珂学家 | 数位DP & 二分 + 字符串Hash
前言整体评价感觉T3更难些,T4太直接了,一般的KMP/StringHash基本就够用了。上周T4出数位DP,估计是为T3打了一个铺垫。A.最大频率元素计数思路:模拟即可classSolution{publicintmaxFrequencyElements(int[]nums){Maphash=newHashMapx==fre).count()*fre;}}B.找出数组中的美丽下标I和T4一起讲C
珂朵莉MM
·
2024-01-14 19:30
力扣周赛
解题报告
哈希算法
算法
力扣
java
力扣 第 121 场双
周赛
解题报告 | 珂学家 | 数位DP
前言整体评价T3,T4都是典题T1.大于等于顺序前缀和的最小缺失整数思路:模拟classSolution{public:intmissingInteger(vector&nums){sets(nums.begin(),nums.end());intacc=nums[0];for(inti=1;i&nums,intk){intr=0;for(intv:nums)r^=v;r=r^k;intcnt=0
珂朵莉MM
·
2024-01-14 19:58
力扣周赛
解题报告
leetcode
算法
职场和发展
第380场
周赛
挑战:二分,数位dp和KMP算法的综合运用
比赛地址卡在第三题了,应该看看第4题kmp套模版的一、最大频率元素计数classSolution:defmaxFrequencyElements(self,nums:List[int])->int:frequency={}#哈希表用于统计频率max_freq=0#存储最大频率#统计每个元素的频率fornuminnums:ifnuminfrequency:frequency[num]+=1else:
数据与后端架构提升之路
·
2024-01-14 17:54
#
算法
算法
力扣双
周赛
第三题----2857. 统计距离为 k 的点对
这题我们的暴力做法就是o(n^2),但是根据数据量这样会超时,所以我们不能用暴力解法去解决那么想一想双指针可以吗,不可以。为什么呢?因为他没有一个特性可以让他双指针跳过前面或者后面一个点。比如他们数组有顺序的情况下,还有一种性质,这个我也不知道怎么说,就是有个性质满足才能双指针,当前题目不能满足的话,那么我们就只能针对异或这个性质入手了,并且他的k的数只有100,那么只有100,那么其实就可以用k
乖的小肥羊
·
2024-01-14 10:53
leetcode
算法
职场和发展
leetcode 第166场
周赛
5279.整数的各位积和之差给你一个整数n,请你帮忙计算并返回该整数「各位数字之积」与「各位数字之和」的差示例1:输入:n=234输出:15解释:各位数之积=2*3*4=24各位数之和=2+3+4=9结果=24-9=15示例2:输入:n=4421输出:21解释:各位数之积=4*4*2*1=32各位数之和=4+4+2+1=11结果=32-11=21直接取每一位之和和每一位之积求差值classSolu
换首歌给你听
·
2024-01-14 09:32
2021.10.31 力扣-
周赛
-转化数字的最小运算数
题目描述:给你一个下标从0开始的整数数组nums,该数组由互不相同的数字组成。另给你两个整数start和goal。整数x的值最开始设为start,你打算执行一些运算使x转化为goal。你可以对数字x重复执行下述运算:如果0&nums,intstart,intgoal){vectorflag(1001,false);//记录出现过的状态,防止重复flag[start]=true;queueque;q
作用太大了销夜
·
2024-01-14 08:36
leetcode
leetcode
【
周赛
】第146场-2019-7-21
目录1-等价多米诺骨牌对的数量-easy。数组2-颜色交替的最短路径-medium。BFS、位运算3-叶值的最小代价生成树-medium。树4-绝对值表达式的最大值-medium。数学1-等价多米诺骨牌对的数量-easy。数组给你一个由一些多米诺骨牌组成的列表dominoes。如果其中某一张多米诺骨牌可以通过旋转0度或180度得到另一张多米诺骨牌,我们就认为这两张牌是等价的。形式上,dominoe
Dgjhvdukb1588hnk
·
2024-01-14 08:35
LeetCode周赛
周赛
378(中心扩散法、分组循环)
文章目录
周赛
378[2980.检查按位或是否存在尾随零](https://leetcode.cn/problems/check-if-bitwise-or-has-trailing-zeros/)转换题意
Miraclo_acc
·
2024-01-14 08:02
算法刷题记录
#
LC周赛
算法
周赛
377
文章目录
周赛
377[2974.最小数字游戏](https://leetcode.cn/problems/minimum-number-game/)模拟[2975.移除栅栏得到的正方形田地的最大面积](https
Miraclo_acc
·
2024-01-14 08:01
算法刷题记录
#
LC周赛
算法
LeetCode 第211场
周赛
LeetCode第211场
周赛
1.两个相同字符之间的最长子字符串给你一个字符串s,请你返回两个相同字符之间的最长子字符串的长度,计算长度时不含这两个字符。如果不存在这样的子字符串,返回-1。
andyL_05
·
2024-01-14 08:59
算法与数据结构
LeetCode
C++
LeetCode---121双
周赛
---数位dp
题目列表2996.大于等于顺序前缀和的最小缺失整数2997.使数组异或和等于K的最少操作次数2998.使X和Y相等的最少操作次数2999.统计强大整数的数目一、大于等于顺序前缀和的最小缺失整数简单的模拟题,只要按照题目的要求去写代码即可,代码如下classSolution{public:intmissingInteger(vector&nums){inti=1,ans=nums[0],n=nums
竹下为生
·
2024-01-14 08:58
leetcode
算法
职场和发展
双
周赛
121(模拟、位运算、BFS、数位DP上下界)
文章目录双
周赛
121[2996.大于等于顺序前缀和的最小缺失整数](https://leetcode.cn/problems/smallest-missing-integer-greater-than-sequential-prefix-sum
Miraclo_acc
·
2024-01-14 08:57
算法刷题记录
#
LC周赛
宽度优先
算法
【上分日记】第369场
周赛
(分类讨论 + 数学 + 前缀和)
对角线最长的矩形的面积2.3001.捕获黑皇后需要的最少移动次数3.3002.移除后集合的最多元素数3.3003.执行操作后的最大分割数量总结尾序前言 终于考完试了,考了四天,也耽搁了四天,这就赶紧来补这场
周赛
的题了
舜华丶
·
2024-01-14 07:07
上分日记
前缀和
分类讨论
第379场周赛
379
数学
后缀和
Codeforces Round 899 (Div. 2)
补题
IncreasingSequence(Problem-A-Codeforces)题目大意:现有一个数组a[],同时定义good数组b[]:1.b[i]为正整数2.a[i]!=b[i]3.b1usingnamespacestd;inta[200010];intmain(){intt;scanf("%d",&t);while(t--){intn;scanf("%d",&n);for(inti=1;iu
as_sun
·
2024-01-13 19:19
codeforces补题
算法
Codeforces Round 914 (Div. 2)
补题
Forked!(Problem-A-Codeforces)题目大意:在棋盘中,我们指定骑士的运动方式——向一个方向运动a,然后向另一个方向运动b,两个方向必须是垂直关系。骑士此时能从一个点,进行两次这样的运动(两次运动都以同一个点为起点),且两次运动视为同时进行的,现在给出国王和王后的坐标,问骑士能否同时杀死国王和王后,另外棋盘无限大。思路:我们这么想,骑士可以到的位置,那么那个位置同样可以以同样
as_sun
·
2024-01-13 19:48
codeforces补题
算法
数据结构
Codeforces Round 916 (Div. 3)
补题
ProblemsolvingLog(Problem-A-Codeforces)题目大意:玩家可以在1分钟内解决A,2分钟内解决B,...。现有一个日志,可以知道玩家每分钟在思考哪个题,据此判断玩家总共解出几道题。思路:实际上只用统计玩家对于每道题花费了多长时间,是否符合规定的解题时间即可。#includeusingnamespacestd;intmain(){intt;scanf("%d",&t)
as_sun
·
2024-01-13 19:12
codeforces补题
算法
牛客
周赛
Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗
前言整体评价牛客
周赛
好像变了,变成核心代码编写模式了。T3是经典滑窗题,T4是道有趣的数学题。
珂朵莉MM
·
2024-01-13 11:44
算法
职场和发展
java
python
c++
牛客
周赛
Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP
唯一吐槽的是,牛客好像当前只JDK8,用不了var.欢迎关注珂朵莉牛客
周赛
专栏珂朵莉牛客小白月赛专栏A.游游画U找规律题吧,就是找到底托,中间对等分开,然后往两边靠齐。而N,则限定了最
珂朵莉MM
·
2024-01-13 11:08
java
开发语言
算法
数据结构
职场和发展
python
Leetcode 第 378 场
周赛
题解
Leetcode第378场
周赛
题解Leetcode第378场
周赛
题解题目1:2980.检查按位或是否存在尾随零思路代码复杂度分析题目2:2981.找出出现至少三次的最长特殊子字符串I思路代码复杂度分析题目
UestcXiye
·
2024-01-13 08:36
Every
day
a
LeetCode
leetcode
C++
数据结构与算法
leetcode--好数对的数目
题目是LeetCode第197场
周赛
的第一题,链接:1512.好数对的数目。具体描述为:给你一个整数数组nums。
JR_Chan
·
2024-01-12 04:21
LeetCode
leetcode
算法
python
数据结构
java
Codeforces Round 918 (Div. 4)(
补题
AK)(c/c++)
CodeforcesRound918(Div.4)(
补题
AK)其实这次比赛没打算打的,看看题算了,但我的牛魔舍友在那bark,bark的叫,所以我就写了一道D题A-OddOneOut思路:简单题,if-else
TINYST
·
2024-01-12 00:39
c语言
c++
算法
数据结构
力扣第 379 场
周赛
VP
目录一1.思路2.代码二1.思路2.代码三1.思路2.代码四1.思路2.代码链接:https://leetcode.cn/contest/weekly-contest-379/一1.思路找最长对角线,很显然直接比较a^2+b^2就行注意更新时考虑对角线长度相等时候去面积最大2.代码classSolution{public:intareaOfMaxDiagonal(vector>&d){intres
ζั͡ޓއއއ坏尐絯
·
2024-01-11 11:53
算法比赛题解
leetcode
算法
牛客月赛47题解(
补题
)
提示:排版狗屎,前排提醒文章目录一、牛牛的装球游戏1.题目2.思路3.代码4.拓展二、牛牛的数字集合1.题目2.思路3.代码三、小猫排队1.题目2.思路3.代码4.拓展(简单数据结构解法)四.造桥1.题目2.思路3.代码总结一、牛牛的装球游戏1.题目2.思路简单模拟题因为球的半径与圆柱的半径时相同的,所以只用考虑高度就好了至于保留三位小数,可以直接使用setprecision()属于签到题,直接看
ζั͡ޓއއއ坏尐絯
·
2024-01-11 11:22
算法比赛题解
算法
c++
动态规划
拓扑学
力扣第288场
周赛
题解(
补题
)
emmm,这次去做核酸,回来的时候就只剩12分钟,只写出来了第一题和第三题,掉大分qaq文章目录一.按奇偶性交换后的最大数字1.题目2.思路3.代码二.向表达式添加括号后的最小结果1.题目2.思路3.代码三.K次增加后的最大乘积1.题目2.思路3.代码四.花园的最大美丽值1.题目2.思路3.代码一.按奇偶性交换后的最大数字1.题目2.思路因为这里是按照数数的奇偶性来交换数字,所以我们可以很简单地就
ζั͡ޓއއއ坏尐絯
·
2024-01-11 11:22
算法比赛题解
c++
算法
leetcode
数据结构
Leetcode 第 372 场
周赛
题解
Leetcode第372场
周赛
题解Leetcode第372场
周赛
题解题目1:2937.使三个字符串相等思路代码复杂度分析题目2:2938.区分黑球与白球思路代码复杂度分析题目3:2939.最大异或乘积思路代码复杂度分析题目
UestcXiye
·
2024-01-10 18:49
Every
day
a
LeetCode
leetcode
算法
C++
Leetcode 第 373 场
周赛
题解
Leetcode第373场
周赛
题解Leetcode第373场
周赛
题解题目1:2946.循环移位后的矩阵相似检查思路代码复杂度分析题目2:2947.统计美丽子字符串I思路代码复杂度分析题目3:2948.交换得到字典序最小的数组思路代码复杂度分析题目
UestcXiye
·
2024-01-10 18:19
Every
day
a
LeetCode
leetcode
C++
数据结构与算法
暴力
分组排序
哈希
数学
Leetcode 第 377 场
周赛
题解
Leetcode第377场
周赛
题解Leetcode第377场
周赛
题解题目1:2974.最小数字游戏思路代码复杂度分析题目2:2975.移除栅栏得到的正方形田地的最大面积思路代码复杂度分析题目3:2976
UestcXiye
·
2024-01-10 18:16
Every
day
a
LeetCode
leetcode
C++
数据结构与算法
字典树
最短路
排序
哈希
“分组循环“方式来对数组完成一次遍历【解题模板带你减少一半coding时间】
官解的代码是我之前讲
周赛
时提到的「分组循环」。这个写法的好处是,(1)无需特判nums是否为空,(2)也无需在循环结束后,再补上处理最后一段区间的逻辑。
xxx_520s
·
2024-01-10 10:36
数据结构
java
算法
数据结构
Leetcode——2053. 数组中第 K 个独一无二的字符串
题目是第64场
周赛
的第一题。示例输入:arr=["d","b","c","b","c","a"],k=2输出:"
408真的不难
·
2024-01-10 05:49
leetcode
leetcode
【LeetCode
周赛
】第379场
周赛
LeetCode第379场
周赛
100170.对角线最长的矩形的面积简单100187.捕获黑皇后需要的最少移动次数中等100150.移除后集合的最多元素数中等100170.对角线最长的矩形的面积简单100170
爱喝牛奶的男孩
·
2024-01-09 06:54
LeetCode
leetcode
算法
职场和发展
【LeetCode
周赛
】第373场
周赛
LeetCode第373场
周赛
2946.循环移位后的矩阵相似检查简单2947.统计美丽子字符串I中等2948.交换得到字典序最小的数组中等2949.统计美丽子字符串II困难2946.循环移位后的矩阵相似检查简单
爱喝牛奶的男孩
·
2024-01-09 06:53
LeetCode
leetcode
算法
【LeetCode双
周赛
】第 118 场双
周赛
LeetCode第118场双
周赛
2942.查找包含给定字符的单词简单2943.最大化网格图中正方形空洞的面积中等2944.购买水果需要的最少金币数中等2942.查找包含给定字符的单词简单2942.查找包含给定字符的单词分析
爱喝牛奶的男孩
·
2024-01-09 06:23
LeetCode
leetcode
算法
2020年湖南中医药大学“华为杯”大学生程序设计竞赛——正式赛(赛后
补题
)
目录A-幸福小组B-菜鸡驿站C-TC的火柴D-n盏灯E-电子手表F-TC的steam账号G-万圣节H-最少颜色I-2048J-解密K-TC的门牌号L-粗心的小明M-小明的魔方总结A-幸福小组题目描述俗话说:男女搭配,干活不累。还据说,如果在做一件事情时男生和女生人数相等,学习和工作效率可以达到最佳【瞎说的】。为了更好地学习计算机专业知识,某个班分为n个学习小组,如果某一个组中男生和女生人数相等,这
爱喝牛奶的男孩
·
2024-01-09 06:22
题解
c++
Codeforces Round 916 (Div. 3)(
补题
)(A-E2)
A.计时器,计算A->1就ans++;B->2就ans++,以此类推,做个桶计时//Problem:A.ProblemsolvingLog//Contest:Codeforces-CodeforcesRound916(Div.3)//URL:https://codeforces.com/contest/1914/problem/A//MemoryLimit:256MB//TimeLimit:200
Lanthamum
·
2024-01-09 05:20
算法
Leetcode 第 121 场双
周赛
Problem D 统计强大整数的数目(Java + 记忆化搜索的数位 DP 模板 + 特判)
文章目录题目思路Java+记忆化搜索的数位DP模板+特判第1步:第2步:第3步:复杂度Code题目Problem:100163.统计强大整数的数目给你三个整数start,finish和limit。同时给你一个下标从0开始的字符串s,表示一个正整数。如果一个正整数x末尾部分是s(换句话说,s是x的后缀),且x中的每个数位至多是limit,那么我们称x是强大的。请你返回区间[start…finish]
专注如一
·
2024-01-08 20:10
LeetCode
leetcode
java
算法
LeetCode 第379场
周赛
个人题解
100170.对角线最长的矩形的面积题目描述给你一个下标从0开始的二维整数数组dimensions。对于所有下标i(0>&dimensions){intma1=0,ma2=0;for(auto&v:dimensions){if(ma1&nums1,vector&nums2){unordered_sets1(nums1.begin(),nums1.end()),s2(nums2.begin(),nu
EQUINOX1
·
2024-01-08 14:50
Leetcode周赛
leetcode
算法
职场和发展
[LeetCode
周赛
复盘] 第 379 场
周赛
20240107
[LeetCode
周赛
复盘]第379场
周赛
20240107一、本周
周赛
总结100170.对角线最长的矩形的面积1.题目描述2.思路分析3.代码实现100187.捕获黑皇后需要的最少移动次数1.题目描述2
七水shuliang
·
2024-01-08 12:03
力扣周赛复盘
leetcode
算法
职场和发展
商务礼仪密训复盘
经过21天对礼仪的学习,参加
周赛
,半决赛总决赛,层层的磨练比赛,边学边不断打磨课程。充分的掌握知识,从对礼仪的认识到24项礼仪精修,再到职业形象打造,以及心态的修炼。
霍月
·
2024-01-08 06:20
第 378 场 LeetCode
周赛
题解
A检查按位或是否存在尾随零枚举:枚举两个元素的组合即可classSolution{public:boolhasTrailingZeros(vector&nums){intn=nums.size();for(inti=0;i>li(26);for(inti=0,j=0;i=len)cnt+=blk-len+1;if(cnt>=3)returntrue;}returnfalse;};while(l>l
xhchen2023
·
2024-01-07 15:29
LeetCode
leetcode
算法
模拟
二分
前缀和
字符串哈希
第 120 场 LeetCode 双
周赛
题解
A统计移除递增子数组的数目I同t3…当然直接枚举更简单classSolution{public:longlongincremovableSubarrayCount(vector&nums){intn=nums.size();intl=0;//nums[0,r]递增while(l+1&nums){llres=INT64_MIN;sort(nums.begin(),nums.end());lls=nu
xhchen2023
·
2024-01-07 15:28
LeetCode
leetcode
算法
二分
dfs
排序
第 121 场 LeetCode 双
周赛
题解
A大于等于顺序前缀和的最小缺失整数模拟:先求最长顺序前缀的和sss,然后从sss开始找没有出现在numsnumsnums中的最小整数classSolution{public:intmissingInteger(vector&nums){unordered_setvis(nums.begin(),nums.end());ints=nums[0];inti=0;while(i+1&nums,intk)
xhchen2023
·
2024-01-07 15:56
LeetCode
leetcode
算法
职场和发展
Educational Codeforces Round 136 (Rated for Div. 2)
补题
题解 (A、B)
EducationalCodeforcesRound136RatedforDiv.2AImmobileKnightBArrayRecovery本来计划着打这场的,快开始了,咳咳某人喊我打王者,没打成比赛,纯
补题
QingQingDE23
·
2024-01-07 15:42
比赛
c++
算法
c语言
Codeforces Round #823 (Div. 2)
补题
题解 (A、B、C)
CodeforcesRound#823Div.2APlanets(800)BMeetingontheLine(1600)CMinimumNotation(1200)APlanets(800)简单模拟,看见这个数据范围就是放手模拟#includeusingnamespacestd;constintN=110;intT;intc,n,a[N];mapmp;intp[N];voidsolve(){cin
QingQingDE23
·
2024-01-07 15:41
比赛
c语言
c++
算法
第121场双
周赛
题解:揭秘算法竞赛中的数位挑战与解题策略
需要多掌握解题套路比赛地址100157.大于等于顺序前缀和的最小缺失整数classSolution:defmissingInteger(self,nums:List[int])->int:#Step1:Findthelongestconsecutiveprefixi=0foriinrange(1,len(nums)):ifnums[i]!=nums[i-1]+1:breakelse:#Handle
数据与后端架构提升之路
·
2024-01-07 04:17
#
算法
算法
上一页
2
3
4
5
6
7
8
9
下一页
按字母分类:
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
其他