杭电OJ1072

1072. Gas Station (30)-PAT甲级真题（Dijkstra）

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
柳婼·2020-09-16 15:56

PAT 1072 C++版

PAT1072C++版1.题意给出一个图的顶点，以及边信息。每个顶点代表的含义是一个居民点。现在需要在这些居名点之间修建一个gasstation。
LawsonAbs·2020-09-16 15:24

PAT甲级1072. Gas Station (30)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
liaotl10·2020-09-16 15:13

Dijkstra_1072 Gas Station （30 分）

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
阿_波_·2020-09-16 15:12

【PAT甲级】1072. Gas Station (30)

此题用Dijkstra计算；如果用Floyd最后一个测试用例会超时#include#include#include#include#include#include#defineINF1>n>>m>>k>>ds;N=m+n;intp1,p2,d;stringp1str,p2str;vectorv;for(inti=0;i>p1str>>p2str>>d;if(p1str[0]=='G')p1=n+a
lambsnow·2020-09-16 15:33

PAT1072 Gas Station-Dijkstra算法

原题链接1072GasStation思路题目大意，存在n个居民点和m个加油站。
巧乐兹呀·2020-09-16 15:12

1072 Gas Station (30point(s)) - C语言 PAT 甲级

1072GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
有三只土豆·2020-09-16 15:12

1072. Gas Station (30)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
hg_zhh0427·2020-09-16 15:34

1072. Gas Station (30) PAT+Dijkstra单源最短路径

题目：1072.GasStation(30)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteeth
dailili1990·2020-09-16 14:05

1072 Gas Station (30 point(s))

1072GasStation(30point(s))Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
coderwait·2020-09-16 14:21

(PAT 1072) Gas Station (Dijkstra算法)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
alex1997222·2020-09-16 14:56

PAT 甲级 1072 Gas Station

1072GasStation（30point(s)）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinits
漫浸天空的雨色·2020-09-16 14:41

浙大PAT 1072题 1072. Gas Station

/*本题的题意开始没有理解，以为最优的第一条件就是平均值最小，但不是这样的。第一条件：所有候选点中到house最小值最大的那个候选点，第一个测试用例中G1的最小值为2，G2的最小值为1，G3的最小值为2，所以选取候选点G1和G3继续比较；424331345324G12.03.3第二条件：平均值最小，第一个测试用例中，G1的平均值小于G3，所以最优解为G3；第三条件：序号最小；*/#include#
Sup_Heaven·2020-09-16 14:47

1072 Gas Station (30分)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
DayDream_x·2020-09-16 14:28

1072 Gas Station（30 分）

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
Cute_jinx·2020-09-16 14:27

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

杭电oj 1002 C语言解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。
予山·2020-09-16 06:38

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

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

大数相加的原理及代码(杭电OJ上AC过的)实现

在C++中，一个int型数据所表示的范围有限，仅为-2^32~2^32-1,如果我们想要进行更大一些的数（即我们这里讨论的大数）的运算那么int型数据就不能满足我们的需求了。这个时候我们就要掌握大数相加的原理来进行运算。本文只讨论两个大数进行加法运算的原理，其他运算原理和加法的相似。首先我们需要两个字符型数组来存放这两个大数，用一个整型数组存放计算结果。然后我们比较两个字符型数组的大小，这里要分两
小仲达·2020-09-15 20:24

HDU1003 Max Sum 最大子序列和的问题【四种算法分析+实现】

就拿杭电OJ上的第1003题开始吧，这题比原书要复杂一些。
长风Qiu·2020-09-15 20:22

zookeeper导致的8080端口被占用

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

杭电oj1213——How Many Tables（并查集）

题意：一个人举办聚会，让计算需要几张桌子，认识的人坐在一起，例如：A认识B，B认识C，那么认为A也认识C。题目链接：(http://acm.hdu.edu.cn/showproblem.php?pid=1213)分析：主要用到并查集。并查集详细用法：(http://blog.csdn.net/luomingjun12315/article/details/47373345)代码如下：#includ
zfldongcidaci·2020-09-15 16:07

杭电oj--1213 How Many Tables

ProblemDescriptionTodayisIgnatius'birthday.Heinvitesalotoffriends.Nowit'sdinnertime.Ignatiuswantstoknowhowmanytablesheneedsatleast.Youhavetonoticethatnotallthefriendsknoweachother,andallthefriendsdono
一羽清宁lgx·2020-09-15 16:24

杭电OJ_2005（C++版）

#includeusingnamespacestd;intmain(void){inty,m,d;while(cin>>y){ints1[11]={31,28,31,30,31,30,31,31,30,31,30};ints2[11]={31,29,31,30,31,30,31,31,30,31,30};ints=0;cin.ignore();cin>>m;cin.ignore();cin>>d;
weixin_42673018·2020-09-15 15:10

杭电OJ2001

#include#include#includeusingnamespacestd;intmain(){doublex1,x2,y1,y2;doubles;while(cin>>x1>>y1>>x2>>y2){doublem,n;m=pow((x1-x2),2);n=pow((y1-y2),2);s=sqrt(m+n);cout<
难为·2020-09-15 15:32

杭电OJ（HDOJ）2553题：N皇后问题(回溯法)

题意：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法。示例输入：1850示例输出：19210解决方案：在N*N的棋盘中，假设当前有一个皇后的所在位置为[i,j]，则以下四种位置都不能出现其它皇后：位置特征1同一行该行上任一位置，行坐标与i相等2同一列该列上任一
大块木·2020-09-15 15:03

杭电OJ（HDOJ）1097题：A hard puzzle（数论）

题意：给定两个数a，b(0usingnamespacestd;intmain(){inta,b,col,row;intresult[4][10]={{0,1,6,1,6,5,6,1,6,1},{0,1,2,3,4,5,6,7,8,9},{0,1,4,9,6,5,6,9,4,1},{0,1,8,7,4,5,6,3,2,9}};while(cin>>a>>b){row=b%4;col=a%10;cou
大块木·2020-09-15 15:03

杭电oj 1001 记录一下

今天因为自己不知道在做什么，然后拖到晚上才做的1001题目ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn
坚持胜利-code·2020-09-15 15:48

杭电oj 1232 畅通工程【并查集】 java

思路总结：用并查集来处理已经相互联通的路段，那么需要添加的路数是就集合个数减一举一个栗子：如果123相互连通456相互连通78相互连通那么只需要2条就可以让他么全部联通比如34连通46连通这样就全部连通了，现在就要构造这么一个并查集。用一维数组来存放节点，初始化数组使下标值等于数组的值，表示当前节点是一个独立的节点，即一开始所有节点的根节点为他本身查操作：用来查找当前节点的根节点，初始化后arra
深印我心·2020-09-15 14:15

杭电oj 1232题------畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71497AcceptedSubmission(s):38202ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
无名--·2020-09-15 14:44

杭电oj1013

#include#includeusingnamespacestd;intmain(){charstr[1000];intsum,i;while(cin>>str){sum=0;if(str[0]=='0'){break;}for(i=0;i=10){i=0;while(sum>0){i+=sum%10;sum/=10;}sum=i;}cout<<sum<<endl;}return0;}
西柚檬檬·2020-09-15 14:52

杭电OJ 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(#include#include#in
bayueer·2020-09-15 14:36

杭电OJ 还是畅通工程（并查集）

还是畅通工程ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(#include#include#incl
bayueer·2020-09-15 14:36

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
疯狂的指针·2020-09-15 14:54

杭电OJ——1272 小希的迷宫

小希的迷宫ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）
lishuhuakai·2020-09-15 14:08

杭电OJ——1232 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intbin[1002];intfin
iteye_18800·2020-09-15 14:21

杭电oj~~1001

题目描述：SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):406139AcceptedSubmission(s):101994ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOn
魏小魏·2020-09-15 13:18

杭电oj2001题解

#include#includeintmain(){floata,b,c,d,i,l;//当a，b，c，d都定义为int型时结果正确，但是总显示OutputLimitExceededwhile(~scanf("%f%f%f%f",&a,&b,&c,&d)){i=(c-a)*(c-a)+(d-b)*(d-b);l=sqrt(i);printf("%.2f\n",l);}return0;}
外号班长·2020-09-15 13:40

杭电oj1198:Farm Irrigation（并查集）

FarmIrrigation题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquare
醉酒诗人·2020-09-15 13:24
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他