PAT-甲级

PTA甲级1092 To Buy or Not to Buy (20point(s))

首先,先贴柳神的博客https://www.liuchuo.net/这是地址想要刷好PTA,强烈推荐柳神的博客,和算法笔记文章目录题目原文InputSpecification:OutputSpecification:SampleInput1:SampleOutput1:SampleInput2:SampleOutput2:生词如下：题目大意代码如下题目原文Evawouldliketomakeast
Trainee in the shado·2020-09-12 05:21

PAT甲级 1007 Maximum Subsequence Sum 最大连续子序列和 dp或者暴力枚举

题意：给一个数组序列a1,a2,…,an，求i,j（1usingnamespacestd;inta[10005];intmain(){intn;cin>>n;for(inti=0;i>a[i];}intsum=-1;//记录子序列的最大和inttemp;//中间变量intstart;//记录开始下标intend1;//记录结束下标for(inti=0;isum){//若加上a[j]结果大于sums
化身孤岛的鲸o·2020-09-12 04:42

PAT-简单求和(基础函数题）

本题要求实现一个函数，求给定的N个整数的和。函数接口定义：intSum(intList[],intN);其中给定整数存放在数组List[]中，正整数N是数组元素个数。该函数须返回N个List[]元素的和。裁判测试程序样例：#include#defineMAXN10intSum(intList[],intN);intmain(){intList[MAXN],N,i;scanf("%d",&N);fo
Sweet_Moxixi·2020-09-12 00:54

PAT 踩过的坑

题目是甲级1101，我在输出格式的地方卡了好久。我的输出代码是：if(count==0)cout<
LawsonAbs·2020-09-12 00:15

PAT乙级1001-1006

近期想过PAT甲级证书，先从乙级开始刷吧！
不能say的秘密·2020-09-11 17:07

PAT - 甲级 - 1116. Come on! Let's C (20) (桶排思想)

"Let'sC"isapopularandfunprogrammingcontesthostedbytheCollegeofComputerScienceandTechnology,ZhejiangUniversity.Sincetheideaofthecontestisforfun,theawardrulesarefunnyasthefollowing:0.TheChampionwillrece
i逆天耗子丶·2020-09-11 15:30

【2019暑期】【PAT甲级】图论专练总结

发现了一个大佬总结的好文章，准备按照她的路线进行学习DFS/BFS1106统计层数和次数的时候，在判断里统计，不要在递归里不然会很麻烦也会导致结果错误注意更新最小层数时也要把次数还原intn;doublep,r,sum;intcnt=1,minl=999999;vectornode[110000];voiddfs(introot,intlevel){if(node[root].size()==0)
之井·2020-09-11 09:27

PAT甲级A1007---动态规划最大连续子序列和

1007MaximumSubsequenceSum(25分)1007.png分析：本题要求最大连续子序列的和，输出最大之和以及子序列第一个数和最后一个数。如果方案不唯一，则输出i，j最小的一组。如果所有数都是负数，则最大和为0，然后输出首尾元素。先考虑如何求最大和。以dp[i]表示以A[i]作为末尾的连续序列最大和。以本题为样例dp[0]=-10,dp[1]=1,dp[2]=3......容易知状
1nvad3r·2020-09-10 17:48

2020欧国联-德国被西班牙绝平

欧国联是最近两年欧洲创办的新的国家队比赛，共分为甲乙丙丁4个等级，一些传统强队因为过去的比赛成绩被划分到了甲级，每个等级有4个小组，每个小组4支球队。
悠境隐士·2020-09-04 12:08

从滴滴地图看工具产品的蝶变之路

早在2017年，滴滴旗下全资控股公司就已经获得了由国家测绘地理信息局颁发的甲级测绘资质，而现在为止国
DoNews·2020-08-29 00:00

PAT(Advanced)1003 Emergency (Dijkstra最短路) （邻接矩阵）C++实现

PAT(Advanced)甲级1003Emergency(Dijkstra最短路)（邻接矩阵）C++实现题目链接PAT(Advanced)1003题目大意在给定的图中，求解从起始顶点到目标顶点之间最短路径
I_am_overflow·2020-08-26 14:04

PAT甲级真题 1034 Head of a Gang (30分)（用map数组模拟，注意测试点4）

题目Onewaythatthepolicefindstheheadofagangistocheckpeople’sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebet
zhang35·2020-08-25 09:41

PAT甲级——1100 Mars Numbers (字符串操作、进制转换)

1100MarsNumbers(20分)PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarthiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex
Little Panda·2020-08-25 09:31

PAT甲级刷题记录——1090 Highest Price in Supply Chain (25分)

Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,everyoneonthechainbuysproductsfromone’ssu
囷囷·2020-08-25 09:23

pat甲级1090. Highest Price in Supply Chain (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述算法设计这道题与pat甲级1079.TotalSalesofSupplyChain
日沉云起·2020-08-25 09:42

PAT甲级-1100-Mars Numbers（字符串）

PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled“tret”onMars.Thenumbers1to12onEarthiscalled“jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec”onMars,respectively.Forthenexthigherdigit,Marspeo
波点兔·2020-08-25 09:04

PAT_甲级_1090 Highest Price in Supply Chain (25point(s)) (C++)【DFS】

目录1，题目描述题目大意2，思路3，AC代码4，解题过程1，题目描述SampleInput:91.801.001544-14536SampleOutput:1.852题目大意求一个供应链中，货物可以卖出的最高价，以及卖出最高价的零售商数目eachnumberSiistheindexofthesupplierforthei-thmember.：编号为0到N-1，Si即供应商，下标即商家的编号，比如3
&再见萤火虫&·2020-08-25 09:03

PAT甲级-1100 Mars Numbers（包括所有测试用例）

这道题的测试用例给我整急眼了。反复实验总结如下。1044火星数字(20)（20分）火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec。火星人将进位以后的12个高位数字分别称为：tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,
LFPNB·2020-08-25 09:02

PAT甲级 Mars Numbers(20分)

\quad水题，但是注意0表示tret，需注意。#includeusingnamespacestd;stringone[12]={"jan","feb","mar","apr","may","jun","jly","aug","sep","oct","nov","dec"};stringtwo[12]={"tam","hel","maa","huh","tou","kes","hei","elo"
程勇uestc·2020-08-25 09:31

PAT 甲级 1034 Head of a Gang (30分)

Onewaythatthepolicefindstheheadofagangistocheckpeople'sphonecalls.IfthereisaphonecallbetweenAandB,wesaythatAandBisrelated.Theweightofarelationisdefinedtobethetotaltimelengthofallthephonecallsmadebetwe
时间领主大锤·2020-08-25 09:59

C++ Pat甲级1003 Emergency （25 分）图+dfs

1003Emergency（25分）Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetw
Scarlett·S·2020-08-25 09:57

PAT甲级1100 Mars Numbers (20分) string转int getline整行读取

1100MarsNumbers(20分)PeopleonMarscounttheirnumberswithbase13:ZeroonEarthiscalled"tret"onMars.Thenumbers1to12onEarthiscalled"jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec"onMars,respectively.Forthenex
qq_32691667·2020-08-25 09:21

PAT甲级_1100(Mars Numbers)

1100火星数字火星上的人们以13为基数计算他们的数字(13进制)：地球上的0在火星上被称为tret地球上的1~12在火星上表示分别为：jan,feb,mar,apr,may,jun,jly,aug,sep,oct,nov,dec对于下一个更高一级的12个数字，火星分别命名为："tam,hel,maa,huh,tou,kes,hei,elo,syy,lok,mer,jou"例如，地球上的29在火星
i_meteor_shower·2020-08-25 09:53

1090 Highest Price in Supply Chain (25point(s)) - C语言 PAT 甲级

1090HighestPriceinSupplyChain(25point(s))Asupplychainisanetworkofretailers（零售商）,distributors（经销商）,andsuppliers（供应商）--everyoneinvolvedinmovingaproductfromsuppliertocustomer.Startingfromonerootsupplier,
三只土豆x·2020-08-25 09:52

甲级危房）

一天午后，离上课还有些时间，早已来到学校的孩子们成群结队在校园内各处嬉戏。“砰”地一声，一块垫砖从祠堂大厅顶掉了下来，学生们尖叫着散了开去。有人叫老师，我们从办公室走出来，长嘘了口气，刚好没砸着人。洪校长也闻声从房里跑了出来，比我们还惊慌。“又有卫星落地了。”我说。他按了按胸口：“没砸着人就好！”“不过今天没砸着，明天不一定有这么幸运的。”临了，我没好气地说了句，“怎么老没砸着人呢？”不意，洪校长
千里之行始·2020-08-25 02:48

基本概念:人工智能,机器学习,深度学习,强化学习的区别和简介

希望可以制造出可以和人类拥有类似智慧的机器.几十年来这个概念被不断的扩散至各行各业.当然也就带来了各种滥用,一些带了些许自动化算法的软件也被称为人工智能.而通常人们心中的人工智能是美国大片终结者里面的存在.或者至少是钢铁侠盔甲级别的存在才叫人工智能
lms19880914·2020-08-25 00:43

中惠地热供暖集团 ：惠国 惠民 惠企

注册有购售电资质、甲级规划设计资质和机电安装施工一级资质及省级技术中心，拥有投资、研发、生产、设计、施工、供热全套清洁供热运营能力和管理经验。业务覆盖城乡供暖规划建设运营、商住工程供暖服
半岛网视角·2020-08-24 23:14

PAT-列车调度-7-7 列车调度

题目描述https://pintia.cn/problem-sets/1255385273459568640/problems/1255385406330916871车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5
Yxgvbn·2020-08-24 20:11

2020年7月25日春季PAT甲级满分记录

emmmmm其实我就是个弱鸡，3月份的时候刷题准备来着，然后一直玩到保研夏令营，真是太作死了.......现在想想都不知道能不能过浙大计算机的初审，o(╥﹏╥)o下面写的主要是思路和考试的心理历程：第一题：直接判断素数每次用string的erase(s.begin())再stoi(s)即可一开始还写的打表然后内存超限了--太久没写了这题考试时正确率应该有个50%第三题：没错弄完第一题，我看了下正确
神秘的义勇神驹·2020-08-24 15:44

PAT甲级 1102 Invert a Binary Tree 反转树再层序中序输出

题意：二叉树有N个节点（节点编号为0~N-1），给出每个节点的左右孩子节点的编号，把该二叉树反转（即把每个节点的左右子树都交换），输出反转后二叉树的层序遍历序列和中序遍历序列。思路：我们可以在读入数据的时候就直接把左右子树互换，然后再层序和中序遍历即可。代码如下：#include#include#includeusingnamespacestd;structtree{intkey;intleft;
化身孤岛的鲸o·2020-08-24 06:42

春季减脂，用它更好！

简单回顾一下HMB是个什么玩意：HMB（HMβ），全称β-羟基-β-甲级丁酸盐复合物（……），存在于各种天然食物中。由于也是人体必需氨基酸【亮氨酸】的中间代谢产物，
硬派健身·2020-08-24 05:26

PTA刷题Advanced甲级——1001.A+B Format——Day(1)

但对于浙江大学来说，真正可以代替机试的只有甲级考试，所以我们还是要继续坚持两个月左右，把甲级115道题全部刷完，一起加油互相监督。
programmerphil·2020-08-24 04:48

《建筑内部装修设计防火规范》共读第6天

2019.4.28【页码】9【感悟*收获】5.1.2除本规范第4章规定的场所和本规范表5.1.1中序号为11-13规定的部位外，当单层，多层民用建筑内面积小于100㎡的房间，当采用耐火极限不低于2.00h的防火隔墙和甲级防火门
阿晶设计玖·2020-08-24 01:47

北航：2018年计算机学院研究生推免机试第一题

同时也是PAT甲级10241024PalindromicNumber(25)（25分）AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample
发烧的小龙虾·2020-08-23 19:58

1月24日日精进

今日去看一个四年前在海妇工作的朋友，她去了北京爱育华妇儿医院，一家首都医疗集团投资成立的三甲级高端妇儿医院，现在主动邀请我们去合作！当时在海妇时虽然没有机会合作，但一直维护着比较好的关系！
一世惊鸿·2020-08-23 11:58

PAT甲级刷题

PAT甲级1050StringSubtraction题意给定两个字符串s1和s2，删除s1中在s2中出现过的字符思路设置flag数组，初始化为0。
qq_40586148·2020-08-23 11:56

PAT 甲级级刷题笔记、类型归纳、相似题目汇总

目录A1022DigitalLibrary（解题思路及测试点4解决办法）A1029Median（测试点36解决办法）A1039CourseListForStudent（解题思路及测试点5解决办法）A1049StudentListforCourse（解题思路）A1048.FindCoins（测试点1解决方法）A1051PopSequence（解题思路）A1054TheDominantColor（解题
熬夜运动员·2020-08-23 11:42

PAT甲级 - 1022 Digital Library （30 分）

题目链接：PAT甲级-1022DigitalLibrary（30分）ADigitalLibrarycontainsmillionsofbooks,storedaccordingtotheirtitles
烟波煮雨·2020-08-23 11:26

【PAT甲级笔记】STL里的常用结构和函数

函数篇：-sort函数：可以给结构体，向量(vector)，列表等进行排序参数为（首地址，首地址+元素个数，cmp）cmp可以自定义给对应的比较函数，默认为升序，要想该如下：//改成降序仅需要如下代码，sort(a[0],a[0]+10,cmp)boolcmp(inta,intb){returna>b;}sort（）函数可以对vector进行排序，但排序时需要给cmp比较函数-find函数当使用S
Patrick Star@wust·2020-08-23 11:37

Elevator (20) PAT甲级刷题

Thehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheelevatoruponefloor,and4
有希N·2020-08-23 11:59

Pat甲级必备常规算法

本博文旨在记录刷Pat中时遇到的常规算法，也算是对自己学习算法的一次总结。目标是用最简单的代码诠释算法。因博主水平有限，如有不足，尽请留言，谢谢。二分查找树的遍历manacher算法
徐伯莱·2020-08-23 10:28

PAT甲级刷题记录

从今天开始记录PAT甲级的代码啦~(๑‾ꇴ‾๑)每天一两道~1001-字符串处理sstream1002-模拟1003-最短路的条数（好题）1004-前向星+dfs1005-模拟1006-最大值最小值1007
努力写题的tyf·2020-08-23 10:27

PAT甲级考前算法笔记

1.对完全二叉树当中的任何一个结点（设编号为x），其左孩子的编号一定是2x,而右子树的编号一定是2x+1,前提是根节点是1号位2.完全二叉树可以通过建立一个大小为2^k的数组来存放所有结点的信息，其中k为完全二叉树的最大高度，该数组中元素存放的顺序恰好为该完全二叉树的层序遍历序列3.判断某个结点是否为叶节点的标志为：该结点（记下标为root）的左子结点的编号root*2大于结点总数n4.判断某个结
反手一个bug·2020-08-23 10:46

Pat甲级题目刷题分享+算法笔记提炼 ---------------第三部分 树专题

一、二叉树（重点掌握BST树和AVL树）1、一般二叉树的存储结构采用的是类似链表的方式，每个节点都有两个指针，分别指向其左右孩子节点。①节点的定义structnode{intdata;//int当然是可以变为其他数据类型，这里只是举个常见的例子node*lchild;node*rchild;};//新建一个节点node*newNode(intv){node*root=newnode;root->d
Edgar_HW·2020-08-23 09:57

2019-05-01

收获】5.2.2除本规范第4章规定的场所和本规范表5.2.1中序号为10~12规定的部位外，高层民用建筑的裙房内面积小于500m²的房间，当设有自动灭火系统，并且采用耐火极限不低于2.00h的防火隔墙和甲级防火门
果粉儿·2020-08-23 07:22

PAT甲级刷题记录——1052 Linked List Sorting (25分)

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt
囷囷·2020-08-23 03:32

PAT甲级1052

#includeusingnamespacestd;constintmaxn=1e5+2;structnode{intaddr;intkey;intnext;friendbooloperatorb.key;}};nodedata[maxn];intmain(){intN,firAddr;scanf("%d%d",&N,&firAddr);for(inti=0;ipq;inti;for(i=firA
特仑苏_·2020-08-23 03:07

PAT甲级1001

传送门#include#include#includeusingnamespacestd;intmain(intargc,char**argv){intn,m,sum;vectorivec;scanf("%d%d",&n,&m);sum=n+m;stringsrc=std::to_string(sum);if(sum3&&len%3==0)commas_num=len/3-1;elsecommas
liangsc94·2020-08-23 03:00

PAT 甲级 1052 Linked List Sorting (纳尼？最后一个case段错误？？？)

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt
写完这道题就睡觉·2020-08-23 02:17

浙大PAT甲级 1053

深度优先搜索。可使用邻接链表来存储整个图，为了使结果为非增输出，可根据他们的费用从大到小进行排序，然后从0开始进行深度优先搜索。数组path[i]来记录满足条件时，i的后续结点。AC代码：#include#include#include#include#include#include#include#include#include#include#include#defineinf26*26*26
luowei5513·2020-08-23 01:26
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他