杭电OJ刷题第64页

[置顶] 杭电题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1

acm_hmj·2016-03-24 18:00

杭电ACM1016

（1）题目大意： FJ在调查他的奶牛的平均产奶量,他想知道奶牛的产奶量的最中间数,即：一半的奶牛的产奶量比这个中间数多（或者少）,另外的一半则刚好相反.给出一个奇数,表示奶牛的数量N（范围为：1（2）解题思路：写比较函数，放在sort（）中，使之可以按照自己意愿排序，然后找出中间值。（3）感想：略。（4）代码：#include#includeusingnamespacestd;boolcmp(in

yjz_sdau·2016-03-24 18:00

真是尿了！掉进了一个“盲僧”都能绕过的坑

具体杭电的哪题就不说了，把问题压缩下吧。问题：输出一个4*4的矩阵，每个元素都是1，例外是第一个元素要用空格代替，例如输出下面这样 111111111111111看了问题后，哇塞！真简单！

LaoJiu_·2016-03-24 16:00

杭电ACM习题1004

（1）简单题意：每次输入一个整数n，代表今天播放的电视节目数量；然后输入n对数据（x,y）,x是起始时间，y是结束时间，然后运用贪心算法选择最优方案：能够看到最多的完整的节目是多少个？（所有数据具为整数）（2）解题思路：我们可以用一个结构体数组做所欲输入数据的存储，然手对结束时间进行从小到大的排序，另j=0,从i=1开始，第i个节目的开始时间若小于j的结束时间，则j=i,i++；然后可以看得节

yjz_sdau·2016-03-24 15:00

【杭电oj】3635 - Dragon Balls（带权并查集，好题）

DragonBallsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5230 AcceptedSubmission(s):1964ProblemDescriptionFivehundredyearslater,thenumberofdragonball

wyg1997·2016-03-24 12:00

【杭电-oj】-1234-开门人关门人-（-结构体-经典例题）

ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N(>0)。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M(>0)，下面是M行，每行的格式为证件号码签到时间签离时间其中时间按“小时:分钟:秒钟”（各占2位）给出，证件号

Bear1998·2016-03-24 11:00

hdu1028 poj1221 母函数整数的拆分

母函数对于初学者比较难以理解杭电oj上面有一篇写的比较好的链接为http://acm.hdu.edu.cn/discuss/problem/post/reply.php?

Summer__show_·2016-03-23 19:00

杭电5636 Shortest Path

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5636题目大意：有一条长度为n的链.节点i和i+1之间有长度为1的边.现在又新加了3条边,每条边长度都是1.给出m个询问,每次询问两点之间的最短路.解题思路：将需要用的点的编号提取出来，最多8个（因为询问的点和和新增加边的点可能重复），然后将连边的点距离变为1，未连边的点就和下一个点连边，距离为编号之差

q610376681·2016-03-23 15:00

并查集详解【转】

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。

qq_33638791·2016-03-23 12:00

【杭电oj】2277 - Change the ball（找规律）

ChangetheballTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):621 AcceptedSubmission(s):224ProblemDescriptionGarfieldhasthreepilesofballs,eachpilehasuni

wyg1997·2016-03-23 07:00

【杭电oj】2045 - 不容易系列之(3)—— LELE的RPG难题（递推）

不容易系列之(3)——LELE的RPG难题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):42634 AcceptedSubmission(s):17044ProblemDescription人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉，这可

wyg1997·2016-03-23 07:00

【杭电oj】5620 - KK's Steel（递推）

KK'sSteelTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):650 AcceptedSubmission(s):301ProblemDescriptionOurlovelyKKhasadifficultmathematicalproblem:heh

wyg1997·2016-03-22 23:00

杭电5464 DZY Loves Partition

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5646题目大意：给你一个数n，问是否能把n拆成K个不相同的正整数之和，若能输出k个数的乘积，若不能输出-1。解题思路：先说输出-1的情况，如果从1加到k都大于n，那就肯定没有解，反之肯定有解。因为相等的乘积最大，但是又不能相等，答案肯定是尽量从中间连续。当找出中间值n/k后，我们要向两边进行扩展k-1个

q610376681·2016-03-22 22:00

【杭电oj】2524 - 矩形A + B（找规律）

矩形A+BTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5994 AcceptedSubmission(s):4621ProblemDescription给你一个高为n，宽为m列的网格，计算出这个网格中有多少个矩形，下图为高为2，宽为4的网格. Inp

wyg1997·2016-03-22 21:00

HDU 2068：RPG的错排【排列组合】

32768/32768K(Java/Others)TotalSubmission(s):10381 AcceptedSubmission(s):4213ProblemDescription今年暑假杭电

lin14543·2016-03-22 20:00

杭电4858

这题采不采用分治法都是可以的，采用分治法就是效率高些，以空间换取时间。直接暴力：#include #include #include #include #include #definemaxn100100 usingnamespacestd; vectormapp[maxn]; longlongnum[maxn]; longlongsum=0; intmain() { intT,i,j,n,m,u

dtwd886·2016-03-22 20:00

HDU 2066 一个人的旅行

所以意思就是从家--->车站--->想去的地方；因此，,思路就是把家到车站权值变为0，然后从车站开始搜最短路，这两个处理可以用一次dijkstraProblemDescription虽然草儿是个路痴（就是在杭电待了一年多

qq_33638791·2016-03-22 14:00

【杭电oj】1787 - GCD Again（欧拉函数）

GCDAgainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2762 AcceptedSubmission(s):1176ProblemDescriptionDoyouhavespentsometimetothinkandtrytosolvethos

wyg1997·2016-03-22 11:00

【杭电oj】1334 - Perfect Cubes（水）

PerfectCubesTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2767 AcceptedSubmission(s):1250ProblemDescriptionForhundredsofyearsFermat'sLastTheorem,whic

wyg1997·2016-03-22 10:00

HDU 2066 一个人的旅行

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历

sinat_24651079·2016-03-21 20:00

杭电2010

题意：求多组整数m和n（100 intmain() { intm,n; intx,y,z; intt; while(scanf("%d%d",&m,&n)!=EOF) { t=0; for(;m<=n;m++) { x=m%10; y=(m%100-x)/10; z=m/100; if(x*x*x+y*y*y+z*z*z==m) { if(t==1) printf(""); printf("%d"

Since_natural_ran·2016-03-19 23:00

【杭电oj】2068 - RPG的错排（错排，排列与组合）

32768/32768K(Java/Others)TotalSubmission(s):10345 AcceptedSubmission(s):4203ProblemDescription今年暑假杭电

wyg1997·2016-03-19 20:00

【杭电oj】1280 - 前m大的数（水）

前m大的数TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15329 AcceptedSubmission(s):5221ProblemDescription还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表

wyg1997·2016-03-19 20:00

【杭电oj】2050 - 折线分割平面（递推）

折线分割平面TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):23970 AcceptedSubmission(s):16310ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的

wyg1997·2016-03-19 20:00

杭电2008

当调试找不出错对于我这新手来说不管是简单或难的题总错误百出，没办法，毕竟各个知识点不是很牢固而这个是时候去磨练一下耐心去一点点分析统计给定的n个数中，负数、零和正数的个数。#include #defineM105 intmain() { intn,i; floats[M]; //getchar(); inta,b,c; while(scanf("%d",&n)!=EOF) { if(n==0)br

Since_natural_ran·2016-03-19 20:00

【杭电oj】4500 - 小Q系列故事——屌丝的逆袭（水）

小Q系列故事——屌丝的逆袭TimeLimit:300/100MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):6098 AcceptedSubmission(s):2277ProblemDescription毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在这个普通学校也是默

wyg1997·2016-03-19 20:00

杭电acm2007

题不难关键是要考虑多种情况给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立方和。注意的是在给定的范围时要考虑大小#include intmain() { inta=0,b=0; intm,n; intt; while(scanf("%d%d",&m,&n)!=EOF) { a=0; b=0; if(m>n) { t=m; m=n; n=t; } for(;m<=n;m++) { if

Since_natural_ran·2016-03-19 19:00

HDOJ 2022 海选女主角

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的

xanlv·2016-03-19 16:00

杭电acm 2005

此题大意：给定一个日期，输出这个日期是该年的第几天。输入数据有多组，每组占一行，数据格式为YYYY/MM/DD组成。注意：考虑闰年的2月分两种情况。#include intmain() { intn,y,r; intt; while(scanf("%d/%d/%d",&n,&y,&r)!=EOF) { if((n%100==0&&n%400==0)||(n%4==0&&n%100!=0)) { i

Since_natural_ran·2016-03-19 11:00

并查集详解

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连

qq_26891045·2016-03-19 11:00

HDOJ 2021 发工资咯：）

ProblemDescription作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题

xanlv·2016-03-18 15:00

HDU-2066-一个人的旅行

/32768K(Java/Others)TotalSubmission(s):28360AcceptedSubmission(s):9760ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多

qq_32680617·2016-03-18 14:00

杭电ACM1106排序Java代码

排序TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):43680 AcceptedSubmission(s):12476ProblemDescription输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有

BillGates10001·2016-03-17 10:00

杭电ACM 1012 u Calculate e java

uCalculateeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37341 AcceptedSubmission(s):16897ProblemDescriptionAsimplemathematicalformulaforeiswherenisa

BillGates10001·2016-03-17 10:00

杭电ACM2035人见人爱的A^B

#include using namespace std; int main() { int A,B,C=1; while (cin>>A>>B&&A>=1&&B<=10000) { C=1; while(B--) { A=A%1000;

BillGates10001·2016-03-16 11:00

杭电ACM1061N^N求最右边的数的问题

#include using namespace std; int main() { int n; cin>>n; while (n--) { int m; cin>>m; int a[10][5]={ {0,0,0,0,0}, {1,1,1,1,1},

BillGates10001·2016-03-16 11:00

杭电ACm1005求f(n)非递归

#include using namespace std; int main() { int a,b,n,m[1000]; while (cin>>a>>b>>n&&a!=0) { m[1]=m[2]=1; for (int i=3;i48)?n%48:n]<

BillGates10001·2016-03-16 11:00

杭电ACM1021裴波纳挈数AGAIN

#include using namespace std; int main() { int n; while(cin>>n&&n < 1000000) if(n%8==2||n%8==6) cout<<"yes"<<endl; else cout<<"no"<<endl; return 0; }

BillGates10001·2016-03-16 11:00