杭电OJ3085

用python爬下杭电OJ所有题目（除了图）

title:用python爬hdu题库date:2018-05-0701:39:09tags:-python3-爬虫categories:python3description:爬取杭电所有题目，杭电最近不太稳定，为了方便刷题，特地将题目爬取下来。这里涉及到很多的点，比如python利用正则表达式爬下来之后怎么把html标签去除，还有伪装浏览器访问，错误处理。importwebbrowserimpo
edxuanlen·2018-05-09 13:20

【杭电OJ】2026 首字母变大

ProblemDescription输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。SampleInputilikeacmiwanttogetanacceptedSampleOutputILikeAcmIWantToGetAnAccepted这就是一道水题，非
Nicht_Sehen·2018-04-24 14:05

杭电oj 2028

题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2028LowestCommonMultiplePlus算法分析：第一步：使用辗转相除法求出两个数的最大公约数a，而最小公倍数b=两数之积/最大公约数a，求出两个数的最小公倍数b第二步：再用b与下一个数求最小公倍数以此类推。辗转相除法：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（
lionztt·2018-03-20 00:00

杭电OJ

Givenastringcontainingonly‘A’-‘Z’,wecouldencodeitusingthefollowingmethod:Eachsub-stringcontainingksamecharactersshouldbeencodedto“kX”where“X”istheonlycharacterinthissub-string.Ifthelengthofthesub-stri
Kirote·2018-01-25 09:36

杭电OJ

输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0）。你的任务是：对这些分割得到的整数，依从小到大的顺序排序输出。Input输入包含多组测试用例，每组输入数据只有一行数字（数字之间没有空格），这行数字的长度不大于1000。输入数据保证：分割得到
Kirote·2018-01-25 09:59

画8（杭电OJ1256）

谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发.Input输入的第一行为一个整数N,表示后面有N组数据.每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度.Output画横线总是一个字符粗,竖线随着总高度每增长6而增加1个字符宽.当总高度从5增加到6时,其竖线宽度从1增长到2.下圈高度不小于上圈高度,但应尽量接近上圈高度,且下圈的内径呈正方形.每画一个”
Kirote·2018-01-25 09:49

HDU 3085 Nightmare Ⅱ

参考大佬博客有所感悟：http://blog.csdn.net/yhyyxt/article/details/50603722Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghost
小牛养成进行时·2018-01-03 16:06

杭电oj1070 贪心 简单的回答

MilkTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):24611AcceptedSubmission(s):6639ProblemDescriptionIgnatiusdrinksmilkeveryday,nowheisinthesupermarketandhewa
dukig·2017-12-12 21:52

4.13

4.14早评：大盘昨日出现高开高走后尾市跳水，今天会延续下跌走势形成低开高走，在3085点附近后持续下跌。首先要及时将股票出局等待大盘2950附近的反弹。如果出现暂时的高开高走一定要注意风险的规避
绘素·2017-12-03 04:39

杭电OJ2029解题心得

（原MyBlog)题目描述ProblemDescription“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。请写一个程序判断读入的字符串是否是“回文”。Input输入包含多个测试实例，输入数据的第一行是一个正整数n,表示测试实例的个数，后面紧跟着是n个字符串。Output如果一个字符串是回文串，则输出”yes”,否则输出”no”.SampleInput
Rambo Chen·2017-11-27 22:35

HDU OJ ACM Steps 上的题目详细介绍

之前在杭电OJ上做题，看到有ACMSteps这个链接，进去之后发现是一个类似于闯关的机制，可以增加做题人的激情……据说完全通关后会有奖励，不知道是不是真的。
悠然见南山_·2017-11-19 20:37

杭电oj1060

//其实是转的但我是想让更多人知道这种方法LeftmostDigitTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2519AcceptedSubmission(s):1101ProblemDescriptionGivenapositiveintegerN,yoush
dukig·2017-11-19 16:06

杭电oj 2199

#include#defineeps1e-7doublesca(doublei){return8*i*i*i*i+7*i*i*i+2*i*i+3*i+6;}doublecap(inty){doublel=0,h=100,temp;while(h-l>eps){temp=(h+l)/2.0;if(sca(temp)>y)h=temp;elsel=temp;}return(h+l)/2.0;}intm
dukig·2017-11-17 19:42

杭电oj1002，简单理解，复杂解法

杭电oj这道题的解法是要通过字符数组储存数字在进行运算的，同时涉及到数值进位的问题，以下是代提供码参考。
来自星星的力力·2017-11-16 21:43

杭电oj2073

2部分组成//1.斜率为1的就是根号2乘以边长//2.斜率不为1的就是sqrt(i*i+(i+1)*(i+1));(i为短的边）//2条件边长为1的边同样适用！//也可以用hypot，用法：s=hypot(x,y)，s就为边长分别为x,y的斜边长！！！！！！！#include#include#includeusingnamespacestd;doublef(intx,inty){doublet=s
dukig·2017-11-04 13:46

杭电oj2089

#include#includeusingnamespacestd;#definelllonglongintmain(void){lla,b,c,t,e;intf,k,l,m;while(cin>>a>>b&&(a||b)){c=b-a+1;f=0;for(inti=a;i0){f=t%10;t/=10;if(f==4)break;}if(f==4){c-=1;break;}while(e>10)
dukig·2017-11-03 23:51

杭电OJ-1285（队伍排名）

题目链接因为输出格式不对错了几次，用到了拓扑排序的思路，不过写本题目的时候最耗时间的是研究自定义优先队列排序的方法。#include#include#includeusingnamespacestd;typedefstructNode{queuelist;//记录后继结点intdegree;//记录入度intnum;//记录自己的序号intis;//记录该节点是否已经取出}Node;boolope
GilgameshG·2017-10-17 21:55

杭电oj的2023

也希望自己能够成为一个大佬略略略回归正题：杭电oj上的2023（在很多年以前写过但是没能收尾的题）ProblemDescript
一只超级无敌大大大的西瓜瓜·2017-09-19 17:12

杭电oj1009（贪心算法）

典型贪心算法的运用。#include#include#defineFor(i,m,n)for(i=m;i(b.j/b.f);}intmain(){intn,i;doublecount,m;while(scanf("%lf%d",&m,&n)&&m!=-1&&n!=-1){count=0;For(i,0,n){scanf("%lf%lf",&r[i].j,&r[i].f);}sort(r,r+n,c
CqZtw·2017-05-17 19:02

杭电OJ-2005

#includeintmain(){intday,month,year;while(scanf("%d/%d/%d",&year,&month,&day)!=EOF){if(year%400==0||(year%4==0&&year%100!=0)){switch(month){case1:printf("%d\n",day);break;case2:printf("%d\n",day+31);b
小可爱你要快快长大·2017-04-22 15:25

杭电OJ-2004

#include#includeintmain(){intr;while(scanf("%d",&r)!=EOF){if(r>=90&&r=80&&r=70&&r=60&&r=0&&r<=59)printf("E\n");elseprintf("Scoreiserror!\n");}}}}}return0;}//switchr/10
小可爱你要快快长大·2017-04-22 15:17

杭电oj 1009

FatMouse'TradeTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):76080AcceptedSubmission(s):26061ProblemDescriptionFatMousepreparedMpoundsofcatfood,readytotradew
J_zyq·2017-04-17 15:28

杭电oj 1006 Tick and Tick

TickandTickTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18985AcceptedSubmission(s):4871ProblemDescriptionThethreehandsoftheclockarerotatingeverysecondandme
撸不完的代码·2017-04-13 14:49

杭电oj（java版）——1000

一开始提交总是WA，还很诧异表示虽说我是小白，但是不至于连A+B都算错吧。最后摸清了oj的关于输入输出的要求。总算通过了importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscanner=newScanner(System.in);while(scanner.hasNextInt()){
椰子是只猫·2017-03-28 11:59

杭电oj---2010 水仙花数

水仙花数——[水仙花数]题目难度：**水仙花数题目描述代码程序运行后截图解析题目描述春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。输入**INPUT**输入数据有多组，每组占一行，包括两个整数m和n（100intmain()
「已注销」·2017-03-04 13:29

【杭电OJ】3782--xxx定律

【HDOJ】欢迎NOIP选手——报名“杭州电子科技大学”三位一体xxx定律TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4643AcceptedSubmission(s):3363ProblemDescription对于一个数n，如果是偶数，就把n砍掉一半；如果是奇
Greenary·2017-02-22 22:01

HDU - 3085 A - Nightmare Ⅱ 双向BFS

Lastnight,littleerriyuehadahorriblenightmare.Hedreamedthatheandhisgirlfriendweretrappedinabigmazeseparately.Moreterribly,therearetwoghostsinthemaze.Theywillkillthepeople.Nowlittleerriyuewantstoknowifh
chudongfang2015·2017-02-20 22:57

杭电OJ2048

/*人数从1到4写手动模拟找出递推规律：总体上就是得出n的完全错排方案个数，然后除以n!即可；关键是求n的完全错排方案个数；第n个人可以选取前n-1个人中任意一个人的字条，第n个人有n-1种选择，假设第n个人取到的是第i个人的字条，1.这时i可以保留第n个人的字条，剩余的n-2个人完全错排；(要递推就要找是否出现有n-1或n-2完全错排的情况)，(i可以保留第n个人的字条的时候满足)(则还要讨论另
Carmelo_Z·2016-11-23 23:07

杭电OJ2047

/*方法一：找第n种情况，考虑用递推（这种解法类似于杭电OJ2047,从第n种填什么去分析）第n种情况可以填入的字符串有E,O,F三种情况1.当填E时，前面n-1个填的方法数是a[n-1]，2.当填F时
Carmelo_Z·2016-11-23 10:45

杭电OJ2045

/*先列出前面几项观察下规律，a[1]=3,a[2]=6,a[3]=6;按照一般的思路，找涂n个方格的方法数，可以看涂n-1个方格的方法数，然后涂第n个方格多了多少种方法根据题中“要求任何相邻的方格不能同色，且首尾两格也不同色”可知当n大于等于4时，第1格到第n-1格（大于等于3）才不是相邻的思路来源：涂好了前n-1格的基础上涂第n格，保证第1格和第n格颜色不同，且第n-1格与第n格颜色不同所以需
Carmelo_Z·2016-11-22 00:02

杭电OJ2046

#include/*只要简单的推断即可~假设用arr[i]表示2*i的方格一共有组成的方法数，我们知道arr[1]=1;arr[2]=2;现在假设我们已经知道了arr[i-1]和arr[i-2],求arr[i],所谓arr[i],不过是在2*（i-1）的格子后边加上一格2*1的方格罢了，骨牌在这一格上横着放，竖着放，如果前面i-1块已经铺好，则第i块只有一种铺法，就是竖着放，如果要横着放，也只有一
Carmelo_Z·2016-11-21 23:01

杭电OJ2037

#include#includeusingnamespacestd;/**贪心算法：想要在一天内看尽可能多的节目，寻找最优贪心策略*1.如果我们每次都选择开始时间最早的活动，不能得到最优解；*2.如果我们每次都选择持续时间最短的活动，不能得到最优解；*3.可以用数学归纳法证明，我们的贪心策略应该是每次选择结束时间最短的活动（按这种方法选择活动可以给未安排活动留下尽可能多的时间）*/structpr
Carmelo_Z·2016-11-09 21:08

杭电OJ2036

#include#include#include#includeusingnamespacestd;/*多边形面积在计算机中有一个很好的处理办法就是相量叉乘，我们知道三角形OAB的面积可以等于1/2*|OA|*|OB|*sinAOB，也就是等于OAXOB的模*若A(x1,y1),B(x2,y2),那么S=(x1*y2-x2*y1)/2（若不除以2算的是平行四边形的面积）（选择坐标原点为O点），*由
Carmelo_Z·2016-11-02 00:53

杭电oj编码2033

问题描述：HDOJ上面已经有10来道A+B的题目了，相信这些题目曾经是大家的最爱，希望今天的这个A+B能给大家带来好运，也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数，而是两个时间，A和B都是由3个整数组成，分别表示时分秒，比如，假设A为344556，就表示A所表示的时间是34小时45分钟56秒。输入：输入数据有多行组成，首先是一个整数N，表示测试实例的个数，然后是N行
New___World·2016-10-27 00:49

杭电oj编码2032

问题描述：还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形：11112113311464115101051输入：输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1#includeintmain(){intn;while(~scanf("%d",&n)){if(n==1)//当输入的n=1时的情况printf("1\n\n");elseif(n==2)//
New___World·2016-10-26 17:51

杭电oj编码2031

问题描述：输入一个十进制数N，将它转换成R进制数输出。输入：输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出：为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。样例输入：722312-43样例输出：1111B-11分析：这道题需要用到从１０进制转换成其他进制的方法。1、使用整型数组存储，包括
New___World·2016-10-26 15:14

杭电oj编码2028

问题描述：求n个数的最小公倍数。输入：输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。输出：为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。样例输入：2463257样例输出：1270分析：本题的问题十分直接，就是求最小公倍数。但是数涉及到了几个问题：1、当输入的数较大时，结果会不会超出范围。---------题目说明：
New___World·2016-10-26 00:00

杨辉三角形（杭电OJ2032）

/*问题描述：杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：1111211331给出n，输出它的前n行。输入格式：输入包含一个数n。输出格式：输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。样例输入：4样例输出：
Carmelo_Z·2016-10-23 15:00

杭电OJ2030

#include#includeusingnamespacestd;/**汉字机内码在计算机的表达方式是：使用两个字节（一个char是一个字节），每个字节最高位是1，*由于计算机中，补码最高位是符号位，所以当字节最高位是1时，这个数的十进制数是负数*所以汉字机内码的每个字节表示的十进制数都是负数*统计输入字符串含有几个汉字，只需求出字符串中小于0的字符有几个，将它除以2就得到答案*/intmain
Carmelo_Z·2016-10-23 15:08

杭电OJ2028

#include#includeusingnamespacestd;intmain(){intn;inttemp;intres;intcount;vectora;while(cin>>n){a.clear();for(inti=0;i>temp;a.push_back(temp);}count=0;res=a[0];while(count
Carmelo_Z·2016-10-23 15:35

杭电OJ2024

#include#includeusingnamespacestd;intmain(){intn;strings;cin>>n;cin.ignore();//getchar();读入后面键入的回车boolflag;for(inti=0;i='a'&&s[0]='A'&&s[0]='0'&&s[i]='a'&&s[i]='A'&&s[i]<='Z')){}//如果是对的什么也不做else{flag=
Carmelo_Z·2016-10-23 15:56

杭电OJ2021

#include#includeusingnamespacestd;intmain(){intn;vectora;inttemp;intcount;intn1,n2,n3,n4,n5,n6;while(cin>>n){if(n==0){break;}else{a.clear();count=0;for(inti=0;i>temp;a.push_back(temp);}//测试也有讲究，用一组"10
Carmelo_Z·2016-10-23 15:15

杭电OJ2018

#includeusingnamespacestd;intmain(){//有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛intn;intm,c[4];//m代表可以生小母牛的母牛，c[1]代表刚生出的小牛，c[2]代表经过一年的小牛，以此类推，分开讨论inttemp;while(cin>>n){//第n年的时候只算了前面n-1年的情况if(n==0){br
carmelo_z·2016-10-23 15:30

杭电oj编码2026

问题描述：输入一个英文句子，将每个单词的第一个字母改成大写字母。输入：输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。输出：请输出按照要求改写后的英文句子。样例输入：ilikeacmiwanttogetanaccepted样例输出：ILikeAcmIWantToGetAnAccepted分析：本题要做到能够将空格读入，则不能使用scanf和cin，可以使用gets函
New___World·2016-10-23 01:39

杭电oj编码2021

题目描述：作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。输
New___World·2016-10-19 17:28

杭电oj编码2012

问题描述：对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeusingstd::cin;usingstd::cout;usingstd::endl;intmain(){intx=0,y=0;while(cin>>x>>y)//循环输入{if(x==0&&y==0)//当x，y均为0时，表示退出return0;if(x50||x>=y)//判断x和y是
New___World·2016-10-17 00:58

Thinkphp连表查询及数据导出方法示例

分享给大家供大家参考，具体如下：这今天实验室的招新工作就要展开了，我们通过实验室网站关联到杭电OJ，大一的新生将他们杭电的用户名在实验室网站提交，网站就会通过网络爬虫到杭电OJ上面进行数据抓取存到实验室数据库
dengwz7788·2016-10-15 11:53

【杭电oj2026】首字母变大写

首字母变大写TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50133AcceptedSubmission(s):27724ProblemDescription输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个
better_space·2016-08-12 23:25

【杭电oj2016】数据的交换输出

数据的交换输出TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):88860AcceptedSubmission(s):33430ProblemDescription输入n(n#defineN100intmain(){intarr[N];inti,x,n;while(sc
better_space·2016-08-12 23:16

杭电oj-1002(A + B Problem II)

ProblemDescriptionIhaveaverysimpleproblemforyou.GiventwointegersAandB,yourjobistocalculatetheSumofA+B.InputThefirstlineoftheinputcontainsanintegerT(1<=T<=20)whichmeansthenumberoftestcases.ThenTlinesfo
关玮琳linSir·2016-08-08 21:42
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他