PAT甲级刷题之路

【刷题之路Ⅱ】LeetCode 739. 每日温度

【刷题之路Ⅱ】LeetCode739.每日温度一、题目描述二、解题1、方法1——暴力法1.1、思路分析1.2、代码实现2、方法2——单调栈2.1、思路分析2.2、先将栈实现一下2.3、代码实现一、题目描述原题连接
林先生-1·2023-08-17 09:45

【刷题之路】LeetCode 面试题 03.02. 栈的最小值

【刷题之路】LeetCode面试题03.02.栈的最小值一、题目描述二、解题1、方法1——“辅助栈”1.1、思路分析1.2、代码实现一、题目描述原题连接：面试题03.02.栈的最小值题目描述：请设计一个栈
林先生-1·2023-08-17 09:15

【刷题之路Ⅱ】百度面试题——迷宫问题

【刷题之路Ⅱ】百度面试题——迷宫问题一、题目描述二、解题1、方法1——暴力递归1.1、思路分析1.2、先将栈实现一下1.3、代码实现一、题目描述原题连接：迷宫问题题目描述：定义一个二维数组N*M，如5×
林先生-1·2023-08-17 09:15

【刷题之路】LeetCode 1700. 无法吃午餐的学生数量

【刷题之路】LeetCode1700.无法吃午餐的学生数量一、题目描述二、解题1、思路分析2、代码实现2.1、先将队列实现一2.2、代码实现一、题目描述原题连接：1700.无法吃午餐的学生数量题目描述：
林先生-1·2023-08-17 09:15

1002 A+B for Polynomials （PAT甲级）

#includeconstintmaxN=1001;intK,n,cnt;doublean;doublecoef[maxN];intmain(){scanf("%d",&K);cnt=0;for(inti=0;i=0;--i){if(coef[i]!=0.0){printf("%d%.1f",i,coef[i]);}}return0;}题目如下：Thistime,youaresupposedtof
天天AZ·2023-08-08 18:10

1006 Sign In and Sign Out （PAT甲级）

一开始很自然地想到了用sort函数，如下：#include#include#includestructstu{charid[17];intsignIn;intsignOut;};intM,hh,mm,ss;std::vectorvec;boolcmp1(conststu&a,conststu&b){returna.signInb.signOut;}intmain(){scanf("%d",&M);
天天AZ·2023-08-08 18:09

1007 Maximum Subsequence Sum （PAT甲级）

惭愧，知道该用DP做，但是又翻了参考书才想起来。dp[i]表示以i项为结尾的最大子列。#include#includeintK,maxx,u,pu,pv;std::vectorvec,dp;intmain(){scanf("%d",&K);vec.resize(K);dp.resize(K);maxx=-1;for(inti=0;imaxx){maxx=dp[i];pu=u;pv=i;}}if(m
天天AZ·2023-08-08 18:39

1004 Counting Leaves （PAT甲级）

#include#includeconstintmaxN=100;intN,M,id,K,level,p;intnbr[maxN];std::vectorvec[maxN];voiddfs(intk){if(vec[k].empty()){nbr[level]++;return;}level++;for(inti=0;i
天天AZ·2023-08-08 18:37

Product of Polynomials (25)-PAT甲级真题

Thistime,youaresupposedtofindA*BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:KN1aN1N2aN2…NKaNK,
柳婼·2023-08-07 15:04

1011 World Cup Betting （PAT甲级）

#includecharch[4]="WTL";intpivot;floatt,maxx,ans;intmain(){ans=1;for(inti=0;imaxx){pivot=j;maxx=t;}}ans*=maxx;printf("%c",ch[pivot]);}printf("%.02f",(ans*0.65-1)*2);return0;}题目如下：Withthe2010FIFAWorldC
天天AZ·2023-08-07 15:04

1013 Battle Over Cities （PAT甲级）

也可以在每次计算时，直接把visited[lost]标记为true。#include#include#includeconstintmaxN=1000;intN,M,K,u,v,lost,cnt;std::vectoradj[maxN];boolvisited[maxN];voiddfs(inta){visited[a]=true;for(inti=0;i
天天AZ·2023-08-07 15:34

1012 The Best Rank （PAT甲级）

#include#include#include#includeconstintINF=99999999;charch[5]="ACME";intN,M,id,query,pivot,tmp;std::mapidMp;std::maprank[4];std::vectorcp;std::vectorvec[4];boolcmp(constint&a,constint&b){returna>b;}i
天天AZ·2023-08-07 15:34

1009 Product of Polynomials （PAT甲级）

柳婼解法如下：1009.ProductofPolynomials(25)-PAT甲级真题_柳婼的博客-CSDN博客我的代码如下：#include#includeconstintmaxCoef=2001;
天天AZ·2023-08-07 15:33

[PAT甲级] 1001 A+B Format [Python3]

题目描述：Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase.Eachcas
zhtstar·2023-08-07 14:28

PAT甲级1065答案（使用C语言）

题目描述GiventhreeintegersA,BandCin[−2^63,2^63],youaresupposedtotellwhetherA+B>C.InputSpecification:Thefirstlineoftheinputgivesthepositivenumberoftestcases,T(≤10).ThenTtestcasesfollow,eachconsistsofasingl
disjkstra is niu be·2023-08-06 15:33

PAT甲级1020答案（使用C语言）

PAT甲级1020答案（使用C语言）题目描述：Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Giventhepostorderandinordertraversalsequences
disjkstra is niu be·2023-08-06 15:03

以游戏编程的角度看待模拟时间的算法题——以PAT甲级1026 Table Tennis为例

从这个角度来看，我们可以将PAT甲级1026TableTennis当成一个游戏看待，在游戏进行过程中，游戏玩家可能随时会让一位球
KonoHT·2023-08-06 10:23

算法刷题之路

刷题历程---基本数据结构---数组、字符串、堆、栈、队列、链表739.每日温度（栈）155.最小栈20.有效的括号581.最短无序连续数组169.多数元素（数组）136.只出现一次的数字128.最长连续序列560.和为k的子数组（组+哈希表）394字符串解码（辅助栈）283移动零（双指针）239滑动数组最大值（大顶堆/队列）84.柱状图中最大的矩形215.数组中的第K个最大元素（堆/快排）208
抱猫人·2023-08-05 20:02

PAT甲级 1034 Head of a Gang （30分）

原题链接PAT甲级1034HeadofaGang（30分）题目大意假如A和B有通话，就称他们是有关系的。并且A和B之间的权值就是他们通话的时间。
Rick97·2023-08-05 00:45

1019 General Palindromic Number （PAT甲级）

#include#include#includeintN,b;std::vectorvec,rev;intmain(){scanf("%d%d",&N,&b);while(N>0){vec.push_back(N%b);N/=b;}rev=vec;reverse(vec.begin(),vec.end());printf("%s\n",vec==rev?"Yes":"No");for(inti=0
天天AZ·2023-07-27 18:20

1023 Have Fun with Numbers （PAT甲级）

#include#includestd::strings;intcarry=0;inta[10]={0};intb[10]={0};intmain(){std::cin>>s;for(inti=s.size()-1;i>=0;--i){a[s[i]-'0']++;s[i]=s[i]+s[i]-'0'+carry;carry=0;if(s[i]>'9'){s[i]-=10;carry=1;}b[s[
天天AZ·2023-07-27 18:50

1022 Digital Library （PAT甲级）

参考了柳婼的解法修改后的版本：#include#include#include#include#includeintN,M,id,num;std::stringtitle,author,key,pub,year,s;std::map>titleMp,authorMp,keyMp,pubMp,yearMp;voidquery(std::map>&mp,std::stringss){if(mp.fin
天天AZ·2023-07-27 18:50

1028 List Sorting （PAT甲级）

#include#include#include#includestructstu{intid;std::stringname;intgrade;};intN,C;charname[9];std::vectorvec;boolcmp(conststu&a,conststu&b){if(C==1){returna.id
天天AZ·2023-07-27 18:49

PAT甲级JAVA版 1003 Emergency（25 分）

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
杨小码·2023-07-25 13:30

LeetCode刷题之路 最长连续序列

最长连续序列【困难】给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。示例:输入:[100,4,200,1,3,2]输出:4解释:最长连续序列是[1,2,3,4]。它的长度为4。解题思路首先进行set处理，去掉重复的元素，然后在进行排序。定义两个变量n和maxn，分别存储本次连续长度和所有的最大连续长度。对列表进行遍历，得到当前连续长度，和最大连续长度进行比较，并根
小北写码·2023-07-25 13:55

PAT甲级1119Pre- and Post-order Traversals

题目大意根据一个二叉树的前序和后序遍历序列，判断此二叉树是否唯一，并输出此二叉树的中序遍历序列，若不唯一则随意输出一个满足前序与后序遍历序列的中序序列。思路二叉树不唯一的情况是当前序和后序遍历只包含两个元素时，此时无法确定叶子结点属于右子树还是左子树，只要在转中序序列的递归函数中判断当前递归层中序列中元素的个数是否为两个即可。原题1119Pre-andPost-orderTraversals(30
yo1ooo·2023-07-24 22:53

【刷题之路】单调栈秒解每日温度

一、题目描述原题链接：https://leetcode.cn/problems/daily-temperatures/题目描述：给定一个整数数组temperatures，表示每天的温度，返回一个数组answer，其中answer[i]是指对于第i天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用0来代替。示例1:输入:temperatures=[73,74,75,71,69,
Camellia-Echo·2023-07-23 04:03

Find Coins (25)-PAT甲级真题(Hash散列)

Evalovestocollectcoinsfromallovertheuniverse,includingsomeotherplanetslikeMars.Onedayshevisitedauniversalshoppingmallwhichcouldacceptallkindsofcoinsaspayments.However,therewasaspecialrequirementofthep
柳婼·2023-07-19 18:24

1047 Student List for Course （PAT甲级）

#include#include#include#includeintN,K,C,t;charname[5];std::strings;std::vector>vec;intmain(){scanf("%d%d",&N,&K);vec.resize(K+1);for(inti=0;i
天天AZ·2023-07-19 18:23

1046 Shortest Distance （PAT甲级）

#include#include#includeintN,M,d,u,v,sum,tmp;std::vectordist;intmain(){scanf("%d",&N);sum=0;dist.push_back(0);for(inti=0;iv){std::swap(u,v);}tmp=dist[v-1]-dist[u-1];if(tmp*2>sum){tmp=sum-tmp;}printf("
天天AZ·2023-07-19 18:23

1049 Counting Ones （PAT甲级）

1049.CountingOnes(30)-PAT甲级真题（数学问题）_1049count柳婼_柳婼的博客-CSDN博客我按照她的解法重写的代码如下：#includeintN,sum,a,curr,before
天天AZ·2023-07-19 18:53

1048 Find Coins （PAT甲级）

还是柳婼的解法妙啊....1048.FindCoins(25)-PAT甲级真题(Hash散列)_1048柳婼_柳婼的博客-CSDN博客网上看到双指针的解法，觉得也很妙，自己写了一下：#include#include
天天AZ·2023-07-19 18:18

PAT甲级题目1056 Mice and Rice

代码：#include#include#definemaxn1010usingnamespacestd;structmouse{intweight;intrank;}mice[maxn];intmain(){intNP,NG;intRat,Group;inti,j,k,front,current,u,max;vectorSeq,temp;scanf("%d%d",&NP,&NG);for(i=0;
Mr Zhang.·2023-07-18 15:15

PAT甲级1056 Mice and Rice

题解题目要表达的意思特别绕，没看翻译之前，一度怀疑自己的水平？首先给你一个随机比赛序列。然后每NG个数的人在一个小组比赛。这个小组最肥的老鼠参加下一场比赛，在这一轮（所有的小组赛比完）淘汰的赋予排名，胜利的进入下一场比赛，重复上面的操作，一直找出冠军。注意：到最后不足NG人也被视为一组就拿题目中的数据来说：608一组7105一组914一组23一组4组最多诞生4个强人。所以所有淘汰的人排名是5；然后
哦啦哦啦！·2023-07-18 15:44

PAT甲级-1056 Mice and Rice (25分)

点击链接PAT甲级-AC全解汇总题目：MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.Thegoalofeachmouseistoeatasmuchriceaspossibleinordertobec
邂逅模拟卷·2023-07-18 15:42

PAT甲级：1056 Mice and Rice

题目描述：MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.F
正在黑化的KS·2023-07-18 15:39

1051 Pop Sequence （PAT甲级）

1051.PopSequence(25)-PAT甲级真题（栈模拟）_柳婼的博客-CSDN博客柳婼的解法比较直观一些。
天天AZ·2023-07-18 15:09

1064 Complete Binary Search Tree （PAT甲级）

这道题柳婼的解法很巧妙，理解上稍稍抽象，也就是当中序遍历时，level[r]=inorder[t++];我按照她的思路写的代码如下：#include#include#includeintN,t;std::vectorinorder,level;voidin(intr){if(r>=N){return;}in(2*r+1);level[r]=inorder[t++];in(2*r+2);}intma
天天AZ·2023-07-18 15:09

1054 The Dominant Color （PAT甲级）

#include#includeintM,N,t,half;std::mapmp;intmain(){scanf("%d%d",&M,&N);half=M*N/2;for(inti=0;ihalf){printf("%d",t);return0;}}}return0;}题目如下：Behindthescenesinthecomputer'smemory,colorisalwaystalkedabou
天天AZ·2023-07-18 15:09

PAT甲级1056. Mice and Rice (25)

MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Firstt
liaotl10·2023-07-18 15:39

PAT甲级1056 【Mice and Rice】 (25)

补充：2018.8.19更新，哦凑再写一遍果然思路清晰了很多，代码也缩减到了47行。用一个vector数组group记录当前所有的比赛顺序，再按每ng个进行从前往后分组，将每个小组第一push到vector数组tem中，其余不是小组第一的排名就是当前tem数组的大小加1（因为有了前tem名），然后令group等于tem，继续循环，最后将仅存的一个人排名设为第一。以及ng的范围是小于1e3，np的范
gq97·2023-07-18 15:08

1056 Mice and Rice -PAT甲级

题目描述MiceandRiceisthenameofaprogrammingcontestinwhicheachprogrammermustwriteapieceofcodetocontrolthemovementsofamouseinagivenmap.ThegoalofeachmouseistoeatasmuchriceaspossibleinordertobecomeaFatMouse.Fi
星辰浩宇·2023-07-18 15:37

1056 Mice and Rice （PAT甲级）

这道题我觉得柳婼的解法有点把题复杂化了，其实简单模拟就可以完成。cnt是当前的group数，会选出cnt个进入下一轮比赛，所以当前被淘汰的排名为cnt+1。又想了下，觉得柳婼这里queue用得还是挺巧妙的，根据她的思路把她的解法稍微简化了下，这是我的版本。#include#include#includeintN,g,maxx,pivot,cnt,t,sz;std::vectorw,rank;std
天天AZ·2023-07-18 15:35

LeetCode刷题之路 Dota2 参议院

Dota2参议院【中等】Dota2的世界里有两个阵营：Radiant(天辉)和Dire(夜魇)Dota2参议院由来自两派的参议员组成。现在参议院希望对一个Dota2游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中，每一位参议员都可以行使两项权利中的**一**项：禁止一名参议员的权利：参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。宣布胜利：如果参议员发现有权利投票的
小北写码·2023-07-14 15:26

BUUCTF刷题之路-ciscn_2019_s_31

这道题真的是折磨死我这个大菜鸡了，研究了2天终于研究出了点成果。先谈谈个人感官。出的其实很棒的一道题。考察的知识点也比较丰富，奈何我是真的菜，一直有些细节问题困扰着我。但本着坚持不懈，克服困难的精神，我还是把他研究出来了。参考许多大师傅的WP，我觉得有些细节没讲明白，特此我针对自己做题遇到的困惑讲解出来，以及如何想明白的。这道题其实有两种解法：1，用SROP方法去解，我还没尝试鉴于下篇文章可以写这
call就不要ret·2023-06-23 19:45

LeetCode刷题之路 最长连续递增序列

最长连续递增序列【简单】给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例1:输入:[1,3,5,4,7]输出:3解释:最长连续递增序列是[1,3,5],长度为3。尽管[1,3,5,7]也是升序的子序列,但它不是连续的，因为5和7在原数组里被4隔开。示例2:输入:[2,2,2,2,2]输出:1解释:最长连续递增序列是[2],长度为1。注意：数组长度不会超过10000。解题思路定义两个变量
小北写码·2023-06-21 10:23

【leetcode刷题之路】剑指Offer（2）——栈与队列+模拟+查找算法

文章目录4栈与队列4.1【栈】剑指Offer09-用两个栈实现队列4.2【栈】剑指Offer30-包含min函数的栈4.3【队列】剑指Offer59-I-滑动窗口的最大值4.4【队列】剑指Offer59-II-队列的最大值5模拟5.1【模拟】剑指Offer29-顺时针打印矩阵5.2【模拟】剑指Offer31-栈的压入、弹出序列6查找算法6.1【哈希表】【排序】剑指Offer03-数组中重复的数字6
小天才才·2023-06-21 06:37

1069 The Black Hole of Numbers （PAT甲级）

可以用dowhile来改进……#include#include#includeintmain(){std::stringa,b,tmp;std::cin>>a;while(a.size()<4){a="0"+a;}if(a=="6174"){sort(a.begin(),a.end());b=a;reverse(a.begin(),a.end());tmp=std::to_string(std::
天天AZ·2023-06-20 05:16

1071 Speech Patterns （PAT甲级）

写完后看柳婼解法发现了一个函数isalnum()可以判断是否字母或者数字，很方便，于是改写了一下。#include#include#include#includeintmain(){std::stringstr,tmp,res;intcnt;std::mapans;getline(std::cin,str);for(inti=0;ifirst;cnt=ans.begin()->second;for
天天AZ·2023-06-20 05:46

1079 Total Sales of Supply Chain （PAT甲级）

#include#include#includeconstintMAXN=100000;intN,K;intamount[MAXN]={0};std::vectorvec[MAXN];doubleP,r,res;voiddfs(intk,intdepth){if(vec[k].empty()){res+=amount[k]*P*pow(r/100+1,depth);return;}for(inti
天天AZ·2023-06-18 21:00
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他