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
杭电2680
hdu 5373 The shortest problem(
杭电
多校赛第七场)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5373TheshortestproblemTimeLimit:3000/1500MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):995 AcceptedSubmission(s):498Probl
qiqi_skystar
·
2015-10-12 14:00
hdu 5328 Problem Killer(
杭电
多校赛第四场)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5328题目大意:找到连续的最长的等差数列or等比数列。解题思路:1、等差等比的性质有很多。其中比较重要的一个就是解题关键:如a[i-2],a[i-1],a[i],a[i+1]这个序列。a[i-2],a[i-1],a[i]是等差数列,a[i-1],a[i],a[i+1]也是等差数列。那么a[i-2],a[
qiqi_skystar
·
2015-10-12 14:00
杭电
ACM1018BigNumber解析
BigNumberTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):31542 AcceptedSubmission(s):14684ProblemDescriptionInmanyapplicationsverylargeintegersnumbersa
wangyang1354
·
2015-10-12 14:00
ACM
杭电
杭电
OJ -- 2041 超级楼梯
超级楼梯ProblemDescription有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1 #include usingnamespacestd; intarray[64]; voidkinds_ex() { array[1]=0; array[2]=1
lishuhuakai
·
2015-10-11 00:00
HDU
2680
Choose the best route (最短路+迪杰斯特拉)
pid=
2680
题面:级新生如何加入ACM集训队?
David_Jett
·
2015-10-10 22:00
入门
最短路
迪杰斯特拉
杭电
ACMA + B Problem II问题解析
A+BProblemIITimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):273307 AcceptedSubmission(s):52784ProblemDescriptionIhaveaverysimpleproblemforyou.Giventwoi
wangyang1354
·
2015-10-10 17:00
ACM
【转】并查集算法和路径压缩
来看一个实例,
杭电
1232畅通工程首先在地图上给你若干个城镇,这些城镇都
u013238950
·
2015-10-09 19:00
【内存优化】避免使用Enum
下面有它们的一个比较:假设我们有这样一份代码,编译之后的dex大小是2556bytes,在此基础之上,添加一些如下代码,这些代码使用普通static常量相关作为判断值:增加上面那段代码之后,编译成dex的大小是
2680
bytes
DroidMind
·
2015-10-08 17:01
性能优化
enum
android
Android性能优化
【内存优化】避免使用Enum
下面有它们的一个比较:假设我们有这样一份代码,编译之后的dex大小是2556bytes,在此基础之上,添加一些如下代码,这些代码使用普通static常量相关作为判断值:增加上面那段代码之后,编译成dex的大小是
2680
bytes
hp910315
·
2015-10-08 17:00
enum
android
性能优化
HDU 5122 求交换的轮数
HOT~
杭电
2015级新生如何加入ACM集训队?
became_a_wolf
·
2015-10-04 20:00
杭电
acm1037
#include intmain(){ inti,a[3]; while(~scanf("%d%d%d",&a[0],&a[1],&a[2])){ for(i=0;i<3;i++){ if(a[i]<168) break; } if(i==3) printf("NOCRASH\n"); else printf("CRASH%d\n",a[i]); } return0; }
riverflowrand
·
2015-10-04 15:00
ACM
HDU
杭电
acm1098
对任意的x,f(x)都能整除65,取x=1。我也不知道为什么a的范围是0~65.#include intmain(){ intk,a,i,flag; while(~scanf("%d",&k)){ for(i=0;i<66;i++){ if((18+k*i)%65==0) break; } if(i<66) printf("%d\n",i); else printf("no\n"); } r
riverflowrand
·
2015-10-04 15:00
ACM
HDU
杭电
acm1061
这最后一个数只是最后个位数反复相乘的结果,而这结果只在0与9之间,我们只要计算出它的循环长度即可。#includeusingnamespacestd;intmain(){ intn; cin>>n; while(n--) { intm; cin>>m; inta[10][5]={ {0,0,0,0,0},{1,1,1,1,1},{6,2,4,8,6},{1,3,9,
riverflowrand
·
2015-10-04 14:00
ACM
HDU
杭电
OJ -- 2034 人见人爱A-B(c++练手的好题目)
人见人爱A-BProblemDescription参加过上个月月赛的同学一定还记得其中的一个最简单的题目,就是{A}+{B},那个题目求的是两个集合的并集,今天我们这个A-B求的是两个集合的差,就是做集合的减法运算。(当然,大家都知道集合的定义,就是同一个集合中不会有两个相同的元素,这里还是提醒大家一下)呵呵,很简单吧? Input每组输入数据占1行,每行数据的开始是2个整数n(0和这两本书,看完
lishuhuakai
·
2015-10-04 11:00
杭电
OJ -- 2033 人见人爱A+B(c++练手的好题目)
人见人爱A+BProblemDescriptionHDOJ上面已经有10来道A+B的题目了,相信这些题目曾经是大家的最爱,希望今天的这个A+B能给大家带来好运,也希望这个题目能唤起大家对ACM曾经的热爱。这个题目的A和B不是简单的整数,而是两个时间,A和B都是由3个整数组成,分别表示时分秒,比如,假设A为344556,就表示A所表示的时间是34小时45分钟56秒。 Input输入数据有多行组成,首
lishuhuakai
·
2015-10-04 09:00
杭电
acm1003
WA了好几次,原因是开始写的是intt,n,sum,max,start,end,i,j,temp;intflag=0;改成这样就AC了:intt,n,sum,max,start,end,i,j,temp,flag;#include intmain(){ intt,n,sum,max,start,end,i,j,temp,flag; //flag:flagthestartposition sca
riverflowrand
·
2015-10-03 17:00
ACM
HDU
HDU 2519 新生晚会(水~)
Description开学了,
杭电
又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多,多达N个,但是只需要从这N个人中选M个就够了,一共有多少种选择方法?
V5ZSQ
·
2015-10-03 10:00
HDU 2500 做一个正气的
杭电
人(水~)
Description做人要有一身正气,
杭电
学子都应该如此。比如我们今天的考试就应该做到“诚信”为上。
V5ZSQ
·
2015-10-03 09:00
HDU
2680
Choose the best route(dijkstra)
Description给出一张有向图,n个顶点m条边(有重边),每条边带边权,给出终点以及一系列起点,问是否存在一条从起点到终点的最短路,如有,输出最短路,否则输出-1Input多组输入,每组用例第一行为三个整数n,m,end表示点数,边数和终点编号,之后m行每行三个整数u,v和c表示从u点到v点存在一条权值为c的边,之后为一整数q表示起点数量,最后一行为q个整数,每个数都表示一个起点编号,以文件
V5ZSQ
·
2015-10-03 09:00
编程之美变形记——“49”的个数
昨天在
杭电
poj上看到一个道题。题目总结出来就是,给定一个正整数N,求出从1到N(包含N)之间49出现的个数。举例:如N=101则1到101之间101个数中,49出现一次。
u013220338
·
2015-09-30 19:00
编程之美
poj
杭电
acm4510
printf("%02d:%02d:%02d\n",h,m,s);因为这个格式WA了。让mm++,hh++比分析m,h是否为零简单。#include intmain(){ inth,m,s,hh,mm,ss; intn; scanf("%d",&n); while(n--){ scanf("%d:%d:%d%d:%d:%d", &h,&m,&s,&hh,&mm,&ss); //operate
riverflowrand
·
2015-09-28 15:00
ACM
HDU
杭电
OJ -- 2084 数塔(动态规划)
ProblemDescription在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 #include //#include #include
lishuhuakai
·
2015-09-28 09:00
HDU 25919 新生晚会(水题组合问题)
MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):10936AcceptedSubmission(s):3850ProblemDescription开学了,
杭电
又迎来了好多新生
Sterben_Da
·
2015-09-27 11:00
杭电
OJ -- 2091 空心三角形
ProblemDescription把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input每行包含一个字符和一个整数n(0 usingnamespacestd; voidprint_x(charc,intn,intindex1,intindex2) { if(in
lishuhuakai
·
2015-09-25 22:00
杭电
acm4500
#include #include #include intmain() { intn,m,a[30][30],i,j,max,flag_i,flag_j,sum; while(~scanf("%d%d",&n,&m)&&(n||m)) { memset(a,0,sizeof(a)); for(i=1;i1) { if(a[i-1][j]*a[i][j]1) { if(a[i][j-1]*a[i
riverflowrand
·
2015-09-23 19:00
杭电
acm2524
一个n*m的矩形,当n=1时,即只有一列:一个一个地数,有m个;二个二个地数,有m-1个;。。。;m个m个地数,有1个。所以就有(1+m)*m/2个。当m=1时,即只有一行:一个一个地数,有n个;二个二个地数,有n-1个;。。。;n个n个地数,有1个。所以就有(1+n)*n/2个。所以在n*m的矩形中,一共有(1+n)*n/2*(1+m)*m/2个。#include intmain() { in
riverflowrand
·
2015-09-23 18:00
ACM
HDU
杭电
1003 Max Sum (dp)
上篇博客中存在一点问题,上篇链接准确的说是oj存爱缺陷吧。具体为:eg:如输入为:500000; 输出为:015但是上篇代码已A;正确的输出应为: 011题目中已说Iftherearemorethanoneresult,outputthefirstone.这题可用dp解决,代码为:#include intmain() { inti,j,x,n,m,sum,max; intstart,end,no
hurmishine
·
2015-09-22 23:00
HDU 1421 搬寝室
HOT~
杭电
2015级新生如何加入ACM集训队?
zyq_19960204
·
2015-09-21 20:00
杭电
OJ异或题
改题限制了l和n的大小,实际上l和n可以取无限大,很多人可能会想着开一个500000以上的数组,其实两个变量就解决问题了,时间复杂度是O(n),空间复杂度是O(1);AC代码:#include #include #include int main() { long long A; int n, m, z, l; int t,i,j,r=0; long long su
风雪夜之心
·
2015-09-20 23:56
异或
ACM
杭州OJ
杭电
OJ异或题
改题限制了l和n的大小,实际上l和n可以取无限大,很多人可能会想着开一个500000以上的数组,其实两个变量就解决问题了,时间复杂度是O(n),空间复杂度是O(1);AC代码:#include #include #include int main() { long long A; int n, m, z, l; int t,i,j,r=0; long long su
风雪夜之心
·
2015-09-20 23:56
异或
ACM
杭州OJ
杭电
OJ异或题
改题限制了l和n的大小,实际上l和n可以取无限大,很多人可能会想着开一个500000以上的数组,其实两个变量就解决问题了,时间复杂度是O(n),空间复杂度是O(1);AC代码:#include#include#includeint main(){ long long A; int n, m, z, l; int t,i,j,r=0; long long sum = 0;
风雪夜之心
·
2015-09-20 23:56
异或
ACM
杭州OJ
菜鸟入门
杭电
acm2401
#include intmain(){ intn,w,d,sum,ans,t; while(~scanf("%d%d%d%d",&n,&w,&d,&t)){ sum=n*(n-1)/2*w; ans=(sum-t)/d; if(sum==t) printf("%d\n",n); else printf("%d\n",ans); } return0; }
riverflowrand
·
2015-09-20 19:00
ACM
HDU
杭电
acm2317
这样的水题做他干嘛,我还提交5次才ac,马丹,我是来读英语来了#include intmain(){ intn; longa,b,c; scanf("%d",&n); while(n--){ scanf("%ld%ld%ld",&a,&b,&c); if(b-c>a)printf("advertise\n"); if(b-c==a)printf("doesnotmatter\n"); if(b
riverflowrand
·
2015-09-20 19:00
ACM
HDU
杭电
acm2304
#include intmain(){ intt,i,sum,num,n; scanf("%d",&t); while(t--){ scanf("%d",&n); sum=0; for(i=0;i<n;i++){ scanf("%d",&num); sum+=num; } printf("%d\n",sum-n+1); } return0; }
riverflowrand
·
2015-09-20 19:00
ACM
HDU
杭电
OJ-- 2093 考试排名
ProblemDescriptionC++编程考试使用的实时提交系统,具有即时获得成绩排名的特点。它的功能是怎么实现的呢?我们做好了题目的解答,提交之后,要么“AC”,要么错误,不管怎样错法,总是给你记上一笔,表明你曾经有过一次错误提交,因而当你一旦提交该题“AC”后,就要与你算一算帐了,总共该题错误提交了几回。虽然你在题数上,大步地跃上了一个台阶,但是在耗时上要摊上你共花去的时间。特别是,曾经有
lishuhuakai
·
2015-09-20 11:00
杭电
OJ-- 2094 产生冠军
ProblemDescription有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。球赛的规则如下:如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。根据这个规则,无需循环较量,或许就能确定冠军。你的任务就是面对一群比赛选手,在经过了若干场撕杀之后,确定是否已
lishuhuakai
·
2015-09-19 23:00
杭电
1003 Max Sum
MaxSumTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):183237 AcceptedSubmission(s):42745ProblemDescriptionGivenasequencea[1],a[2],a[3]......a[n],yourjo
hurmishine
·
2015-09-18 22:00
ACM
HDU
杭电
1005
杭电
acm1219
想用map做,无奈不怎么会map,我也是几天前才看了map。自己写的错误代码如下。#include #include #include usingnamespacestd; intmain(){ mapchar_count; strings; inti; while(cin>>s){ for(i=0;i #include #defineN100001 intmain() { chars[N]
riverflowrand
·
2015-09-18 13:00
ACM
HDU
杭电
acm1005
开始用递归总是超时,后来发现每7一循环,不过要根据f[3]把0,1,2,3,4,5,6的次序改了,但这样我写不出来,后来百度说49一循环,解决了。#include usingnamespacestd; intmain() { inta,b; longintn; inti; intf[50]; while(cin>>a>>b>>n&&n!=0) { f[1]=1; f[2]=1; for(i=3;
riverflowrand
·
2015-09-18 12:00
ACM
HDU
杭电
acm2086
可以推导出:A1=n/(n+1)*A0+1/(n+1)*An+1-2*n/(n+1)*C1-(2*n-2)/(n+1)*C2-........2/(n+1)*Cn-1。#include #include usingnamespacestd; intmain() { intn; doubleAo,An; doublenum[3005]; while(scanf("%d",&n)!=EOF) { s
riverflowrand
·
2015-09-18 10:00
ACM
HDU
hdu
2680
畅通工程续
题目地址http://acm.hdu.edu.cn/showproblem.php?pid=1874畅通工程续TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):37823 AcceptedSubmission(s):13992ProblemDescript
sinat_30126425
·
2015-09-15 19:00
HDU
杭电
OJ--2096 小明A+B
ProblemDescription小明今年3岁了,现在他已经能够认识100以内的非负整数,并且能够进行100以内的非负整数的加法计算.对于大于等于100的整数,小明仅保留该数的最后两位进行计算,如果计算结果大于等于100,那么小明也仅保留计算结果的最后两位.例如,对于小明来说:1)1234和34是相等的2)35+80=15给定非负整数A和B,你的任务是代表小明计算出A+B的值. Input输入数
lishuhuakai
·
2015-09-15 15:00
hdu
2680
Choose the best route(dijkstra 优先队列+堆 附模版)
pid=
2680
ChoosethebestrouteTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)
sinat_30126425
·
2015-09-14 20:00
HDU
杭电
OJ-- 2095 find your present (依然很水)
ProblemDescriptionInthenewyearparty,everybodywillgeta"specialpresent".Nowit'syourturntogetyourspecialpresent,alotofpresentsnowputtingonthedesk,andonlyoneofthemwillbeyours.Eachpresenthasacardnumberonit
lishuhuakai
·
2015-09-13 16:00
杭电
OJ 1671解题报告(字典树模板)
PhoneListTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):14925AcceptedSubmission(s):5029ProblemDescriptionGivenalistofphonenumbers,determineifitisconsistentin
JobsandCzj
·
2015-09-12 19:01
ACM-数据结构
ACM-算法与刷题
杭电
1001
这道题是前n项数求和的问题,与直接求和不同,这道题要求能连续求和,故而多了一条循环语句。下面是两种代码:#include main(){ intn,i,s=0; scanf("%d",&n); for(i=0;imain(){intn,i,s=0;while(scanf("%d",&n)!=EOF) //循环语句{for(i=0;i<=n;i++)s+=i;printf("%d\n\n
何处寻你
·
2015-09-12 00:00
杭电
1001
这道题是前n项数求和的问题,与直接求和不同,这道题要求能连续求和,故而多了一条循环语句。下面是两种代码:#include main(){ intn,i,s=0; scanf("%d",&n); for(i=0;imain(){intn,i,s=0;while(scanf("%d",&n)!=EOF) //循环语句{for(i=0;i<=n;i++)s+=i;printf("%d\n\n
何处寻你
·
2015-09-12 00:00
杭电
OJ--2097 Sky数
ProblemDescriptionSky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Sky非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Sky数。但是要判断这
lishuhuakai
·
2015-09-11 08:00
杭电
并查集详解(转)
来看一个实例,
杭电
1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。
aonaigayiximasi
·
2015-09-10 16:00
C++
杭电
OJ--2098 分拆素数和
ProblemDescription把一个偶数拆成两个不同素数的和,有几种拆法呢? Input输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。 Output对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。 SampleInput 30 26 0 SampleOutput 3 2 也是很水的一道题。先打表,然后判断
lishuhuakai
·
2015-09-10 08:00
二分查找
杭电
上一页
83
84
85
86
87
88
89
90
下一页
按字母分类:
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
其他