杭电OJ刷题

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

Java 24 点 杭电1427

最近一时兴起，刷了一些杭电的题目。其中24点这个题目花了我不少时间，差不多两个多小时才AC。故特此记录。题目：http://acm.hdu.edu.cn/showproblem.php?
江南晚来客·2017-04-16 16:00

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

杭电ACM2010：水仙花数

#includeusingnamespacestd;intmain(){intm,n;inta,b,c,flag=0;intx[1000];while(cin>>m>>n){if(m>n){n=m+n;m=n-m;n=n-m;}for(inti=m;i<=n;i++){a=i%10;b=(i/10)%10;c=i/100;if(i==a*a*a+b*b*b+c*c*c){x[flag]=i;fla
ljjdada·2017-04-10 16:42

求平均成绩 杭电2023

ProblemDescription假设一个班有n(n#includeintmain(){intm,n,i,j,k,l,c=0,count=0;doublea[50][5],avg[50],avg2[5];while(scanf("%d%d",&n,&m)!=EOF){memset(avg,0,sizeof(avg));//给必要的数据做清零处理，memset函数的头文件是momory.h或者st
cjhxydream·2017-04-02 15:39

绝对值排序 杭电2020

ProblemDescription输入n(n#includeintmain(){intn,a[110],i,t,j;while(~scanf("%d",&n)&&n!=0){for(i=0;i
cjhxydream·2017-03-31 23:17

偶数求和 杭电2015

ProblemDescription有一个长度为n(nintmain(){intn,m,i,s,sum,k,j,p;while(~scanf("%d%d",&n,&m)){s=2*n;//产生2,4,6,8.......数列sum=0;k=0;j=1;for(i=2;iintmain(){intm,n,s,sum,k,i,j,c,p,w,flag;while(~scanf("%d%d",&n,&m
cjhxydream·2017-03-31 13:53

素数判定 杭电2012

ProblemDescription对于表达式n^2+n+41，当n在（x,y）范围内取整数值时（包括x,y）(-39#includeintmain(){intx,y,s,flag,i,n;while(scanf("%d%d",&x,&y)!=EOF&&(x!=0||y!=0)){flag=0;for(n=x;n<=y;n++){s=n*n+n+41;for(i=2;i
cjhxydream·2017-03-30 13:28

杭电2010 水仙花数

ProblemDescription春天是鲜花的季节，水仙花就是其中最迷人的代表，数学上有个水仙花数，他是这样定义的：“水仙花数”是指一个三位数，它的各位数字的立方和等于其本身，比如：153=1^3+5^3+3^3。现在要求输出所有在m和n范围内的水仙花数。Input输入数据有多组，每组占一行，包括两个整数m和n（100intmain(){intm,n,i;inta,b,c,flag;while(
cjhxydream·2017-03-30 08:01

杭电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刷题 Problem A: 两数组最短距离

问题：代码：#include#includeintmain(){intx[1001],y[1001],c;inti,j,m,n,min=10000;scanf("%d%d",&m,&n);for(i=0;i
青藤麻瓜、·2017-03-23 11:19

oj刷题 Problem B: 排序问题

问题：代码：#include#includeintmain(){inta[10],b[10],i,j,k=0,c[10],t;for(i=0;ib[j+1]){{t=b[j];b[j]=b[j+1];b[j+1]=t;}}}}for(i=0;i<10;i++){if(i!=9)printf("%d",b[i]);elseprintf("%d",b[i]);}printf("\n");for(i=0
青藤麻瓜、·2017-03-23 11:25

oj刷题 Problem C: 五位以内的对称素数

问题：代码：#include#include#includeintmain(){intn,k,g,s,b,q,i,m=1,t=1;while(scanf("%d",&n)!=EOF){if(n/10000>0)printf("No");else{k=(int)sqrt((double)n);for(i=2;i999&&n99&&n9&&n<=99){s=n/10;g=n%10;if(s==g)t=
青藤麻瓜、·2017-03-23 11:03

oj刷题 Problem J: 软件工程

问题：代码：#include#includeintmain(){longinta[500][500];intn,m,i,j;doublesum=0,max=0;scanf("%d",&n);scanf("%d",&m);for(i=0;imax)max=a[j][i];}sum=sum+max/n;max=0;}printf("%.2f",sum);return0;}总结：题目并不难，只要分清横纵
青藤麻瓜、·2017-03-23 11:27

oj刷题 Problem G: 天仙配

问题：代码：#includeintmain(){inta[20001];intb[20001];intc[20001];intn,i;while(scanf("%d",&n)&&n!=0){n=n*2;intsum=0;for(i=1;ic[x2]){x2++;}elsex1++;}printf("%d\n",sum);}return0;}总结：这个题一般思路很好想，所以我一开始就很快写出了代码：
青藤麻瓜、·2017-03-23 11:24

杭电--1018 Big Number

本题链接：点击打开链接BigNumberTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):37508AcceptedSubmission(s):18024ProblemDescriptionInmanyapplicationsverylargeintegersnumbe
怒_er_飞·2017-03-21 00:06

杭电1005.找规律就好

本题连接：点击打开链接NumberSequenceTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):170439AcceptedSubmission(s):42050ProblemDescriptionAnumbersequenceisdefinedasfollows:
怒_er_飞·2017-03-16 21:15

杭电2015题

2015题这里最总要的感悟是将特殊情况，作为插入对象//将不够n的当作插入的目标处理。#includeusingnamespacestd;intmain(){intm,n;while(cin>>m>>n){inti=1,t=m%n;//等差数列分段求和while(i<=m/n){cout<<(2*n*(i-1)+n+1)*1.00;if(i
影尘依旧·2017-03-09 08:59

杭电2072 杭电2073 单词数 无限的路

ProblemDescriptionlily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。S
潮起汐落·2017-03-05 13:58

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

杭电题型

详细分类：第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题1018简单数
ADreame·2017-02-21 19:36

【杭电1006】计算时钟指针分别呈相同角度的时间长度（AC）

原题目链接：点击打开链接参考思路（摘自杭电Discuss）：/**********************************************************************
Far_Captain·2017-02-03 18:27

HDU 2068 RPG的错排

ProblemDescription今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。
deepseazbw·2017-01-25 09:00

杭电 2026 ( 首字母变大写 ) java

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){Stringstr=sc.nextLine();chararrc[]=str.toCharArray();if(str.length()=90){arrc[i
bruce_suxin·2017-01-24 16:16

杭电ACM-2016

题目：2016题代码：#includeintn,a[105],i,min,flag,t;intmain(){while(~scanf("%d",&n)){if(n==0)return0;scanf("%d",&a[0]);min=a[0];flag=0;//记住归零！！！for(i=1;ia[i]){min=a[i];flag=i;}}if(flag!=0){t=a[flag];a[flag]=a
Ciwikun·2017-01-22 16:51

并查集详解（转）

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

最大公约数与最小公倍数

杭电ACM上有相关的试题，通过搜集资料得出笔记。
AIR1997·2016-12-21 18:02

弱菜CS应届求职路

已经过去好久了，现在回顾下，求职路从春招到秋招本人概况杭电/CS/本技能栈Android/Java/Python/前端/机器学习（最近撸点深度学习），兴趣向（前端，Haskell），C/C++（写点简单系统
Jensen·2016-12-03 00:00

编程者的爱好网站

www.luogu.org/5.tyvjhttp://www.tyvj.cn/6.北京大学http://poj.org/7.浙江大学http://acm.zju.edu.cn/onlinejudge/8.杭电
disPlayLzy_·2016-12-01 17:08

杭电ACM2050java做法

摘自：http://blog.csdn.net/xia842655187/article/details/47043361原题：ProblemDescription我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。 Input输入数据的第一行是一个整数C,表示测试
AIR1997·2016-11-28 16:31

杭电ACM2049java做法

这道题目首先在解析上想了很久，后来因为数据类型太小遇到了一些挫折。特此记下笔记！原题：ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一
AIR1997·2016-11-28 14:21

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

疑问尚未解决：杭电ACM2036

思路来源：http://blog.csdn.net/hemmingway/article/details/7814494以下是该网址的内容：设Ω是m边形(如下图)，顶点沿边界正向排列，，坐标依次为建立Ω的多边形区域向量图。由图知坐标原点与多边形任意相邻的两个顶点构成一个三角形，而三角形的面积可由三个顶点构成的两个平面向量的外积求得。任意多边形的面积公式多边形计算公式的计算和原点的选取没有关系，通常
AIR1997·2016-11-20 18:07

杭电ACM几个简单的算法

最近学习了如何巧妙运用数组来存储数据，可以用两个相关联的数组来存储相应信息直接上代码了#include#includeintmain(){charcolor[100][16];//二维数组color存放输入的颜色intnum[100]={0};//num数组依次对应二维数组，存放颜色出现的次数inti,j,n,sub,max=0;while(scanf("%d",&n)!=0){//输入的同时判断
xshaohui97·2016-11-20 17:56

杭电题目分类

都是很好的题，按此做，脚踏实地，一定没问题！（有小猴纸，我有动力）1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键10111012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索101
coco_astrids·2016-11-19 09:37

POJ刷题顺序

POJ动态规划题目列表※最近更新：Poj斜率优化题目1180，2018，3709列表一：经典题目题号：容易：1018,1050,1083,1088,1125,1143,1157,1163,1178,1179,1189,1191,1208,1276,1322,1414,1456,1458,1609,1644,1664,1690,1699,1740,1742,1887,1926,1936,1952,1
SpadgerZ·2016-11-17 00:15

杭电OJ2037

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

杭电4006（multiset的应用） 之 The kth great number

ProblemDescriptionXiaoMingandXiaoBaoareplayingasimpleNumbersgame.InaroundXiaoMingcanchoosetowritedownanumber,oraskXiaoBaowhatthekthgreatnumberis.BecausethenumberwrittenbyXiaoMingistoomuch,XiaoBaoisfee
潮起汐落·2016-11-06 14:28

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

杭电ACM开门人与关门人

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

杭电ACM最右数

Description GivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N. Input Theinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow. Ea
qq_34733907·2016-10-30 20:00

【杭电】2089 不要62【打表】

http://acm.split.hdu.edu.cn/showproblem.php?pid=2089#include#includeintluck(intx){while(x){if(x%10==4||x%100==62){return0;}x/=10;}return1;}intx[1000005];intmain(){inti,n,m,s;for(i=1;i//方法二#includeintc
Alternative_19·2016-10-27 17:05

杭电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
上一页 54 55 56 57 58 59 60 61 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他