杭电2112

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

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

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

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

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

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

哈夫曼编码和译码

title:哈夫曼编码和译码date:2018-11-2112:01:27tags:[数据结构]categories:数据结构实验二哈夫曼编码和译码实验目的1、熟悉二叉树的顺序存储结构；2、熟悉二叉树的顺序存储结构和具体实现
c0ldHEart·2020-09-15 02:49

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

树套树-区间第k大（带修改）

题目：zoj2112题意：求区间第k大的数，有修改操作。分析：这题可以树套树搞。从网上看了很多博客才理解。。。资料1资料2我看的是树状数组套线段树版的。还有线段树套平衡树版的。
w20810·2020-09-14 20:34

杭电oj HDOJ 2063 过山车（匈牙利法 二分图 最大匹配）

杭电ojHDOJ2063过山车题目来源：http://acm.hdu.edu.cn/showproblem.php?
Dy66·2020-09-14 19:29

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

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

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