pat甲级解题报告

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

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每
上岸算法·2023-07-26 23:30

男人八题

附题目链接与解题报告：POJ1737-ConnectedGraph解题报告POJ1738-AnoldStoneGamePOJ1739
86棵梦·2023-07-26 16:33

PAT甲级JAVA版 1003 Emergency（25 分）

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

hdu 1052 田忌赛马加强

背景：由于前些天做了贪心的题目就准备刷点贪心看看，不过由于会长告诉我要以集训队培训为主，自学为辅，所以这周大概要集中精力看集训队的题了，都是杭电oj的，会先自己尝试ac，实在不行再去看解题报告，受到会长大神鼓励我一定要加油了
羁绊残阳·2023-07-24 22:43

PAT甲级1119Pre- and Post-order Traversals

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

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

题目要求每k个节点一组进行翻转，这需题解|#蛇形矩阵#队列一遍过N=int(input())martix=[[0]*Nfor_inrange(N)]defsnake(N=4):n=牛客周赛Round4解题报告
愤怒的小青春·2023-07-24 10:24

Sum of Digits in Base K 解题报告

Givenanintegern(inbase10)andabasek,returnthesumofthedigitsofnafterconvertingnfrombase10tobasek.Afterconverting,eachdigitshouldbeinterpretedasabase10number,andthesumshouldbereturnedinbase10.Example1:In
杨鑫newlfe·2023-07-23 23:46

(二分查找)leetcode1539. 第 k 个缺失的正整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个严格升序排列的正整数数组arr和一个整数k。
晓哥的技术客栈·2023-07-20 22:34

解题报告 - 剑指 Offer II 069\. 山峰数组的顶部

LeetCode剑指OfferII069.山峰数组的顶部@TOC题目描述符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在i（0arr[i+1]>…>arr[arr.length-1]给定由整数组成的山峰数组arr，返回任何满足arr[0]arr[i+1]>…>arr[arr.length-1]的下标i，即山峰顶部示例：输入：arr=[0,1,0]输出：1提示：3ar
大涛先生·2023-07-19 23:47

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

Minimum Distance to the Target Element 解题报告

Givenanintegerarraynums(0-indexed)andtwointegerstargetandstart,findanindexisuchthatnums[i]==targetandabs(i-start)isminimized.Notethatabs(x)istheabsolutevalueofx.Returnabs(i-start).Itisguaranteedthatta
杨鑫newlfe·2023-07-18 17:54

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

Maximum Population Year 解题报告

Youaregivena2Dintegerarraylogswhereeachlogs[i]=[birthi,deathi]indicatesthebirthanddeathyearsoftheithperson.Thepopulationofsomeyearxisthenumberofpeoplealiveduringthatyear.Theithpersoniscountedinyearx's
杨鑫newlfe·2023-07-18 15:04

Replace All Digits with Characters 解题报告

Youaregivena0-indexedstringsthathaslowercaseEnglishlettersinitsevenindicesanddigitsinitsoddindices.Thereisafunctionshift(c,x),wherecisacharacterandxisadigit,thatreturnsthexthcharacterafterc.Forexample
杨鑫newlfe·2023-07-17 07:09

【LeetCode】274.H-Index(Medium)解题报告

【LeetCode】274.H-Index(Medium)解题报告题目地址：https://leetcode.com/problems/h-index/description/题目描述：  Givenanarrayofcitations
郝春雨·2023-07-16 12:06

H-Index 解题报告

Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/herNpap
a921122·2023-07-16 12:05

Minimum Operations to Make the Array Increasing 解题报告

Youaregivenanintegerarraynums(0-indexed).Inoneoperation,youcanchooseanelementofthearrayandincrementitby1.Forexample,ifnums=[1,2,3],youcanchoosetoincrementnums[1]tomakenums=[1,3,3].Returntheminimumnumb
杨鑫newlfe·2023-07-16 12:33

Bomb Enemy解题报告

Description:Givena2Dgrid,eachcelliseitherawall'W',anenemy'E'orempty'0'(thenumberzero),returnthemaximumenemiesyoucankillusingonebomb.Thebombkillsalltheenemiesinthesamerowandcolumnfromtheplantedpointunt
黑山老水·2023-07-15 11:18

⭐算法入门⭐《二叉树 - 二叉搜索树》中等07 —— LeetCode 501. 二叉搜索树中的众数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有相同值的二叉搜索树（BST），找出BST
英雄哪里出来·2023-06-24 06:48

Subsets II 子集2 解题报告

1解题思想这道题有一个简化版，没有看的可以先看看Leetcode78.Subsets子集解题报告这道题更复杂的原因在于，给定的数组会存在重复的情况，实际的解法也很common，我相信我已经在之前很多的解题里面说过了
学术状态抽奖器·2023-06-21 19:17

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

1072 Gas Station （PAT甲级）

#include#include#include#include#include#includeconstintMAXN=1011;constintINF=999999999;structnode{intid;intdist;node(int_id,int_dist):id(_id),dist(_dist){}};structstation{std::stringid;doubleminDist;
天天AZ·2023-06-18 15:28

1073 Scientific Notation （PAT甲级）

1073.ScientificNotation(20)-PAT甲级真题_柳婼的博客-CSDN博客先贴柳婼的解题，她的方法感觉不容易有疏漏。
天天AZ·2023-06-18 15:57

【PAT刷题甲级】部分笔记1001-1064~（上）

写在前面这里C++菜鸟一枚~暑假将近两个月刷PAT甲级的笔记在此，虽然最终也没有取得满意的结果，但是不可否认，还是从中学到了很多，是我准备的还不够充分，希望能给刷题的同学们一些帮助。
C_greenbird·2023-06-17 18:05

1077 Kuchiguse （PAT甲级）

#include#include#include#includeintN,sz,length;std::stringline;std::vectorvec;intmain(){std::cin>>N;getline(std::cin,line);sz=257;for(inti=0;i
天天AZ·2023-06-16 19:19

1074 Reversing Linked List （PAT甲级）

#include#include#includeconstintMAXN=100001;structnode{intdata;intnext;};intcurr,N,K,address;nodevec[MAXN];std::vectorans;intmain(){scanf("%d%d%d",&curr,&N,&K);for(inti=0;i
天天AZ·2023-06-16 19:19

1078 Hashing （PAT甲级）

#include#include#include#includeintMSize,N,key;std::vectorvisited;boolisPrime(intp){if(p==1){returnfalse;}if(p==2||p==3){returntrue;}intsqr=(int)sqrt(p*1.0);for(inti=2;i<=sqr;++i){if(p%i==0){returnfal
天天AZ·2023-06-16 19:49

1075 PAT Judge （PAT甲级）

这道题目有些小细节比较复杂，比如输入的时候“partial_score_obtainediseither−1ifthesubmissioncannotevenpassthecompiler”，输出的时候“Ifauserhasneversubmittedasolutionforaproblem,then"-"mustbeprintedatthecorrespondingposition”，而且“Fo
天天AZ·2023-06-16 19:17

1083 List Grades （PAT甲级）

#include#include#includestructnode{std::stringname;std::stringid;intgrade;};boolcmp(node&a,node&b){returna.grade>b.grade;}intmain(){intN,g1,g2,cnt;std::vectorvec;std::cin>>N;vec.resize(N);for(inti=0;i
天天AZ·2023-06-14 17:57

1088 Rational Arithmetic （PAT甲级）

这道题折磨了我很久，最后发现bug竟然是因为使用了abs()函数在longlong类型上……必须使用llabs().或者像其他人一样先usingnamespacestd;就可以直接用abs()。https://bbs.csdn.net/topics/392139827?list=lz这里有相关的讨论。“C++标准中，cstdio声明的是namespacestd{intabs(intn);longi
天天AZ·2023-06-14 17:57

1081 Rational Sum （PAT甲级）

#include#includeintN;longa,b;longlongnumerator,denominator,integer;longlonggcd(longlongc,longlongd){returnc==0?d:gcd(d%c,c);}voidcalSum(longc,longd){numerator=numerator*d+denominator*c;denominator=den
天天AZ·2023-06-14 17:26

PAT甲级入门刷题记录（二）

题目导航1017QueueingatBank1019GeneralPalindromicNumber1020TreeTraversals1022DigitalLibrary1023HaveFunwithNumbers1024PalindromicNumber*大数加板子1025PATRanking1027ColorsinMars1028ListSorting1029Median1031HelloW
我是一道数学题·2023-06-13 03:01

PAT甲级1130-Infix Expression(DFS相关)

一.题目Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase
Howie_9891·2023-06-12 11:06

1086 Tree Traversals Again （PAT甲级）

#include#include#include#include#includeintN,t;std::stringstr;std::stackvec;std::vectorpreorder,inorder,postorder;std::mapmp;voidconstruct(intpreL,intpreR,intinL,intinR){if(preL==preR){return;}intloc=
天天AZ·2023-06-11 16:53
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他