杭电1072

杭电多校第八场 Hexagon（规律）

题意：在半径为n的蜂窝图里面走，要求走过的点不能再走，输出路径，且相邻两个路径方向要尽量不同。思路：每次走边上两层。（直接拿了王老板的图）#include#include#include#include#include#include#include#include#include#includetypedeflonglongll;usingnamespacestd;constintmaxn=1e
tomjobs·2020-09-17 13:44

杭电多校第八场 Fluctuation Limit（区间交）

ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyfill
tomjobs·2020-09-17 13:13

2020杭电多校第七场 Game（博弈）

ProblemDescriptionNotice：Don’toutputextraspacesattheendofoneline.Dodobirdanddddareplayingastonegameona2-dplane.Therearenpointsontheplanewheretheycanputthestone.Theruleisasfollows:Beforethegamestart,Th
tomjobs·2020-09-17 13:12

杭电ACM——1003，Max Sum（DP）

突破口：把握好sum#includeusingnamespacestd;inta[100005];intmain(){intT,n,i,kase;intmax,sum,start,end,st,et;//max作为最终输出的答案，sum作为游标，去探测scanf("%d",&T);kase=1;while(T--){sum=0;scanf("%d",&n);for(i=0;i=max)//只有su
shamansi99·2020-09-17 12:36

2019 杭电多校（第九场）

1002RikkawithCake（思维）http://acm.hdu.edu.cn/showproblem.php?pid=6681题意给你一个蛋糕问你切k刀后分成多少块思路块数=交点数+1树状数组维护横线有多少条竖线去统计队友代码#include#definelllonglongusingnamespacestd;structcode{llsum,l,r;}tree[500005];struc
七九河开·2020-09-17 12:04

2020杭电多校第九场 Tree

第一题：Tree题目：Youaregivenatreeconsistingofnverticesnumbered1tonrootedatnode1.Theparentofthei-thverticesispi.Youcanmovefromavertextoanyofitschildren.What’smore,youcanaddonedirectededgebetweenanytwodiffere
星汐=w=·2020-09-17 12:40

动态规划---最大连续子序列和

下面分析杭电OJ上的一道题。题目链接：http://acm.hdu.edu.cn/showproblem.php?
策马奔腾向前冲·2020-09-17 12:58

杭电1232 畅通工程

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

2020杭电多校第八场 hdu6862 Hexagon

题目链接题目大意走完半径为n的蜂窝图并使尽可能多的拐弯，输出路线（可以发现，能够实现不走直线走完整张图）图（以上是比赛时候的草稿…思路从外到内可以将图划分为一个个宽度为2的环，每个环可以实现不走直线的路线覆盖若n为偶数除去中心点将最内圈环直接走一遍，由于最内圈边长为1，也能够实现不走直线于是划分奇偶例如：对于每个宽为2的环先走折线碰到拐角的时候横着走一下再走折线code#includeusingn
juraws·2020-09-17 12:46

杭电 2041 超级楼梯 递归

超级楼梯TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37808AcceptedSubmission(s):19442ProblemDescription有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？Input输入数据首
巧克力华夫脆·2020-09-17 12:25

【记忆优化搜索/dp】HDU - 6415 - 杭电多校第九场 - Rikka with Nash Equilibrium

题目链接题意：在一个矩阵中，如果某一个数字是该行该列的最大值，则这个数满足纳什均衡。要求构造一个n*m的矩阵，里面填的数字各不相同且范围是【1，m*n】，问有多少种构造方案。Thefirstlinecontainsasingleintegert(1≤t≤20),thenumberofthetestcases.Thefirstlineofeachtestcasecontainsthreenumber
Elliott__·2020-09-17 12:13

杭电OJ——2046 骨牌铺方格（简单的推断题）

骨牌铺方格ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格，骨牌的铺放方案有三种,如下图：Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0usingnamespacestd;intmain(){__int64arr[51];intnum;arr[1]=1;
lishuhuakai·2020-09-17 12:16

HDU2041

题目出自杭电分析：走上第n级，可以从第n-1级走一步上来，也可以从第n-2级走两步上来。所以问题就转换为：走到n-1级的总走法+走到n-2级的总走法，依次递推。
joeycom2·2020-09-17 11:29

杭电ACM HDU 3283 The Next Permutation

TheNextPermutationTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):618AcceptedSubmission(s):439ProblemDescriptionForthisproblem,youwillwriteaprogramthattakesa(
gubojun·2020-09-17 11:56

杭电ACM_2010

2010c[code]#includeintmain(){intm,n,i;inta,b,c;//依次为个位，百位和十位intflag=0;while(scanf("%d%d",&m,&n)!=EOF){for(i=m;i<=n;i++){a=i%10;b=i/100;c=(i-b*100)/10;if(a*a*a+b*b*b+c*c*c==i){if(flag==1)printf("");pri
锦煦·2020-09-17 11:18

杭电ACM_2011

2011c[code]#includeintmain(){intm,n,i,j,tmp;doublenum;while(scanf("%d",&m)!=EOF){for(i=0;i
锦煦·2020-09-17 11:18

杭电ACM_2007

C语言代码:2007c[code]#includeintmain(){intm,n;intx=0,y=0;inti,t;while(scanf("%d%d",&m,&n)!=EOF){if(m>n){t=m;m=n;n=t;}for(i=m;i<=n;i++){if(i%2==0)x+=i*i;elsey+=i*i*i;}//forprintf("%d%d\n",x,y);x=0;y=0;}//w
锦煦·2020-09-17 11:17

杭电ACM 2000

C语言代码：[code]#includeintmain(){chara,b,c,d,t;while(scanf("%c%c%c",&a,&b,&c)!=EOF){if(a>b){t=a;a=b;b=t;}if(b>c){t=b;b=c;c=t;}if(a>b){t=a;a=b;b=t;}scanf("%c",&d);printf("%c%c%cn",a,b,c);}return0;}[/code]
锦煦·2020-09-17 11:17

杭电2041

#includeintupstairs(intn){intfloors;if(n==1)//去一楼不走台阶{floors=0;}if(n==2)//去二楼走1个台阶{floors=1;}elseif(n==3){floors=2;}//去三楼走两个台阶else{floors=upstairs(n-1)+upstairs(n-2);}returnfloors;}intmain(){intn,m,fl
努力前行吧·2020-09-17 11:30

杭电5753之Permutation Bo

ProblemDescriptionTherearetwosequencesh1∼hnandc1∼cn.h1∼hnisapermutationof1∼n.particularly,h0=hn+1=0.Wedefinetheexpression[condition]is1whenconditionisTrue,is0whenconditionisFalse.Definethefunctionf(h)
潮起汐落·2020-09-17 10:02

动态规划之简单递推（HDU2041,HDU2044,HDU2045,HDU2046,HDU2047）

递推可以说是动态规划的核心思想，下面总结了杭电上几道比较简单的递推题目：HDU2041超级楼梯：题目大意：有n阶台阶，你在第一阶，每次只能向上走一步或两步，问你上到第n阶一共有多少种不同的方法数。
AC_Gibson·2020-09-17 10:40

hdu 1003 Max Sum(最大连续子序列和) （学了一下分治）

都不知道以前刷杭电是怎么做的最大连续子序列和，仔细一想，我以前好像是dp写的，然后现在再来写居然发现不能快速写出来了。。真是坑啊。。看了自己以前写的最大连续子序列和的代码，真的是让我恶心死了。。
丨丨M丨丨·2020-09-17 10:52

2020杭电多校8 Hexagon（大家一起找规律）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6862ProblemDescriptionItispreferrabletoreadthepdfstatment.Iftheworldisahexagon,Iwilltakeasmanyturnsaspossiblebeforereachingtheend.CuberQQhasconstructedah
zaiyang遇见·2020-09-17 10:59

2020杭电多校8 Fluctuation Limit（缩小区间找可行域）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6860ProblemDescriptionItispreferrabletoreadthepdfstatment.CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,fort
zaiyang遇见·2020-09-17 10:59

2020杭电第九场 Tree（思维+dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6867ProblemDescriptionYouaregivenatreeconsistingofnverticesnumbered1tonrootedatnode1.Theparentofthei-thverticesispi.Youcanmovefromavertextoanyofitschildr
zaiyang遇见·2020-09-17 10:59

HDU 2068 RPG的错排

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8910AcceptedSubmission(s):3663ProblemDescription今年暑假杭电
Silenceneo·2020-09-17 10:19

杭电oj----1000+scanf("%d%d",&num1,&num2)!=EOF的理解

@君照流华杭电第1000道，对程序结束条件产生迷惑，然后试着研究了一下scanf函数题目比较水，但是刚开始看英文对程序结束条件十分疑惑，后来看了小伙伴贴的代码发现程序不需要结束条件，只要求对输入能够输出结果解决代码如下
君照流华·2020-09-17 04:27

杭电OJ--Wrong Answer报错

这里有个大家会习惯性犯错的地方，就是省略了return0;查看下，是否是这个低级错误，如果没有那就是代码问题了。
RHZL·2020-09-16 17:35

1072 Gas Station (30)

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
ysq96·2020-09-16 17:32

1072.Gas Station (30)

1072.GasStation(30)pat-al-10722017-02-02本质是dijkstra算法，只是调用了多次，然后比较每次的结果，选出能给所有住宅区提供服务中距离住宅区最短距离最长的、平均距离最短的
风怜目尽无疆地s·2020-09-16 17:58

1072 Gas Station

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
暖i·2020-09-16 16:16

1072 Gas Station (30分) 测试点4错误的康过来~

1072GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
rookiiiie·2020-09-16 16:09

PAT A1072

方法：先用Dijkstra算法求得不同源点时的最短路径，再求得对应的最小路径值和平均路径值。注意：需要满足在加油站的服务区内。#include#include#include#includeusingnamespacestd;constintmaxn=1020;constintINF=10000000;inthouse,station,road,range;structarc{intnext,di
Focus9·2020-09-16 16:15

PAT (Advanced Level) 1072. Gas Station (30)

枚举一下选的位置，每次算一下就可以了。#include#include#include#include#include#include#include#include#includeusingnamespacestd;constintINF=0x7FFFFFFF;constintmaxn=1000+100;intn,m,k,ds;structEdge{intu,v;intdis;}e[20*max
weixin_33813128·2020-09-16 16:34

1072 Gas Station (30)（30 分）

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
weixin_30553065·2020-09-16 16:08

1072.Gas Station

【题意】找一个到所有房屋最短距离最远，平均距离最近，且覆盖所有房屋的加油站【思路】把住房和加油站都视作普通节点，对每个加油站用一次Dijkstra算法即可【注意点】此题Dijkstra算法中可以不用遍历到每个点，只要把所有房屋都访问到了就可以了，即使有些加油站访问不到或者超出了服务范围也不要紧。#include#include#include#include#include#includeusin
荡秋千de猪·2020-09-16 16:26

1072. Gas Station 解析

这个题的题目真的是好长好长，而且要理清的东西挺多的。不过后面的输出给了比较时候要用的数据的提示。首先，我们要保证加油站到居民楼越远越好，靠的是min{加油站到剧名楼的距离}的大小，取大的。然后min{}还相等，取avg{加油站到剧名楼的距离}的大小，取小的。然后avg{}还相等，取编号小的。这个题为了便于处理，我把编号连续化了，居民楼的编号排前面，加油站的接在后面。这样dijstra的算法能好写点
sheepyWYY·2020-09-16 16:48

1072. Gas Station PAT Dijkstra算法

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
zhangchaosd·2020-09-16 16:03

pat甲级1072. Gas Station (30)

欢迎访问我的pat甲级题解目录哦https://blog.csdn.net/richenyunqi/article/details/84981078题目描述题意分析求出符合下列要求的加油站：到所有住宅区的距离都在服务范围之内在所有加油站到最近的住宅区的距离最远如果有多个加油站符合要求选择到所有住宅区平均距离最小的如果仍有多个加油站符合要求选择编号最小的算法设计首先，加油站按G1、G2……等形式编号
日沉云起·2020-09-16 16:02

PAT----A1072 Gas Station (30point(s))

A1072GasStation(30point(s))题意给出加油站、房子之间的距离，最大服务距离，要求输出最优的加油站，如果没有符合条件（全部房子在服务范围内）的加油站则输出NoSolution最优就是这个加油站到房子的距离最小的最大
delicious__zen·2020-09-16 16:46

PAT甲级1072 Gas Station (30 分)

1072GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
番茄杀手Dexter·2020-09-16 16:07

PAT 甲级 1072 Gas Station

题意：比较常规的一题，想复杂了，提醒自己一定要注意读题，求到每个村庄的最短距离的最远也即最大值，若不唯一，选择平均距离最小的那一条，仍然不唯一选择id最小的一个思路：每次用dijkstar算法求出从加油站到每个村庄的最小值，注意如果超过阈值或者是不相邻就抛弃该地点，而且加油站点中也要算在路径里面去最值，每次算出最小值之后要与之前的数据比较选择是否更新注意点：1.输出的时候用a和b临时接受输入数据，
tbywt·2020-09-16 16:05

1072 Gas Station （dijkstra(无start与end 多次使用dijkstra)）

1072GasStation(30分)Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
月下独喝·2020-09-16 15:27

PAT甲级1072 Gas Station (30 分)题解

\quad这个题要求每个加油站到所有居住地的最短距离，最长距离和平均距离。其中最长距离用于判断该加油站位置是否符合要求，最短距离和平均距离需要输出并保留一位小数。我用1到N表示居民居住地，N+1到N+M+1表示加油站，这样计算出某个加油站到其他地点的距离，保存在数组中，再进行处理。\quad在所有位置合法的加油站中，以最大化该加油站到居住地的最短距离为第一标准，最小化加油站到居住地的平均距离为第二
程勇uestc·2020-09-16 15:44

PAT1072

这个题纯敲代码就花了30min，结果又斗争了半小时最后一个样例还是不对，看了别人的AC代码把+0.05四舍五入去了结果对了，所以PAT的题要是错了可以试试不写四舍五入。#includeusingnamespacestd;constintinf=1e9;vector>g;vectorvisit,d;intmain(){intn,m,k,ds;inth,r;setl;inti,j,t;ints1,s2
毛线岛民·2020-09-16 15:34

PAT甲级 1072 Gas Station （30 分）Dijkstra

1072GasStation（30分）Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservice
love music.·2020-09-16 15:53

PAT.A1072 Gas Station

Agasstationhastobebuiltatsuchalocationthattheminimumdistancebetweenthestationandanyoftheresidentialhousingisasfarawayaspossible.Howeveritmustguaranteethatallthehousesareinitsservicerange.Nowgiventhema
克拉拉123·2020-09-16 15:51

1072 Gas Station （30 point(s)）

题解dijkstra的应用。#include#include#includeusingnamespacestd;constintMAXN=1e3+20;constintINF=0x3f3f3f3f;inte[MAXN][MAXN],dis[MAXN];boolvis[MAXN];intn,m,k,ds;inta,b,c;stringaa,bb;intmain(){fill(e[0],e[0]+MA
徐伯莱·2020-09-16 15:01

PAT A1072 Gas Station（30 分）-------图最短路径---比较难点的题

总结：1.这道题用了dijstra算法，关键是开始对G1非数字的处理即Gi处理成i+n;我最后一个测试点开始没过就是因为用s.size()判断输入为数字还是G2,但是其实数据n+m是大于99的代码：#include#include#include#includeusingnamespacestd;intG[1100][1100];intn,m,k,ds;constintinf=99999999;i
不要绝望总会慢慢变强·2020-09-16 15:48

杭电1003 MAX SUN

ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjobistocalculatethemaxsumofasub-sequence.Forexample,given(6,-1,5,4,-7),themaxsuminthissequenceis6+(-1)+5+4=14.InputThefirstlineoftheinputco
joeage·2020-09-16 15:15
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他