pat甲级解题报告

c++入门99题61-70

解题报告1.力扣剑指OfferII098.路径的数目原题链接剑指OfferII098.路径的数目源码剖析classSolution{public:intuniquePaths(intm,intn){intdp
野生的小小风256·2023-09-20 13:02

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾~T1.统计
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:57

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:27

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾~LeetC
彭旭锐·2023-09-18 17:56

LeetCode 周赛上分之旅 #45 精妙的 O(lgn) 扫描算法与树上 DP 问题

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第45篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:35

LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第46篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-18 17:27

lingo解题报告内容解释

1.2菜单介绍1.2.1File1New新建一个窗口,当你执行这个命令时,会出现如下对话框:你可以在对话框中选择你想要建立的类型.类型如下:1)扩展名为(*.lg4)LG4格式是LINGO4.0的版本,是在Windows下最主要的储存文件格式,这种格式支持字体格式,自定义格式以及动态连接,LG4以二进制格式存储,所以不能被其它的应用软件直接读取.2)扩展名为(*.lng)LNG是捷便的存储方式,是
昱萱·2023-09-18 16:47

2019年秋季PAT甲级考试记录、经验总结

在武汉科技大学黄家湖校区考的，非常偏远，在很荒僻的地方，荒僻到公交都要3元的地方（开玩笑~）。我去的路上大概花了两个小时，12点半到的，武科机房软、硬件条件很好，跟官网的要求一样，绝对能够满足各种常用的较新版本的编译器，我自己学校只有vs2010…去了之后有教室休息，我趴在桌上睡着了，幸好最后一个走的同学叫醒了我，那时候离开考不到五分钟了……很感谢那位素不相识的同学。考试各方面的环境和条件跟自己在
马铃薯小弟·2023-09-18 13:56

【PAT】攀拓（PAT）- 程序设计（甲级）2023年夏季考试自测

今天又斥资巨款买了PAT甲级2023年夏季的考试真题做了做，得分95，还买了时光机，在当时排名42名。总的来说还是比较满意的！有些地方当时做的时候卡住了但是后面回过头来重新想的时候还是做出来不少的。
ponytaill·2023-09-18 13:54

解题报告 - 搜索旋转排序数组

解题报告-搜索旋转排序数组LeetCode搜索旋转排序数组@TOC题目描述 整数数组nums按升序排列，数组中的值互不相同。
大涛先生·2023-09-17 03:26

LeetCode 712. 两个字符串的最小ASCII删除和

LeetCode712.两个字符串的最小ASCII删除和文章目录LeetCode712.两个字符串的最小ASCII删除和题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结相同题目题目描述给定两个字符串
大涛小先生·2023-09-16 19:08

Sum Root to Leaf Numbers@Java解题报告

https://leetcode.com/problems/sum-root-to-leaf-numbers/description/Givenabinarytreecontainingdigitsfrom0-9only,eachroot-to-leafpathcouldrepresentanumber.Anexampleistheroot-to-leafpath1->2->3whichrepre
JacobGo·2023-09-16 14:54

Leetcode 72. 编辑距离 & Leetcode 583. 两个字符串的删除操作

文章目录问题描述解题报告实现代码问题描述Leetcode72.编辑距离Leetcode583.两个字符串的删除操作解题报告dp[i][j]dp[i][j]dp[i][j]表示word1[1⋯i]word1
MD_·2023-09-13 18:07

⭐算法入门⭐《动态规划 - 串匹配》困难02 —— LeetCode 72. 编辑距离

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析1）插入2）删除3）替换4）边界处理2、状态转移方程3、时间复杂度4、代码详解三、本题小知识一、题
英雄哪里出来·2023-09-13 18:04

[LeetCode解题报告] 630. 课程表 III

[LeetCode解题报告]630.课程表III一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述课程表III难度：困难这里有n门不同的在线课程
七水shuliang·2023-09-12 08:37

PAT甲级 1094 The Largest Generation

直接上程序吧，其实没有什么好说的，也不需要新建一个struct#include#includeusingnamespacestd;vectortree[10010];intn,m,maxlevel[10];voidDFS(introot,intl){maxlevel[l]++;for(inti=0;ilnum){lnum=maxlevel[cgen];gen=cgen;}}printf("%d%d
Skittle丶·2023-09-12 02:53

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

No.1检查某单词是否等于两单词之和解题思路签到题。代码展示classSolution{publicbooleanisSumEqual(StringfirstWord,StringsecondWord,StringtargetWord){returnconvert(firstWord)+convert(secondWord)==convert(targetWord);}privatelongcon
上岸算法·2023-09-11 16:23

Maximum Number of Words You Can Type 解题报告

Questions:Thereisamalfunctioningkeyboardwheresomeletterkeysdonotwork.Allotherkeysonthekeyboardworkproperly.Givenastringtextofwordsseparatedbyasinglespace(noleadingortrailingspaces)andastringbrokenLett
杨鑫newlfe·2023-09-11 10:38

Concatenation of Array 解题报告

Questions：Givenanintegerarraynumsoflengthn,youwanttocreateanarrayansoflength2nwhereans[i]==nums[i]andans[i+n]==nums[i]for0<=i
杨鑫newlfe·2023-09-10 16:01

【PTA】浙软2019年上机题目自测

感觉题目比PAT甲级简单很多（也从侧面证实了越来越卷了，这四道题放在今天估计所有人90起步）。
ponytaill·2023-09-10 15:18

Build Array from Permutation 解题报告

Questions:Givenazero-basedpermutationnums(0-indexed),buildanarrayansofthesamelengthwhereans[i]=nums[nums[i]]foreach0<=i
杨鑫newlfe·2023-09-10 12:12

2014 Multi-University Training Contest 2 1011 ZCC Loves Codefires 解题报告

暑期联训第二场。高中被镇海虐了3年，大学继续被镇海虐，刚入ACM这条路不久，基础不够扎实，镇海还出这么变态的题目==，就AC了最后一题。。ProblemDescriptionThoughZCChasmanyFans,ZCChimselfisacrazyFanofacoder,called"Memset137".ItwasonCodefires(CF),anonlinecompetitiveprog
JetMuffin·2023-09-09 12:39

并查集模板

以PAT甲级1114为例，写了个并查集模板，记录下来。
MambaHJ·2023-09-08 08:00

Longest Palindromic Substring 解题报告

关键字：动态规划、回文字符串难度：Medium题目大意：输出一个字符串的最长回文子串题目：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:"babad"Output:"bab"Note:"aba"isalsoavalidanswe
进击的码农·2023-09-08 06:09

[LeetCode解题报告] 522. 最长特殊序列 II

@[TOC]([LeetCode解题报告]522.最长特殊序列II)一、题目1.题目描述最长特殊序列II难度：中等给定字符串列表strs，返回其中最长的特殊序列。如果最长特殊序列不存在，返回-1。
英雄星球七水请求出战·2023-09-08 02:35

19年春季第四题 PAT甲级 1159 Structure of a Binary Tree（30分）

汇总贴2020年3月PAT甲级满分必备刷题技巧题目Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
浒鱼鱼·2023-09-07 11:26

[PAT甲级]1008 Elevator （20 分)

题目1008Elevator（20分)Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelev
某翁·2023-09-07 07:53

LeetCode 周赛上分之旅 #44 同余前缀和问题与经典倍增 LCA 算法

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第44篇文章，往期回顾请移步到文章末尾\~T1.统
·2023-09-06 10:05

LeetCode35. 搜索插入位置

LeetCode35.搜索插入位置一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、复杂度分析3、代码详解一、题目1、题目描述 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引
逗号三点一四·2023-09-06 00:32

Clone Graph 解题报告

题目：Cloneanundirectedgraph.Eachnodeinthegraphcontainsalabelandalistofitsneighbors.OJ'sundirectedgraphserialization:Nodesarelabeleduniquely.Weuse#asaseparatorforeachnode,and,asaseparatorfornodelabelande
魔豆Magicbean·2023-09-05 23:48

【基础算法训练】——双指针

目录前言第一题917.仅仅反转字母题目描述解题报告参考代码(C++版本)第二题167.两数之和II-输入有序数组题目描述解题报告参考代码(C++版本)第三题165.比较版本号题目描述解题报告参考代码(C
杨枝·2023-09-05 04:34

五月集训 (第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。希望
英雄哪里出来·2023-09-05 04:01

七月集训(第05天) —— 双指针

欢迎大家积极在评论区留言发表自己的看法，知无不言，言无不尽，养成每天刷题的习惯，也可以自己发布优质的解题报告，供社区一同鉴赏，吸引一波自己的核心粉丝。
英雄哪里出来·2023-09-05 04:01

LeetCode 周赛上分之旅 #43 计算机科学本质上是数学吗？

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第43篇文章，往期回顾请移步到文章末尾\~Leet
·2023-09-04 13:50

可后悔贪心 -- 解题报告

反悔贪心_Elicsyd的博客-CSDN博客感觉普通贪心是每一个维度都是平等的，没有优先级。而可后悔贪心是存在某个维度是不可变的，不能直接用排序或者堆进行维护，常常需要经过某种处理，通过挖掘出题目中关于不可变维度的特殊性质，使其可以用排序或者堆等数据结构进行贪心。可后悔贪心常用堆（priority_queue）进行维护。[E.BuyLowSellHigh](Problem-E-Codeforces
golitter.·2023-09-03 19:11

C++解题报告：Tokitsukaze, CSL and Stone Game[ COCI ] —— 博弈论

题目描述Irressey与yurzhang在玩一个取石子的游戏一开始，他们面前有nn堆石子，第ii堆石子有a_iai颗石头，他们轮流取石子（Irressey先取）。每一次，取石子的人会选中一个非空的石子堆并取走其中的一颗石子。如果在某个人的回合前所有的石子堆都是空的，或者在他取完后有两堆的石子数量相同（两堆都没有石子也算），则他输掉游戏。如果lrressey胜利，输出sjfnb；如果yurzhan
C20201018·2023-09-02 16:14

Largest Odd Number in String 解题报告

Question：Youaregivenastringnum,representingalargeinteger.Returnthelargest-valuedoddinteger(asastring)thatisanon-emptysubstringofnum,oranemptystring""ifnooddintegerexists.Asubstringisacontiguoussequenc
杨鑫newlfe·2023-09-02 03:39

2021年浙软夏令营预推免面经

机试难度对标PAT甲级。面试内容因人而异，我被问得是竞赛项目，也有同学问的基本是专业课。
CSU迦叶·2023-09-01 09:28

PAT甲级题库打卡—【最近考题A1132—后】—最新23.8.31

11132CutInteger简单题，最后自己给自己挖了个坑。AC：#includeusingnamespacestd;//模拟typedeflonglongll;intmain(){intn;cin>>n;while(n--){stringx;cin>>x;intx1=stoi(x);intnum=x.size()/2;intleft=0,right=0;intp=1;for(inti=num-
Vaidurya_99·2023-09-01 02:41

LeetCode 253. 会议室 II

LeetCode253.会议室II文章目录LeetCode253.会议室II题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述给你一个会议时间安排的数组intervals
大涛小先生·2023-08-31 19:49

LeetCode 剑指 Offer 60. n个骰子的点数

LeetCode剑指Offer60.n个骰子的点数文章目录LeetCode剑指Offer60.n个骰子的点数题目描述一、解题关键词二、解题报告1.思路分析2.时间复杂度3.代码示例2.知识点总结题目描述把
大涛小先生·2023-08-30 16:42

LeetCode第19场双周赛（Biweekly Contest 19）解题报告

这周的双周赛总体简单，主要是最后一题有些难度。第一题：模拟。第二题：滑动窗口。第三题：数学。第四题：0/1最短路（BFS）。详细题解如下。1.将数字变成0的操作次数（NumberofStepstoReduceANumbertoZero）AC代码（C++）2.大小为K且平均值大于等于阈值的子数组数目（NumberofSubArraysofSizeKAndAverageGreaterThanorEqu
Mikchy·2023-08-29 22:41

PAT甲级1013 Battle Over Cities

求出不带特定点有几个连通分量，答案就是连通分量-1首先解释一下连通分量无向图G的极大连通子图称为G的连通分量(ConnectedComponent)。任何连通图的连通分量只有一个，即是其自身，非连通的无向图有多个连通分量。简单来说就是如果一个图任何一点都可以到达，那么这个图就是连通图，连通图只有一个连通分量，而对于不是连通图的图来说，有几部分就是几个连通分量这道题首先给我们一个图，然后让我们求把图
一条自私的鱼·2023-08-29 06:52

PAT甲级备考——map、set、STL

PAT甲级备考——map、set、STL题目【1112】map、字符串处理【1121】map、set（find\insert\erase）【1149】map、STL、intexist[100000]={
Hannah2425·2023-08-28 22:38

AtCoder Beginner Contest 285解题报告

A-EdgeChecker2ProblemStatementDetermineifthereisasegmentthatdirectlyconnectsthepointsnumberedaandbinthefigurebelow.Constraints1≤a#include#include#include#include#includeusingnamespacestd;typedeflonglo
闫鸿宇·2023-08-28 10:22

LeetCode 周赛上分之旅 #42 当 LeetCode 考树上倍增，出题的趋势在变化吗

在这个专栏里，小彭与你分享每场LeetCode周赛的解题报告，一起体会上分之旅。本文是LeetCode上分之旅系列的第42篇文章，往期回顾请移步到文章末尾\~周赛36
·2023-08-28 10:18

解题报告 - LeetCode 222. 完全二叉树的节点个数

LeetCode222.完全二叉树的节点个数@TOC题目描述 给你一棵完全二叉树的根节点root，求出该树的节点个数。完全二叉树的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第h层，则该层包含1~2h个节点。示例：[图片上传失败...(image-ca28f6-1665618553274)]输入：ro
大涛先生·2023-08-27 19:01

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

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  请你仅使用两个队列实现一个后入先出（LIFO）的栈
英雄哪里出来·2023-08-27 04:01

「PAT甲级真题解析」Advanced Level 1006 Sign In and Sign Out

PAT(AdvancedLevel)Practice1006SignInandSignOut如果对你有帮助，要点个赞让我知道喔~文章目录问题分析完整描述步骤伪代码描述完整提交代码问题分析题目给出一组学生进入机房的进入时间和离开时间,要求找出最早进入机房开门的人以及最晚离开机房锁门的人.到这里我们可以看出题目的重点在于查找,而查找会涉及到数据的存储,如果存储数据以及在储存的数据中进行查找是我们要考虑
明仔的阳光午后·2023-08-21 18:16
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他