hpu--周赛

牛客周赛 Round 22 解题报告 | 珂学家 | 思维构造 + 最小生成树

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。
珂朵莉MM·2024-01-02 01:02

第 374 场周赛 解题报告 | 珂学家 | 拆位前缀和优化+分组滑窗+组合数学

T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。
珂朵莉MM·2024-01-02 01:02

第 378 场周赛 解题报告 | 珂学家 | 分类讨论场

前言整体评价感觉是分类讨论场，t3用二分，是因为二分不会错，直接分类讨论容易WA.t4一开始看错题了，T_T,看成翻转，写了半天StringHash,还用上双hash，共8个StringHash。重排的话，其实统计即可，使用26个前缀和，不过需要分类讨论，交集的情况相对麻烦。T1.检查按位或是否存在尾随零思路:找规律核心为偶数个数至少为2偶数个数至少为2偶数个数至少为2classSolution{
珂朵莉MM·2024-01-02 01:31

【上分日记】377场周赛(图论 + dp)

文章目录前言正文1.2975.移除栅栏得到的正方形田地的最大面积2.2976.转换字符串的最小成本I3.2977.转换字符串的最小成本II总结后文前言 本场周赛，后两题都涉及到了图论的最短路径（克鲁斯卡尔算法
舜华丶·2024-01-01 17:09

LeetCode---377周赛---Floyd算法+字典树

题目列表2974.最小数字游戏2975.移除栅栏得到的正方形田地的最大面积2976.转换字符串的最小成本I2977.转换字符串的最小成本II一、最小数字游戏这题看懂题意就好，可以结合示例模拟一下，你就会发现规律，本质就是将数组排序，然后将相邻两个数字交换一下即可代码如下classSolution{public:vectornumberGame(vector&nums){sort(nums.begi
竹下为生·2024-01-01 09:17

子集状压DP

1.周赛297LC2305公平分发饼干这题灵神标的1887。甚至不到K。但由于我
lyh20021209·2024-01-01 08:37

【Leetcode】第 378 场周赛

文章目录100166.检查按位或是否存在尾随零题目题意代码100185.找出出现至少三次的最长特殊子字符串I题目思路代码100184.找出出现至少三次的最长特殊子字符串II100166.检查按位或是否存在尾随零题目题意这里题目要求的是或运算，所以原数组中只需要有两个或者两个以上的数字是满足存在一个尾随零条件即可代码classSolution{public:boolhasTrailingZeros(
想要AC的sjh·2024-01-01 01:56

【力扣周赛】第 373 场周赛（交换得到字典序最小的数组 & ⭐分解质因子+前缀和+哈希表）

文章目录竞赛链接Q1：2946.循环移位后的矩阵相似检查竞赛时代码——模拟2947.统计美丽子字符串I竞赛时代码——前缀和+暴力枚举Q3：2948.交换得到字典序最小的数组竞赛时代码——排序后判断相似题目——1202.交换字符串中的元素（使用并查集哈希表复原）Q4：2949.统计美丽子字符串II⭐⭐⭐⭐⭐解法——分解质因子+前缀和+哈希表相似题目列表（前缀和+哈希表）560.和为K的子数组974.
Wei *·2023-12-31 07:50

LeetCode---120双周赛

题目列表2970.统计移除递增子数组的数目I2971.找到最大周长的多边形2972.统计移除递增子数组的数目II2973.树中每个节点放置的金币数目一、统计移除递增子数组的数目I这题的数据范围不高，可以直接暴力，后面的第三题和它一样，但是数据范围增强，这里先写一种暴力的解法，后面第三题在讲个O(n)的解法classSolution{public:intincremovableSubarrayCou
竹下为生·2023-12-30 13:43

2019年3月24日

先是继续打了一会儿FIFA的sqb模式（突然发现即使不报名周赛，周末的FIFA时间也基本不会减少，区别只是打得轻松还是打得焦虑，我当然选择前者……），然后大表哥2，帮派根据地换到大城市旁边后支线任务一下子冒出来一大堆
真昼之月·2023-12-29 05:02

周赛。。。。

分糖果分糖果题意要篮子里有不少于n块糖果，幼儿园的所有n个小朋友（包括你自己）都从篮子中拿走恰好一块糖，直到篮子里的糖数量少于n块。此时篮子里剩余的糖果均归你所有——这些糖果是作为你搬糖果的奖励。思路这个程序的思路是通过判断l/n和r/n是否相等来确定是否能够拿到奖励。如果l/n和r/n相等，说明在篮子里有不少于n块糖果，可以进行分糖。此时输出r%n，表示剩余的糖果数就是作为奖励的糖果数量。如果l
keya0829·2023-12-28 21:20

关于0 1背包问题的详细解读-（不断更新中）

1.前言第368场leetcode周赛第二题使用到了01背包问题的解法，由于当时对01背包问题理解不是很透彻，导致这题丢分。
暗=里·2023-12-27 06:44

数独穷锦赛周赛027

数独穷锦赛周赛0271、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2023-12-26 08:45

Leetcode---376周赛---中位数贪心

题目列表2965.找出缺失和重复的数字2966.划分数组并满足最大差限制2967.使数组成为等数数组的最小代价2968.执行操作使频率分数最大一、找到缺失和重复的数字由于数据范围不是很大，可以直接暴力统计每个数字出现的次数，时间复杂度为O(n^2)classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){vector
竹下为生·2023-12-26 07:15

牛客周赛(Round 25)题解

题目A链接题解:定义longlong类型变量，遍历一遍出结果#includeintmain(){intn;scanf("%d",&n);longlonga[1001];for(inti=0;i5)ans+=a[i]/100;elseans+=5;}else{ans+=a[i];}}printf("%lld",ans);}题解:求两个最大乘积之和，优先使乘积最大，而不是和最大，将两个乘积其中之一最大
理想是做全栈工程师·2023-12-25 14:23

力扣377周赛第三题(图论题目)

typedefpairPII;boolst[1100];inth[11000000],ne[11000000],w[11000000],e[11000000],idx;intdist[50][50];classSolution{public:voidadd(inta,intb,intc){e[idx]=b,ne[idx]=h[a],w[idx]=c,h[a]=idx++;}voidheap_dij
乖的小肥羊·2023-12-25 01:13

leetcode周赛 第 370 场周赛

2923.找到冠军I一场比赛中共有n支队伍，按从0到n-1编号。给你一个下标从0开始、大小为n*n的二维布尔矩阵grid。对于满足0>mp=newArrayList>();privateint[]v;publiclongmaximumScoreAfterOperations(int[][]edges,int[]values){v=values;mp.clear();intn=edges.lengt
Stray_Lambs·2023-12-24 22:25

第 377 场周赛虚拟参赛记录及补题

最小数字游戏3题目-思路模拟代码classSolution{public:vectornumberGame(vector&nums){sort(nums.begin(),nums.end());vectorans;for(inti=0;i&hFences,vector&vFences){longlongans=0;sort(hFences.begin(),hFences.end());sort(v
码尔泰·2023-12-24 21:36

第 377 场周赛 解题报告 | 珂学家 | Floyd + 划分型DP

前言整体评价天崩局，压哨绝杀，感谢天，感谢地，T_T.感觉被T2玩惨了，T3和T4很像，无非一个贪心，一个是划分型DP，但是都需要基于floyd预处理。T1.最小数字游戏思路：模拟排序/最小堆，模拟即可classSolution{publicint[]numberGame(int[]nums){Arrays.sort(nums);Listres=newArrayListconvert(intn,i
珂朵莉MM·2023-12-24 20:39

第 120 场双周赛 解题报告 | 珂学家 | 前后缀拆解 & 启发式合并

前言忘名可以再记，回忆永不再来整体评价好像有一段时间没写周赛题解了，_.感觉今天手感特别好，下午的几场比赛，包括传智杯都能打出超神战绩。
珂朵莉MM·2023-12-24 20:38

力扣第 375 场周赛 解题报告 | 珂学家 | 区间合并+组合数学

前言整体评价难得的手速场，这几题都比较套路，确实区间合并很久没考察到了。不过T4有多种解，栈模拟/差分/链式并查集，都可以的。欢迎stargiteegithubT1.统计已测试设备思路:差分思维classSolution{publicintcountTestedDevices(int[]batteryPercentages){//采用类似差分的思想intans=0;for(intv:battery
珂朵莉MM·2023-12-24 20:38

第 376 场周赛 解题报告 | 珂学家 | 中位数定律场

前言整体评价这场是中位数定律场，如果有人不熟悉这个结论，那就容易翻车。T4其实在牛客做过，传智杯上也做过一次，_.T1.找出缺失和重复的数字也有多种解法空间换时间构建一个全hash数组，然后计数时间换空间排序后+扫描这是用满hash数组计数来实现classSolution{publicint[]findMissingAndRepeatedValues(int[][]grid){intn=grid.
珂朵莉MM·2023-12-24 20:38

2023年湖南理工学院程序设计竞赛新生赛 解题报告(简化版) | 珂学家 | 思维场

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。
珂朵莉MM·2023-12-24 20:08

北京信息科技大学第十五届程序设计竞赛（同步赛）解题报告(流水账版) | 珂学家

北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于
珂朵莉MM·2023-12-24 20:07

一站式指南：第 377 场力扣周赛的终极题解

比赛详情比赛地址题目一很简单题目二主要是题目长了点，其实解法很常规(比赛后才意识到)题目三套用Dijkstra算法题目四没时间解答水平还有待提升(其实就是需要灵活组合运用已知的算法，有点类似大模型的Agent)题解和思路第一题：最小数字游戏classSolution:defnumberGame(self,nums:List[int])->List[int]:nums.sort()arr=[]#每一
数据与后端架构提升之路·2023-12-24 19:13

LeetCode，第377场周赛，个人题解

目录100148.最小数字游戏题目描述思路分析代码详解100169.移除栅栏得到的正方形田地的最大面积题目描述思路分析代码详解100156.转换字符串的最小成本I题目描述思路分析代码详解100158.转换字符串的最小成本II题目描述思路分析代码详解100148.最小数字游戏题目描述你有一个下标从0开始、长度为偶数的整数数组nums，同时还有一个空数组arr。Alice和Bob决定玩一个游戏，游戏中
EQUINOX1·2023-12-24 17:20

[LeetCode周赛复盘] 第 299 场周赛20220626

@[TOC]([LeetCode周赛复盘]第299场周赛20220626)一、本周周赛总结再次感觉到自己的菜。最后一题图论，是真的不会，打死都不会。
英雄星球七水请求出战·2023-12-24 14:12

LeetCode：第57场双周赛记录

LeetCode：第57场双周赛记录1941.检查是否所有字符出现次数相同题目描述解法1942.最小未被占据椅子的编号题目描述解法1943.描述绘画结果题目描述解法1944.队列中可以看到的人数题目描述解题思路
yawen_2016·2023-12-21 09:32

AtCoder ABC周赛2023 12/10 (Sun) D题题解

目录原题截图：题目大意：主要思路：注：代码：原题截图：题目大意：给定两个的矩阵和。你每次可以交换矩阵的相邻两行中的所有元素或是交换两列中的所有元素。请问要使变换至至少需要几步操作？如果无法变换至，则输出-1。主要思路：这个题正解不好想，但我们看一下数据范围：H，W>。代码：#includeusingnamespacestd;intn,m;vector>a(10,vector(10)),b(10,v
ltl1·2023-12-19 22:00

[LeetCode周赛复盘] 第 119 场双周赛20231209

[LeetCode周赛复盘]第119场双周赛20231209一、本周周赛总结100130.找到两个数组中的公共元素1.题目描述2.思路分析3.代码实现100152.消除相邻近似相等字符1.题目描述2.思路分析
七水shuliang·2023-12-19 17:25

[LeetCode周赛复盘] 第 375 场周赛20231210

[LeetCode周赛复盘]第375场周赛20231210一、本周周赛总结100143.统计已测试设备1.题目描述2.思路分析3.代码实现100155.双模幂运算1.题目描述2.思路分析3.代码实现100137
七水shuliang·2023-12-19 17:25

[LeetCode周赛复盘] 第 374 场周赛20231203

[LeetCode周赛复盘]第374场周赛20231203一、本周周赛总结100144.找出峰值1.题目描述2.思路分析3.代码实现100153.需要添加的硬币的最小数量1.题目描述2.思路分析3.代码实现
七水shuliang·2023-12-19 17:54

[LeetCode周赛复盘] 第 376 场周赛20231217

[LeetCode周赛复盘]第376场周赛20231217一、本周周赛总结100149.找出缺失和重复的数字!
七水shuliang·2023-12-19 17:24

力扣第 119 场双周赛（Java）

文章目录T1找到两个数组中的公共元素代码解释T2消除相邻近似相等字符代码解释T3最多K个重复元素的最长子数组代码解释T4关闭分部的可行集合数目代码解释链接：第119场双周赛-力扣（LeetCode）T1
撕得失败的标签·2023-12-19 14:15

力扣第 375 场周赛（Java）

文章目录T1统计已测试设备代码解释T2双模幂运算代码解释T3统计最大元素出现至少K次的子数组代码解释T4统计好分割方案的数目代码解释链接：第375场周赛-力扣（LeetCode）T1统计已测试设备给你一个长度为
撕得失败的标签·2023-12-19 14:15

牛客周赛 Round 23(小红的完全二叉树构造)

C-小红的完全二叉树构造_牛客周赛Round23(nowcoder.com)题目描述小红想构造一个总共n个节点完全二叉树，该二叉树满足以下两个性质：1.所有节点的权值值为1~n的一个排列。
FindYou.·2023-12-19 10:37

二叉树着色游戏 （148周赛）

1145.二叉树着色游戏显示英文描述我的提交返回竞赛用户通过次数153用户尝试次数290通过次数156提交次数789题目难度Medium有两位极客玩家参与了一场「二叉树着色」的游戏。游戏中，给出二叉树的根节点root，树上总共有n个节点，且n为奇数，其中每个节点上的值从1到n各不相同。游戏从「一号」玩家开始（「一号」玩家为红色，「二号」玩家为蓝色），最开始时，「一号」玩家从[1,n]中取一个值x（
颜值博主·2023-12-18 21:24

【上分日记】第376场周赛(中位数 + 排序)

文章目录前言正文1.100161.划分数组并满足最大差限制2.100151.使数组成为等数数组的最小代价3.2968.执行操作使频率分数最大总结前言 本周的力扣只写出来了两道题，都较为简单，之后的两道题个人觉得比较难想，因为我做不出来(hhh,菜鸡勿喷)。今天就来具体的总结一下。正文1.100161.划分数组并满足最大差限制题目链接:100161.划分数组并满足最大差限制下面我们直接给出思路，题目
舜华丶·2023-12-18 18:35

第 375 场 LeetCode 周赛题解

A统计已测试设备模拟：记录当前已测试设备数量classSolution{public:intcountTestedDevices(vector&batteryPercentages){intres=0;ints=0;for(autox:batteryPercentages){if(x-s>0){res++;s++;}}returnres;}};B双模幂运算快速幂classSolution{publ
xhchen2023·2023-12-18 14:24

第 119 场 LeetCode 双周赛题解

A找到两个数组中的公共元素模拟classSolution{public:vectorfindIntersectionValues(vector&nums1,vector&nums2){unordered_sets1(nums1.begin(),nums1.end()),s2(nums2.begin(),nums2.end());vectorres(2);for(autox:nums1)if(s2.
xhchen2023·2023-12-18 14:24

第 376 场 LeetCode 周赛题解

A找出缺失和重复的数字模拟classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){intn=grid.size();vectorvis(n*n+1);for(auto&r:grid)for(auto&c:r)vis[c]++;vectorres(2);for(inti=1;i>divideArray(vector&
xhchen2023·2023-12-18 14:22

双周赛119（哈希表、贪心、双指针+哈希表、二进制枚举子集＋Floyd算法）

文章目录双周赛119[2956.找到两个数组中的公共元素](https://leetcode.cn/problems/find-common-elements-between-two-arrays/)哈希表
Miraclo_acc·2023-12-18 11:12

周赛375（差分思想、快速幂、双指针）

文章目录周赛375[2960.统计已测试设备](https://leetcode.cn/problems/count-tested-devices-after-test-operations/)差分思想
Miraclo_acc·2023-12-18 11:42

LeetCode第376场周赛

文章目录1.FindMissingandRepeatedValues2.DivideArrayIntoArraysWithMaxDifference3.MinimumCosttoMakeArrayEqualindromic1.FindMissingandRepeatedValues直接暴力过classSolution{public:vectorfindMissingAndRepeatedValue
叶卡捷琳堡·2023-12-18 10:26

Leetcode 第375场周赛，个人题解

文章目录100143统计已测试设备题目描述思路分析代码详解100155双模幂运算题目描述思路分析代码详解100137统计最大元素出现至少K次的子数组题目描述思路分析代码详解100136统计好分割方案的数目题目描述思路分析代码详解100143统计已测试设备题目描述给你一个长度为n、下标从0开始的整数数组batteryPercentages，表示n个设备的电池百分比。你的任务是按照顺序测试每个设备i，
EQUINOX1·2023-12-18 08:24

力扣376周赛

力扣第376场周赛找出缺失和重复的数字map模拟classSolution{public:vectorfindMissingAndRepeatedValues(vector>&grid){intn=grid.size
十字星的约定_·2023-12-17 23:56

蓝桥杯周赛 第 1 场 强者挑战赛 6. 小球碰撞【算法赛】(思维题/最长上升子序列LIS)

题目https://www.lanqiao.cn/problems/9494/learning/?contest_id=153思路来源Aging代码题解二分时间t，第i个小球对应一个起点pi、终点pi+t*vi的区间，问题转化为，选最多的区间，使得不存在区间包含（即li=n-k个，则t是合法的时间由于左端点均不同，所以先按左端点排序，排完序后，考虑右端点的LIS，如果>=n-k，即合法，否则不合法
Code92007·2023-12-17 19:04

leetcode 第179场周赛

1309.解码字母到整数映射给你一个字符串s，它由数字（'0'-'9'）和'#'组成。我们希望按下述规则将s映射为一些小写英文字符：字符（'a'-'i'）分别用（'1'-'9'）表示。字符（'j'-'z'）分别用（'10#'-'26#'）表示。返回映射之后形成的新字符串。题目数据保证映射始终唯一。直接hash解析对应关系(水题)classSolution(object):deffreqAlphab
换首歌给你听·2023-12-16 18:39

119场双周赛复盘

这周没有打比赛，玩老头环乐（玩物丧志），所以是补题了第一题100130找到俩个数组中的公共元素classSolution{publicint[]findIntersectionValues(int[]nums1,int[]nums2){HashMapmap1=newHashMapmap2=newHashMap=0;){if(Math.abs(chars[i]-chars[i+1])map=newH
koshi484·2023-12-16 09:50

王者荣耀4月第二周C组：公孙离岑中归月 DC战队顺利登顶

由机械革命冠名赞助，达尔优、努比亚手机以及乐虎功能饮料特约赞助的2018TGA大奖赛正在如火如荼进行中，并于本周打响了4月第二周周赛。
电竞少女林品如·2023-12-15 22:53
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他