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
杭电Oj
杭电oj
1013
#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
杭电ojC++
杭电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
并查集
Acm
杭电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
oj小题
杭电oj
2001题解
#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
杭电oj
1198:Farm Irrigation(并查集)
FarmIrrigation题目链接TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquare
醉酒诗人
·
2020-09-15 13:24
并查集
杭电oj
oj系统
数据结构
算法
杭电OJ
4496 并查集 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
并查集
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
Leetcode
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 过山车(匈牙利法 二分图 最大匹配)
杭电oj
HDOJ2063过山车题目来源:http://acm.hdu.edu.cn/showproblem.php?
Dy66
·
2020-09-14 19:29
c++
算法
图论
杭电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
杭电oj
-1087-Super Jumping! Jumping! Jumping!
ProblemDescriptionNowadays,akindofchessgamecalled“SuperJumping!Jumping!Jumping!”isverypopularinHDU.Maybeyouareagoodboy,andknowlittleaboutthisgame,soIintroduceittoyounow.Thegamecanbeplayedbytwoormoreth
落叶晚秋
·
2020-09-13 20:21
动态规划
杭电oj
--2186解题报告
杭电oj
地址:http://acm.hdu.edu.cn/showproblem.php?
icefoxd_ice
·
2020-09-13 03:11
C/C++编程
【
杭电oj
】1251-统计难题
题目链接题意很简单。第一遍做是用的爆搜,然后超时了。其实这个题的思路是很有意思的,在读取单词表的时候用一个map将每个单词的所有的前缀都存起来,查询的时候直接访问键值就可以了。str.substr(pos,i)的意思就是从pos位置开始的长度为i的子串。AC代码:#include#includeusingnamespacestd;intmain(void){mapm;stringstr;m.cle
Dicer_
·
2020-09-11 03:50
STL容器
杭电oj
1251 统计难题【Trie树板子题】
杭电oj
:1251统计难题刚开始学习字典树感觉挺不能理解的,多看看博客就懂得差不多了吧,如果你还是不理解,建议跟着程序走一遍数据,就可以理解了,Trie树是经典的数据结构,竞赛很实用。
Hang_cc
·
2020-09-11 03:17
杭电oj
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 多重背包(物品的件数固定)
杭电oj
2191多重背包问题Input输入数据首先包含一个正整数C,表示有C组测试用例,每组测试用例的第一行是两个整数n和m(1#include#definemax(a,b)a>b?
楠先生
·
2020-09-10 14:40
背包问题
杭电oj
-1215-七夕节
ProblemDescription七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!"人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下:数字N的因子就是所有比N小又能被N整除的所有正整数,他们的和就代表另一半的编号,如12的因子有1,2,3,4,6.你想知道你的另一半吗?Input输入数据的第一行是一
落叶晚秋
·
2020-08-26 16:41
简单数学题
杭电oj
2050-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
杭电oj
2010-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
杭电oj
2000-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(深度优先搜索小结)
题目链接:
杭电OJ
1241深度优先搜索问题深度优先搜索是搜索的手段之一。它从某个状态开始,不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直至找到最终的解。
__zzz__
·
2020-08-25 06:17
OJ
杭电oj
1087: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
杭电oj
刷题——1005(数字序列)
杭电oj
刷题——1005(数字序列)问题描述:题目网址:http://acm.hdu.edu.cn/showproblem.php?
骄傲不死2017
·
2020-08-25 01:24
杭电oj
杭电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
ACM
杭电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
杭电OJ
杭电oj
2031、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
杭电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练习
杭电oj
HDOJ 2070 Fibbonacci Number
杭电oj
HDOJ2070FibbonacciNumberProblemDescriptionYourobjectiveforthisquestionistodevelopaprogramwhichwillgenerateafibbonaccinumber.Thefibbonaccifunctionisdefinedassuch
Dy66
·
2020-08-25 01:41
杭电oj
2070 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练习
杭电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
杭电oj
1496,代码解析
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
杭电OJ
——1069 Monkey and Banana(动态规划!)
MonkeyandBananaProblemDescriptionAgroupofresearchersaredesigninganexperimenttotesttheIQofamonkey.Theywillhangabananaattheroofofabuilding,andatthemeantime,providethemonkeywithsomeblocks.Ifthemonkeyiscl
iteye_18800
·
2020-08-24 00:42
杭电OJ
5745 La Vie en rose
LaVieenroseProblemDescriptionProfessorZhangwouldliketosolvethemultiplepatternmatchingproblem,butheonlyhasonlyonepatternstringp=p1p2...pm.So,hewantstogenerateasmanyaspossiblepatternstringsfrompusingthe
Y_F_Wang
·
2020-08-23 08:10
杂题
杭电OJ
problem - 1000
杭电OJ
problem-1000A+BproblemProblemDescriptionCalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase
大师兄没睡醒
·
2020-08-23 08:39
C语言
编程自学
杭电OJ
——1086 You can Solve a Geometry Problem too
YoucanSolveaGeometryProblemtooProblemDescriptionManygeometry(几何)problemsweredesignedintheACM/ICPC.Andnow,Ialsoprepareageometryproblemforthisfinalexam.AccordingtotheexperienceofmanyACMers,geometryprobl
iteye_18800
·
2020-08-22 21:04
杭电oj
-sum && ACM数学题
ProblemDescriptionConsiderthenaturalnumbersfrom1toN.Byassociatingtoeachnumberasign(+or-)andcalculatingthevalueofthisexpressionweobtainasumS.TheproblemistodetermineforagivensumStheminimumnumberNforwhic
JIAY_WX
·
2020-08-22 00:25
上一页
1
2
3
4
5
6
7
8
下一页
按字母分类:
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
其他