pat甲级解题报告第11页

[解题报告] 《算法零基础100讲》(第25讲) 字符串算法(五) - 字符串反转

目录前言一、反转字符串二、反转单词前缀三、反转字符串中的元音字母四、翻转单词顺序五、翻转字符串里的单词六、反转字符串中的单词III六、反转字符串II七、仅仅反转字母八、整数反转前言跟着英雄哥打卡第二十五天[专题跳转->《算法零基础100讲》][万人千题社区跳转]一、反转字符串跳转力扣：344.反转字符串难度：★☆☆☆☆说明：基础的字符串翻转问题，双指针实现头尾交换，每交换一次向中间靠拢，直至两个指

Risso·2023-04-12 16:38

LeetCode 2062. 统计字符串中的元音子字符串

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述子字符串是字符串中的一个连续（非空）的字符序列。

英雄哪里出来·2023-04-12 16:02

LeetCode 2063. 所有子字符串中的元音

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给你一个字符串word，返回word的所有子字符串中元音的总数

英雄哪里出来·2023-04-12 16:02

PAT甲级刷题笔记(c++)汇总

1.c++字符串数组的\0问题#includeintmain(){charstr1[8]={'d','e','d','g','o'};charstr2[5]={'d','e','d','g','o'};printf("%d\n",sizeof(str1));printf("%d\n",sizeof(str2));return0;}[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传

虚心求教QAQ·2023-04-11 22:05

Remove Nth Node From End of List

gt;3->4->5,andn=2.Afterremovingthesecondnodefromtheend,thelinkedlistbecomes1->2->3->5.解题报告

myang199088·2023-04-11 17:50

LeetCode 剑指 Offer 64. 求1+2+…+n

LeetCode剑指Offer64.求1+2+…+n文章目录题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述求1+2+...

大涛小先生·2023-04-10 14:24

解题报告 - 在排序元素中查找元素的第一个和最后一个位置

解题报告-在排序元素中查找元素的第一个和最后一个位置LeetCode在排序元素中查找元素的第一个和最后一个位置@TOC题目描述给你一个按照非递减顺序排列的整数数组nums，和一个目标值target。

大涛先生·2023-04-09 15:29

【第十五届蓝桥杯备赛（bushi，写文凑个数）】蓝桥OJ---排列序数

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴DFS一、题目1、原题链接排列序数2、题目描述如果用abcd这4个字母组成一个串，有4!

-dzk-·2023-04-09 06:23

【蓝桥杯集训·最后一次周赛】AcWing 第 97 场周赛

文章目录第一题AcWing4944.热身计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4945.比大小一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-04-09 06:53

【第十四届蓝桥杯】第三期官方校内模拟赛B组C++题解（已修正完毕，均可AC100%）

文章目录写在前面一、字母数（AC100%）题目描述解题报告1、大体思路2、代码详解二、列名（AC100%）题目描述解题报告1、大体思路2、代码详解三、特殊日期（AC100%）题目描述解题报告1、大体思路

-dzk-·2023-04-09 06:52

【蓝桥杯集训·每日一题】AcWing 1562. 微博转发

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴宽搜BFS一、题目1、原题链接1562.微博转发2、题目描述微博被称为中文版的Twitter。

-dzk-·2023-04-09 06:22

【第十五届蓝桥杯备赛（bushi，写文凑个数）】蓝桥OJ---长草

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴BFSFloodFill算法一、题目1、原题链接长草2、题目描述小明有一块空地，他将这块空地划分为n

-dzk-·2023-04-09 06:18

个人练习-PAT甲级-1123 Is It a Complete AVL Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805351302414336题目大意：给出N个数字，建AVL树。然后输出层序遍历。最后判断是否是完全二叉树。正常的左旋右旋左右旋右左旋代码书上都有，不赘述了。层序遍历用个queue就行。在层序遍历时判断是否是完全二叉树，我们给每个结点加一个属性pos，根的pos==

Rstln·2023-04-08 15:36

个人练习-PAT甲级-1127 ZigZagging on a Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805349394006016题目大意：给出二叉树的中序和后序遍历。求特殊的层序遍历：设第0层为根，那么奇数层从左往右遍历，偶数层从右向左遍历。思路：虽然Nt1||s2>t2)returnnullptr;introot=post[t2];intptr=t1;while

Rstln·2023-04-08 15:36

个人练习-PAT甲级-1110 Complete Binary Tree

题目链接https://pintia.cn/problem-sets/994805342720868352/problems/994805359372255232题目大意：给出一棵树的结构，判断是否为完全二叉树。如果是，输出YES和最后一个节点的index；否则输出NO和根节点index思路：建树，找到根节点。然后遍历树，给每个节点赋值一个val，从1开始，那么二叉树，左儿子val=val*2，右

Rstln·2023-04-08 15:35

ACM: 百练NOI

文章目录数据结构之C++STL基本算法之搜索算法之图论数据结构之C++STL题目名称题目标签题目难度解题报告词典map/输入处理✦✦✧✧✧戳这里热血格斗场map/lower_bound✦✦✦✧✧戳这里冷血格斗场

无聊的人生事无聊·2023-04-08 01:27

A+B and C (64bit) (20)-PAT甲级真题

GiventhreeintegersA,BandCin[-2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(C,or“Case#X:false”otherwise,whereXisthecasenumber(

swag_9e40·2023-04-07 21:39

2021 FDUCTF解题报告

比赛链接cryptoBabyRSA小Z学习了RSA算法，但他认为n只需要够大就行了，这合理吗？fromCrypto.Util.numberimport*fromsecretimportflagn=2**1024e=65537m=bytes_to_long(flag)c=pow(m,e,n)print(c)#9871011493528469626672718709997430491519733025

abcdhhhh_·2023-04-06 17:53

【CSDN竞赛】第十四期解题报告

文章目录感想关于自己关于平台第一题（难度：简单）题目描述100分做法第二题（难度：简单+）题目描述100分做法第三题（难度：中等）题目描述100分做法第四题（难度：中等）题目描述100分做法这应该是站内相对详细的解题报告吧

icehomegre·2023-04-05 04:28

⭐算法入门⭐《栈和队列》简单01 —— LeetCode 232. 用栈实现队列

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述仅使用两个栈实现先入先出队列。队列

英雄哪里出来·2023-04-03 11:15

蓝桥杯三月刷题第10天

【蓝桥杯三月刷题第X天】——文章目录前言解题报告裁纸刀一、思路:二、代码：刷题统计一、思路:二、代码：修剪灌木一、思路:二、代码：前言刷刷刷解题报告裁纸刀biu~☘️题目描述☘️一、思路:（1）由题可以看出一张纸固定裁剪

烧蔬菜·2023-04-02 18:44

【蓝桥杯集训·周赛】AcWing 第 95 场周赛

文章目录第一题AcWing4873.简单计算一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4874.约数一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-04-01 20:14

【AcWing周赛】AcWing第86场周赛

目录AcWing4794.健身一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解AcWing4795.安全区域一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、

-dzk-·2023-04-01 20:44

POJ1129-Channel Allocation

全解题报告索引目录->【北大ACM–POJ试题分类】转载请注明出处：http://exp-blog.com------------------------------------------------

小優YoU·2023-04-01 19:12

C++解题报告：电话网络——巧用树形DP

电话网络题目描述FarmerJohn决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。不过，为此FJ必须在奶牛们居住的N(1#include#include#include#includeusingnamespacestd;/*dp[i][0]表示i结点为根的子树被覆盖并且i结点上有塔dp[i][1]表示i结点为根的子树被覆盖并且i结点上没有塔dp[i][2]表示i结点为根的子树除了i全被覆盖了

C20201018·2023-04-01 11:57

C++解题报告——Rima（字典树+树形DP）

题目描述Adrian对单词押韵很感兴趣。如果两个单词的最长公共后缀的长度与两个单词中较长那个的长度一样，或者等于较长单词的长度减一，则这两个单词押韵。换句话说，如果A,B的最长公共后缀LCS（A，B）≥max（|A|，|B|）-1，则A和B押韵。有一天，在阅读一套短篇小说时，他决定创造出能够使每两个相邻单词押韵的最长的单词序列，序列中的每个单词只能出现一次。但是Adrian已经厌倦了这个任务，所以

C20201018·2023-04-01 11:57

PAT甲级A1045---动态规划最长不下降子序列

1045FavoriteColorStripe(30分)1045分析：第一行给出Eva喜欢的颜色数，第二行给出Eva喜欢颜色的顺序。第三行给出颜色序列，要求去除掉Eva不喜欢的颜色，然后再找出Eva喜欢颜色顺序的最长子序列（不一定要出现所有喜欢的颜色）。1.最长不下降子序列把eva喜欢的顺序映射为0,1,2...，再读入颜色序列时，剔除不喜欢的颜色，把喜欢的颜色映射之后存入数组中。C++:#inc

1nvad3r·2023-04-01 01:29

[PAT甲级]1006 Sign In and Sign Out （25 分)

题目1006SignInandSignOut（25分)Atthebeginningofeveryday,thefirstpersonwhosignsinthecomputerroomwillunlockthedoor,andthelastonewhosignsoutwilllockthedoor.Giventherecordsofsigningin'sandout's,youaresupposed

某翁·2023-03-31 23:30

Kickstart 2019 Practice Round 解题报告

比赛链接NumberGuessing大意本题为交互题。已知一个隐藏的正整数P在一个已知的区间(0,B]中。每次询问输入正整数Q，返回P与Q的大小关系。一共有不超过30次询问机会，试求P。题目保证正整数B不超过109。分析这个题就是一个二分，也没什么需要注意的细节。代码#includeusingnamespacestd;typedeflonglongll;typedefpairpii;#define

Origenes·2023-03-31 18:52

LeetCode 面试题 17.19. 消失的两个数字

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述给定一个数组，包含从111到NNN所有的整数，但其中缺了两个数字

英雄哪里出来·2023-03-31 17:57

PAT甲级备考——并查集

PAT甲级备考——并查集题目【1107】并查集【114】并查集题目PAT(AdvancedLevel)Practice【1107】并查集【1114】并查集【1118】并查集（）并查集知识点参考：https

Hannah2425·2023-03-30 17:31

CF1051E Vasya and Big Integers 解题报告（Z算法 + DP）

题目大意链接给定仅由数码组成的串a和非负整数l与r，考察其的一个划分，若该划分中任意一个串都是一个正当整数（没有多余的前导零）且属于闭区间[l,r]，则我们称该划分为一个美丽划分。求一共有多少个美丽划分。因为答案比较大，输出其对998244353取模的结果。题目保证a,l,r的位数不超过106且l不超过r。分析这题很显然可以用动态规划的方法来解决，令dp[i]恰好在i位置右边结束某一串的方案数，则

Origenes·2023-03-29 08:19

【蓝桥杯集训·周赛】AcWing 第96场周赛

文章目录第一题AcWing4876.完美数一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解第二题AcWing4877.最大价值一、题目1、原题链接2、题目描述二、解题报告

-dzk-·2023-03-28 22:10

【蓝桥杯集训·每日一题】AcWing 1079. 叶子的颜色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树形DP一、题目1、原题链接1079.叶子的颜色2、题目描述给一棵有m个节点的无根树，你可以选择一个度数大于

-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3662. 最大上升子序列和

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴树状数组一、题目1、原题链接3662.最大上升子序列和2、题目描述给定一个长度为n的整数序列a1,a2

-dzk-·2023-03-28 22:09

【蓝桥杯集训·每日一题】AcWing 3805. 环形数组

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴线段树一、题目1、原题链接3805.环形数组2、题目描述给定一个长度为n的环形数组a0,a1,…,an

-dzk-·2023-03-28 22:42

【蓝桥杯集训·每日一题】 AcWing 3996. 涂色

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴区间DPUnique函数一、题目1、原题链接3996.涂色2、题目描述有n个砖块排成一排，从左到右编号为

-dzk-·2023-03-24 16:54

2021年3月春季PAT甲级满分总结（附考场代码）

分享一些备考的经验和经历一、考试经历考前准备考前小状况线上考试步骤二、题解（考场原版代码）1、ArithmeticProgressionofPrimes2、LabAccessScheduling3、StructureofMax-Heap4、RecyclingofSharedBicycles三、总结一、考试经历本次线上考试100分，一个半小时左右AK（退系统前看了下排名我是第22个满分），四道题分别

征服所有不服·2023-03-23 12:59

PAT甲级1034 Head of a Gang (并查集)

1034HeadofaGang(30分)Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallth

yo1ooo·2023-03-20 01:51

各大OJ各种类型算法题汇总-持续更新中

S0.PAT真题分类柳神博客整理(附链接)：PAT甲级真题分类S1.图论网友整理(无链接版)图论500题1.1最小生成树1.1.1kruskal算法：洛谷P1546洛谷P2330洛谷P19911.1.2prime

MambaHJ·2023-03-18 21:04

Unique Paths解题报告

关键字：动态规划、递归难度：Medium题目大意：计算两网格之间所有可能路径，只能向右或下行走题目：Arobotislocatedatthetop-leftcornerofamxngrid(marked'Start'inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtore

进击的码农·2023-03-15 21:44

【蓝桥杯集训·每日一题】AcWing1394. 完美牛棚

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴匈牙利算法一、题目1、原题链接1394.完美牛棚2、题目描述农夫约翰上周刚刚建好了新的牛棚，并引进了最新的挤奶技术

-dzk-·2023-03-15 01:08

【蓝桥杯集训·每日一题】AcWing 3728. 城市通电

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴Prim算法一、题目1、原题链接3728.城市通电2、题目描述平面上遍布着n座城市，编号1∼n。

-dzk-·2023-03-15 01:38

【蓝桥杯集训·每日一题】AcWing 3555. 二叉树

文章目录一、题目1、原题链接2、题目描述二、解题报告1、思路分析2、时间复杂度3、代码详解三、知识风暴最近公共祖先一、题目1、原题链接3555.二叉树2、题目描述给定一个n个结点（编号1∼n）构成的二叉树