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

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

杭电1198 并查集

本题不同于其他的并查集，看似很难，其实只要读懂题目，思路清晰，就很容易写出来，题目所示的田看似要用二维数组，但是我用一维数组也可以解决，先输入字符串，根据字符串匹配到是11种田中的哪一种，然后根据田的不同用一个二维数组表示不同的田，然后利用并查集，有水管相接的集合在一起；代码如下：12345678910111213141516171819202122232425262728293031323334
王可夫·2020-09-15 13:47

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

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

从题意上说与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 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 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

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

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

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

HDOJ 1215 七夕节 杭电 ACM

本题是杭电ACM历来的菜鸟训练题以下是我用C写的紧凑版本仅供参考#include#includeintmain(){intt,i,n,s,q;scanf("%d",&t);while(t--){scanf
2kbb1·2020-09-15 13:54

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

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

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

用delphi制作新闻采集程序（二）

关于该控件的详细文档，E文好的朋友可以登陆这里查看：http://www.rfc-editor.org/rfc/rfc2616.txt本程序用到的GET方法在第53页。
lqxjlz·2020-09-15 06:14

leetcode python 53. 最大子序和

https://leetcode-cn.com/problems/maximum-subarray/description/杭电oj上的第二题？
u012860582·2020-09-15 05:08

hdu 1232 并查集【转】

来看一个实例，杭电1232畅通工程http://acm.hdu.edu.cn/showproblem.php?pid=1232首先在地图上给你若干个城镇，这些城镇都可以看作点
liangvar·2020-09-15 04:01

CSS渲染原理

目前最常用的HTTP是HTTP/1.1，这个协议在RFC2616中被完整定义。
jiufreeman·2020-09-15 03:02

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水题(HDU2616）

KillthemonsterTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1635AcceptedSubmission(s):1117ProblemDescriptionThereisamountainnearyifenfei’shometown.Onthemoun
zhang09090606·2020-09-15 03:34

杭电acm1008

ProblemDescriptionThehighestbuildinginourcityhasonlyoneelevator.ArequestlistismadeupwithNpositivenumbers.Thenumbersdenoteatwhichfloorstheelevatorwillstop,inspecifiedorder.Itcosts6secondstomovetheeleva
qq_34344061·2020-09-15 02:26

杭电第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
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他