周赛补题

LeetCode第 91 场双周赛题解

目录2465.不同的平均值数目2466.统计构造好字符串的方案数2467.树上最大得分和路径2468.根据限制分割消息2465.不同的平均值数目模拟一下即可classSolution{public:intdistinctAverages(vector&nums){setst;sort(nums.begin(),nums.end());intl=0,r=nums.size()-1;while(lf(
leimingzeOuO·2023-11-12 12:05

「LeetCode」第71场双周赛 题解

碎碎念由于各种事情比赛开始后十分钟才开始做题，状态也心不在焉由于最后急着刷排名，心态很急，思路没有整理就上手敲代码结果只AC了前三题，最后一题实在没心态了5984.拆分数位后四位数字的最小和解题思路很明显的贪心，对于四位数，用一个长度为4的数组a保存各位的数值题目要求构成的两个两位数之和最小；首先对数组a从小到大排序，两位小的一定分别是两个数的十位，而两位大的一定分别是两个数的个位代码classS
Wiz1code（算法号）·2023-11-12 12:02

Leetcode 第34场双周赛题解

前60名有奖，搞了个62名，还是菜。5491.矩阵对角线元素的和思路：直接求和就行，只是n为奇数的时候中间的数会计算两次，所以要减去一次。classSolution{publicintdiagonalSum(int[][]mat){intsum=0;intn=mat.length;for(inti=0;i=0&&now=arr[l-1])l++;while(r>=0&&arr[r]=arr[i])
信仰..·2023-11-12 12:00

Leetcode 第26场双周赛题解

唉，白wa了两发，最后一题还写慢了。。。5396.连续字符题目链接：https://leetcode-cn.com/contest/biweekly-contest-26/problems/consecutive-characters/思路：直接记录连续字符出现的最大值即可。classSolution{publicintmaxPower(Strings){intnum=1,ans=1;for(in
信仰..·2023-11-12 12:30

第 117 场 LeetCode 双周赛题解

A给小朋友们分糖果I动态规划：设p[k][i]p[k][i]p[k][i]为将iii个糖果分给kkk个小朋友的方案数，先求p[2][i]p[2][i]p[2][i]，再求p[3][n]p[3][n]p[3][n]classSolution{public:usingll=longlong;intdistributeCandies(intn,intlimit){llp[4][n+1];memset(p
xhchen2023·2023-11-12 12:27

Leetcode304.二维区域和检索——动态规划之矩阵前缀和

在第17次双周赛的时候，我遇到这么一道题1314.矩阵区域和。
No_Game_No_Life_·2023-11-12 06:13

程序员vs计算机教师,【offer求比较】中学信息学奥赛老师vs信息技术老师 - 找工作啦(Job)版 - 北大未名BBS...

刷专题的同时平时多做比赛，比较推荐的有：LeetCode周赛、双周赛(题目比较基础，适合初学者)、AtCoder(Beginner、R
Ger Young·2023-11-12 05:13

开学第二周学习总结报告（3.7--3.13）

算法部分：先说比赛吧，这周打了两场codeforces，一场atcoder的abc，然后洛谷举办的强智杯，因为之前初赛的时候压线有了二等奖有参加决赛的名额~还打了一场给大一出的周赛和acwings周赛codefroces
黑谷小健·2023-11-12 05:25

【刷题】(AtCoder Beginner Contest 328) C、D 补题

前言第一次打a了两道C、D都是TLE看了其他人的题解之后有一些想法所以发一篇博客C题干题目链接我的思路及做题过程我的思路是输入left、right再在这个区间内计算字母相同的对数代码是：#include#include#includeusingnamespacestd;intmain(){intn,q,le,ri,_max=0;stringstr;cin>>n>>q>>str;for(inti=0
cat_with_cat·2023-11-12 05:18

Leetcode周赛274记录-基环内向树

题干信息图抽象-基环内向树每个员工视作一个结点，如果员工A喜欢员工B，则从A到B加上一条有向边。从而构成一个有向图。从而这个图有许多的弱连通分量。弱连通分量是指将有向边变为无向边后图的连通分量。对每个弱连通分量而言，假设其顶点数目为kkk，由于每个点仅能发出去一条边，因此边的数量也是kkk。假设不存在环，则由树的充要条件可知边的数目为k−1k-1k−1。假设存在大于等于2个的环，若两个环无公共顶点
nth2000·2023-11-12 02:06

LeetCode 周赛上分之旅 #49 再探内向基环树

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第49篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-11-12 02:06

蓝桥杯算法双周赛心得——被替换的身份证（分类讨论）

大家好，我是晴天学长，分类讨论一定要细节啊，需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).被替换的身份证2).算法思路假设一方获胜1.接受数据2.假设潜梦醒无非就是，出单，对子，（王炸有的话必赢）。3）.算法步骤1.创建一个字符串s，其中包含了扑克牌的排列顺序。2.创建一个空字符串s1，用于接收输入的数据。3.通过读取输入的第一行，将其转换为整数T，表示测试用例的数量。4.进入一个循环，
晴天学长·2023-11-12 01:02

[蓝桥杯复盘] 第 3 场双周赛20231111

[蓝桥杯复盘]第3场双周赛20231111总结深秋的苹果1.题目描述2.思路分析3.代码实现鲜花之海1.题目描述2.思路分析3.代码实现斐波拉契跳跃2.思路分析3.代码实现星石传送阵2.思路分析3.代码实现六
七水shuliang·2023-11-11 23:27

补题Codeforces Round 905 (Div. 2) （A~F C是真不会啊）（set真好用）

这场套路题比较多，思维量少，主要都是离散化处理+二分。1888A-Chemistry题意：给定一个只含有字母的字符串，要求删掉k个字符后，对其各字符重排能形成回文。思路：若最后剩余奇数个字符，则必然有一个字母的个数为奇数，其余都为偶数，若剩余偶数个字符，必须保证剩余的所有字母个数都为偶数。//Problem:A.Chemistry//Contest:Codeforces-CodeforcesRou
fzzf592·2023-11-11 21:37

【补题笔记】AtCoder Beginner Contest 256 A~Ex

A-2^N题目链接直接输出111左移NNN位即可。#includeusingnamespacestd;typedeflonglongLL;intn;voidmain2(){cin>>n;cout>_;_=1;while(_--)main2();return0;}B-Batters题目链接直接按照题目给定的流程模拟即可。移动纸片的时候需要从右往左移，防止前面的先移动，把后面的纸片覆盖掉了。#incl
xhyu61·2023-11-11 17:13

小练习 Div3（1324，1328）& 周末练习（3.15&3.22）

补题DIV3（1324A-E）一1324A-YetAnotherTetrisProblem挂了一次是因为没有break1324B-YetAnotherPalindromeProblem找出长度为3的回文串即可
Qiong-·2023-11-11 11:09

周赛369（位运算、分类讨论、记忆化搜索==＞动态规划、树形DP）

文章目录周赛369[2917.找出数组中的K-or值](https://leetcode.cn/problems/find-the-k-or-of-an-array/)位运算模拟[2918.数组的最小相等和
Miraclo_acc·2023-11-11 10:20

周赛368（模拟、前后缀分解、枚举+数学、预处理+划分型DP）

文章目录周赛368[100106.元素和最小的山形三元组I](https://leetcode.cn/problems/minimum-sum-of-mountain-triplets-i/)模拟[100114
Miraclo_acc·2023-11-11 10:20

训练日志 2019.7.26

上午挺困的，效率有点低，一上午除了补题什么事都没干下午将图论的连通块计数和图搜索的奇偶剪枝整理了一下，把之前的做过的题重新做了一下晚上打比赛都是之前的原题，7个题只补了两道，也就出了两道，出的第一个题还算顺利
Alex_McAvoy·2023-11-10 23:39

Leetcode 第 370 场周赛题解

Leetcode第370场周赛题解Leetcode第370场周赛题解题目1：2923.找到冠军I思路代码复杂度分析题目2：2924.找到冠军II思路代码复杂度分析题目3：2925.在树上执行操作以后得到的最大分数思路代码复杂度分析题目
UestcXiye·2023-11-10 21:45

Leetcode 第 369 场周赛题解

Leetcode第369场周赛题解Leetcode第369场周赛题解题目1：2917.找出数组中的K-or值思路代码复杂度分析题目2：2918.数组的最小相等和思路代码复杂度分析题目3：2919.使数组变美的最小增量运算数思路代码复杂度分析题目
UestcXiye·2023-11-10 10:34

【LeetCode第 80 场双周赛】

感谢又给一次AK的机会，AK传送门文章目录强密码检验器II咒语和药水的成功对数替换字符后匹配统计得分小于K的子数组数目强密码检验器II题目思路根据题意模拟即可代码classSolution{public:boolstrongPasswordCheckerII(stringp){intn=p.size();if(n='a')o1=false;if(p[i]='A')o2=false;if(p[i]=
ღCauchyོꦿ࿐·2023-11-10 09:14

力扣第 80 场双周赛：6096. 咒语和药水的成功对数

题目：6096.咒语和药水的成功对数给你两个正整数数组spells和potions，长度分别为n和m，其中spells[i]表示第i个咒语的能量强度，potions[j]表示第j瓶药水的能量强度。同时给你一个整数success。一个咒语和药水的能量强度相乘如果大于等于success，那么它们视为一对成功的组合。请你返回一个长度为n的整数数组pairs，其中pairs[i]是能跟第i个咒语成功组合的
奋斗吧！骚年！·2023-11-10 09:44

leetcode 6096. 咒语和药水的成功对数（java）

80场双周赛第二题中等题classSolution{publicint[]successfulPairs(int[]sp,int[]po,longsu){intn=sp.length;intm=po.length
姐姐的半熟芝士·2023-11-10 09:13

2022年6月周赛习题笔记

目录6月4日：ACwing第54场周赛AcWing4428.字符串AcWing4429.无线网络AcWing4430.括号序列6月5日：LeetCode第296场周赛6090.极大极小游戏6091.划分数组使最大差为
路哞哞·2023-11-10 09:40

LeetCode 第 80 场双周赛

总结虽然这次周赛有2题hard，但其实都比较简单。第一题特判每一条即可，第二题就是一道简单的二分。第三题的话，通过哈希映射存储转换关系后暴力，第四题就是一道普通的双指针算法。总体来看难度不大。
Shirandexiaowo·2023-11-10 09:00

2020ICPC南京区域赛 补题 & 总结

前言第一次打线上ICPC\text{ICPC}ICPC，记录一下。听说鸭血粉丝汤很好吃，虽然我没吃到，衣服也不赖。比赛环境方面，由于使用自己的设备，还是比较舒服的。不晓得怎么，一到正式赛，前期脑子就犯懵，基本没有办法快速想出做法，现在觉得可能是平时训练出榜比较快，直接跟榜的缘故吧，正式赛前期榜单还是不太明显的，所以前期缺乏开题自信。另一个原因可能是疏于训练吧，正式赛前除了每周次的常规训练，其他题目
freeze up·2023-11-10 01:01

【算法刷题-第3题】分组---蓝桥周赛第1场

题目蓝桥周赛第一场题解1.这种题型可以使用二分搜极值来做2.首先枚举出mid值（二分值），然后去把这个值当做二分值去尝试看是否可以3.首先排序，为什么要排序呢，因为这样可以让所有值尽可能的集中，这样极差会小一点
吾名为荒·2023-11-09 20:04

ACWing.第 128 场周赛 (B、C题解)

B、5286.翻倍（思维+推导）一、题目要求给定两个正整数，初始时两数均为1。你可以进行任意次（也可以不进行）翻倍操作，每次操作任选一个非负整数k，令两数中的一个数乘以k，另一个数乘以k^2。请你计算，是否能够通过一系列操作，使得最终第一个数变为a，第二个数变为b。输入格式第一行包含整数T，表示共有T�组测试数据。每组数据占一行，包含两个整数a,b。输出格式每组数据输出一行结果，如果任务可以达成，
快乐的邮递员·2023-11-09 20:56

蓝桥云课--1024 第 2 场算法双周赛

2-铺地板【算法赛】（找规律）一、题目要求二、思路（1）因为每块地砖都是2*3的规格：1.n#defineendl'\n'#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnamespacestd;constintN=2e5+10;constintinf=0x3f3f3f3f;vo
快乐的邮递员·2023-11-09 20:26

蓝桥杯 第 1 场算法双周赛 解题报告

前言整体评价这是蓝桥云课的第一场公开周赛，还是挺用心的。因为第一场比赛，整体比赛难度还是有所放低。
珂朵莉MM·2023-11-09 20:25

蓝桥 1014 第 1 场算法双周赛 契合匹配【算法赛】python解析

1014第1场算法双周赛契合匹配【算法赛】时间：2023.11.3题目地址：契合匹配【算法赛】题目分析首先就是要确定是要用到了kmp算法不会的去学一下，然后就会很清楚了。
Xiao ff·2023-11-09 20:25

蓝桥 第1场算法双周赛 python解析

蓝桥-第1场算法双周赛时间：2023.10.14地址：第1场算法双周赛说明：持续更新中，，代码均为AC代码。
Xiao ff·2023-11-09 20:24

蓝桥 1024 第 2 场算法双周赛 通关【算法赛】python解析

蓝桥1024第2场算法双周赛通关【算法赛】时间：2023.10.25题目地址：通关【算法赛】题目分析看代码注释吧，优先队列，理清楚就行了。
Xiao ff·2023-11-09 20:24

蓝桥 1024 第 2 场算法双周赛 串门【算法赛】python解析

蓝桥1024第2场算法双周赛串门【算法赛】时间：2023.10.30题目地址：串门【算法赛】题目分析题目说这个输入数据保证是树，那就可以不用想太多了。
Xiao ff·2023-11-09 20:24

蓝桥云课--1014 第 1 场算法双周赛

2-数树数【算法赛】（找规律）一、题目要求二、思路由此可以推导出来，当s[i]=='L'时，下一个编号=当前编号*2-1；当s[i]=='R'时，下一个编号=当前编号*2；三、代码#include#defineendl'\n'#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);usingnam
快乐的邮递员·2023-11-09 20:50

牛客周赛 Round 18

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A-游游的整数翻转_牛客周赛Round18(nowcoder.com)题目描述游游拿到了一个正整数
书鸢1236·2023-11-09 15:26

蓝桥杯国一，非ACMer选手保姆级经验分享

3.1每两周参加一次【蓝桥·算法双周赛】3.2多练真题3.3参加每一场官方校内模拟赛四、结语一、前言hello，大家好，我是大赛哥(弟)，好久不见，甚是想念。
程序员bigsai·2023-11-09 13:27

oj赛（双周赛第十四次）

目录神器宝盒特殊数字神秘门的密码找鸭子银河间的数字之战小码哥的英语小码哥的艰难选择小码哥搭建花圃科学记数法世界警察中转站安全验证旅行计算机的算力比我们强太多了，如果是拼单纯的计算力和算力我们毫无胜算神器宝盒难度：青铜①时间限制：1秒巴占用内存：64M有一个魔法世界，小码哥是一位勇敢的冒险者。在魔法世界中，有一个神器宝盒，小码哥有多少宝物放进这个宝盒，宝盒会将里面的宝物复制一份，相当于1个宝物变成了
盛溪的猫猫·2023-11-09 02:22

树状数组（分析+代码）

在2023年4月29日的力扣103夜喵双周赛上，我被第四题所困扰，又于2023年5月4日早上的Linux系统基础课上，我初次接触到了树状数组。
上烟雨心上尘·2023-11-08 23:53

每日一题 187. 重复的DNA序列（中等）

由于今天做了周赛，每日一题就简单点直接暴力哈希classSolution:deffindRepeatedDnaSequences(self,s:str)->List[str]:d=defaultdict
eyvr·2023-11-08 16:01

Leetcode 第 368 场周赛题解

Leetcode第368场周赛题解Leetcode第368场周赛题解题目1：2908.元素和最小的山形三元组I思路代码复杂度分析题目2：2909.元素和最小的山形三元组II思路代码复杂度分析题目3：2910
UestcXiye·2023-11-08 09:48

蓝桥杯 第一场算法双周赛题解（前五题）

题目链接在此：第1场算法双周赛-蓝桥云课为什么只有前5道题的题解呢？（懂的都懂~）第一题三带一考察：简单逻辑判断问题描述小蓝和小桥玩斗地主，小蓝只剩四张牌了，他想知道是否是“三带一”牌型。
JoeKingZY·2023-11-08 08:27

蓝桥杯1024第 2 场算法双周赛题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1.新生【算法赛】-蓝桥云课(lanqiao.cn)题面：思路：上届小桥获得了第14届总冠军，那么这届是第15届，直接输出15就是答案2.铺地板【算法赛】-蓝桥云课(lanqiao.cn)题面：input:47622128112output:YesNoYesNo思路：思维/数学1.对于每一块地板，如果能被凑出来，那么一定是2*3地
东方翱翔·2023-11-08 08:51

蓝桥杯第 1 场算法双周赛 题解+Ac代码

提醒：篇幅可能有点长，为了方便，大家可以直接看目录快速查找想要的内容1：三带一【算法赛】-蓝桥云课(lanqiao.cn)题面：intput:NoYesNoYesYesoutput:NoYesNoYesYes思路:1.要满足一个三带一的话，就是任意选三个数相等且和另一个数不相等一个数不等，有4种情况，这里注意不能4个数都相等，不然都是炸了（斗地主中的炸），那么可以直接写判断，也可以排个序，压缩码量
东方翱翔·2023-11-08 08:50

【蓝桥杯】蓝桥杯双周赛第一场ABCD题

A题这题会给出n组数据每组数据4个字符我们可以使用vector储存这4个字符，使用sort(a.begin(),a.end());将这4个字符排序，这样相同的字符将会在数组中相邻，如果a[0]==a[1]&&a[0]==a[2]&&a[0]!=a[3]或者a[1]==a[2]&&a[1]==a[3]&&a[1]!=a[0]有一个成立便可得出是“三带一”牌型输出“Yes”，否则输出“No”。代码#i
一只大黄猫·2023-11-08 08:18

蓝桥杯双周赛2

串门#includeusingnamespacestd;constintN=2e5+10;typedeflonglongll;llh[N],dis[N];llcnt,n;structedge{llto,w,next;}e[N];voidadd(llfrom,llto,llw){e[++cnt].w=w;e[cnt].to=to;e[cnt].next=h[from];h[from]=cnt;}vo
Yuzutwilight·2023-11-08 08:45

蓝桥杯双周赛算法心得——串门（双链表数组+双dfs）

大家好，我是晴天学长，树和dfs的结合，其邻接表的存图方法也很重要。需要的小伙伴可以关注支持一下哦！后续会继续更新的。1).串门2).算法思路串门（怎么存图很关键）用双链表存1.找到最长的那段路（树的最长直径）2.答案=（总和）*2-最长那段路。1.接受数据2.建立标记数组，存图3.从1开始找最大路径，并更新最大路径的点4.从最大路径的点开始出发，再找最大路径5.答案3）.算法步骤1.读取输入的节
晴天学长·2023-11-08 08:43

【周赛266】leetcode5919.所有子字符串中的元音

题目：给你一个字符串word，返回word的所有子字符串中元音的总数，元音是指‘a’、‘e’、‘i’、‘o’和‘u’。子字符串是字符串中一个连续（非空）的字符序列。注意：由于对word长度的限制比较宽松，答案可能超过有符号32位整数的范围。计算时需当心。解答：方法一：利用前缀和classSolution:defcountVowels(self,word:str)->int:n=len(word)p
柒年时光·2023-11-07 10:32

力扣370周赛 -- 第三题(树形DP)

该题的方法，也有点背包的意思，如果一些不懂的朋友，可以从背包的角度去理解该树形DP问题题解主要在注释里//该题是背包问题+树形dp问题的结合版，在树上解决背包问题//背包问题就是选或不选当前物品//本题求的是最大分数//先转成背包问题理解//从n个物品当中选出最大分数//再转成有限制版的//从n个物品当中选出最大分数，并且血量是健康的//再转成树形DP去理解该问题//树是健康就是，在任意一条树的路
乖的小肥羊·2023-11-06 22:46
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他