周赛解题报告第13页

AcWing第 127 场周赛 - AcWing 5283. 牛棚入住+AcWing 5284. 构造矩阵 - 模拟+快速幂+数学

AcWing5283.牛棚入住题目数据范围不大，直接暴力模拟即可按照题目所说的意思即可。#include#include#include#include#includeusingnamespacestd;constintN=1e5+10;#definede(x)cout>n>>a>>b;c=0;ans=0;intx;while(n--){cin>>x;//按照题意进行简单模拟if(x==1){if

JYWsuperman·2023-10-30 20:23

周赛自用模板

constintmod=1e+7;vector>dirs={{1,0},{-1,0},{0,1},{0,-1}};//上下左右四个方向

xsa_deleteMemory·2023-10-30 17:40

第三次ACM校队周赛考核题+生活随笔

本周ACM校队周赛考核题1.简单数学（签到题）题目：Joker想要买三张牌，但是三张牌太少了，老板不卖，除非Joker算出老板给出的数学题。

马奇德德·2023-10-30 17:44

【无标题】

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个整数数组nums和两个整数indexDiff和valueDiff

晓哥的技术客栈·2023-10-30 16:47

每日一题 275. H 指数 II（中等，二分）

最大最小值问题，应该是对总共的论文数作二分答案，但是昨天周赛写了对最高引用次数作二分的代码，懒得再写了。。

eyvr·2023-10-30 13:33

【LeetCode周赛】LeetCode第369场周赛

目录找出数组中的K-or值数组的最小相等和使数组变美的最小增量运算数找出数组中的K-or值给你一个下标从0开始的整数数组nums和一个整数k。nums中的K-or是一个满足以下条件的非负整数：只有在nums中，至少存在k个元素的第i位值为1，那么K-or中的第i位的值才是1。返回nums的K-or值。注意：对于整数x，如果(2iANDx)==2i，则x中的第i位值为1，其中AND为按位与运算符。示

a碟·2023-10-30 12:13

第 369 场周赛（3题，递归式动态规划）

第一题简单题，就不多写了classSolution:deffindKOr(self,nums:List[int],k:int)->int:ans=[0]*31forninnums:foriinrange(31):if2**i&n==2**i:ans[i]+=1returnsum([2**iifans[i]>=kelse0foriinrange(31)])第二题0至少被替换为1，所以替换完成后两个数

eyvr·2023-10-30 07:48

2022-01-30 每日打卡：Leetcode第278场周赛

2022-01-30每日打卡：Leetcode第278场周赛写在前面“这些事儿在熟练之后，也许就像喝口水一样平淡，但却能给初学者带来巨大的快乐，我一直觉得，能否始终保持如初学者般的热情、专注，决定了在做某件事时能走多远

Can__er·2023-10-30 04:25

字符串的总引力（周赛，困难）

思路：计算每个字符对哪些子字符串有贡献即可对于每个子字符串，如果一个子字符串包含多个相同字符，不妨规定，只有最左侧的a将对答案做出贡献，这样相同的字符就只被统计了一次。比如：‘a’index1…‘a’index2…‘a’index3…‘a’…，第二个’a’对index1到s的最后一个字符有贡献，即该字符前一个位置+1到末尾包含该字符的所有子字符串classSolution{public:longl

重you小垃·2023-10-30 02:30

leetcode 6050. 字符串的总引力（java）

学习一下周赛第四题听说是蓝桥杯原题好像没有很难但我前面太慢了菜鸟本人classSolution{publiclongappealSum(Strings){longans=0;longsum=0;intn

姐姐的半熟芝士·2023-10-30 02:26

Leetcode周赛第200场 8/2 记录

本次AC1.2题，第三题有思路吃饭去了，吃完回来解决了第一题简单难度5475统计好三元组给你一个整数数组arr，以及a、b、c三个整数。请你统计其中好三元组的数量。如果三元组(arr[i],arr[j],arr[k])满足下列全部条件，则认为它是一个好三元组。0&arr,intk){intcnt=0;intmaxarr=0;for(inti=0;iarr[r]){cnt++;r++;}else{c

青日五月·2023-10-29 21:29

Leetcode周赛365补题（3 / 3）

目录1、2、有序三元组的最大值-预处理前后最大值+遍历（1）预处理前后值+遍历（枚举j）（2）枚举k2、无限数组的最短子数组-前缀和+滑动窗口1、2、有序三元组的最大值-预处理前后最大值+遍历2874.有序三元组中的最大值II（1）预处理前后值+遍历（枚举j）思路：这题思路跟第368场的100114.元素和最小的山形三元组II很像我自己写的！我们可以预处理nums[j]的前后最大值pre[j]和b

Roye_ack·2023-10-29 21:59

leetcode周赛 (2020/05/31)

复习期末了，这周周赛水一水1.数组中两元素的最大乘积代码classSolution{public:intmaxProduct(vector&nums){intN=nums.size();sort(nums.begin

ChasingTheFreeWind·2023-10-29 21:56

Leetcode周赛369补题（3 / 3）

目录1、找出数组的K-or值-位运算+模拟2、数组的最小相等和-分情况讨论3、使数组变美的最小增量运算数-动态规划dp1、找出数组的K-or值-位运算+模拟100111.找出数组中的K-or值思路：根据范围，我们可以枚举0~30位，然后在每一位时统计nums中满足该位为1的个数，如果个数≥k，则将2^i加入结果classSolution{publicintfindKOr(int[]nums,int

Roye_ack·2023-10-29 21:20

下一个排列 / 第 246 场周赛

剑指Offer38.字符串的排列2021.6.22每日一题题目描述输入一个字符串，打印出该字符串中字符的所有排列。你可以以任意顺序返回这个字符串数组，但里面不能有重复元素。示例:输入：s="abc"输出：["abc","acb","bac","bca","cab","cba"]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zi-fu-chua

Zephyr丶J·2023-10-29 17:22

AcWing 第48场周赛 4412. 构造数组

原题链接：AcWing第48场周赛4412.构造数组第一次写Acwing的周赛，前两道题挺简单，这道题也不难，考场上交上去的代码过了10/16，我以为我哪里逻辑有错，结果下考了才知道是我没有定义longlong

自信的小螺丝钉·2023-10-29 13:23

AcWing第51场周赛

题目列表AcWing4419.上车题目描述有n辆客车，其中第i辆车的已载客数为pi，最大载客数为qi。现在，来了两个人想要乘坐同一辆车前去旅行。请问，一共有多少辆客车可供他们选择。输入格式第一行包含整数n。接下来n行，每行包含两个整数pi,qi。输出格式一个整数，表示可供选择的客车数量。数据范围前三个测试点满足1≤n≤3。所有测试点满足1≤n≤100，0≤pi≤qi≤100。输入样例1：31122

昂昂累世士·2023-10-29 13:22

力扣第307场周赛 + 力扣第85场双周赛 + AcWing第65场周赛补题

力扣单周赛一.赢得比赛需要的最少训练时长1.原题链接：力扣2.解题思路：记X为当前精力，Y为当前经验，我们先从X=initialEnergy与Y=initialExperience开始比赛。

m0_63563229·2023-10-29 13:21

AcWing 第127场周赛构造矩阵

构造题目，考虑去除掉最后一行最后一列先进行考虑，假设除了最后一行和最后一列都已经排好了（你可以随便排），那么分析知最后一个数字由限制以外其他都已经确定了，无解的情况是k为-1并且n，m的奇偶性不同其余均有解并且方案数就是2**（n-1)*(m-1）%p发现数很大，欧拉降幂原式等价于2**(n-1)%(p-1)*(m-1)%(p-1)%p#includeusingnamespacestd;using

灬德布罗意的猫灬·2023-10-29 13:13

⭐算法入门⭐《线性枚举》简单03 —— LeetCode 26. 删除有序数组中的重复项

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给出一个有序数组numsnumsn

英雄哪里出来·2023-10-29 11:36

115 双周赛

2901.最长相邻不相等子序列II给你一个整数n和一个下标从0开始的字符串数组words，和一个下标从0开始的数组groups，两个数组长度都是n。两个长度相等字符串的汉明距离定义为对应位置字符不同的数目。你需要从下标[0,1,…,n-1]中选出一个最长子序列，将这个子序列记作长度为k的[i0,i1,…,ik-1]，它需要满足以下条件：相邻下标对应的groups值不同。即，对于所有满足01)ret

菜菜小堡·2023-10-29 04:19

[算法]LeetCode第191场周赛20200531(Java)

第191场周赛202005311464.数组中两元素的最大乘积题目描述1给你一个整数数组nums，请你选择数组的两个不同下标i和j，使(nums[i]-1)*(nums[j]-1)取得最大值。

GitKid·2023-10-29 03:34

蓝桥杯第 2 场算法双周赛第3题摆玩具【算法赛】 c++ 贪心

题目摆玩具【算法赛】https://www.lanqiao.cn/problems/5888/learning/?contest_id=145问题描述小蓝是一个热爱收集玩具的小伙子，他拥有n个不同的玩具。这天，他把n个玩具按照高度顺序从矮到高摆放在了窗台上，然后，他希望将这些玩具分成k个段，使得所有分段的极差之和尽可能小。具体来说，你需要将一个长度为n的序列分为k段，我们定义Gi为第i个分段的极差

冷yan~·2023-10-28 14:37

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

知识点：树的直径题目过年了。蓝桥村可以抽象为n个节点，n-1条边的一棵树，每条边有边权长度wi。小蓝可以选择任意一个点作为起点，然后选择一条路径，可以访问每一个节点最少一次。他想知道最短的路径长度是多少。输入格式第一行输入一个整数n，表示节点的数量。加下来n-1行，每行三个整数vi，ui，wi，表示（vi，ui）存在一条wi的边。输出格式输出一个整数，表示最短路径。思路我们可以从任意一个节点开始，

一只大黄猫·2023-10-28 14:06

蓝桥杯第 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 contest 191 5425. 切割后面积最大的蛋糕

TableofContents一、中文版二、英文版三、Myanswer四、解题报告一、中文版矩形蛋糕的高度为h且宽度为w，给你两个整数数组horizontalCuts和verticalCuts，其中horizontalCuts

程序媛三妹·2023-10-28 09:20

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

【力扣题解】面试题 16.06. 最小差

博主目前也在学习，有错误欢迎指正保持热爱奔赴星海文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、代码详解三、本题知识一、题目1、题目描述给定两个整数数组a和b，计算具有最小差绝对值的一对数值

杰梦舒·2023-10-28 05:35

[LeetCode解题报告] 面试题 16.06. 最小差

[LeetCode解题报告]面试题16.06.最小差一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结四、参考链接一、题目1.题目描述给定两个整数数组a和b，

七水shuliang·2023-10-28 05:01

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

229. 多数元素 II

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素

晓哥的技术客栈·2023-10-27 22:57

274. H 指数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1方案一1.2方案二2、时间复杂度3、代码详解3.1方案一3.2方案二三、本题小知识一、题目1、题目描述给你一个整数数组citations

晓哥的技术客栈·2023-10-27 22:13

上岸算法 I LeetCode Weekly Contest 244解题报告

No.1判断矩阵经轮转后是否一致解题思路模拟矩阵的旋转即可。代码展示classSolution{publicbooleanfindRotation(int[][]mat,int[][]target){for(inti=0;icount=newTreeMap1){varlargest=count.pollLastEntry();varnextLargest=count.lastEntry();res

上岸算法·2023-10-27 21:35

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

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

湖南师范大学田子轩·2023-10-27 12:29

【C++】vector的使用及经典题目解题报告@STL

vector的使用及其经典题目解题报告@STL1.

浮光掠影·2023-10-27 07:00

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