周赛补题

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

2023秋招—数据开发面经—美的今天滴滴群里发的消息24届计算机听劝23届亲身经历想问一下快手周末会联系吗邮储软件研发中心-实习淘汰有感邮储软件研发中心-实习淘汰有感重庆秋招系列(11)-重庆就业岗位汇总招银网络科技一面招银网络科技一面招银网络测开一面二面+hr面（已offer）招银网络测开一面二面+hr面（已offer）天津就业求职好公司及薪资汇总2024秋招4399前端一面面经荣耀测开一面荣耀
2301_79125431·2024-01-17 04:26

牛客周赛 Round 28 F

以后需要使用map，set进行二分，并且需要知道二分位置的信息时，不妨考虑使用树状数组进行维护因为简单版本保证了每个数都为正整数，所以前缀和保证了一定的递增的，即有序的，那么考虑固定左端点，去枚举右端点，用二分去找到第一个合法的位置，那么从该位置到数组结尾，一直为合法的，或者使用双指针进行维护也行。基于简单版本的思想，那么对于区间问题，我们同样考虑去固定一个端点，去维护另外一个，又因为aia_ia
Unlimitedz·2024-01-16 10:30

acwing周赛部分题解

1、22-构造数组解题思路：观察可以发现b数组始终是大于a数组的，而两个数组中的每个数都是从1-n中选择的，可以重复。因此第一步：从1-n中选择2m个数第二部：将这2m个数排序，大的m个数给b，小的m个数给a------一种方案答案就是从1-n中选择2m个数有多少种选择方案。转化一：设x1，x2，x3，…xn表示这n个数在一轮选择中被选中的次数，即有x1+x2+x3+…+xn=2m，那么这个不定方
hhyy_d·2024-01-16 09:06

扩展字符串（acwing周赛第三题）

代码：#includeusingnamespacestd;typedeflonglongLL;constintN=1e5+10;constLLINF=2e18;LLlen[N];strings="DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQB";stringa="DKEREPHVOSGOLNJUKLMHQHNGLNJA";st
星河边采花·2024-01-16 05:47

LeetCode第380场周赛个人题解

目录100162.最大频率元素计数原题链接思路分析AC代码100165.找出数组中的美丽下标I原题链接思路分析AC代码100160.价值和小于等于K的最大数字原题链接思路分析位运算+二分AC代码100207.找出数组中的美丽下标II原题链接思路分析AC代码100162.最大频率元素计数原题链接100162.最大频率元素计数思路分析签到题没什么好说的，统计频次，最大频次为ma的话，记录频次为ma的数
EQUINOX1·2024-01-15 22:45

【教3妹学编程-算法题】最大频率元素计数

3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

【教3妹学编程-算法题】最大频率元素计数

3妹：2哥堕落了，开始跟我讨论电视剧了，都不跟我讨论刷题了呢，今天的周赛你做了吗？让我来给你出道题吧~2哥：好啊，让我也康一康
程序员小2·2024-01-15 10:52

Leetcode 第 379 场周赛题解

Leetcode第379场周赛题解Leetcode第379场周赛题解题目1：10035.对角线最长的矩形的面积思路代码复杂度分析题目2：10036.捕获黑皇后需要的最少移动次数思路代码复杂度分析题目3：
UestcXiye·2024-01-15 09:56

周赛379（排序、分类讨论、记忆化搜索(动态规划)）

文章目录周赛379[3000.对角线最长的矩形的面积](https://leetcode.cn/problems/maximum-area-of-longest-diagonal-rectangle/)
Miraclo_acc·2024-01-15 08:16

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

牛客周赛 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

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

第 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

力扣 第 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

第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 第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

【周赛】第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

周赛378（中心扩散法、分组循环）

文章目录周赛378[2980.检查按位或是否存在尾随零](https://leetcode.cn/problems/check-if-bitwise-or-has-trailing-zeros/)转换题意
Miraclo_acc·2024-01-14 08:02

周赛377

文章目录周赛377[2974.最小数字游戏](https://leetcode.cn/problems/minimum-number-game/)模拟[2975.移除栅栏得到的正方形田地的最大面积](https
Miraclo_acc·2024-01-14 08:01

LeetCode 第211场周赛

LeetCode第211场周赛1.两个相同字符之间的最长子字符串给你一个字符串s，请你返回两个相同字符之间的最长子字符串的长度，计算长度时不含这两个字符。如果不存在这样的子字符串，返回-1。
andyL_05·2024-01-14 08:59

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

双周赛121（模拟、位运算、BFS、数位DP上下界）

文章目录双周赛121[2996.大于等于顺序前缀和的最小缺失整数](https://leetcode.cn/problems/smallest-missing-integer-greater-than-sequential-prefix-sum
Miraclo_acc·2024-01-14 08:57

【上分日记】第369场周赛（分类讨论 + 数学 + 前缀和）

对角线最长的矩形的面积2.3001.捕获黑皇后需要的最少移动次数3.3002.移除后集合的最多元素数3.3003.执行操作后的最大分割数量总结尾序前言 终于考完试了，考了四天，也耽搁了四天，这就赶紧来补这场周赛的题了
舜华丶·2024-01-14 07:07

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 Round 914 (Div. 2)补题

Forked!（Problem-A-Codeforces）题目大意：在棋盘中，我们指定骑士的运动方式——向一个方向运动a，然后向另一个方向运动b，两个方向必须是垂直关系。骑士此时能从一个点，进行两次这样的运动（两次运动都以同一个点为起点），且两次运动视为同时进行的，现在给出国王和王后的坐标，问骑士能否同时杀死国王和王后，另外棋盘无限大。思路：我们这么想，骑士可以到的位置，那么那个位置同样可以以同样
as_sun·2024-01-13 19:48

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

牛客周赛 Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗

前言整体评价牛客周赛好像变了，变成核心代码编写模式了。T3是经典滑窗题，T4是道有趣的数学题。
珂朵莉MM·2024-01-13 11:44

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

唯一吐槽的是，牛客好像当前只JDK8,用不了var.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游画U找规律题吧，就是找到底托，中间对等分开，然后往两边靠齐。而N，则限定了最
珂朵莉MM·2024-01-13 11:08

Leetcode 第 378 场周赛题解

Leetcode第378场周赛题解Leetcode第378场周赛题解题目1：2980.检查按位或是否存在尾随零思路代码复杂度分析题目2：2981.找出出现至少三次的最长特殊子字符串I思路代码复杂度分析题目
UestcXiye·2024-01-13 08:36

leetcode--好数对的数目

 题目是LeetCode第197场周赛的第一题，链接：1512.好数对的数目。具体描述为：给你一个整数数组nums。
JR_Chan·2024-01-12 04:21

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

力扣第 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

牛客月赛47题解（补题）

提示：排版狗屎，前排提醒文章目录一、牛牛的装球游戏1.题目2.思路3.代码4.拓展二、牛牛的数字集合1.题目2.思路3.代码三、小猫排队1.题目2.思路3.代码4.拓展（简单数据结构解法）四.造桥1.题目2.思路3.代码总结一、牛牛的装球游戏1.题目2.思路简单模拟题因为球的半径与圆柱的半径时相同的，所以只用考虑高度就好了至于保留三位小数，可以直接使用setprecision()属于签到题，直接看
ζั͡ޓއއއ坏尐絯·2024-01-11 11:22

力扣第288场周赛题解（补题）

emmm，这次去做核酸，回来的时候就只剩12分钟，只写出来了第一题和第三题，掉大分qaq文章目录一.按奇偶性交换后的最大数字1.题目2.思路3.代码二.向表达式添加括号后的最小结果1.题目2.思路3.代码三.K次增加后的最大乘积1.题目2.思路3.代码四.花园的最大美丽值1.题目2.思路3.代码一.按奇偶性交换后的最大数字1.题目2.思路因为这里是按照数数的奇偶性来交换数字，所以我们可以很简单地就
ζั͡ޓއއއ坏尐絯·2024-01-11 11:22

Leetcode 第 372 场周赛题解

Leetcode第372场周赛题解Leetcode第372场周赛题解题目1：2937.使三个字符串相等思路代码复杂度分析题目2：2938.区分黑球与白球思路代码复杂度分析题目3：2939.最大异或乘积思路代码复杂度分析题目
UestcXiye·2024-01-10 18:49

Leetcode 第 373 场周赛题解

Leetcode第373场周赛题解Leetcode第373场周赛题解题目1：2946.循环移位后的矩阵相似检查思路代码复杂度分析题目2：2947.统计美丽子字符串I思路代码复杂度分析题目3：2948.交换得到字典序最小的数组思路代码复杂度分析题目
UestcXiye·2024-01-10 18:19

Leetcode 第 377 场周赛题解

Leetcode第377场周赛题解Leetcode第377场周赛题解题目1：2974.最小数字游戏思路代码复杂度分析题目2：2975.移除栅栏得到的正方形田地的最大面积思路代码复杂度分析题目3：2976
UestcXiye·2024-01-10 18:16

“分组循环“方式来对数组完成一次遍历【解题模板带你减少一半coding时间】

官解的代码是我之前讲周赛时提到的「分组循环」。这个写法的好处是，（1）无需特判nums是否为空，（2）也无需在循环结束后，再补上处理最后一段区间的逻辑。
xxx_520s·2024-01-10 10:36

Leetcode——2053. 数组中第 K 个独一无二的字符串

题目是第64场周赛的第一题。示例输入：arr=["d","b","c","b","c","a"],k=2输出："
408真的不难·2024-01-10 05:49

【LeetCode周赛】第379场周赛

LeetCode第379场周赛100170.对角线最长的矩形的面积简单100187.捕获黑皇后需要的最少移动次数中等100150.移除后集合的最多元素数中等100170.对角线最长的矩形的面积简单100170
爱喝牛奶的男孩·2024-01-09 06:54

【LeetCode周赛】第373场周赛

LeetCode第373场周赛2946.循环移位后的矩阵相似检查简单2947.统计美丽子字符串I中等2948.交换得到字典序最小的数组中等2949.统计美丽子字符串II困难2946.循环移位后的矩阵相似检查简单
爱喝牛奶的男孩·2024-01-09 06:53

【LeetCode双周赛】第 118 场双周赛

LeetCode第118场双周赛2942.查找包含给定字符的单词简单2943.最大化网格图中正方形空洞的面积中等2944.购买水果需要的最少金币数中等2942.查找包含给定字符的单词简单2942.查找包含给定字符的单词分析
爱喝牛奶的男孩·2024-01-09 06:23

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

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 第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
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他