杭电OJ2128

杭电oj 1232 畅通工程【并查集】 java

思路总结：用并查集来处理已经相互联通的路段，那么需要添加的路数是就集合个数减一举一个栗子：如果123相互连通456相互连通78相互连通那么只需要2条就可以让他么全部联通比如34连通46连通这样就全部连通了，现在就要构造这么一个并查集。用一维数组来存放节点，初始化数组使下标值等于数组的值，表示当前节点是一个独立的节点，即一开始所有节点的根节点为他本身查操作：用来查找当前节点的根节点，初始化后arra
深印我心·2020-09-15 14:15

杭电oj 1232题------畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):71497AcceptedSubmission(s):38202ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
无名--·2020-09-15 14:44

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

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

杭电OJ题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112
疯狂的指针·2020-09-15 14:54

杭电OJ——1272 小希的迷宫

小希的迷宫ProblemDescription上次Gardon的迷宫城堡小希玩了很久（见ProblemB），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）
lishuhuakai·2020-09-15 14:08

杭电OJ——1232 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intbin[1002];intfin
iteye_18800·2020-09-15 14:21

杭电oj~~1001

题目描述：SumProblemTimeLimit:1000/500MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):406139AcceptedSubmission(s):101994ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOn
魏小魏·2020-09-15 13:18

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

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

杭电OJ——1232 畅通工程（并查集）

畅通工程ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intbin[1002];intfin
lishuhuakai·2020-09-15 13:04

ACM杭电OJ裸并查集 A - 畅通工程

Problem:某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？Input:测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是城镇数目N(intpre[1000]={0};intfind(intx){w
帅妹妹·2020-09-15 12:27

【杭电OJ】并查集--1232-畅通工程

畅通工程TimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50060AcceptedSubmission(s):26706ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省
Greenary·2020-09-15 12:52

leetcode python 53. 最大子序和

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

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

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

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

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

【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-1087-Super Jumping! Jumping! Jumping!

ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
落叶晚秋·2020-09-13 20:21

单精度IEEE754表示的最大正数

11111110表示254，减去偏移量127，得127尾数23位都取1，小数点之前也可以保存一个1，因此是20+2-1+…+-23=2-2-23又阶码最大为127，故最大正数为2127*(2-2-23),得2128
Muasci·2020-09-13 15:09

杭电oj--2186解题报告

杭电oj地址：http://acm.hdu.edu.cn/showproblem.php?
icefoxd_ice·2020-09-13 03:11

marvell pxa2128 uboot/linux kernel fast ethernet development documentary

.uboothangOpendebuginformationasfollows:U-Bootcode:00F00000->00F3AA68BSS:->00F80088SoC:ARMADA62088AP2128
robinyeung·2020-09-11 16:28

【杭电oj】1251-统计难题

题目链接题意很简单。第一遍做是用的爆搜，然后超时了。其实这个题的思路是很有意思的，在读取单词表的时候用一个map将每个单词的所有的前缀都存起来，查询的时候直接访问键值就可以了。str.substr(pos,i)的意思就是从pos位置开始的长度为i的子串。AC代码：#include#includeusingnamespacestd;intmain(void){mapm;stringstr;m.cle
Dicer_·2020-09-11 03:50

杭电oj 1251 统计难题【Trie树板子题】

杭电oj：1251统计难题刚开始学习字典树感觉挺不能理解的，多看看博客就懂得差不多了吧，如果你还是不理解，建议跟着程序走一遍数据，就可以理解了，Trie树是经典的数据结构，竞赛很实用。
Hang_cc·2020-09-11 03:17

JAVA爬虫练习~通过杭电oj账号查询做题数

1首先我们来看一下效果：通过查找我们得到了AC做题数，我们爬取HTML代码，通过自己的逻辑筛选所需要的信息接下来是代码：packageday_1;importjava.io.BufferedReader;importjava.io.IOException;importjava.io.InputStream;importjava.io.InputStreamReader;importjava.net
寒夜清风·2020-09-11 00:22

hdu 2191 多重背包（物品的件数固定）

杭电oj2191多重背包问题Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生·2020-09-10 14:40

使用IPV6访问HTTP、SOAP以及网络邻居

IPV4支持大概40亿（232）个网络地址，而IPv6则支持约340万亿亿亿亿（2128）个，极大地增加了。IPV5不是IPv4的继承，而是实验性的面向流的数据流协议，用来对声音，图像等提供支持。
jackiej·2020-09-10 14:44

杭电oj-1215-七夕节

ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号，如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋·2020-08-26 16:41

杭电oj2050-2058————C语言

2050.折线分割平面http://acm.hdu.edu.cn/showproblem.php?pid=2050直线：第n条与之前的有n-1个交点，(n-1)+1个平面；折线：第n条最多与之前的有2∗2(n−1)交点（一折两直），2∗2(n−1)+1个平面，递推f(n)=f(n−1)+4n−3第一种：#includeintcal(intn){returnn==1?2:(cal(n-1)+4*(n
佛珠散了一地·2020-08-25 09:54

杭电oj2010-2019————C语言

2010水仙花数http://acm.hdu.edu.cn/showproblem.php?pid=2010#includeintmain(){intm,n,i,a,b,c,flag=0;while(scanf("%d%d",&m,&n)!=EOF){for(i=m;i#includeintmain(){floati,j,sum;intn;scanf("%f",&j);while(j--){whi
佛珠散了一地·2020-08-25 09:54

杭电oj2000-2009————C语言

2000ASCII码排序http://acm.hdu.edu.cn/showproblem.php?pid=2000#includeintmain(){chara,b,c,t;while(~scanf("%c%c%c",&a,&b,&c)){getchar();if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf
佛珠散了一地·2020-08-25 09:54

【ACM】杭电OJ 1241（深度优先搜索小结）

题目链接：杭电OJ1241深度优先搜索问题深度优先搜索是搜索的手段之一。它从某个状态开始，不断地转移状态直到无法转移，然后回退到前一步的状态，继续转移到其他状态，如此不断重复，直至找到最终的解。
__zzz__·2020-08-25 06:17

杭电oj1087：Super Jumping! Jumping! Jumping!（动态规划入门）

SuperJumping!Jumping!Jumping!题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)动态规划的入门试题，我竟然wa了三次，唉。如果本题实在是没有思路，可以先做上一篇，再来做这个。代码：#include#includeusingnamespacestd;intmain(){//
醉酒诗人·2020-08-25 04:03

杭电OJ——1087 Super Jumping! Jumping! Jumping!

SuperJumping!Jumping!Jumping!TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13618AcceptedSubmission(s):5689ProblemDescriptionNowadays,akindofchessgamecalled“
iteye_18800·2020-08-25 03:13

杭电OJ_2070（C++版）

#includeusingnamespacestd;intmain(){longlongn;longlongfib[55];fib[0]=0;fib[1]=1;for(inti=2;i>n&&n!=-1)cout<<fib[n]<<endl;}tips：数组要开大一点包括50有51个数，而不是50个数
weixin_42673018·2020-08-25 01:02

杭电oj刷题——1005(数字序列）

杭电oj刷题——1005(数字序列）问题描述：题目网址：http://acm.hdu.edu.cn/showproblem.php?
骄傲不死2017·2020-08-25 01:24

杭电OJ 2070——Fibbonacci Number

#2070用递归你就错了系列，一直卡在超时上，只能用数学等式推导__int64是两个下划线，之前一直以为是一个下划线，也就是一个64位的数，那其实用long也行题目直达AC代码#include#include#include#include#includeusingnamespacestd;intmain(){__int64a[100];intn;while(scanf("%d",&n)!=EOF
小酒mini·2020-08-25 01:24

杭电OJ 2031、2033、2070、2071、2075、2089、2090、2092、2096—2099题

安卓开发交流群：651325026，欢迎大家入群交流。2031题：importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc_01=newScanner(System.in);while(sc_01.hasNext()){intnum=sc_01.nextInt();intjinzhi=sc_01.n
Kevin He·2020-08-25 01:20

杭电oj2031、2033、2070、2071、2075、2089、2090、2092、2096-2099

2031进制转换1#include2#include34intmain(){5intn,i,r,x,j,flag;6ints[1000];7while(scanf("%d%d",&n,&r)!=EOF){8flag=0;9if(n0){12x=n%r;13s[i]=x;14i++;15n=n/r;16}17if(flag==-1){18printf("-");19}20for(j=i-1;j>=0
weixin_33872566·2020-08-25 01:37

杭电OJ_2070 Fibbonacci Number

题目FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38819AcceptedSubmission(s):17414ProblemDescriptionYourobjectiveforthisquestionistodevelopapr
reasonbao·2020-08-25 01:30

杭电OJ-2070

#includeintmain(){longlongi,n,a1,a2,sum;while(scanf("%lld",&n)&&n!=-1){sum=0;a1=0;a2=1;if(n==0)sum=0;elseif(n==1)sum=1;else{for(i=2;i<=n;i++){sum=a1+a2;a1=a2;a2=sum;}}printf("%lld\n",sum);}return0;}
JIngles123·2020-08-25 01:42

杭电oj HDOJ 2070 Fibbonacci Number

杭电ojHDOJ2070FibbonacciNumberProblemDescriptionYourobjectiveforthisquestionistodevelopaprogramwhichwillgenerateafibbonaccinumber.Thefibbonaccifunctionisdefinedassuch
Dy66·2020-08-25 01:41

杭电oj2070 c++

#includeusingnamespacestd;intmain(){_int64a[50],n;a[0]=0;a[1]=1;while(cin>>n){if(n==-1)break;for(inti=2;i<=n;i++){a[i]=a[i-2]+a[i-1];}cout<<a[n]<<endl;}return0;}
结庐境·2020-08-25 01:09

杭电OJ--2175

先求出总次数，然后根据移动情况进行回溯，找到相应移动次数的盘子importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privateintflag=0;publiclonghannota(in
吃土豆的二哈·2020-08-25 00:44

杭电OJ--2070

importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privatelong[]data=newlong[51];publiclongf(intnum){if(num==0)return0;
吃土豆的二哈·2020-08-25 00:44

杭电oj1496，代码解析

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4745AcceptedSubmission(s):1890ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
风情小皮球·2020-08-24 23:38

杭电OJ——1024 Max Sum Plus Plus（另类的动态规划！）

MaxSumPlusPlusProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenacon
iteye_18800·2020-08-24 22:21
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他