PAT甲级1072 第9页

PAT-A1072 Gas Station 题目内容及题解

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema

Bourbon_Whiskey_·2020-09-16 14:20

【PAT】1072. Gas Station (30)【dijkstra算法】

题目描述Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgivent

幻世至上·2020-09-16 14:31

*PAT_甲级_1072 Gas Station (30point(s)) (C++)【Dijkstra/字符串截取/与数字相互转换】

目录1，题目描述题目大意注意：2，思路数据结构算法3，AC代码4，解题过程第一搏第二搏1，题目描述SampleInput1:431151221421G141G232322G213423G324G13G2G11G3G22SampleOutput1:G12.03.3SampleInput2:212101G192G120SampleOutput2:NoSolution题目大意从给定的几个站点中，寻找最合

&再见萤火虫&·2020-09-16 14:46

1072 Gas Station (30分) PAT 甲级

1072GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice

生于忧患，死于安乐2017·2020-09-16 14:43

PAT 1072 Gas Station

题目链接:https://www.patest.cn/contests/pat-a-practise/1072思路:通读一遍下来，发现题目的意思就是在几个候选的建站点里选一个节点，让这个节点到各个居民点的距离满足

L.Jeremy·2020-09-16 14:31

A1072 Gas Station 【图 - 最短路径】

题目链接题目分析给出M个加油站待选点和N个房屋，要求加油站距离最近的房子越远越好；（即最小距离中最大的那个）当有相同解时，选择平均距离更小的那一个，若还有多解，选择编号更小的那一个民房编号1~N（1000）;气站编号G1~GM（10）；解题思路对于所有候选站点，依次执行如下步骤：Dijkstra()算法查找最短路径，只需记录到每个结点的最短距离即可，不需要保存路径；每检查完一个待选点，判断：1、检

3stone_·2020-09-16 14:59

1072 Gas Station （30 分）--PAT甲级

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice

NullObjectError·2020-09-16 13:35

Pat(A) 1072. Gas Station (30)

原题目：原题链接：https://www.patest.cn/contests/pat-a-practise/10721072.GasStation(30)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspos

萧易桥·2020-09-16 13:56

PAT A1072 Gas Station(30)

题意这个题读起来有点烦，是这样的，首先有N个居民房和M个加油站，每个加油站都对应着一个最小距离和平均距离，加油站的最小距离是指从他到其他所有居民房的最短路径的最小值（从N条最短路径里面选），现在让你选择一个加油站，首先他到所有居民房的最短路径均不能大于服务范围（每个加油站都一样），其次他的最小距离在所有加油站的最小距离中最大（从M个加油站中选），若不唯一，选择平均距离最小的，若再不唯一，选择编号最

Crossing over·2020-09-16 13:44

PAT (Advanced Level) Practice 1072 Gas Station（30分）【最短路径】

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema

海盐味的可爱多·2020-09-16 13:23

1072. Gas Station (30)

题目链接：http://www.patest.cn/contests/pat-a-practise/1072题目：Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustgu

陈小旭·2020-09-16 13:50

【未完成】【笨方法学PAT】1072 Gas Station （30 分）

一、题目Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgivent

技术_李艳宾·2020-09-16 13:23

PAT甲级1003 Emergency 测试点2一直不通过的原因

1003EmergencyAsanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenan

搬砖葵花·2020-09-16 00:36

PAT甲级练习1001

1001.A+BFormat(20)首先来分析题目，这题输入：输入两个整数，a和b，a和b取值范围[-10^7,10^7]输出：按格式输出a和b两数的和因为之前做乙级被整数取值范围坑了，所以代码使用了longlongint，但实际上这一题使用int就足够。前面加那么多头文件只是因为懒。#define_CRT_SECURE_NO_WARNINGS#include#include#include#in

weixin_34357887·2020-09-16 00:05

【PAT甲级】1003 Emergency (25 分)（SPFA,DFS）

题意：n个点，m条双向边，每条边给出通过用时，每个点给出点上的人数，给出起点终点，求不同的最短路的数量以及最短路上最多能通过多少人。(Nusingnamespacestd;intn,m;ints,t;inta[507];vector>adj[507];vectorpre[507];vectortmp_path;intans=0;intd[507];boolinq[507];intsum=1;voi

weixin_30919571·2020-09-16 00:56

PAT甲级练习题1001、1002

PAT甲级练习题1001、10021001A+BFormat(20分)Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas

秃桔子·2020-09-15 23:49

PAT甲级1003 Emergency (25 分)题解

\quad这是一个最短路的题，但要求多了一些，要求我们统计最短路条数，若有多条最短路，需要输出能获得营救队伍最多的值。故需要我们在最忧子结构里面更新两个变量。我用num[v]表示起点s到点v最短路径的条数，res[v]表示起点s到v点所能得到的最多队伍数，故在初始化时候num[s]=1，res[s]=a[s]，a[s]表示s点营救队伍数量。最优子结构如下：if(dis[v]>dis[u]+w){d

程勇uestc·2020-09-15 23:37

PAT

PAT甲级题目索引(题目+解析+AC代码)PAT乙级题目索引(题目+解析+AC代码)Dev-C++常用快捷键codeup《算法笔记》题目索引（题目+解析+代码

Jerry Cheney·2020-09-15 23:23

PAT甲级1111

1111.OnlineMap(30)时间限制300ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueInputourcurrentpositionandadestination,anonlinemapcanrecommendseveralpaths.Nowyourjobistorecommendtwopathstoyouruser:oneisthesho

strivinging·2020-09-15 23:19

浙大PAT甲级-1002

这道题是大一的时候就做过的，当时刚学运算符重载。现在我用的是链表来做的，也算是复习一下快忘光的数据结构吧。#include#includeusingnamespacestd;//节点（多项式的项）structlistNode{intexp;doublecoe;listNode*link;listNode(){}listNode(inte,doublec){exp=e;coe=c;link=NULL

zbyue_·2020-09-15 22:45

PAT甲级1003

题目翻译：作为一个城市紧急援救队的指挥者，你得到了一个国家的特殊地图。地图上分散着几座城市，城市间用道路连接着。每个城市援救队的数量以及两座城市之间每条道路的长度已经在地图上标出。当某些城市发生了突发事件，需要你的帮助时，你的工作是带领你的队伍尽快的赶到事发现场，与此同时，召集尽可能多的在路上的队伍。输入每个输入文件包含一个测试实例。每个实例的第一行有四个正整数：N(usingnamespaces

Mosening·2020-09-15 21:39

PAT乙级题解（1072. 开学寄语）

1072.开学寄语(20)时间限制400ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其

HytonightYX·2020-09-15 21:16

PAT甲级练习题A1018. Public Bike Management (30)

题目描述ThereisapublicbikeserviceinHangzhouCitywhichprovidesgreatconveniencetothetouristsfromallovertheworld.Onemayrentabikeatanystationandreturnittoanyotherstationsinthecity.ThePublicBikeManagementCenter

柯森锎·2020-09-15 21:20

PAT甲级练习题A1003. Emergency

题目描述Asanemergencyrescueteamleaderofacity,youaregivenaspecialmapofyourcountry.Themapshowsseveralscatteredcitiesconnectedbysomeroads.Amountofrescueteamsineachcityandthelengthofeachroadbetweenanypairofci

柯森锎·2020-09-15 21:49

zookeeper导致的8080端口被占用

windows和linunx解决方案同下如图所示：8080和2181的pid都为1072，所以本次端口被占用的原因已经定位zk的配置文件添加admin.serverPort=8888我的zk配置文件路径为

CSDN_苦瓜不苦·2020-09-15 18:55

PAT甲级1022（Digital Library）

使用结构：map,vector>;pair：遇到的一个坑点：最后两个测试点，因id输出必须输出7位，用int存储并输出的需要前位补0#includeusingnamespacestd;#definefinfreopen("in.txt","r",stdin)#definefoutfreopen("out.txt","w",stdout)typedefpairpis;map>mp;intn;void

bunner·2020-09-15 08:17

PAT甲级真题 1052 Linked List Sorting (25分) C++实现（模拟链表）

题目Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosor

zhang35·2020-09-15 06:32

PAT甲级真题 1028 List Sorting (25分) C++实现（简单排序）

题目Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#includeusingnamespacestd;st

zhang35·2020-09-15 06:31

浙江大学PAT甲级A1004(C++）题解

#include#includeusingnamespacestd;constintmaxN=100010;vectorNode[maxN];intN,M;intnumber[maxN]={0};intmaxH=-1;voidDFS(intindex,intdepth){if(depth>maxH){maxH=depth;}if(Node[index].size()==0){number[dept

国氏一雄·2020-09-15 06:18

浙江大学PAT甲级A1043(C++）题解

#include#includeusingnamespacestd;structnode{intdata;node*lchild;node*rchild;};voidinsert(node*&root,intdata){if(root==NULL){root=newnode;root->data=data;root->lchild=root->rchild=NULL;return;}if(data

国氏一雄·2020-09-15 06:18

PAT甲级 1028 List Sorting 模拟+排序

Solution：这道题的意思是，有n（n#include#include#includeusingnamespacestd;intn,c;//n个学生，c为第几个选择structstudent{charid[10];charname[8];intgrade;}stu[100005];boolcmp1(studenta,studentb){returnstrcmp(a.id,b.id)<0;}bo

化身孤岛的鲸o·2020-09-15 06:34

PAT甲级 1130 Infix Expression 抽象语法树AST

代码如下：//抽象语法树AST#include#include#includeusingnamespacestd;structtree{stringkey;intleft,right;};vectort;intn;stringres="";intflag[30]={0};intRoot;voidinorder(introot){if(root==-1){return;}if(root!=Root&

化身孤岛的鲸o·2020-09-15 06:33

PAT甲级A1130 Infix Expression （25 分）

Givenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesoftheoperators.InputSpecification:Eachinputfilecontainsonetestcase.Foreachcase,the

小·幸·运·2020-09-15 05:22

【PAT甲级题解】1052 Linked List Sorting (25分)

本题常规链表题，与乙级有区别的地方是，这次要求对值排序，而不是翻转或者区块翻转，对于值排序，我选择使用第一个结构体按照散列存入list数组中，为了处理脏数据还能实现排序，选择使用第二个结构体node1存入vector中，然后对vector中的数据排序，排序后循环输出，坑点一：存在全部都是脏数据的情况，需要输出0和-1，但是第一次做测试点3错误扣3分，最终拿到22分，一直没找到答案，先放在这里，今后

苯酸氨酰糖化物·2020-09-15 05:06

PAT甲级1028(列表排序)

1028ListSorting(25point(s)) Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputSpecification: Eachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwoint

_云胡·2020-09-15 05:05

PAT甲级1119

1119.Pre-andPost-orderTraversals(30)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Special作者CHEN,YueSupposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpos

strivinging·2020-09-15 05:43

浙大PAT甲级 1038

就是求由这几数构成的数最小，对于两个字符串a,b。如果a+b#include#include#include#include#include#include#include#defineinf10000000usingnamespacestd;strings[10005];boolcmp(stringx,stringy){returnx+y>n;for(inti=0;i>s[i];}sort(s,

luowei5513·2020-09-15 05:50

PAT甲级1043. Is It a Binary Search Tree (25)

ABinarySearchTree(BST)isrecursivelydefinedasabinarytreewhichhasthefollowingproperties:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode’skey.Therightsubtreeofanodecontainsonlynodeswithkeys

liaotl10·2020-09-15 05:02

浙大pat甲级题目---1098. Insertion or Heap Sort (25)

AccordingtoWikipedia:Insertionsortiterates,consumingoneinputelementeachrepetition,andgrowingasortedoutputlist.Ateachiteration,insertionsortremovesoneelementfromtheinputdata,findsthelocationitbelongswi

dijiang0473·2020-09-15 04:20

PAT甲级练习1028. List Sorting (25)

1028.ListSorting(25)时间限制200ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueExcelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachca

a1025461748·2020-09-15 04:42

浙大PAT甲级-1016

PhoneBills1.更改文件输入输出方式：freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);******//中间代码正常cin，coutfclose(stdin);fclose(stdout);2.vector删除某一项：删除v[i]:v.erase(v.begin()+i);【注】：删除某项后其后面的项会自动向前补

zbyue_·2020-09-15 04:14

PAT甲级 1130. Infix Expression (25)

1130.InfixExpression(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueGivenasyntaxtree(binary),youaresupposedtooutputthecorrespondinginfixexpression,withparenthesesreflectingtheprecedencesofth

Jelly_acm·2020-09-15 04:28

pat甲级1028. List Sorting (25)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述C++代码#includeusingnamespacestd

日沉云起·2020-09-15 04:15

List Sorting (25)-PAT甲级真题

Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputEachinputfilecontainsonetestcase.Foreachcase,thefirstlinecontainstwointegersN(#include#includeusingnamespacestd;cons

柳婼·2020-09-15 04:02

Linked List Sorting (25)-PAT甲级真题

Alinkedlistconsistsofaseriesofstructures,whicharenotnecessarilyadjacentinmemory.WeassumethateachstructurecontainsanintegerkeyandaNextpointertothenextstructure.Nowgivenalinkedlist,youaresupposedtosortt