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
杭电2616
畅通工程(
杭电
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
C语言
杭电ACM
杭电
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
c/c++
杭电
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
并查集
acm
杭电
算法
HDU2068——RPG的错排
MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11639AcceptedSubmission(s):4773ProblemDescription今年暑假
杭电
sdljtyk
·
2020-09-15 13:41
HDU
数学
杭电
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
ACM
杭电
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
ACM_DP
杭电
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
杭电
ACM
Steps
杭电
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
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
用delphi制作新闻采集程序(二)
关于该控件的详细文档,E文好的朋友可以登陆这里查看:http://www.rfc-editor.org/rfc/rfc
2616
.txt本程序用到的GET方法在第53页。
lqxjlz
·
2020-09-15 06:14
编程小记
delphi
string
function
integer
microsoft
generator
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
算法
电话
编程
优化
CSS渲染原理
目前最常用的HTTP是HTTP/1.1,这个协议在RFC
2616
中被完整定义。
jiufreeman
·
2020-09-15 03:02
Other
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
DFS水题(HDU
2616
)
KillthemonsterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1635AcceptedSubmission(s):1117ProblemDescriptionThereisamountainnearyifenfei’shometown.Onthemoun
zhang09090606
·
2020-09-15 03:34
ACM
杭电
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
上一页
11
12
13
14
15
16
17
18
下一页
按字母分类:
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
其他