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
ACM-HDUOJ(杭电)
并查集详解 (转)
杭电
HDU1232畅通工程
来看一个实例,
杭电
1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题
winter2121
·
2020-09-15 13:47
ACM**组合数学**
杭电
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
并查集
杭电
1198 并查集
本题不同于其他的并查集,看似很难,其实只要读懂题目,思路清晰,就很容易写出来,题目所示的田看似要用二维数组,但是我用一维数组也可以解决,先输入字符串,根据字符串匹配到是11种田中的哪一种,然后根据田的不同用一个二维数组表示不同的田,然后利用并查集,有水管相接的集合在一起;代码如下:12345678910111213141516171819202122232425262728293031323334
王可夫
·
2020-09-15 13:47
ACM
杭电
More is better (DFS)
这一题我想用并查集来着结果超时了,还需要再想想。题目大意:找出最大的连通分量。注意:时间为1000MS,内存为102400,内存空间很大,但是用矩阵建立图还是会超内存。用vector,用深搜的方法寻找最大分量。n,m记录最小端点与最大端点,DFS时可以减少端点遍历的时间。好奇怪,我把n,m定义为min,max时竟然出现编译错误(http://acm.hdu.edu.cn/viewerror.php
_西西_
·
2020-09-15 13:42
搜索
杭电
oj1198:Farm Irrigation(并查集)
FarmIrrigation题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquare
醉酒诗人
·
2020-09-15 13:24
并查集
杭电oj
oj系统
数据结构
算法
杭电
OJ4496 并查集 D-City
D-CityTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2849AcceptedSubmission(s):1005ProblemDescriptionLuxerisareallybadguy.Hedestroyseverythinghemet.OnedayLux
mengxiang000000
·
2020-09-15 13:09
并查集
杭电
1856 more is better
ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becausetheprojectisrathercomplex,themoreboyscome,thebetteritwillbe.Ofcoursetherearecertainrequirements.MrWangselectedaroombigenoughtoholdtheb
不为自己找借口
·
2020-09-15 13:09
算法
杭电
OJ——1232 畅通工程(并查集)
畅通工程ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N(intbin[1002];intfin
lishuhuakai
·
2020-09-15 13:04
Acm
并查集
杭电
ACM
从题意上说与1272的唯一区别就是有向和无向的区别实际上有向路径对结果的影响判定和无向是不同的另外本题的测试数据出奇的小数组开20足够了#includeintt=0,i,p[20],s[20],a,b,cnt,flag;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){ if(rt(a)!=rt(b)&&b==p[b])p[b]=a;/
2kbb1
·
2020-09-15 13:55
HDOJ
ACM
HDOJ
ACM
HDOJ 1213 How Many Tables
杭电
ACM
比1232更原始的并查集#includeintt,m,n,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){intx=rt(a),y=rt(b);if(x!=y)p[x]=y;}intmain(){scanf("%d",&t);while(t--){scanf("%d%d",&n,&m);for(i=1
2kbb1
·
2020-09-15 13:55
HDOJ
ACM
HDOJ 1272 小希的迷宫
杭电
ACM
这题的基本结构和1232一样但无需考虑重复输入路径(包括颠倒)的情况所以出现同根必然有回路另外要考虑无顶点的空图给出特判以上两点题中似乎未给出明确信息空手写完调整一下才AC#includeinti,p[100005],s[100005],a,b,cnt,loop;//s标记出现过的顶点后面才能通过p得出连通分量数intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf
2kbb1
·
2020-09-15 13:55
ACM
HDOJ
HDOJ 1232 畅通工程
杭电
ACM
并查集原始题看懂PPT上代码后空手练的寻根函数用了递归但未超时#includeintn,m,i,p[1001],a,b,cnt;intrt(intx){returnp[x]==x?x:rt(p[x]);}voidf(inta,intb){ intx=rt(a),y=rt(b); if(x!=y)p[x]=y;}intmain(){ while(scanf("%d%d",&n,&m),n){
2kbb1
·
2020-09-15 13:55
ACM
HDOJ
HDOJ
ACM
HDOJ 1421 搬寝室
杭电
ACM
此类状态转移方程在DP问题中很常见这题先要理解为何每趟只能搬排序后相邻的物品PPT中给出的不等式可自证有助于理解#include#includeusingnamespacestd;intn,k,i,j,t,a[2001],f[2001][1001];//f[x][y]保存x件物品中搬y趟(共2y件)的最优解intmain(){while(cin>>n>>k){for(i=1;i>a[i];sort
2kbb1
·
2020-09-15 13:54
ACM
HDOJ
HDOJ
ACM
HDOJ 1097 A hard puzzle
杭电
ACM
数论基础题核心是“同余幂”算法即求a^bmodm(a的b次方整除m的余数)的算法本题中恰好m=10运算时注意:1.底数不断平方在指数的二进制位为1的地方乘入结果复杂度从O(n)降低至O(log2n)(以2为底)2.上述积%m的结果即乘入数各自%m的余数之积再%m余数相乘时再不断递归该原理大大降低空间复杂度详细数学证明可参考基础数论中关于整除和同余的部分知识C代码如下:#includeintmain
2kbb1
·
2020-09-15 13:54
ACM
HDOJ
HDOJ 1215 七夕节
杭电
ACM
本题是
杭电
ACM历来的菜鸟训练题以下是我用C写的紧凑版本仅供参考#include#includeintmain(){intt,i,n,s,q;scanf("%d",&t);while(t--){scanf
2kbb1
·
2020-09-15 13:54
ACM
HDOJ
ACM
HDOJ
HDOJ 2553 N皇后问题
杭电
ACM
N皇后的原理不再赘述这题让我发现HDOJ判断超时的依据是从输入开始算的#includeintx1[19],x2[19],r[19],n,s,a[11],i;voidf(inti){if(i>n){s++;return;}for(intj=1;j<=n;++j){if(!r[j]&&!x1[i-j+9]&&!x2[i+j-2]){r[j]=i;x1[i-j+9]=x2[i+j-2]=1;f(i+1)
2kbb1
·
2020-09-15 13:54
HDOJ
ACM
HDOJ 1159 Common Subsequence
杭电
ACM
方法在老刘的PPT里已经给出该代码在G++环境下AC否则会停止编译稍改可适应其他环境#includeusingnamespacestd;inti,j,xl,yl,f[1001][1001]={0};intmain(){stringx,y;while(cin>>x>>y){xl=x.length(),yl=y.length();for(i=1;i<=xl;++i)for(j=1;j<=yl;++j)
2kbb1
·
2020-09-15 13:54
HDOJ
ACM
ACM
HDOJ
杭电
acm2015偶数求和
偶数求和TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45912AcceptedSubmission(s):20069ProblemDescription有一个长度为n(nvoidmain(){intm,n,i,avg,flag,sum,t;while(scanf(
fingersorry
·
2020-09-15 13:48
ACM
杭电
OJ裸并查集 A - 畅通工程
Problem:某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N(intpre[1000]={0};intfind(intx){w
帅妹妹
·
2020-09-15 12:27
杭电
ACM1272(并查集)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1272题目大意:中文题目解题思路:并查集。题目要求的迷宫有两个特点:1:无环、2:单根,因此,若同一边上的两个点拥有相同的父节点,则可以认为有环,最后加一个扫描,判断根节点个数。AC代码:#includeusingnamespacestd;intfather[100005];boolflag,visit
T_world
·
2020-09-15 12:25
并查集
【
杭电
OJ】并查集--1232-畅通工程
畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50060AcceptedSubmission(s):26706ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Greenary
·
2020-09-15 12:52
并查集
杭电
1865 more is better
MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java/Others)TotalSubmission(s):18668AcceptedSubmission(s):6862ProblemDescriptionMrWangwantssomeboystohelphimwithaproject.Becaus
hpuzsk
·
2020-09-15 12:41
并查集
杭电
hdu 1856 More is better (并查集)
杭电
hdu1856Moreisbetter(并查集)MoreisbetterTimeLimit:5000/1000MS(Java/Others)MemoryLimit:327680/102400K(Java
thestarfish
·
2020-09-15 12:34
并查集
ACM踩坑记,没有最坑,只有更坑!
杭电
的OnlineJudge,在提交的代码中,不能自定义函数convert(),否则会连接不上结算的网站。将convert()改写成其他名字如convertTo,则accept
冏尼
·
2020-09-15 12:33
ACM
acm竞赛
csdn
c语言
HDOJ 1856 More is better
杭电
ACM
此题对时限有要求了按照PPT进行了优化(相应的变量名都不变)#includeintr,i,j,p[10000001],s[10000001],a,b,n,m;//s[i]是若该点为根时该树的节点数intrt(intx){r=i=x;while(r!=p[r])r=p[r];while(i!=r)j=p[i],p[i]=r,i=j;//j临时存放旧父节点新父节点变成根再递归到旧父节点returnr;
2kbb1
·
2020-09-15 12:24
HDOJ
ACM
leetcode python 53. 最大子序和
https://leetcode-cn.com/problems/maximum-subarray/description/
杭电
oj上的第二题?
u012860582
·
2020-09-15 05:08
Leetcode
hdu 1232 并查集【转】
来看一个实例,
杭电
1232畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇,这些城镇都可以看作点
liangvar
·
2020-09-15 04:01
join
算法
电话
编程
优化
2017年中国大学生程序设计竞赛网络赛
杭电
OJ---1003 Friend-Graph
Friend-GraphTimeLimit:10000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6514AcceptedSubmission(s):1610ProblemDescriptionItiswellknownthatsmallgroupsarenotconduciveofthed
maozhengxiang
·
2020-09-15 03:35
杭电
acm1008
ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheeleva
qq_34344061
·
2020-09-15 02:26
acm入门
杭电
第1008题-----Elevator
ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheeleva
Ulanbator_FZ
·
2020-09-15 02:14
我的杭电笔记
杭电
ACM1010
ProblemDescriptionThedoggiefoundaboneinanancientmaze,whichfascinatedhimalot.However,whenhepickeditup,themazebegantoshake,andthedoggiecouldfeelthegroundsinking.Herealizedthatthebonewasatrap,andhetriedd
__P__
·
2020-09-15 02:53
算法
ACM
杭电
ACM2058--The sum problem
http://acm.hdu.edu.cn/showproblem.php?pid=2058以为简单的穷举就完了,结果是一直TimeLimitExceeded。。这是代码:#include#include#includeintmain(){inta,b;inti,j,k;while(scanf("%d%d",&a,&b)!=EOF&&(a!=0||b!=0)){for(i=1;i(2*i-1+j)
diaochifu3136
·
2020-09-15 02:05
php
杭电
problem1004- Let the Balloon Rise
输入字符串,找出字符串出现次数最多的一个串AC代码:#include#includeintmain(){intN=1,max,e,i,j;charcolor[1010][15];intcount[1010]={1};while(scanf("%d",&N)!=EOF&&N){for(i=0;i
敲代码的乔帮主
·
2020-09-15 02:02
算法
专题四 Problem K
一、题目编号:1011二、简单题意:ProblemDescription虽然草儿是个路痴(就是在
杭电
待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子
ML_ACM
·
2020-09-15 02:50
专题四
杭电
ACM 1001:Sum Problem
杭电
刷题第二篇原题回顾ProblemDescriptionInthisproblem,yourtaskistocalculateSUM(n)=1+2+3+…+n.InputTheinputwillconsistofaseriesofintegersn
Always_TDX
·
2020-09-15 02:00
【ACM刷题】
1002答案
杭电
详解
杭电
1002答案详解:这道题的陷阱是无法用普通的int,long或double能完成的,涉及到了高精度的加法,关于具体的高精度问题,小编建议童鞋们拿出专门的时间把高精度问题整明白,小编在此给出这道题的解法具体的高精度加减乘除请参考小编整理的一个程序
Thinkgamer_
·
2020-09-14 22:55
#
数据结构算法基础与实战
杭电
1203 I NEED A OFFER!
INEEDAOFFER!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15266AcceptedSubmission(s):6031ProblemDescriptionSpeakless很早就想出国,现在他已经考完了所有需要的考试,准备了所有要准备的材料,于是,便需
hhfgeg
·
2020-09-14 22:32
┠──>背包
★★★基础
杭电
oj HDOJ 2063 过山车(匈牙利法 二分图 最大匹配)
杭电
ojHDOJ2063过山车题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-09-14 19:29
c++
算法
图论
杭电
2055
#includeusingnamespacestd;voidmain(){charletter[27];for(inti=1;i>t;charm;intn;while(t--){cin>>m>>n;for(inti=1;i<27;i++){if(m==letter[i]){i=(-1)*i;break;}if(m==letter[i]-32){break;}}cout<<i+n<<endl;}}
alxm
·
2020-09-14 15:25
杭电ACM
杭电
2044
#includeusingnamespacestd;voidmain(){_int64ch[51];inti;cin>>i;while(i--){intm,n;cin>>m>>n;ch[m+1]=1;ch[m+2]=2;for(inti=m+3;i<=n;i++){ch[i]=ch[i-1]+ch[i-2];}//cout<
alxm
·
2020-09-14 15:25
杭电ACM
杭电
2058
#include#includeusingnamespacestd;voidmain(){intN,M,k,i;while(cin>>N>>M){if(N==0&&M==0)break;k=(int)sqrt((float)2.0*M);for(;k>0;k--){i=((2*M)/k+1-k)/2;if((i+k-1)<=N&&((2*i+k-1)*k==2*M)){cout<<"["<
alxm
·
2020-09-14 15:25
杭电ACM
杭电
1002
#includeusingnamespacestd;voidmain(){chara[10000],b[10000],c[10000],d[10000],e[10000];intN,M=0;cin>>N;while(M>a>>b;inti=strlen(a);for(intm=i-1,n=0;m>=0;m--,n++){c[n]=a[m];}intj=strlen(b);for(m=j-1,n=0
alxm
·
2020-09-14 15:25
杭电ACM
杭电
1492
这题如果知道一个定理的话就很好做了!定理:一个正整数n可以用素因子唯一表示为p1^r1*p2^r2*...pk^rk(其中pi为素数),那么这个数的因子的个数就是,(r1+1)*(r2+1)*...*(rk+1).#include#includeusingnamespacestd;intmain(){inta1,a2,a3,a4;longlongn,sum;while(scanf("%I64d",
傻笨
·
2020-09-14 15:59
数论
ACM题心得及解题报告
【清华软院机试】2017年预推免机试及题解
DP1.火星进位SampleInput1,02,14,2,01,2,0110,6,4,2,100SampleOutput1,0,11,1,1,01,0,0,0,0,0题解:模拟题写起来比较麻烦,建议看
杭电
佬的题解
Patrick Star1
·
2020-09-14 14:52
清华大学软院机试
算法
清华
保研
机试
预推免
杭电
OJ测试数据挖掘程序
即便是人手工提交代码,想要得到题目测试数据的长度最多需要提交31次。既然是机械化的重复性工作,当然是交给计算机来做啦。diginput.py脚本代码如下:importrequestsimporttimeimportsysstatus_url='http://acm.hdu.edu.cn/status.php'submit_url='http://acm.hdu.edu.cn/submit.php'
Hoxily
·
2020-09-14 06:09
【
杭电
oj】2067 - 小兔的棋盘(卡特兰数(注意精度))
点击打开题目小兔的棋盘TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9066AcceptedSubmission(s):4705ProblemDescription小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望
wyg1997
·
2020-09-14 05:33
知识点
数论
杭电
GPA
ProblemDescriptionEachcoursegradeisoneofthefollowingfiveletters:A,B,C,D,andF.(NotethatthereisnogradeE.)ThegradeAindicatessuperiorachievement,whereasFstandsforfailure.InordertocalculatetheGPA,theletter
章鱼鱼的ACM
·
2020-09-14 04:14
【ACM】
杭电
OJ 4704 Sum (隔板原理+组合数求和公式+费马小定理+快速幂)
http://acm.hdu.edu.cn/showproblem.php?pid=47041.隔板原理1~N有N个元素,每个元素代表一个1.分成K个数,即在(N-1)个空挡里放置(K-1)块隔板即求组合数C(N-1,0)+C(N-1,1)+...+C(N-1,N-1)2.组合数求和公式C(n,0)+C(n,1)+C(n,2)+.+C(n,n)=2^n3.费马小定理(降幂)因为N很大,所以需要费马
__zzz__
·
2020-09-14 03:08
OJ
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他