周赛补题

力扣双周赛第88届：删除字符使频率相等

又是ex人的第一题，直接卡死在第一题上的一周题目描述：给你一个下标从0开始的字符串word，字符串只包含小写英文字母。你需要选择一个下标并删除下标处的字符，使得word中剩余每个字母出现频率相同。如果删除一个字母后，word中剩余所有字母的出现频率都相同，那么返回true，否则返回false。注意：字母x的频率是这个字母在字符串中出现的次数。你必须恰好删除一个字母，不能一个字母都不删除。示例1：输
_焱_·2023-11-21 14:23

蓝桥 1111 第 3 场算法双周赛 迷宫逃脱【算法赛】python解析

迷宫逃脱【算法赛】时间：2023.11.11题目地址：迷宫逃脱【算法赛】题目分析一拿到手就想着用dfs来看一下，果然不出意外只过了40%，超时了。那就只能记忆化或者动态规划了。但是动态规划缺只过了35%，然后说错了。不知道是数据的问题，还是代码错了。搞不懂呢，听说官方的python代码好像也过不了，不知道为啥。代码①dfs超时代码,过了40%defgcd(a,b):ifa==1orb==1:ret
Xiao ff·2023-11-20 20:15

蓝桥 1111 第 3 场算法双周赛 深秋的苹果【算法赛】python解析

1111第3场算法双周赛深秋的苹果【算法赛】时间：2023.11.14题目地址：深秋的苹果【算法赛】题目分析二分+前缀和。这个代码后面两个测试点过不了，超时了只能过80%。
Xiao ff·2023-11-20 20:15

第 372 场 LeetCode 周赛题解

A使三个字符串相等求三个串的最长公共前缀classSolution{public:intfindMinimumOperations(strings1,strings2,strings3){intn1=s1.size(),n2=s2.size(),n3=s3.size();inti=0;for(;i=0;i--)if((na>>i&1LL)==(nb>>i&1LL)){na|=1LL(nb&(~(1
xhchen2023·2023-11-20 08:45

容斥 C. Strange Function改编题

补题：题目详情-9.段坤爱取模%%%-SUSTOJ本题或许是参考Problem-C-Codeforces根据题意，f(i)就是不能被整除的最小的一个质因子。
golemon.·2023-11-20 03:40

[acwing周赛复盘] 第 94 场周赛20230311

[acwing周赛复盘]第94场周赛20231118总结5295.三元组1.题目描述2.思路分析3.代码实现5296.边的定向1.题目描述2.思路分析3.代码实现六、参考链接总结好久没做acw了，挺难的
七水shuliang·2023-11-19 02:54

Leetcode双周赛117总结

文章目录Q1给小朋友们分糖果IQ2给小朋友们分糖果IIQ3重新排列后包含指定子字符串的字符串数目Q4购买物品的最大开销Q1给小朋友们分糖果I题目链接解题思路：来一点暴力震撼三重循环枚举三个小朋友可能取的糖果[0,limit]如果三个小朋友取到的糖果总数刚好是n，答案加1解题代码：classSolution{public:  intdistributeCandies(intn,intlimit){ 
muzili-1·2023-11-17 17:21

2022-10-16 第 315 场周赛

2022-10-16第315场周赛6204.与对应负数同时存在的最大正整数哈希classSolution{publicintfindMaxK(int[]nums){intans=-1;Setset=newHashSetset
18阿鲁·2023-11-17 17:50

力扣双周赛 -- 117（容斥原理专场）

classSolution{public:longlongc2(longlongn){returnn>1?n*(n-1)/2:0;}longlongdistributeCandies(intn,intlimit){returnc2(n+2)-3*c2(n-limit+1)+3*c2(n-2*limit)-c2(n-3*limit-1);}};
乖的小肥羊·2023-11-17 17:47

Note-4

leetcode周赛中的丑数  这样的题目就完全是数论问题了。
r&sf·2023-11-17 17:16

[LeetCode94双周赛] 6276. 统计同位异构字符串数目，容斥原理&二分，组合数学&模逆元

6276.统计同位异构字符串数目https://leetcode.cn/problems/count-anagrams/Solution(组合数学&模逆元)参考：含重复字符的全排列个数模逆元importjava.math.BigInteger;classSolution{publicintcountAnagrams(Strings){finalintMOD=1_000_000_007;long[]
哇咔咔负负得正·2023-11-17 16:15

LeetCode155周周赛

赛题链接：https://leetcode-cn.com/contest/weekly-contest-155赛题重述《最小绝对差》给你一个数组，每个元素都不同，要你求数组中任意两元素的差值中最小的那个，并将差值为该最小值的元素对输出。《丑数》给一个定义：给定三个数a，b，c。能被这三个数中任意一个整除的数叫做丑数。（此定义并非丑数的真实定义）给定一个整数n，要你求出从1开始的自然数列中的第n个丑
GOD_Dian·2023-11-17 16:44

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

LeetCode第117场双周赛2928.给小朋友们分糖果I简单2929.给小朋友们分糖果II中等2930.重新排列后包含指定子字符串的字符串数目中等2928.给小朋友们分糖果I简单给你两个正整数n和limit
爱喝牛奶的男孩·2023-11-17 16:11

第47场双周赛 2021-03-06

第一题LC1779.找到最近的有相同X或Y坐标的点难度：简单算法：数组，扫描题目描述：给你两个整数x和y，表示你在一个笛卡尔坐标系下的(x,y)处。同时，在同一个坐标系下给你一个数组points，其中points[i]=[ai,bi]表示在(ai,bi)处有一个点。当一个点与你所在的位置有相同的x坐标或者相同的y坐标时，我们称这个点是有效的。请返回距离你当前位置曼哈顿距离最近的有效点的下标（下标从
爱吃奶糖_·2023-11-17 16:11

leetcode双周赛117（容斥原理）

题目1：如果一个字符串s只包含小写英文字母，且将s的字符重新排列后，新字符串包含子字符串"leet"，那么我们称字符串s是一个好字符串。比方说：字符串"lteer"是好字符串，因为重新排列后可以得到"leetr"。"letl"不是好字符串，因为无法重新排列并得到子字符串"leet"。请你返回长度为n的好字符串总数目。题解：只需要计算所有可能的字符串数目减去不满足要求的字符串。不满足要求的字符串通过
handsome_1234·2023-11-17 16:11

LeetCode第155场周赛：51978 -丑数 III（二分答案+容斥原理）

思路：因为数很大，我们不可能一一枚举，这类题有个固定的套路就是二分答案，想到这里这道题你已经完成了一半了，剩下的就是思考如何更快的判断当前答案是否合法，我们要想那些数是可以被a或者b或者c除尽的呢？没错，不就是他们的倍数吗哈哈哈，但是我们无脑加倍数肯定会算重复呀，因此容斥原理搞一搞啦。不会容斥的还是别搞acm了（话说狠了，小可爱们可以去百度一下的哈）。。。。classSolution{public
信仰..·2023-11-17 16:11

Leetcode---370周赛

题目列表2923.找到冠军I2924.找到冠军II2925.在树上执行操作以后得到的最大分数2926.平衡子序列的最大和一、找到冠军I第一题模拟题，简单来说是看每一行(列)是否全是1，当然不包括自己比自己强的情况，需要特判代码如下classSolution{public:intfindChampion(vector>&grid){intn=grid.size();for(inti=0;i>&edg
竹下为生·2023-11-17 16:38

leetcode第 69 场双周赛

第69场双周赛题目5960.将标题首字母大写题目大意给你一个字符串title，它由单个空格连接一个或多个单词组成，每个单词都只包含英文字母。
Phoenix_ZengHao·2023-11-17 16:38

LeetCode---117双周赛---容斥原理

题目列表2928.给小朋友们分糖果I2929.给小朋友们分糖果II2930.重新排列后包含指定子字符串的字符串数目2931.购买物品的最大开销一、给小朋友们分糖果I看一眼数据范围，如果没有啥其他想法思路就直接暴力，时间复杂度O(n^2)思路：枚举前两个小朋友分得的合法糖果数，看第三个小朋友的糖果数是否符合条件代码如下classSolution{public:intdistributeCandies
竹下为生·2023-11-17 16:32

【LeetCode】2023.11.5 周赛

2923.找到冠军I题意对于二维矩阵grid[][]，若grid[i][j]==1，则说明i队比j队强；求冠军。解答逆向思维若grid[i][j]==1，则说明i队比j队强，也说明j队比i队弱。而如果不存在强于a队的队伍，则a为冠军。因此，如果对于所有的i，grid[i][a]!=1成立，就说明没有比a强的队伍，那么a队就是冠军。classSolution{public:intfindChampi
wtttcl·2023-11-16 03:17

LeetCode第333场周赛

2023.2.19LeetCode第333场周赛A.合并两个二维数组-求和法思路使用有序的哈希表来统计代码classSolution{public:vector>mergeArrays(vector>&
Meet.·2023-11-16 03:17

LeetCode 周赛 345（2023/05/14）体验一题多解的算法之美

往期回顾：LeetCode双周赛第104场·流水的动态规划，铁打的结构化思考周赛概览T1.找出转圈游戏输家（Easy）标签：模拟、计数T2.相邻值的按位异或（Medium）标签：模拟、数学、构造T3.矩阵中移动的最大次数
彭旭锐·2023-11-16 03:16

LeetCode 双周赛 104（2023/05/13）流水的动态规划，铁打的结构化思考

往期回顾：LeetCode单周赛第344场·手写递归函数的通用套路T1.老人的数目（Easy）标签：模拟、计数T2.矩阵中的和（Medium）标签：模拟、排序T3.最大或值（Medium）标签：动态规划
彭旭锐·2023-11-16 03:16

LeetCode 双周赛 103（2023/04/29）区间求和的树状数组经典应用

这场周赛是LeetCode双周赛第103场，难得在五一假期第一天打周赛的人数也没有少太多。这场比赛前3题比较简单，我们把篇幅留给最后一题。
彭旭锐·2023-11-16 03:46

【LeetCode 】周赛（2023.11.12）

2932.找出强数对的最大异或值I题意找出强数对的最大异或值解法暴力其实不用记录所有的异或值，直接维护最大值就行了。classSolution{public:intmaximumStrongPairXor(vector&nums){unordered_mapmp;intn=nums.size();for(inti=0;ians){ans=m.first;}}returnans;}};复杂度时间复杂
wtttcl·2023-11-16 03:45

双周赛116（模拟、贪心、记忆化搜索==＞ 动态规划）

文章目录双周赛116[2913.子数组不同元素数目的平方和I](https://leetcode.cn/problems/subarrays-distinct-element-sum-of-squares-i
Miraclo_acc·2023-11-16 01:21

周赛370（模拟、树形DP（正难则反）、树状数组优化DP）

文章目录周赛370[2923.找到冠军I](https://leetcode.cn/problems/find-champion-i/)模拟[2924.找到冠军II](https://leetcode.cn
Miraclo_acc·2023-11-16 01:17

Codeforces补题

Problem-C-Codeforces23.11.7晚div2题目大意：给定一个序列，长度为n，可以对它做k次操作。定义fixedpoint为ai=i；定义操作为每次选择一个fixedpointai左移i下我们只需要判断是否能构造一个序列a使其经过n次操作后得到b。思路：根据这个性质就很容易反推了，每次我们看最后一个数，只要是小于n的那么就合法，看k次就好了。（看漏条件真的很要命。。如果做了n次
想七想八不如11408·2023-11-16 01:16

周赛题目小结

蓝桥杯2013年第四届真题-带分数":https://www.dotcpp.com/oj/contest4607_problem3.html题目思路：用全排列计算出这些数字的排列情况，接着把排列出来的数字分成三段：整数，分子，分母进行计算各自的范围，然根据题目的意思进行计算。代码如下：#includeusingnamespacestd;inta[]={0,1,2,3,4,5,6,7,8,9};in
算法 王耀民·2023-11-15 03:57

双周赛week2

请编写程序输出前n个正整数的全排列（n#includeinta[11],b[11];intn;voidfind(inta[],intb[],intx){if(x==n+1){for(inti=1;i#includeinta[2100][2100];intn,m;intmaxx;intdoit(intx,inty){if(x>n||y>m||x<1||y<1||a[x][y]==0)return0;
m0_74812554·2023-11-15 03:56

Contest1003 - 河南工程学院2022级新生周赛（三）

目录1,6男2,我要拿最多的money2.03，极致完美的AK4,吃豆人5,胡辣汤啊胡辣汤6,HF波那契数列7,小朱要解密码8,苦命的毅哥1,6男题目描述ZY看透了世态炎凉，对于社交以及爱情感觉十分疲倦，当听到他的好妹妹跟他说：“我想和你在稻城亚丁相遇、在丽江古城相拥、在巴黎铁塔相恋、在捷克布拉格相吻、在希腊爱琴海相爱、在往后余生相守”他会敷衍一下扣一个6，时间长久之后，好妹妹感觉到十分生气，看见
算法第一深情·2023-11-15 03:26

蓝桥杯第三场双周赛（AK）

1111第3场算法双周赛-蓝桥云课双十一的祈祷题意：求的个位数。思路：只需要求个位数，因此此题等效于求,可用快速幂或者直接看出为1。
fzzf592·2023-11-15 03:25

蓝桥杯 第 3 场算法双周赛4，7题

迷宫逃脱一眼数字三角形模型，因为是要求最大值，而且对转移状态有限制，所以需要注意dp状态的初始化，可以将所有状态赋值为-0x7f，然后将dp[0][1]和dp[1][0]初始化为0，又因为考虑到起始点a[1][1]，若其价值为1的话，我们就会消耗掉一个钥匙，因为gcd(0,1）=1，所以dp[1][1][1]这个点初始化为a[1][1]的值即可。#includeusingnamespacestd;
Unlimitedz·2023-11-14 19:37

2023湖南省赛

连接目录A:开开心心233B:SquareGameC:室温超导F:necklaceK:tourist补题中，会给出大部分代码A:开开心心233签到题，无论二分还是解方程还是直接for循环枚举都能直接通过啦
阿根廷必胜·2023-11-14 15:25

2023.9.19训练补题

1.Problem-1739C-Codeforces这道题不是很好理解，给出的操作很多。题意简述：给你一个树的结构，让你给这个树赋点权（1∼n的排列）。然后每次删掉一个没有儿子（或儿子都被删去）的点，将这个点的点权加入答案序列中；如果该点父亲的点权小于该点的点权，则用该点的点权更新父亲点权。对于每个节点所在的子树有两种情况：包括了根节点，此时最长的不降子序列中都是子树内的最小值，长度即为最小值对应
jameslhn·2023-11-14 12:47

【LittleXi】ICPC2023 南京站 总结

【LittleXi】ICPC2023南京站总结赛前：一周两次的vp训练cfdiv2正常打、补题、沉淀，顺便vp了两把（网瘾了）热身赛熟悉了一下键盘，顺便交了一下A题的随机算法测试评测了bitset、map
Little Xi·2023-11-14 08:49

MATLAB | 官方举办的动图绘制大赛 | 第一周赛情回顾

嘿真的又是很久没见了，最近确实有点非常很特别小忙，今天带来一下MATHWORKS官方举办的迷你黑客大赛第三期(MATLABFlipbookMiniHack)的最新进展！！目前比赛已经刚好进行了一周，前两届都要求提交280个字符内的代码来生成图片，但是这一届，要求提交2000个字符内的代码来生成动画，字符限制一放开大家就开始有种各显神通的意思，仅仅一周就贡献了接近200个优质作品本次比赛要求提交名为
slandarer·2023-11-14 07:03

力扣周赛371复盘（总结与进步）

比赛结果第一题2932.找出强数对的最大异或值I-力扣（LeetCode）这个由于是简单题，暴力for循环即可通过结果如下：classSolution{publicintmaximumStrongPairXor(int[]nums){intans=0;for(inti=0;ifindHighAccessEmployees(List>access_times){Map>map=newHashMap(
koshi484·2023-11-14 03:23

AcWing第129场周赛 - 5289. 奶牛做题 - 思维/贪心

可以把数据想象成n行k列的矩阵，这个矩阵每一列上的值相等。每完成矩阵上的一张试卷会花费a[i]的时间，同时获得分数+1。另外完成一整行的试卷，会额外+1。给定我们一个总时间M，问如果使得获得的分数最大。正解：枚举已经完成了0行，1行，2行……（每完成一行会额外+1）然后用剩下的时间，在剩下的行中按照列去取，直至不能取为止。#include#include#include#include#inclu
JYWsuperman·2023-11-13 18:02

AcWing第129场周赛 - 5290. 重新分装 - 哈夫曼/贪心

解决这个问题前可以先把这三个问题想清楚1、为什么可以使用哈夫曼树进行求解？考虑逆操作参考题解链接2、为什么恰好是按照每堆所需要的数量分？针对某一堆，可以先分一部分吗？首先这里按照每堆所正好含有的数量进行划分，是最优的因为假想我们对于某一堆K，我们先只给它划分所需要的一部分重量那么要想形成它所需要的质量，此时需要把某一堆O的质量分给它。从而需要O本身的质量进行划分，这样的话肯定是没有直接整堆划分更优
JYWsuperman·2023-11-13 18:30

力扣371周赛

力扣第371场周赛找出强数对的最大异或值I枚举classSolution{public:intmaximumStrongPairXor(vector&a){intn=a.size(),res=0;for
十字星的约定_·2023-11-13 18:48

力扣117双周赛

第117场双周赛给小朋友们分糖果I同T2给小朋友们分糖果II数学classSolution{public:longlongdistributeCandies(intn,intlimit){longlongans
十字星的约定_·2023-11-13 17:37

[LeetCode周赛复盘] 第 371 场周赛20231112

[LeetCode周赛复盘]第371场周赛20231112一、本周周赛总结100120.找出强数对的最大异或值I1.题目描述2.思路分析3.代码实现100128.高访问员工1.题目描述2.思路分析3.代码实现
七水shuliang·2023-11-12 22:51

Leetcode 第 371 场周赛题解

Leetcode第371场周赛题解Leetcode第371场周赛题解题目1：100120.找出强数对的最大异或值I思路代码复杂度分析题目2：100128.高访问员工思路代码复杂度分析题目3：100117
UestcXiye·2023-11-12 17:49

leetcode-通知所有员工所需的时间

 题目是LeetCode第179场周赛的第三题，链接：通知所有员工所需的时间。问题较长就不搬运了，详见原题描述。 其实这可以看做是求一棵树从根节点到叶子节点的最大加权路径和，通知时间就是权重。
JR_Chan·2023-11-12 17:19

第 371 场 LeetCode 周赛题解

A找出强数对的最大异或值I模拟classSolution{public:intmaximumStrongPairXor(vector&nums){intn=nums.size();intres=0;for(autox:nums)for(autoy:nums)if(abs(x-y)findHighAccessEmployees(vector>&access_times){unordered_map>
xhchen2023·2023-11-12 16:44

【leetcode周赛记录】第80场双周赛记录

【leetcode周赛记录】第80场双周赛记录赛后个人排名赛题分析总结第296场周赛6095.强密码检验器II6096.咒语和药水的成功对数6097.替换字符后匹配6098.统计得分小于K的子数组数目反思总结个人情况后续改进赛后个人排名
一二三o-0-O·2023-11-12 14:41

第 370 场 LeetCode 周赛题解

A找到冠军I枚举求强于其他所有队的队classSolution{public:intfindChampion(vector>&grid){intn=grid.size();intres=0;for(inti=0;i>&edges){vectorindeg(n);for(auto&ei:edges)indeg[ei[1]]++;vectorli;for(inti=0;i>&edges,vector&
xhchen2023·2023-11-12 12:40

第57场LeetCode双周赛

我的第一次LeetCode双周赛心情第一题(检查是否所有字符出现次数相同)第二题(最小未被占据椅子的编号)第三题(描述绘画结果)第四题(队列中可以看到的人数)心情题目在此这次没打，因为比赛是在夜里开始的
谁砍了我的二叉树·2023-11-12 12:40

第 116 场 LeetCode 双周赛题解

A子数组不同元素数目的平方和I枚举：枚举子数组，用集合记录当前子数组中不同元素的个数classSolution{public:usingll=longlong;intsumCounts(vector&nums){llmod=1e9+7;intn=nums.size();unordered_sets;llres=0;for(intl=0;l&nums,inttarget){intn=nums.siz
xhchen2023·2023-11-12 12:39
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他