E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
杭电HDOJ
杭电
ACM1001Sum Problem(1~n的和)
32768K(Java/Others)TotalSubmission(s):334319AcceptedSubmission(s):84056ProblemDescriptionHey,welcometo
HDOJ
Jianjun
·
2020-09-15 14:43
杭电
acm
第1001题Sum
Problem
杭电
acm2071Max Num
MaxNumTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16521AcceptedSubmission(s):10222ProblemDescriptionTherearesomestudentsinaclass,Canyouhelpteacherfindtheh
Jianjun
·
2020-09-15 14:43
HDOJ
杭电
acm
杭电acm2071Max
Num
杭电acm207
杭电
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
HDUacm
杭电
1272 （并查集）
ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在
少年白马
·
2020-09-15 14:45
hdu
并查集
杭电
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
ACM
杭电
oj 1232 畅通工程【并查集】 java
思路总结：用并查集来处理已经相互联通的路段，那么需要添加的路数是就集合个数减一举一个栗子：如果123相互连通456相互连通78相互连通那么只需要2条就可以让他么全部联通比如34连通46连通这样就全部连通了，现在就要构造这么一个并查集。用一维数组来存放节点，初始化数组使下标值等于数组的值，表示当前节点是一个独立的节点，即一开始所有节点的根节点为他本身查操作：用来查找当前节点的根节点，初始化后arra
深印我心
·
2020-09-15 14:15
java
杭电oj
杭电
oj 1232题------畅通工程
畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71497AcceptedSubmission(s):38202ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
无名--
·
2020-09-15 14:44
ACM学习
杭电
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
#
dp
杭电
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
杭电acm
杭电
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
杭电ojC++
HDOJ
1232 查并集
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232题意：还要修多少条路才能让n个小镇全部相连。查并集。用树来理解。在一个集合里，他们会有相同的根。有相同的根为一个集合。用数组来实现。#include#defineINF1e18#defineinf1e9#definemin(a,b)ab?a:b#definelsonl,m,rt>n){if(!n)br
我不吃海鲜
·
2020-09-15 14:52
HDOJ
查并集
杭电
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
杭电acm
动态规划（dp好烧脑）
字符串处理
HDOJ
1232“畅通工程”
原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例
pretty_girls
·
2020-09-15 14:13
并查集
HDOJ
1856 More is better （并查集 + 压缩路径 + 结点深度）
MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):28896AcceptedSubmission(s):10270ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becau
漫天灬流萤
·
2020-09-15 14:41
搬寝室（
hdoj
1176）
搬寝室TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29425AcceptedSubmission(s):10091ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要
0阶_4阶_24
·
2020-09-15 14:53
dp
杭电
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
hdoj
-1232 畅通工程【并查集】
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232并查集详见http://blog.csdn.net/qq_29606781/article/details/47439437#includeintper[10100];voidinit(intN){inti;for(i=1;i#include#include#include#include#defin
not-stop
·
2020-09-15 14:05
并查集
杭电
1233——还是通畅工程~简单最小生成树问题
这题，典型的最小生成树问题，可以用Kruskal算法来实现，配合着并查集来高效求解。先将各边按权值进行从小到大排列。遍历一个各边便可求解，时间复杂度为O（|E|log|V|），其中E为边的个数，V为顶点数。下面是AC代码，代码中有注释：#include#include#includeusingnamespacestd;classdata{public:intfrom,to,cost;//起点、终点
XD灬
·
2020-09-15 14:27
杭电
hdoj
-1421-搬寝室【DP】
搬寝室TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21420AcceptedSubmission(s):7278ProblemDescription搬寝室是很累的,xhd深有体会.时间追述2006年7月9号,那天xhd迫于无奈要从27号楼搬到3号楼,因为10号要封
凌摩绛霄
·
2020-09-15 14:21
DP
并查集详解 (转)-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
解题报告-
HDOJ
-1232（并查集）
并查集是一种树形数据结构，一般用来处理一些不相交集合的合并和查询。一般有如下操作：初始化：将集合中的所有点初始化为自身，表示该点为一个单独的集合。voidMake_Set(intx){//初始化for(inti=1;iusingnamespacestd;constintMAXN=1000+50;intfather[MAXN];intsign[MAXN];intrank[MAXN];intcnt[M
WellerZhao
·
2020-09-15 14:15
HDOJ结题报告
数据结构
杭电
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练习
杭电
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
动态规划
acm
c++
杭电
算法
编程
杭电
OJ——1272 小希的迷宫
小希的迷宫ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）
lishuhuakai
·
2020-09-15 14:08
并查集
Acm
并查集-
杭电
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
dictionary
string
translation
iostream
each
output
HDOJ
-1856 More is better&&POJ-1611(并查集)
MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):22851AcceptedSubmission(s):8297ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
huatian5
·
2020-09-15 14:09
图论
数据结构
HDOJ
1856 More is better 简单的并查集算法
ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
huaxiangsl
·
2020-09-15 14:09
ACM
HDOJ
-1232 畅通工程
畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37644AcceptedSubmission(s):19917ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
海鲜粥
·
2020-09-15 14:18
并查集
杭电
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
水
杭电
acm
c语言
2023
求平均成绩
杭电
acm2010水仙花数
水仙花数TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):97606AcceptedSubmission(s):28994ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它
fingersorry
·
2020-09-15 13:32
水仙花数
杭电
acm
2010
c语言
hdoj
1213 //简单并查集
#include#include#include#includeusingnamespacestd;intpar[1005],rankk[1005];voidinit(intn){for(inti=1;i>t;while(t--){cin>>n>>m;init(n);for(inti=0;i>a>>b;unite(a,b);}intans=0;for(inti=1;i<=n;++i){if(par
dukig
·
2020-09-15 13:21
杭电
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
java
杭电
“计算机学院大学生程序设计竞赛（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
算法
HDOJ
1671 字典树入门题+模板程序（指针实现）
PhoneListTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21253AcceptedSubmission(s):7184ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentin
老年退役选手
·
2020-09-15 13:57
字典树
杭电
oj~~1001
32768K(Java/Others)TotalSubmission(s):406139AcceptedSubmission(s):101994ProblemDescriptionHey,welcometo
HDOJ
魏小魏
·
2020-09-15 13:18
oj小题
畅通工程（
杭电
1232）
ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(<1000)和道路数目M；随后的M行对应M条道
canmengmeng
·
2020-09-15 13:39
算法
HDOJ
-----1426---Sudoku Killer---搜索DFS
SudokuKillerTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7724AcceptedSubmission(s):2378ProblemDescription自从2006年3月10日至11日的首届数独世界锦标赛以后，数独这项游戏越来越受到人们的喜爱和重视。据
pupil_blue
·
2020-09-15 13:05
DFS/BFS
hdoj
1856 欧拉回路
欧拉回路TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12390AcceptedSubmission(s):4596ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？I
星空-点点
·
2020-09-15 13:34
并查集
上一页
9
10
11
12
13
14
15
16
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他