周赛补题

蓝桥杯 第 2 场算法双周赛 第4题 通关【算法赛】c++ 优先队列 + 小根堆 详解注释版

题目通关【算法赛】https://www.lanqiao.cn/problems/5889/learning/?contest_id=145问题描述小蓝最近迷上了一款电玩游戏“蓝桥争霸”。这款游戏由很多关卡和副本组成，每一关可以抽象为一个节点，整个游戏的关卡可以抽象为一棵树形图，每一关会有一道算法题，只有当经验值不低于第i关的要求ki时，小蓝才能挑战成功通过此关，并且获得si的经验值，每关的经验值
冷yan~·2023-10-28 14:32

蓝桥杯双周赛算法心得——通关（哈希+小根堆）

大家好，我是晴天学长，这是很重要的贪心思维题，哈希的存法和小根堆的表示很重要。1).通关2).算法思路通关用hash（int[]）存点的子节点并按输入顺序存关卡的号码（输入顺序就是）列如：key：父节点难度经验关卡优先队列存难度和节点1.接受数据和初始经验。（用快读）。2.判断第1关能过不。3.把第1关的子节点放入队列4.从队列中取出元素5.挑战成功再把子元素丢入队列中6.ans++；3）.算法步
晴天学长·2023-10-28 11:34

力扣234单周赛解题分享

5713.字符串中不同整数的数目https://leetcode-cn.com/problems/number-of-different-integers-in-a-string/难度：简单题目：给你一个字符串word，该字符串由数字和小写英文字母组成。请你用空格替换每个不是数字的字符。例如，"a123bc34d8ef34"将会变成"12334834"。注意，剩下的这些整数为（相邻彼此至少有一个空
清风Python·2023-10-28 11:31

【力扣周赛#331】6348. 从数量最多的堆取走礼物 + 6347. 统计范围内的元音字符串数 + 6346. 打家劫舍 IV

目录6348.从数量最多的堆取走礼物-堆排序ac6347.统计范围内的元音字符串数-前缀和ac6346.打家劫舍IV-二分答案6348.从数量最多的堆取走礼物-堆排序ac堆排序classSolution{publiclongpickGifts(int[]g,intk){PriorityQueueq=newPriorityQueue(b-a));longres=0;for(intx:g)q.offe
Roye_ack·2023-10-28 11:00

LeetCode周赛-从数量最多的堆取走礼物

使用优先队列PriorityQueue进行求解，优先队列会将添加入队列中的元素进行排序，默认递增，可重写排序方法常用方法：booleanadd（object）：将指定的元素插入此优先级队列。booleanoffer（object）：将指定的元素插入此优先级队列。booleanremove（object）：从此队列中删除指定元素的单个实例（如果存在）。Objectpoll（）：检索并删除此队列的头部
YuuuZh。·2023-10-28 11:24

leetcode--切割后面积最大的蛋糕

 题目是LeetCode第191场周赛的第二题，链接：1465.切割后面积最大的蛋糕。具体描述见原题。 
JR_Chan·2023-10-28 09:44

蓝桥杯第 2 场算法双周赛 第2题 铺地板【算法赛】c++ 数学思维

题目铺地板https://www.lanqiao.cn/problems/5887/learning/?contest_id=145问题描述小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限）2×32×3规格的地砖，小蓝家的地板是n×m规格的，小蓝想问你，能否用这些2×32×3的地砖铺满地板。铺满地板：对于地板的每个区域，都有且只有一块地砖覆盖，地砖可以旋转，但不能切割。例如：对于7×67
冷yan~·2023-10-28 08:01

Codeforces Round #768 (Div. 2) (ABCDEF)

补题：总感觉F题好像是原题，但不记得是哪一题了。不过运气不错，补题的时候两发过了。A.MinMaxSwap题意：给定两个长度为n的序列a和序列b，在两序列下标相同的位置可以进行交换。
斗奋力努·2023-10-28 04:05

2020年5月31日

不知道以后的剧情会怎样展开，dokidoki之后突然不想玩新游戏（好像一直以来经常这样），就在放空大脑的状态下把FIFA周赛给打完了。
真昼之月·2023-10-28 03:52

Leetcode---368周赛

题目列表2908.元素和最小的山形三元组I2909.元素和最小的山形三元组II2910.合法分组的最少组数2911.得到K个半回文串的最少修改次数一、元素和最小的山形三元组I没什么好说的，不会其他方法就直接暴力，时间复杂度O(n^3)，代码如下classSolution{public:intminimumSum(vector&nums){intn=nums.size();intans=INT_MA
竹下为生·2023-10-28 01:18

做题记录（2023/9/24力扣周赛）（未完）

目录前言8048.最大二进制奇数题目描述：分析：代码：性能：相似题目：美丽塔题目描述：分析：代码性能相似题目2867.统计树中的合法路径数目总结前言老师说做题要写题解，因为以后还会经常写各种地方的题，所以就集中在CSDN上写了，第一次写，有什么问题我会改QAQ，然后就是还是一个初学者其实不太懂“贪心算法”的严格证明，或是“单调栈”什么的，听灵神（灵茶山艾府）讲解其实也只是一知半解，所以就是随便写写
湖南师范大学田子轩·2023-10-27 12:29

力扣第 301 场周赛 题解

目录题目1.装满杯子需要的最短总时长2.无限集中的最小数字3.移动片段得到字符串题目1.装满杯子需要的最短总时长题目连接：装满杯子需要的最短总时长思路：贪心每次可以选2个或一个，问最少次数，那么肯定每次能选2个就选两个啊，那么就有三种情况先将三类水排个序，a[0]=a[0]+a[1]，那么答案就是a[2](a[2]+a[1]+a[0])%2==0,答案就是(a[2]+a[1]+a[0])/2，因为
背书包的小新·2023-10-26 23:35

力扣第307场周赛

LeetCode2383.赢得比赛需要的最少训练时长题目链接：2383.赢得比赛需要的最少训练时长-力扣（LeetCode）解题思路：模拟题根据题目要求写出代码即可：classSolution{public:intminNumberOfHours(inta,intb,vector&a1,vector&b1){intn=a1.size();intt=0;for(inti=0;ia1[i]&&b>b1
啥也不会hh·2023-10-26 23:03

力扣第312场周赛题解：

6189.按位与最大的最长子数组：LoadingQuestion...-力扣（LeetCode）我们可以发现对于任何数a,b.a&b&nums){intval=0,res=0,j=0;for(autonum:nums)val=max(val,num);for(autonum:nums)if(num==val){j++;res=max(j,res);}elsej=0;returnres;}};Lee
啥也不会hh·2023-10-26 23:03

力扣 第 300 场周赛

目录6108.解密消息6111.螺旋矩阵IV6109.知道秘密的人数6110.网格图中递增路径的数目6108.解密消息classSolution{public:mapmp;stringdecodeMessage(stringkey,stringmessage){intcnt=0;strings;for(autox:key)if(!mp.count(x)&&x!='')mp[x]=cnt++;for
leimingzeOuO·2023-10-26 23:33

力扣第265场周赛

第九十二天---力扣第265场周赛题目一思路BFS代码题目二思路代码题目三思路代码题目一力扣:5916.转化数字的最小运算数思路1、其实基础思路读完题就应该马上想到：每次得到一个转换中间值x，他所有可能的操作就是
JLU_LYM·2023-10-26 23:32

力扣第 304 场周赛复盘

目录1.使数组中所有元素都等于零题目描述思路分析AC代码2.分组的最大数量题目描述思路分析AC代码3.找到离给定两个节点最近的节点题目描述思路分析AC代码4.图中的最长环题目描述思路分析AC代码总结感想1.使数组中所有元素都等于零6132.使数组中所有元素都等于零题目描述思路分析这道题很简单，因为不断要拿最小的数将所有数减少，那么我们只需要看有多少个不同的数，因为不同的数相减始终会出现差值，那么最
奋斗吧！骚年！·2023-10-26 23:32

力扣 第 286 场周赛

找出两数组的不同第一遍建立哈希表存值方便查找第二遍寻找不同的数classSolution{publicList>findDifference(int[]nums1,int[]nums2){Setl1=newHashSetl2=newHashSetm1=newHashMapm2=newHashMap>l=newArrayList(l1));l.add(newArrayList=9*Math.pow(
eyvr·2023-10-26 23:32

力扣 第 288 场周赛

又是三题6037.按奇偶性交换后的最大数字看成下标了，多做了半个小时。总体的思想就是把奇偶分别从大到小排序就可以了。冒泡的思想双重冒泡（可以冒两次，也可以合起来。因为一开始题目看错了就懒得改了冒了两次）classSolution{publicintlargestInteger(intnum){char[]ch=Integer.toString(num).toCharArray();if(ch.le
eyvr·2023-10-26 23:32

力扣第290场周赛

T3:统计包含每个点的矩形数目排序+二分classSolution{public:vectorg[105];vectorcountRectangles(vector>&rectangles,vector>&points){for(autou:rectangles){g[u[1]].push_back(u[0]);}for(inti=0;ires;for(autou:points){intx=u[0
没有如果_·2023-10-26 23:02

以赛促练-力扣第309场周赛反思

文章目录T1.2399.检查相同字母间的距离T2.2400.恰好移动k步到达某一位置的方法数目T3.2401.最长优雅子数组T4.2402.会议室III本次周赛也暴露出来了很多问题，发现以前刷的题目太少或者还没有完全融会贯通
蒋大钊！·2023-10-26 23:32

力扣第245场周赛

今天的第二题得用二分加数组写，拿HashSet写不太友好呀。LeetCode5784.重新分配字符使所有字符串都相等本题链接这道题简单题一般就是暴力，也不会太为难你，但是不要那么老实的镇区写暴力，这道题带点贪心的意思，反正是移动，最后的结果只要每一个字符的值mod个数==0的话就返回true，否则返回false。classSolution{publicbooleanmakeEqual(String
福尔摩东·2023-10-26 23:31

力扣第248场周赛总结

力扣第248场周赛总结LeetCode5800.基于排列构建数组LeetCode5801.消灭怪物的最大数量LeetCode5802.统计好数字的数目LeetCode5803.最长公共子路径本次周赛主要用到了基础课里的贪心
福尔摩东·2023-10-26 23:31

力扣第290场周赛总结

第一题：多个数组求交集原题链接题目：给你一个二维整数数组nums，其中nums[i]是由不同正整数组成的一个非空数组，按升序排列返回一个数组，数组中的每个元素在nums所有数组中都出现过。示例1：输入：nums=[[3,1,2,4,5],[1,2,3,4],[3,4,5,6]]输出：[3,4]解释：nums[0]=[3,1,2,4,5]，nums[1]=[1,2,3,4]，nums[2]=[3,4
zhuiming-f·2023-10-26 23:30

力扣第343场周赛

第一次力扣，等大二寒暑假，有时间再来系统刷题目录前言一，6341.保龄球游戏的获胜者二，6342.找出叠涂元素第一次--超时第二次--AC前言一共4题，1道easy，2道midium，1道hard，比赛时，不懂面向对象的return和vector越界的问题浪费了很久，一个半小时，最后只AC了第1题下面是1，2题的记录一，6341.保龄球游戏的获胜者6341.保龄球游戏的获胜者-力扣（LeetCod
千帐灯无此声·2023-10-26 23:57

力扣 第 368 场周赛

2908.元素和最小的山形三元组I给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i=0;i--){suf[i]=Math.min(nums[i],suf[i+1]);}intans=Integer.MAX_VALUE;for(inti=1;isuf[i+1]){ans=Math.min(ans,pre[i-1]+nums[i]+su
P.H. Infinity·2023-10-26 23:53

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

A题：新生知识点：下一届是第几届蓝桥杯……新一届蓝桥杯大赛即将在2024年拉开序!作为大一新生的小蓝，在听说了这场盛大的比赛后，对其充满了期待与热情。但作为初次参赛的新手，他对蓝桥杯的相关赛制和历史并不了解。于是，他决定寻求上届蓝桥杯总冠军小桥的指导。小桥的实力不容小觑，她只参加过一次蓝桥杯，就斩获了第14届的总冠军。小桥可以指导小蓝，但她要先确认小蓝对蓝桥杯的热爱是否真挚。于是她向小蓝提出了一个
一只大黄猫·2023-10-26 12:57

竞赛题目题解链接，尽量持续更新 —— 更新IAI 2022年5月乙组和AcWing第49场周赛

本贴会持续更新上海计算机学会IAI乙组2022年5月IAI2022年5月乙组T1题目链接：https://iai.sh.cn/problem/638知识点：动态规划题解链接：https://pastebin.ubuntu.com/p/jVtYvQK8dD/IAI2022年5月乙组T2题目链接：https://iai.sh.cn/problem/640知识点：区间合并+基础数学题解链接：https:
努力的老周·2023-10-26 03:15

蓝桥杯双周赛算法心得——铺地板（质因数）

大家好，我是晴天学长，这是第二周的蓝桥杯的双周赛，题可出的又好又灵活啊！真不错！1).铺地板2).算法思路1.导入java.util包中的Scanner类，以从用户那里读取输入。
晴天学长·2023-10-25 21:43

LeetCode算法心得——元素和最小的山形三元组 II（预处理和简单动规）

大家好，我是晴天学长，枚举＋简单的动态规划思想，和前段时间的周赛题的写法可以说一模一样，像这种类似3元的题，要控制时间复杂度的话，只能枚举一个变量，所以要前缀和或者动规等待。
晴天学长·2023-10-25 21:43

蓝桥杯双周赛算法心得——摆玩具（分段的差不计入结果）

大家好，我是晴天学长，这是一道可以牢记的数学技巧题。1).摆玩具2).算法思路1.创建一个Scanner对象以从用户读取输入。2.从用户读取n和k的值，分别表示数组的大小和k的值。3.创建一个大小为n的整数数组a，用于存储输入的数组元素。4.使用循环从用户读取数组元素的值，并将其存储在a数组中。5.创建一个大小为n的整数数组nums，用于存储相邻元素的差值。6.通过对a数组的每个元素（除最后一个元
晴天学长·2023-10-25 21:05

LeetCode346场周赛

2023.5.21LeetCode346场周赛A.删除子串后的字符串最小长度思路使用栈模拟，每当遇到AB和CD时出栈代码classSolution{public:intminLength(strings
Meet.·2023-10-25 16:34

[leetcode] 1997-访问完所有房间的第一天

今天分享周赛遇到的一道题(257周赛第3题)，这道题在比赛时第一次见到时直接就懵了，不知道从何做起，知道是动态规划却推不出转移方程，比赛结束补题发现是一道很有意思的题目，值得记录一下。
Ryu眼神不太好·2023-10-25 15:12

[蓝桥双周赛]铺地砖

题目描述小蓝家要装修了，小蓝爸爸买来了很多块（你可以理解为数量无限)2×3规格的地砖，小蓝家的地板是n×m规格的，小蓝想问你，能否用这些2×3的地砖铺满地板。铺满地板:对于地板的每个区域，都有且只有一块地砖覆盖，地砖可以旋转，但不能切割。例如:对于7×6的地板，一种铺地板方式是:当然，也存在其他别的铺法。小蓝家是个多层小别墅，每一层的规格不一样，所以他会多次询问你不同规格的地板。输入格式第一行输入
JSU_曾是此间年少·2023-10-25 05:24

[补题记录] Atcoder Beginner Contest 325（E、F）

URL：https://atcoder.jp/contests/abc325目录EProblem/题意Thought/思路Code/代码FProblem/题意Thought/思路Code/代码EProblem/题意有一个二维矩阵，D[i][j]表示从i到j的距离。从i到j有两种方式：坐汽车：耗费D[i][j]*A；坐火车：耗费D[i][j]*B+C；你可以选择在某个城市i换乘火车，但不能再从火车换
Varitall·2023-10-24 23:48

细观察，擅描写，会思考，写作也不是那么难！

--------周赛博图片发自App您把麦克风掰到下巴的位置，手捂胸前，眉头紧皱，张开嘴“咳…
葵影影·2023-10-24 15:24

ACM训练联盟周赛 K. Teemo's reunited

Teemolikestodrinkraspberryjuice.Heevenspentsomeofhissparetimetomaketheraspberryjuicehimself.Thewaytomaketheraspberriesjuiceissimple.Youjusthavetopresstheraspberriesthroughafinesieve.Unfortunately,toda
weixin_30697239·2023-10-24 09:23

【LittleXi】ccpc 2023 秦皇岛

【LittleXi】ccpc2023秦皇岛赛前每周一场vp区域赛，cf赛事每场都打了（还是上不了紫，有点难绷赛前一天晚上vp了一场div3，又打了力扣周赛放松，国服rank17，写了三个dp（没想到比赛栽在了
Little Xi·2023-10-24 06:16

[LeetCode周赛复盘] 第 115 场双周赛20231014

[LeetCode周赛复盘]第115场双周赛20231014一、本周周赛总结100095.上一个遍历的整数1.题目描述2.思路分析3.代码实现100078.最长相邻不相等子序列I1.题目描述2.思路分析
七水shuliang·2023-10-24 02:43

牛客周赛 Round 16 解题报告 | 珂学家 | 俄罗斯套娃 + 最小生成树

我发职业你来打分1.神中神2.超越中国大部分职业3.中规中矩4.不如不上班5.一坨shit招商银行2023-10笔试情况选择题30题我用的react，但是这个选择题问的都是vue，不过问题不大，还有一些ts.的问题也很简单，反正就是简单。编程题1题把16进制转rgb形式，看着挺简SmartX实习一面自我介绍项目相关的问题问的非常详细大概问了45分钟说说inode在8G内存的机器上申请64G的空间m
2301_79125642·2023-10-23 23:34

牛客周赛 Round 16

A、题目描述给定一个大小为n的数组a，请你判断一个数组是否满足以下条件：1.数组严格升序，即a1b2>...>b(n−1)。输入描述:第一行输入一个正整数n，代表数组的大小。第二行输入n个正整数ai​，代表给定的数组。3≤n≤10^51≤ai​≤10^9输出描述:若满足给定的两个条件，则输出Yes。否则输出No。示例1输入3134输出Yes#includeusingnamespacestd;#de
一条小小yu·2023-10-23 23:03

AcWing第126场周赛 - 思维+字符串处理+递归

AcWing5280.替换字符直接暴力，但是需要注意初始化#includeusingnamespacestd;#definelllonglong#definesf(x)scanf("%d",&x);#definede(x)cout>n>>m;cin>>(a+1);cin>>(b+1);init();for(inti=2;iusingnamespacestd;#definelllonglong#de
JYWsuperman·2023-10-23 21:57

2021-07-10 AcWing第 7 场周赛 3759. 第k个字符串

#includeusingnamespacestd;intmain(){intt,a,b;intm,n;cin>>t;while(t--){cin>>a>>b;for(inti=a-1;i;i--){if(b>a-i){b-=a-i;}else{strings(a,'a');s[i-1]=s[a-k]='b';cout<<s<<endl;break;}}}return0;}
泥烟·2023-10-23 21:23

AcWing第40场周赛

AcWing4305.斐波那契字符串#include#include#includeusingnamespacestd;constintN=2010;intcnt=2;boolst[N];intmain(){intn;cin>>n;inta=1,b=1;st[1]=true;for(inti=2;b#include#includeusingnamespacestd;constintN=110001
Shirandexiaowo·2023-10-23 21:19

AcWing 第 45 场周赛

A.4393.字符串价值每个字符1的价值为a1，每个字符2的价值为a2，每个字符3的价值为a3，每个字符4的价值为a4。一个字符串的价值等于其所包含的所有字符的价值之和。给定一个由字符1、2、3、4构成的字符串S，请你计算它的价值。输入格式第一行包含四个整数a1,a2,a3,a4。第二行包含一个字符串S。输出格式一个整数，表示字符串S的价值。数据范围前三个测试点满足0≤a1,a2,a3,a4≤5，
Changersh·2023-10-23 21:18

acwing第 126 场周赛 (扩展字符串)

5281.扩展字符串一、题目要求某字符串序列s0,s1,s2,…的生成规律如下：s0=DKEREPHVOSGOLNJERRKHHNGOIRKHUOPMGBCPHVOSFSQVBDLMMVOSQETHSQBsn=DKEREPHVOSGOLNJUKLMHQHNGLNJA+sn−1+ABCPHVOSFSQVBDLMMVOSQHNGA+sn−1+AB，其中n≥1你需要回答q个询问，其中第i个询问给定两个整
快乐的邮递员·2023-10-23 21:46

368周赛leetcode

12题元素和最小的山形三元组经典动规题目内容给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：i0;i--){min=Math.min(min,nums[i+1]);right_min[i]=min;}intresult=Integer.MAX_VALUE;for(inti=1;ileft_min[i]&&nums[i]>right_m
菜菜小堡·2023-10-23 17:49

Hard题学算法(二维前缀和+二维差分）

leetcode周赛遇到的hard题，题目在最后，当时做的时候毫无头绪，因为本人差分做的也很少，所有完全没往差分上面想，然后就开始坐牢。所以总结一下前缀和以及差分数组的知识点。
阿伦Java·2023-10-23 13:40

【Acwing 周赛#81】4780. 等差数列 + 4779. 三元组

目录4779.三元组4780.等差数列4779.三元组importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);intn=sc.nextInt();intres=0;while(n-->0){inta=sc.nextInt(),b=sc.nextInt()
Roye_ack·2023-10-23 11:25

【算法刷题-第10题】元素和最小的山形三元组 II-力扣周赛

题目给你一个下标从0开始的整数数组nums。如果下标三元组(i,j,k)满足下述全部条件，则认为它是一个山形三元组：iint:lst=[]foriinrange(0,len(nums)-2):forjinrange(i+1,len(nums)-1):forkinrange(j+1,len(nums)):ifi0:returnmin(lst)return-12.然后是需要进行优化的，要保持在O（n）
吾名为荒·2023-10-23 11:25
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他