ACM竞赛解题报告

LeetCode 2645. 构造有效字符串的最少插入数

2645.构造有效字符串的最少插入数2、接口描述​classSolution{public:intaddMinimum(stringword){}};3、原题链接2645.构造有效字符串的最少插入数二、解题报告
EQUINOX1·2024-01-12 15:35

LeetCode 2085. 统计出现过一次的公共字符串

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解C++代码Python3代码一、题目1、题目描述给你两个字符串数组words1和words2，请你返回在两个字符串数组中都恰好出现一次的字符串的数目
EQUINOX1·2024-01-12 15:03

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

No.1检查二进制字符串字段解题思路符合要求的字符串即前缀全是1，后缀全是0的字符串。代码展示classSolution{publicbooleancheckOnesSegment(Strings){if(!s.contains("0")){returntrue;}if(s.substring(s.indexOf("0")).contains("1")){returnfalse;}returntr
上岸算法·2024-01-12 09:27

《五月集训》（第十九天）——二叉树

文章目录前言一、练习题目二、算法思路三、源码剖析前言欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
EchoRouRou·2024-01-10 15:06

LeetCode 383. 赎金信

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个字符串：ransomNote和magazine，判断ransomNote能不能由
EQUINOX1·2024-01-08 14:22

LeetCode 2807. 在链表中插入最大公约数

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个链表的头head，每个结点包含一个整数值。
EQUINOX1·2024-01-08 14:52

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP

前言整体评价T3是一道0-1BFS题,这样时间复杂度可以控制在O(n*m),也可以用优先队列。T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的整数操作思路：同余分组对k进行取模分组，同余的任意两个数，一定可以构造成一样fromcollectionsimportCountern,k=l
珂朵莉MM·2024-01-02 01:03

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

前言整体评价C题这个构造题挺好的，赛中把-1写成No,直接整不会了，T_T.D题是一道很裸的最小生成树题，只需要一个小小的逆向思维，把删除操作转换为构建过程。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的漂亮串数据规模较小，直接暴力匹配即可，当然也可以使用API。importjava.io.BufferedInputStream;importjava.util.Scanner;publ
珂朵莉MM·2024-01-02 01:02

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

前言整体评价这场挺难的，2题手速快的话，也能排一个好的名次。T3是道经典的题，可以借助拆位前缀和来优化，不过整体的时间复杂度也算蛮高了，好像卡c++的常数了。T4的组合数学好像超纲了，不过力扣周赛是考过几回了，属于常规超纲知识点。T1.找出峰值classSolution{publicListfindPeaks(int[]mountain){Listres=newArrayListmountain[
珂朵莉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

(技巧性)189. 轮转数组

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1.1使用额外数组1.2原地轮转2、时间复杂度3、代码详解3.1使用额外数组3.1原地轮转三、本题小知识一、题目1、题目描述给你一个数组
晓哥的技术客栈·2024-01-01 02:19

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

No.1哪种连续子字符串更长解题思路签到题。代码展示classSolution{publicbooleancheckZeroOnes(Strings){returncheck(s,'1')>check(s,'0');}privateintcheck(Strings,charc){intresult=0,count=0;for(inti=0;i=(double)cost+(1.0*dist[dist
上岸算法·2023-12-31 10:54

Wiggle Subsequence 解题报告

题目链接:https://leetcode.com/problems/wiggle-subsequence/Asequenceofnumbersiscalledawigglesequenceifthedifferencesbetweensuccessivenumbersstrictlyalternatebetweenpositiveandnegative.Thefirstdifference(if
小榕流光·2023-12-31 00:09

Non-negative Integers without Consecutive Ones解题报告

Description:Givenapositiveintegern,findthenumberofnon-negativeintegerslessthanorequalton,whosebinaryrepresentationsdoNOTcontainconsecutiveones.Example:Input:5Output:5Explanation:Herearethenon-negative
黑山老水·2023-12-29 20:59

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

No.1判断字符串的两半是否相似解题思路统计元音字母数量即可。代码展示classSolution{publicbooleanhalvesAreAlike(Strings){intn=s.length();inta=0,b=0;for(inti=0,j=n-1;i=0?1:0;b+="AEIOUaeiou".indexOf(s.charAt(j))>=0?1:0;}returna==b;}}No.2
上岸算法·2023-12-29 19:35

LeetCode 2660. 保龄球游戏的获胜者

目录一、题目1、题目描述2、接口描述3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你两个下标从0开始的整数数组player1和player2，分别表示玩家1和玩家2击中的瓶数
EQUINOX1·2023-12-28 18:44

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

No.1字符串中不同整数的数目解题思路使用正则表达式去掉非数字字符和每个字符串的前导0即可。代码展示classSolution{publicintnumDifferentIntegers(Stringword){String[]nums=word.replaceAll("\\D","").split("+");Setset=newHashSet>knowledge){Mapmap=newHashM
上岸算法·2023-12-27 15:33

ACM中算法时间约束

ACM中算法时间约束一般ACM竞赛C/C++的时间限制是一秒，因此可以根据题目数据来推断该题所使用的算法。
谷神星ceres·2023-12-26 01:17

第 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 场双周赛 解题报告 | 珂学家 | 前后缀拆解 & 启发式合并

前言忘名可以再记，回忆永不再来整体评价好像有一段时间没写周赛题解了，_.感觉今天手感特别好，下午的几场比赛，包括传智杯都能打出超神战绩。T3这题属于前后缀拆解，然后单调栈上二分(可以引入哨兵机制)，感觉单调栈不太严谨，写起来有点变扭。T4难道是传说中DsuOnTree?感觉有些像。T1.统计移除递增子数组的数目I和T3一起讲T2.找到最大周长的多边形思路：贪心猜了一个结论∑j=0j=iarr[j]
珂朵莉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年湖南理工学院程序设计竞赛新生赛 解题报告(简化版) | 珂学家 | 思维场

前言周末参加了一场赛氪组织的比赛，从上午9点做到下午2点，实在饿坏了，就错过这场比赛。因为自己思维题比较弱，就把这场心心念念的比赛补了下。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.跳棋Ⅰ思路:思维+数学这个跳棋1比跳棋2难太多了,^_^.感觉这题，因为一枚子做炮架子，然后彼此互相做炮架子，这样应该是最快的。形式地话，假设炮架距离为x,类似这样的函数f(x)=2x+n/x+c,c为常数如果
珂朵莉MM·2023-12-24 20:08

2023第二届“清华社杯”大学生算法大赛 解题报告(流水账版) | 珂学家

前言整体评价有幸参加这场比赛，感觉打出了最近最好的状态。这场比赛题目出的挺有质量的，大概4道easy+easymid，4道mid+hard，2道超级hard的分布。比赛中一直“遥遥领先”,唯一的岔子出在I题，这题卡语言了，哭了，好在最后换c++卡过，最后有惊无险，因为只有2个9题，8题虽然蛮多的，但所幸之前的巨大优势，依旧遥遥领先，^_^。A.变化的矩阵签到题，但是这题有争议，因为输出格式没描述清
珂朵莉MM·2023-12-24 20:07

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

前言划水打了这场比赛，感觉签到题稍有点多，^_^，整体做起来挺舒服的。北京信息科技大学第十五届程序设计竞赛（同步赛)欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.宇宙万法的那个源头式子可以拆为11145*(10^5x+10^(5x-5)+...+10^5+1)所以质数一定小于11145，然后巴拉巴拉一顿分析....回到正题，因为3是11145的因子，且这个数是奇数所以3就是天选之子。B.小苯
珂朵莉MM·2023-12-24 20:07

2023年第6届传智杯省赛第二场复赛 解题报告 | 珂学家

前言因为OJ的承办方是牛客，除了初赛用的原题有点争议外，复赛用的是原创的新题(点赞)。说真的，这个难度，超过我的想象，打得非常的吃力。我其实总共打了两场初赛，一场复赛，外加VP一场复赛，没有一场是AK的，很惭愧。第二场复赛，T3卡了下，然后T4头痛，T5没找到线索，倒是T6一眼题，最后关头磨出了T4，真的太不容易，感谢自己的坚持。A.思路:模拟标准的签到题importjava.io.Buffere
珂朵莉MM·2023-12-24 20:34

牛客月赛40(解题报告)

目录A-数字游戏题目：思路分析：代码实现：B-跳跳跳题目：思路分析：代码实现：C-数字匹配题目：思路分析：代码实现：D-优美的字符串题目：思路分析：代码实现：E-分组题目：思路分析：代码实现：F-过桥题目：思路分析：代码实现：G-空调遥控题目：思路分析：代码实现：I-体操队形题目：思路分析：代码实现：A-数字游戏题目：思路分析：这道题好玄学！（原来是我眼瞎了要用快读和cout别用小心！然后计算位运
郭晋龙·2023-12-24 08:18

牛客小白月赛21

题目分类（解题报告按此顺序编写）：签到题：H前期题：A、C、F、G、I中期题：E、J后期题：D、BH——“HappyNewYear!”题解考点：手速和冷静。输出题目即可。
nirvana · rebirth·2023-12-24 08:15

牛客小白月赛31【解题报告】

AA｜B题目大意给定两个正整数a,xa,xa,x，统计满足以下条件的bbb的个数：\quad1.1≤b≤x1\leqb\leqx1≤b≤x\quad2.a∣b=a+ba|b=a+ba∣b=a+b分析a∣b=a+ba|b=a+ba∣b=a+b说明aaa与bbb的二进制表示中111的位置互斥.这里很不厚道地用了数位dp（说好的小白呢？代码实现#includeusingnamespacestd;type
The___Flash·2023-12-24 08:15

LeetCode 2866. 美丽塔 II

如果以下条件满足，我们称这些塔是美丽的：1&maxHeights){}};3、原题链接2866.美丽塔II二、解题报告1、思路分析关于单调栈详见：单调栈详解[c/c++]-CSDN博客对于山峰显然要满足左边单调递增
EQUINOX1·2023-12-23 18:03

SWUST-2019-11-10 训练赛解题报告

A-AsFastAsPossibleCodeForces-701D首先，明确一点，大巴车是可以回去接人的。在这里，我们不难发现，为了达到最优解，那些还未坐车的“大部队”和坐了车的“先行部队”的距离S是固定的。画出对应的t-x图：我们可以列出一个方程组：指的是总花费时间。我们假设每个bus向前的花费时间是x，返回接学生花费时间是y，那么，最优解的情况是每一位学生都能上车一次，因为车的载客量是K，所以
Wuliwuliii·2023-12-21 13:48

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

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2023-12-20 15:20

Codeforces Round #299 Div2 解题报告

这场比赛并没有打现场，昨天晚上做了ABCD四道题，今天做掉了E题以前还没有过切完一场比赛的所有题呢~爽~A.TavasandNafasTodayTavasgothistestresultasanintegerscoreandhewantstoshareitwithhisgirlfriend,Nafas.HisphoneoperatingsystemisTavdroid,anditskeyboard
weixin_30284355·2023-12-20 08:52

ACM大量习题题库及建议培养计划

除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。
Ellating123·2023-12-16 17:10

细说Dev c++的使用方法及常见问题

相信大家对Devc++都不陌生吧，学校考试要用它，参加ACM竞赛也要用它（当然也可以用CodeBlocks或者是VC6.0。下面就来详细说说Devc++的使用方法及常见问题。
妙尽璇机·2023-12-14 15:24

每个程序员都应该掌握的算法有哪些？我的第一本算法书

我本科专业是计算机，大一大二的时候还搞过ACM竞赛。虽然本科时期的我经常逃课，文化课也没有很认真学，但是我的算法功底还是很不错的。
tools指北·2023-12-06 22:00

蓝桥杯-03-蓝桥杯学习计划

蓝桥杯2022各组真题汇总(完整可评测)基础学习C语言网ACM竞赛入门,蓝桥杯竞赛指南廖雪峰的官方官网算法题单洛谷算法竞赛能力全面提升综合题单2022蓝桥杯资料集合大纲C/C++组考查范围包括：以下范围中标
IT从业者张某某·2023-12-04 20:51

[学习报告]《LeetCode零基础指南》(第七讲) 二维数组

文章目录解题报告统计有序矩阵中的负数矩阵对角线元素的和最富有客户的资产总量托普利茨矩阵矩阵中的幸运数二进制矩阵中的特殊位置岛屿的周长解题报告统计有序矩阵中的负数题目链接：1351.统计有序矩阵中的负数题目描述给你一个
是张哈皮啵·2023-12-04 12:03

【解题报告】《LeetCode零基础指南》(第八讲) 二维数组

☘前言☘今天是九日集训第七天，我会记录一下学习内容和题解，争当课代表0.0.链接：《LeetCode零基础指南》(第八讲)二维数组作者简介：一个从工业设计改行学嵌入式的年轻人✨联系方式：2201891280(QQ)⏳全文大约阅读时间：20min全文目录☘前言☘主要知识点梳理1.矩阵的定义2.矩阵的水平翻转3.矩阵的垂直翻转4.矩阵的顺时针旋转5.矩阵的逆时针旋转6.矩阵的逆时针转置7.二维数组的函
XingleiGao·2023-12-04 12:31

【解题报告】《九日集训》(第八天)

语言：C++图书馆闭馆了，那个中等题还没做出来文章目录832.翻转图像867.转置矩阵566.重塑矩阵2022.将一维数组转变成二维数组1260.二维网格迁移661.图片平滑器[1314.矩阵区域和](https://leetcode-cn.com/problems/matrix-block-sum/)1030.距离顺序排列矩阵单元格832.翻转图像832.翻转图像给定一个二进制矩阵A，我们想先水
木木夕 _·2023-12-04 12:27

【解题报告】《九日集训》(第四天)

语言：C++全是水题的一天目录1470.重新排列数组1929.数组串联1920.基于排列构建数组1480.一维数组的动态和剑指Offer58-II.左旋转字符串1108.IP地址无效化剑指Offer05.替换空格1365.有多少小于当前数字的数字剑指Offer17.打印从1到最大的n位数1389.按既定顺序创建目标数组1470.重新排列数组1470.重新排列数组给你一个数组nums，数组中有2n个
木木夕 _·2023-12-04 12:57

[NEO解题报告]《Leetcode》1502. 判断能否形成等差数列

[NEO解题报告]《Leetcode》1502.判断能否形成等差数列–⭐文章目录1.题目信息1.1题目描述1.2测试用例2.题目分析2.1模拟计算3.代码详情3.1C++3.1.1sort方法+模拟检查
逸云沙鸥のIHave@Dream·2023-12-04 08:18

[NEO解题报告]《Leetcode》1423. 可获得的最大点数 - Rust/C++

文章目录思路解题方法复杂度CodeRust代码rust用例C++代码Problem:1423.可获得的最大点数思路两种算法都可以：方法1：直接计算，首尾各自往中间记录两个前缀和，然后单次遍历从前面取i个和后面取k-i个的和，求最大值即可；(C++实现）方法2：问题转换成计算中间连续剩余数字len-k长度的和的最小值，划窗解决，每次去掉最早的数字加入最右边的数字，计算出最小剩余和，目标则为整体和-最
逸云沙鸥のIHave@Dream·2023-12-04 08:10

[题] The sum problem # 数论 # 因数

题目Thesumproblem题解参考博客：Thesumproblem(hdu2058)解题报告高斯公式：1+2+…+n=n*(n+1)/2sum(a,b)定义为从a到b的总和。目标：求a,b。
Y.YL·2023-12-03 13:15

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

No.1最大升序子数组和解题思路注意该题目的子数组是连续的。因此枚举起始位置即可。代码展示classSolution{publicintmaxAscendingSum(int[]nums){intres=nums[0];for(intstart=0;startnums[i-1]){sum+=nums[i];}else{break;}}res=Math.max(res,sum);}returnres
上岸算法·2023-12-02 12:33

Indirect Sort 解题报告

原题链接：Problem-A-Codeforces(UnofficialmirrorbyMenci)题目描述：Youaregivenapermutationa1,a2,…,ana1,a2,…,anofsizenn,whereeachintegerfrom11tonnappearsexactlyonce.Youcandothefollowingoperationanynumberoftimes(po
bughunter-·2023-11-30 22:43

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

No.1卡车上的最大单元数解题思路优先使用容量大的箱子即可。代码展示classSolution{publicintmaximumUnits(int[][]boxTypes,inttruckSize){Arrays.sort(boxTypes,(a,b)->(b[1]-a[1]));intres=0;for(varbox:boxTypes){intcnt=Math.min(truckSize,box
上岸算法·2023-11-29 18:29

LeetCode高频题128. 最长连续序列，经常被互联网大厂面试考到

高频题128.最长连续序列，经常被互联网大厂面试考到提示：本题是系列LeetCode的150道高频题，你未来遇到的互联网大厂的笔试和面试考题，基本都是从这上面改编而来的题目互联网大厂们在公司养了一大批ACM
冰露可乐·2023-11-29 16:37

蓝桥杯 2016/3/17 测试 前6题题解...

将就着看吧最近没时间写解题报告。。。。至于为什么没有第7题。。因为我不会啊。。。。1一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。
Tabris_·2023-11-28 19:25

蓝桥杯 2016/3/17 測试 前6题题解...

将就着看吧近期没时间写解题报告。。。。至于为什么没有第7题。。由于我不会啊。。。。1一个串的子串是指该串的一个连续的局部。假设不要求连续，则可称为它的子序列。
aoe41606·2023-11-28 19:55
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他