杭电1480

杭电acm1213

并查集for(i=0;i#defineN1001structd{intx;inty;}buf[N];intparent[N];intfind(intx){returnx==parent[x]?x:find(parent[x]);}voiduni(intx,inty){inta=find(x);intb=find(y);if(a==b)return;parent[a]=b;}intmain(){in
寂寞灵魂·2020-09-15 14:26

杭电 1272 （并查集）

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

杭电ACM2001题

这个就有一个新的注意点了，有关于数学的开方的内容，就要输入一个新的文件名，即。#include#includeintmain(){doublex1,x2,y1,y2,d;while(scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF){d=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));printf("%.2lf\n",d);}retu
果冻奶酪·2020-09-15 14:32

杭电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

杭电1421java实现

ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封楼了.看着寝室里的n件物品,xhd开始发呆,因为n是一个小于2000的整数,实在是太多了,于是xhd决定随便搬2k件过去就行了.但还是会很累,因为2k也不小是一个不大于n的整数.幸运的是xhd根据多年的搬东西的经验发现每搬一次的疲劳度是和左右手的物
Big sai·2020-09-15 14:04

杭电acm— 1159 Common Subsequence

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1159题目如下：CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):48342AcceptedSubmission(s):22226Probl
Horken Kason·2020-09-15 14:25

杭电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

杭电acm 1159Common Subsequence（字符串处理+dp）

CommonSubsequenceTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):3AcceptedSubmission(s):1Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescriptionAsubsequ
寒萧北决风·2020-09-15 14:13

杭电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

杭电1233——还是通畅工程~简单最小生成树问题

这题，典型的最小生成树问题，可以用Kruskal算法来实现，配合着并查集来高效求解。先将各边按权值进行从小到大排列。遍历一个各边便可求解，时间复杂度为O（|E|log|V|），其中E为边的个数，V为顶点数。下面是AC代码，代码中有注释：#include#include#includeusingnamespacestd;classdata{public:intfrom,to,cost;//起点、终点
XD灬·2020-09-15 14:27

并查集详解 (转)-HDU-1232 - 畅通工程

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城
边界流浪者·2020-09-15 14:19

杭电acm题库分类

注：网上搜的第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单
翔蝈蝈·2020-09-15 14:10

杭电 1272 小希的迷宫

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

杭电 2031 进制转换【水】

进制转换TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34277AcceptedSubmission(s):18883ProblemDescription输入一个十进制数N，将它转换成R进制数输出。Input输入数据包含多个测试实例，每个测试实例包含两个整数N(32
不为自己找借口·2020-09-15 14:38

杭电 2012 素数判定

ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#include#includeintmain(){intx,y,i,j;intm,n,flag;while(scanf("%d%d",&x,&y),x|y){for(i=x;i<=y;i++){m=i*i+i+41;for(j=2;j
不为自己找借口·2020-09-15 14:38

杭电-1159 Common Subsequence（最长公共子序列）

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34214AcceptedSubmission(s):15596ProblemDescriptionAsubsequenceofagivensequenceisthegivenseque
lu_1110·2020-09-15 14:55

杭电OJ题目分类

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

杭电 HDU ACM 2795 Billboard（线段树伪装版）

BillboardTimeLimit:20000/8000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14144AcceptedSubmission(s):6058ProblemDescriptionAttheentrancetotheuniversity,thereisahugerectangula
研发之道·2020-09-15 14:54

杭电 HDU ACM 1159 Common Subsequence

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):26493AcceptedSubmission(s):11771ProblemDescriptionAsubsequenceofagivensequenceisthegivenseque
研发之道·2020-09-15 14:54

杭电OJ——1272 小希的迷宫

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

并查集-杭电1856-More is better-难度1

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
l_200691·2020-09-15 14:21

杭电 1272 并查集判断环

话说这道题纠结了很久，，先写了一道类似的题，写这道题时感觉很难，，今天上午蓦然发现，，，，，，理解错题意了，，我去。。。。害我想了那么长时间。这道题主要就是判断一下有没有环，还有就是节点数减去边数等于1，还有就是一个集合，，空集合时也符合题意，这样就可以了。。。。。题目：小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(
iteye_20746·2020-09-15 14:52

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

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

杭电acm 1213 (How many tables)

//思路：把所有认识的朋友组成一棵树，只要知道有几棵树，就知道需要几张桌子了。（这里的树为了方便查找根，将子节点指向根节点）初始化时将所有树的根设为-1；//通过依次读入认识的朋友（a,b），利用find查找当前朋友(a)的上级节点，然后利用connect将上级节点和b连通。即（friends[find(a)]=b）。(如果没有上及节点（即friends[a]=-1）,则直接friends[a]=
iteye_11687·2020-09-15 14:20

杭电 1075 What Are You Talking About

ProblemDescriptionIgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimahistorybookofMarsandadictionarywhenitleaves.NowIgnatiuswanttotranslatethehisto
hym666·2020-09-15 14:11

杭电acm2023求平均成绩

求平均成绩TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):63066AcceptedSubmission(s):15151ProblemDescription假设一个班有n(n#includeintmain(){inti,j,n,m,a[51][6],flag,s;d
fingersorry·2020-09-15 13:33

杭电acm2010水仙花数

水仙花数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97606AcceptedSubmission(s):28994ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它
fingersorry·2020-09-15 13:32

杭电1856--More is better

MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):18656AcceptedSubmission(s):6860ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
dixi7825·2020-09-15 13:18

杭电“计算机学院大学生程序设计竞赛（2015’11）”题解【4-6】

1004质方数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3521AcceptedSubmission(s):1183ProblemDescription小明天生对数字比较敏感，3岁的时候就能背诵圆周率一百位。现在，小明慢慢长大了，但依然很喜欢数字，最近，他迷上了
daikanshan·2020-09-15 13:39

杭电oj~~1001

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

畅通工程（杭电1232）

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

杭电ACM 2015 偶数求和-C语言

http://acm.hdu.edu.cn/showproblem.php?pid=2015#includeintmain(){intn,m,i,j,num=0,s;while(scanf("%d%d",&n,&m)!=EOF){for(i=0;i=n/m&&n%m!=0){printf("%d",(num+2+num+2*(n%m))/2);}}printf("\n");num=0;}retur
粥游·2020-09-15 13:24

杭电 HOJ 2553 N皇后问题 解题报告

杭电也够坑人的。。。
aqozym8952·2020-09-15 13:47

杭电acm1272

通过数据要判断俩点：1、要保证每个点都相通，2、两点之间只有一条路径相通方法：1、判断连通图，即ans#include#defineN100001structd{intx;inty;}buf[N];intflag;intparent[N];booljudge[N];intfind(intx){returnx==parent[x]?x:find(parent[x]);}voiduni(intx,in
aigui1439·2020-09-15 13:07

杭电ACM1233(最小生成树)

#includeusingnamespacestd;#defineMAXN100#defineINF100000intcost[MAXN][MAXN];intcloset[MAXN];intlowcost[MAXN];intN;intprim(intv0){intans=0;intmindis,minone;for(inti=0;icost[j][minone]){lowcost[j]=cost[
xy_seu·2020-09-15 13:34

杭电ACM1272(并查集)

#includeusingnamespacestd;#defineMAXN100001intfather[MAXN];intvisited[MAXN];boolflag;voidinit(){for(inti=0;i>a>>b){if(a==-1&&b==-1){break;}if(a==0&&b==0){intcnt=0;for(inti=0;i
xy_seu·2020-09-15 13:34

杭电1233畅通工程

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

杭电ACM1213（并查集）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213题目大意：今天是Ignatius的生日，他要宴请一些客人，但是客人彼此之间并不是完全互相认识的，规定如果A认识B，且B认识C，则认为A,B,C互相认识，可以安排在同一桌，求需要安排的桌数。解题思路：简单的并查集。AC代码：#includeusingnamespacestd;intfather[10
T_world·2020-09-15 13:03

HDU2068——RPG的错排

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11639AcceptedSubmission(s):4773ProblemDescription今年暑假杭电
sdljtyk·2020-09-15 13:41

杭电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

杭电1025 LIS+排序

ConstructingRoadsInJGShining'sKingdomTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23348AcceptedSubmission(s):6677ProblemDescriptionJGShining'skingdomconsis
Hacky_acm·2020-09-15 13:01

杭电 1233

水题Kruskal算法附上代码:#include#include#include#includeusingnamespacestd;constintN=10000;intb[N];structnode{intx;inty;intdis;}text[N*N];boolcomp(constnodex,constnodey){returnx.dis>n&&n){for(i=0;i>text[i].x>>
Brand_new_Future·2020-09-15 13:28

杭电 ACM 1.3.6

FightingforHDUTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1313AcceptedSubmission(s):685ProblemDescription在上一回，我们让你猜测海东集团用地的形状，你猜对了吗？不管结果如何，都没关系，下面我继续向大家讲解
冷冰若水·2020-09-15 13:59

杭电 2001 计算两点间的距离

ProblemDescription输入两点坐标（X1,Y1）,（X2,Y2）,计算并输出两点间的距离。Input输入数据有多组，每组占一行，由4个实数组成，分别表示x1,y1,x2,y2,数据之间用空格隔开。Output对于每组输入数据，输出一行，结果保留两位小数。SampleInput00010110SampleOutput1.001.41代码实现:#include#includeintmai
zaitaosha·2020-09-15 13:58

并查集详解 (转) 杭电HDU1232畅通工程

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题
winter2121·2020-09-15 13:47

杭电 1856 More is better

这个题也只要用并查找的模版，然后再找最大的树集合。代码：ViewCode1#include2usingnamespacestd;3intset[10000001],c[10000001];4voidmst()5{6for(inti=1;i>n)34{35mst();36for(i=1;i>a>>b;39memg(a,b);40}41for(i=1;i<10000001;i++)42{43a=fin
weixin_34297704·2020-09-15 13:30

杭电 1727 （并查集）

#include#includeconstintN=100001;intbleg[N]={0};intfind(intx){inty=x;while(y!=bleg[y])y=bleg[y];while(x!=bleg[x]){intpx=bleg[x];bleg[x]=y;x=px;}returny;}voidUnion(inta,intb){intpa=find(a),pb=find(b);b
Turing118·2020-09-15 13:48

杭电 1233 （并查集）

还是畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24069AcceptedSubmission(s):10695ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间
听自己心跳的声音·2020-09-15 13:48
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他