杭电oj

杭电OJ刷题指南（ACM）

除了杭电OJ，还有北大OJ，华科OJ等。
Jason/angel·2020-06-25 15:39

杭电OJ100题——2050-2054（C++版）

折线分割平面TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):41525AcceptedSubmission(s):27496ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，
燕返丶·2020-06-25 14:52

快速幂算法（全网最详细地带你从零开始一步一步优化）

带你从零开始一步一步优化目录快速幂算法——带你从零开始一步一步优化什么是快速幂算法再次思考快速幂算法初步入门压榨性能再优化终极优化参考资料博客文章版权声明什么是快速幂算法首先，我们先来看一道ACM程序设计题，这道题是杭电
刘扬俊·2020-06-25 00:38

杭电oj-----Nightmare(BFS)

Nightmare题目链接:杭电oj1702题目描述:Ignatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwithatimebombonhim.Thelabyrinthhasanexit
让梦々冬眠·2020-06-24 22:00

杭电oj

这个暑假不知道干啥，就想做一下题目，提升一下自己。以下就就是我参考的杭电刷题顺序（参考前辈的经验），使用语言是C语言。第一阶段：1000、1089-1096、1001、2000-2011、2039、1720、1062、2104、1064、2734、1170、1197、2629、2012-2030、2032、2040、2042、2054、2055第二阶段：2072、2081、2093、2091、10
pijiuxiaolongxia·2020-06-24 20:13

杭电OJ题目 1000

杭电OJ1000A+BProblem题目内容LimitTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionCalculateA
Magic_0919·2020-06-24 18:33

ACM训练计划

引用自：杭电acm阶段之理工大版杭电ACM题目分类各大OJ题目分类hdu（杭电oj）第一页题目题解ACM牛人给的新手建议（这个也是转载的）供留备查用杭电acm阶段之理工大版[671原创，欢迎转载]以下题均为杭电
摸不着脑子·2020-06-24 08:08

杭电OJ2005——第几天

/*第几天？TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):144001AcceptedSubmission(s):51677ProblemDescription给定一个日期，输出这个日期是该年的第几天。Input输入数据有多组，每组占一行，数据格式为YYYY/MM/
bandi1502·2020-06-22 17:54

杭电OJ 2136. Largest prime factor

题目描述：ProblemDescriptionEverybodyknowsanynumbercanbecombinedbytheprimenumber.Now,yourtaskistellingmewhatpositionofthelargestprimefactor.Thepositionofprime2is1,prime3is2,andprime5is3,etc.Specially,LPF(1
Shishishi888·2020-06-22 05:43

杭电OJ 1995. 汉诺塔V

题目描述：ProblemDescription用1,2,...,n表示n个盘子，称为1号盘，2号盘,...。号数大盘子就大。经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小
Shishishi888·2020-06-22 05:43

杭电OJ 1713. 相遇周期

题目描述：ProblemDescription已知两颗卫星的运行周期，求它们的相遇周期。Input输入数据的第一行为一个正整数T,表示测试数据的组数.然后是T组测试数据.每组测试数据包含两组正整数，用空格隔开。每组包含两个正整数，表示转n圈需要的天数(26501/6335，表示转26501圈要6335天)，用'/'隔开。Output对于每组测试数据,输出它们的相遇周期，如果相遇周期是整数则用整数表
Shishishi888·2020-06-22 05:43

杭电OJ 2018. 母牛的故事

题目描述：ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0usingnamespacestd;intmain(){intcount[56]={0,1,2,3,4,6};//记录第n年的母牛数量for(int
Shishishi888·2020-06-22 05:43

杭电oj —— 2036

packagecom.demo2;importjava.util.Scanner;/**“改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一
LiLi_code·2020-06-22 00:26

杭电OJ 1072（C++）

本题使用基本的广度优先搜索。#include#includeusingnamespacestd;intT,N,M;intlabyrinth[10][10];//迷宫地图intdirection[4][2]={{0,1},{0,-1},{-1,0},{1,0}};//方向structnode//地图中的点{intetime;//剩余时间intx,y;//坐标inttotalTime;//总用时};i
Intelligence1028·2020-06-21 22:54

单链表反转两种方法

最近同学介绍了一个lettcode(力扣)OJ给我，个人认为这个网站比母校的oj，杭电oj界面友好很多，题库充足，且支持多种主流语言，很适合闲时刷刷提高算法能力，算法的练习如同内功的修炼，碰到算法问题，
Super-小龙·2020-06-21 07:56

杭电OJ刷题顺序

文章转自：https://blog.csdn.net/liuqiyao_01/article/details/8477645侵删！第一阶段：开始入门！（15天，53题）一．输入输出练习（2天，10题）1000、1089—1096、1001二．简单操作（2—4天，12题）2000—2011、2039三．英文题试水（3—4天，8题）1720、1062、2104、1064、2734、1170、1197、
Shishishi888·2020-06-20 23:40

python 爬虫基本玩法，统计杭电oj题目正确率并排序

python爬虫主要用两个库：Urllib和BeautifulSoup4。一个用来爬取网页，一个用来解析网页。Urllib是Python内置的HTTP请求库，它包含四个模块：1、request，最基本的HTTP请求模块，用来模拟发送请求，就像在浏览器里输入网址然后敲击回车一样，只需要给库方法传入URL与额外的参数，就可以模拟这个过程。2、error，异常处理模块，如果出现请求错误，我们可以捕获这些
颀周·2020-06-02 13:00

杭电oj2024题C语言合法化一直WA，求指教

#include#include#include#includeusingnamespacestd;//55-06intmain(){intn,m,count=0;chars[52];intlen,flag=1;while(scanf("%d",&n)!=EOF){getchar();for(intj=0;j='a'&&s[0]='A'&&s[0]='0'&&s[i]='a'&&s[i]='A'&
Sophia2333333331·2020-05-28 15:03

杭电oj---输入输出练习

啊啊啊啊竟然过了一个月没继续，太恐怖了1000A+B#includeusingnamespacestd;intmain(){inta,b;while(scanf("%d%d",&a,&b)!=EOF){printf("%d\n",a+b);}return0;}主要是输入遇文件尾的EOF练习参照博客EOF用法1089A+B（按行）#includeusingnamespacestd;intmain()
Sophia2333333331·2020-05-16 15:05

杭电OJ-2016

#includeintmain(){intn,i,t,min;inta[100];while(scanf("%d",&n)!=EOF){if(n==0)break;a[0]=0;//哨兵；a[0]要有初值，数组a的地址才能确定，然后才能给数组的其他元素赋初值for(i=1;i<=n;i++)scanf("%d",&a[i]);a[0]=a[1];for(i=1;i<=n;i++){min=(a[0
小可爱你要快快长大·2020-04-13 07:38

杭电OJ-1048（凯撒密码）

#include#includeintmain(){charstr[200],str1[200];intx,i,j,m;chara[200];while(gets(str)){if(strcmp(str,"START")==0){while(gets(str1)){if(strcmp(str1,"END")==0)break;else{i=0;m=strlen(str1);for(j=0;j=65
小可爱你要快快长大·2020-04-09 21:55

杭电OJ-2018

#includeintmain(){inta,b,c,d,i,t,x;while(scanf("%d",&x)!=EOF){if(x==0)break;for(i=0;i
小可爱你要快快长大·2020-04-09 21:50

杭电OJ Quoit Design 需要二刷 *平面最短距离点对问题

基本思想：典型的平面最短举例点对得问题，专题总结过；关键点：无；#include#include#includeusingnamespacestd;structpoint{doublex;doubley;};constintmaxn=100100;constdoubleINF=10000000;intn;pointnum[maxn];boolcmp1(pointa,pointb){if(a.x!=
宋霖轩·2020-04-09 12:00

杭电OJ-2036

题目链接：题目链接image.png解题思路：在求N边形面积的时候，可以将多边形分解成为N-2个三角形的面积相加，如在算5边形的时候，可以分解成3个三角形，之后计算其面积再进行相加。如下图：image.pngimage.png代码实现如下：以（0.0）作为定点#include#includetypedefstructPoint{doublex,y;//定义坐标点}point;pointp[105]
彩色的白_67ca·2020-04-09 01:09

杭电OJ-2013

#includeintmain(){intx,p,i;while(scanf("%d",&x)!=EOF){p=1;for(i=x-1;i>0;i--)//循环x-1次p=(p+1)*2;printf("%d\n",p);}return0;}
小可爱你要快快长大·2020-04-04 22:30

数塔（杭电oj2084）

ProblemDescription在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(12#include3#include4#include5us
Mr__wei·2020-04-04 21:00

杭电OJ---2036

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2036题目要求:计算多边形的面积image.png做题思路:1.首先要知道多边形可以转化成多个三角形,然后只要通过计算所有三角形的面积再求和即可.2.坐标原点与多边形任意相邻的两个顶点可以构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得,最后总结一个公式出来image.png代码:
哦耶_89ba·2020-04-04 13:43

杭电OJ-2012

#includeintmain(){intn,m,j,x,y,t;while(scanf("%d%d",&x,&y)!=EOF){if(x==0&&y==0)break;else{for(n=x;n<=y;n++){//m=n*n+n+41;for(j=2;j
小可爱你要快快长大·2020-03-31 21:41

杭电OJ-2019

#includeintmain(){intm,n,t,i,a;//边输入边判断输出while(scanf("%d%d",&n,&m)!=EOF){if(m==0&&n==0)break;t=0;//t用于判断m是否已经输出for(i=0;i
小可爱你要快快长大·2020-03-24 07:38

杭电oj-1000(A+B Problem)

ProblemDescriptionalculateA+B.InputEachlinewillcontaintwointegersAandB.Processtoendoffile.OutputForeachcase,outputA+Binoneline.SampleInput11SampleOutput2AuthorHDOJ简述一下哈，最近真是无聊，真是没事干，所以打算每天抽出几个小时来做做题，正
关玮琳linSir·2020-03-24 02:59

杭电OJ-2001

#include#includeintmain(){doublea,b,c,d,x,y,p,q,m;while(scanf("%lf%lf%lf%lf",&a,&b,&c,&d)!=EOF){p=a-c;q=b-d;x=fabs(p);y=fabs(q);//double=fabs(double);m=x*x+y*y;printf("%.2lf\n",sqrt(m));//sqrt()中被开方数不
小可爱你要快快长大·2020-03-21 17:11

杭电OJ-2000

#includeintmain(){charmax,mid,min;chara,b,c;while(scanf("%c%c%c",&a,&b,&c)!=EOF){getchar();//取回车字符if(a>b){if(a>c){max=a;mid=(b>c)?b:c;min=(bc){max=b;mid=a;min=c;}else{max=(b>c)?b:c;mid=(b
小可爱你要快快长大·2020-03-19 23:22

杭电OJ2072（C语言实现，超详细注释，已AC，适合初学者）

大佬们都是C++的STL走起，不会C++的我默默创二维数组老老实实写C，题目就不贴了先说一下算法实现，一句话最简单说明就是，单词和单词之间有空格隔开，开一个二维数组，每行存储一个单词，遇到空格换行，然后每行扫描比较即可AC代码如下#include#includeintmain(){charstr[1000];//输入的句子chars[1000][1000];//定义一个存单词的二维数组while(
HDU-57K·2020-03-18 11:05

杭电oj-1001(Sum Problem)

ProblemDescriptionHey,welcometoHDOJ(HangzhouDianziUniversityOnlineJudge).Inthisproblem,yourtaskistocalculateSUM(n)=1+2+3+...+n.InputTheinputwillconsistofaseriesofintegersn,oneintegerperline.OutputFore
关玮琳linSir·2020-03-18 04:22

杭电OJ-2009

#include#includeintmain(){doublex,t,n;intm,i;while(scanf("%lf%d",&x,&m)!=EOF){n=0.0;t=x;for(i=0;i<m;i++){n=n+t;t=sqrt(t);}printf("%.2f\n",n);}return0;}
小可爱你要快快长大·2020-03-12 22:50

杭电OJ-2014

#includeintmain(){inta[101];//直接插入排序，a[0]用作存储哨兵，最多再存储100个数据，则数组a最小需要定义101个；//a[100]会wronganwserintx,i,j;doublet,p;while(scanf("%d",&x)!=EOF){a[0]=0;for(i=1;i<=x;i++){scanf("%d",&a[i]);}for(i=2;i<=x;++
小可爱你要快快长大·2020-03-10 12:46

杭电OJ--1002

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1002题目要求:计算大整数的求和image.png做题思路:由于这是一道高精度数字计算的题目，unsignedlonglongdouble是不能满足所需要的数字位数的，所以需要别的方法进行计算。1、首先用两个字符串a[],b[]接受并储存要输入的2个加数；image.png2、再用两个整型数组x[],y
哦耶_89ba·2020-03-05 23:24

杭电OJ--2051和杭电OJ--2015

http://acm.hdu.edu.cn/showproblem.php?pid=2051这道题目不难，主要的问题在输出上这道题的输出结果很明显是个整数，但我用的方法中却出现double型，也正是有double，才是我在代码中不同去强制转换，而在像m=l%2和l=l%2中用int则恰好能求出想要的余数和商。这种技巧能让我们在代码中减少出现失误的可能。再看http://acm.hdu.edu.cn
儒将宇·2020-02-16 04:28

杭电oj——2045，2046，2047（递推）

ProblemDescription人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可急坏了众多“Cole”（LELE的粉丝,即"可乐"）,经过多方打探，某资深Cole终于知道了原因，原来，LELE最近研究起了著名的RPG难题:有排成一行的ｎ个方格，用红(Red)、粉(Pink)、绿(Green)三色涂每个格子，每格涂一色，要求任何相邻的方格不能同色，且首尾两格也不同色．求全部的满足要
Gip_6ccf·2020-02-16 03:02

杭电oj2044

ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N行数据，每行包含两个整数a和b(0Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。SampleInput21236Sam
Acolasia_e56a·2020-02-15 18:47

杭电OJ-2006

#includeintmain(){intx,m,i,a;while(scanf("%d",&x)!=EOF){m=1;for(i=0;i<x;i++){scanf("%d",&a);if(a%2!=0)m=m*a;}printf("%d\n",m);}return0;}
小可爱你要快快长大·2020-02-14 10:29

杭电oj1860：统计字符（字符串hash / 水题）

统计字符题目链接TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能
醉酒诗人·2020-02-02 19:00

杭电oj1859：最小长方形（水题）

最小长方形题目链接TimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescription给定一系列2维平面点的坐标(x,y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。Input测试输入包含若干测试用例，每个测试
醉酒诗人·2020-02-02 18:00

杭电oj3306：Another kind of Fibonacci（矩阵快速幂）

AnotherkindofFibonacci题目链接TimeLimit:3000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)ProblemDescriptionAsweallknown,theFibonacciseries:F(0)=1,F(1)=1,F(N)=F(N-1)+F(N-2)(N>=2).Nowwedefineano
醉酒诗人·2020-01-29 21:00

杭电OJ-2011

#includeintmain(){intp,i,j,x,m;doublet;while(scanf("%d",&x)!=EOF){for(i=0;i<x;i++){scanf("%d",&m);t=0;for(j=1;j<=m;j++){//自变量p=(j%2==0)?-1:1;//正负号变量t=t+p*1.0/j;//和变量}printf("%.2f\n",t);}}return0;}
小可爱你要快快长大·2020-01-01 21:26

杭电oj2006(求奇数的乘积）

题目如下：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2006解题思路：1、构建一个数组（按照需求给定一个常，作为数组元素的个数），用for语句多次赋值数组中的元素，直到元素数量等于整数n，用if判断并筛选出数组中的奇数并另他们相乘，求出乘积。2、题目要求程序可以多次赋值变量并输出结果，所以在scanf处使用EOF。代码如下：最后，这是在下的第一篇
劳斯鸡·2019-12-23 15:51

杭电OJ-2020

#include#includeintmain(){intn,j,i;doublea[101];while(scanf("%d",&n)!=EOF){a[0]=0;//a[0]必须要有初值(用于确定数组a的地址)才能往数组里继续存数if(n==0)break;for(i=1;i=1;i--){//i--不是i++if(i>1)printf("%.0f",a[i]);//double型输出用%fel
小可爱你要快快长大·2019-11-07 11:22

杭电OJ-2010

#includeintmain(){intm,n,i,a,b,c,t;while(scanf("%d%d",&m,&n)!=EOF){t=0;for(i=m;i<=n;i++){a=i%10;b=(i/10)%10;c=i/100;if((a*a*a+b*b*b+c*c*c)==i){if(t!=0)printf("");printf("%d",i);t++;}}if(t==0)printf("n
小可爱你要快快长大·2019-11-02 21:56

杭电OJ | 2072 单词数（C语言、C++）

笔记1.对于二维数组a[1][1]，a[0]指的是第一行的元素，是一个一维数组（在此题中是字符串）2.找几个数中不同的元素：与其他所有元素对比，如果都不同，则这个元素就是独一无二的，必然不同。2072单词数Input有多组数据，每组一行。由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。SampleInputy
小白@IT·2019-08-14 19:37

杭电OJ 1019（C++）

a和b的最小公倍数=a*b/(a和b的最大公约数)__int64的取值范围为[-2^63,2^63)，不能使用int类型，否则可能超出int存储范围。#includeusingnamespacestd;intmain(){intn,m;cin>>n;while(n--){__int64a,b=0;//不能使用int类型，否则b可能超过取值范围cin>>m;while(m--){cin>>a;if(
Intelligence1028·2019-08-11 15:14
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他