pat甲级解题报告

第 380 场周赛 解题报告 | 珂学家 | 数位DP & 二分 + 字符串Hash

前言整体评价感觉T3更难些，T4太直接了，一般的KMP/StringHash基本就够用了。上周T4出数位DP，估计是为T3打了一个铺垫。A.最大频率元素计数思路:模拟即可classSolution{publicintmaxFrequencyElements(int[]nums){Maphash=newHashMapx==fre).count()*fre;}}B.找出数组中的美丽下标I和T4一起讲C
珂朵莉MM·2024-01-14 19:30

力扣 第 121 场双周赛 解题报告 | 珂学家 | 数位DP

前言整体评价T3,T4都是典题T1.大于等于顺序前缀和的最小缺失整数思路:模拟classSolution{public:intmissingInteger(vector&nums){sets(nums.begin(),nums.end());intacc=nums[0];for(inti=1;i&nums,intk){intr=0;for(intv:nums)r^=v;r=r^k;intcnt=0
珂朵莉MM·2024-01-14 19:58

第 3 场 蓝桥杯小白入门赛 解题报告 | 珂学家 | 单调队列优化的DP + 三指针滑窗

前言整体评价T5,T6有点意思，这场小白入门场，好像没真正意义上的签到，整体感觉是这样。A.召唤神坤思路:前后缀拆解#include#include#includeusingnamespacestd;intmain(){//请在此输入您的代码intn;cin>>n;vectorarr(n);for(inti=0;i>arr[i];}vectorpre(n);vectorsuf(n);pre[0]=
珂朵莉MM·2024-01-14 08:21

牛客小白月赛84 解题报告

牛客小白月赛84题目链接：https://ac.nowcoder.com/acm/contest/72389A题题目大意略解题思路签到代码#includeusingnamespacestd;usingll=longlong;constllinf=0x3f3f3f3f3f3f3f;usingnamespacestd;constintmaxn=1e5+10;voidsolve(){intn,m,x,y
bughunter-·2024-01-13 22:35

牛客小白月赛83 解题报告

题目链接：https://ac.nowcoder.com/acm/contest/72041#questionA题解题思路签到代码#includeusingnamespacestd;intmain(){inta,b,c,d,e;cin>>a>>b>>c>>d>>e;intA,B,C,D;cin>>A>>B>>C>>D;if(a*A+b*B+c*C-d*D>e)coutusingnamespaces
bughunter-·2024-01-13 22:34

牛客周赛 Round 27 解题报告 | 珂学家 | 组合数学 + 滑窗

前言整体评价牛客周赛好像变了，变成核心代码编写模式了。T3是经典滑窗题，T4是道有趣的数学题。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的二进制删数字本质就是统计1的个数m然后答案为：m-1fromcollectionsimportCounterclassSolution:defminCnt(self,s:str)->int:cnt=Counter(s)returncnt['1']-
珂朵莉MM·2024-01-13 11:44

牛客周赛 Round 1 解题报告 | 珂学家 | 分类计数 + 同余DP

前言生于生时，亡于亡刻。遵从自心，尽人之事。整体评价终于等来了侧重面试的比赛，而且题量刚刚好，不超纲，不涉及算法竞赛。第一场的比赛，感觉题目出的比较典，A是简单模拟，B则是计数题，C则是贪心思路，D是经典的同余DP。唯一吐槽的是，牛客好像当前只JDK8,用不了var.欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.游游画U找规律题吧，就是找到底托，中间对等分开，然后往两边靠齐。而N，则限定了最
珂朵莉MM·2024-01-13 11:08

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

【PAT甲级】1174 Left-View of Binary Tree

问题思考：一眼层序遍历，取每层的第一个元素。层序遍历需要有一颗二叉树，又给了中序遍历和前序遍历，需要构造一颗二叉树，套模板即可。但需要额外注意，自己写的时候，pre的边界容易写错。层序遍历用一个队列实现，那么随着队列元素不断弹出，如何分辨此时temp到了下一层呢？给节点加一个level属性，入队的元素肯定在temp节点的下一层。每次入队的时候计算节点的level用一个cur变量记录当前已经取到第几
一碗姜汤·2024-01-08 06:22

【PAT甲级】1173 How Many Ways to Buy a Piece of Land

问题思考：用双指针？不行，朝两个方向不太好控制。用纯递归？不行，因为板块要求连续，不能简单拆分成递归子问题。用动态规划？不行，还是那个问题，板块要求连续，不好推出状态转移方程。用搜索与回溯？这个感觉就对了！回溯的另一种实现方式：在函数外遍历，函数内搜索。代码实现：#includeusingnamespacestd;intp[10005];//priceintn,m,num;voiddfs(inti
一碗姜汤·2024-01-04 21:04

牛客周赛 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

CCF-CSP真题202312-2因子化简(C++满分题解)

1.题目详情2.输入输出格式及样例说明3.思路本题为PAT甲级真题《质因子》的变式，只需要在之前的代码中稍作修改即可。
北洋的霞洛·2024-01-01 08:20

(技巧性)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

第 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

PAT甲级1143 LCA

1143LowestCommonAncestor分数30Thelowestcommonancestor(LCA)oftwonodesUandVinatreeisthedeepestnodethathasbothUandVasdescendants.Abinarysearchtree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingp
格里菲斯858·2023-12-23 13:40

PAT甲级1034 并查集

1034HeadofaGang分数30Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthe
格里菲斯858·2023-12-23 13:40

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

[学习报告]《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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他