杭电5443 第11页

杭电1213(并查集)

赤裸裸的并查集应用。#includeusingnamespacestd;constintN=1001;intbleg[N];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

Turing118·2020-09-15 15:30

杭电1116 Play on Words（并查集+欧拉路）

PlayonWordsTimeLimit:10000/5000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5743AcceptedSubmission(s):1899ProblemDescriptionSomeofthesecretdoorscontainaveryinterestingwordpuz

听自己心跳的声音·2020-09-15 15:58

杭电1272 并查集

小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):27063AcceptedSubmission(s):8353ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设

_pkm_·2020-09-15 15:24

Ignatius and the Princess II

题目来自杭电：http://acm.hdu.edu.cn/showproblem.php?

OVS98·2020-09-15 15:49

杭电oj 1001 记录一下

今天因为自己不知道在做什么，然后拖到晚上才做的1001题目ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn

坚持胜利-code·2020-09-15 15:48

杭电1423（Greatest Common Increasing Subsequence）

点击打开杭电1423ProblemDescriptionThisisaproblemfromZOJ2432.Tomakeiteasyer,youjustneedoutputthelengthofthesubsequence.InputEachsequenceisdescribedwithM-itslength

饿狼干爹·2020-09-15 15:09

杭电hdu N皇后问题

N皇后问题TimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):11AcceptedSubmission(s):4Font:TimesNewRoman|Verdana|GeorgiaFontSize:←→ProblemDescription在N*N的方格棋盘放置了N个皇后，使得

凤三·2020-09-15 15:58

杭电1272-小希的迷宫

小希的迷宫TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19020AcceptedSubmission(s):5783ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设

ECJTU_ACM_余伟伟·2020-09-15 15:26

杭电HDOJ 1159 解题报告

CommonSubsequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15869AcceptedSubmission(s):6625ProblemDescriptionAsubsequenceofagivensequenceisthegivensequen

ninshine·2020-09-15 15:26

杭电1856

ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb

szsfate·2020-09-15 15:42

JAVA(HDU）杭电ACM 1421

还是这种思想：dp[i][j]表示前i件物品取j对的最优解那么想想dp[i][j]是怎么来的，（1）i==j*2dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1])（2）i>j*2dp[i][j]=min(dp[i-1][j],dp[i-2][j-1]+(a[i]-a[i-1])*(a[i]-a[i-1]))注意:当要排序下标从1：n的数组时，应该是Arrays.sor

亓了个葩·2020-09-15 15:27

HDOJ 2068 RPG的错排【错排组合数】

MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9419AcceptedSubmission(s):3859ProblemDescription今年暑假杭电

Jianjun·2020-09-15 14:14

杭电ACM1001Sum Problem(1~n的和)

SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):334319AcceptedSubmission(s):84056ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJu

Jianjun·2020-09-15 14:43

杭电acm2071Max Num

MaxNumTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16521AcceptedSubmission(s):10222ProblemDescriptionTherearesomestudentsinaclass,Canyouhelpteacherfindtheh

Jianjun·2020-09-15 14:43

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

本题属于并查集的内容，最终剩下几个集合，则输出集合数-1即可，这个对象要找清。这道题是普通的并查集，并不用考虑每个集合的秩，合并后的集合即使呈现链状结构也没问题。#include#include<>usingnamespacestd;intp[1005];voidinit(intn){for(inti=1;i<=n;i++)p[i]=i;}intfind(intx)//查找，递归版，容易超内存{r

shamansi99·2020-09-15 14:36

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

推荐频道

杭电5443