杭电笔试真题

杭电oj2031、2033、2070、2071、2075、2089、2090、2092、2096-2099

2031进制转换1#include2#include34intmain(){5intn,i,r,x,j,flag;6ints[1000];7while(scanf("%d%d",&n,&r)!=EOF){8flag=0;9if(n0){12x=n%r;13s[i]=x;14i++;15n=n/r;16}17if(flag==-1){18printf("-");19}20for(j=i-1;j>=0
weixin_33872566·2020-08-25 01:37

杭电acm 2070

FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):12577AcceptedSubmission(s):6348ProblemDescriptionYourobjectiveforthisquestionistodevelopaprogr
范贰小青年·2020-08-25 01:46

杭电2070

/*此题主要注意数组类型注意内存主函数若用递归协会超时，因为for循环过大n平方所以用递推式学习动态规划后只需将动态转移方程写出来即可*/#include#include#include#includeusingnamespacestd;__int64a[100];intmain(){intfn1,fn2;__int64n;while(scanf("%I64d",&n)!=EOF&&n!=-1){
small__snail__5·2020-08-25 01:44

杭电acm2015

c语言中任何非零值在需要布尔值的地方都被看做true#includeintmain(void){inti,n,m,b,c;while(scanf("%d%d",&n,&m)!=EOF){b=2;c=0;for(i=0;i<n/m;i++){printf(c++?"%d":"%d",b+m-1);b+=m*2;}printf(n%m?"%d\n":"\n",b+n%m-1);}return0;}
寂寞灵魂·2020-08-25 01:07

杭电OJ_2070 Fibbonacci Number

题目FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):38819AcceptedSubmission(s):17414ProblemDescriptionYourobjectiveforthisquestionistodevelopapr
reasonbao·2020-08-25 01:30

杭电OJ-2070

#includeintmain(){longlongi,n,a1,a2,sum;while(scanf("%lld",&n)&&n!=-1){sum=0;a1=0;a2=1;if(n==0)sum=0;elseif(n==1)sum=1;else{for(i=2;i<=n;i++){sum=a1+a2;a1=a2;a2=sum;}}printf("%lld\n",sum);}return0;}
JIngles123·2020-08-25 01:42

杭电oj HDOJ 2070 Fibbonacci Number

杭电ojHDOJ2070FibbonacciNumberProblemDescriptionYourobjectiveforthisquestionistodevelopaprogramwhichwillgenerateafibbonaccinumber.Thefibbonaccifunctionisdefinedassuch
Dy66·2020-08-25 01:41

杭电oj2070 c++

#includeusingnamespacestd;intmain(){_int64a[50],n;a[0]=0;a[1]=1;while(cin>>n){if(n==-1)break;for(inti=2;i<=n;i++){a[i]=a[i-2]+a[i-1];}cout<<a[n]<<endl;}return0;}
结庐境·2020-08-25 01:09

杭电2175

汉诺塔IXTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1301AcceptedSubmission(s):795ProblemDescription1,2,…,n表示n个盘子．数字大盘子就大．n个盘子放在第１根柱子上．大盘不能放在小盘上．在第１根柱子上的盘子是a[
ZZRun6·2020-08-25 01:31

杭电5914

TriangleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):529AcceptedSubmission(s):345ProblemDescriptionMr.Froghasnsticks,whoselengthsare1,2,3⋯nrespectively.Wal
ZZRun6·2020-08-25 01:31

杭电ACM2070Fibbonacci Number----20140725

#include"stdio.h"intmain(){__int64f[60];//所注释的内容，数值范围intm,i;while(~scanf("%d",&m),m!=-1){f[0]=0;f[1]=1;for(i=2;i<=m;i++){f[i]=f[i-1]+f[i-2];}printf("%I64d\n",f[m]);//注意特殊输出格式。}return0;}
lanxuepiaoling·2020-08-25 00:59

杭电ACM 2070题

#includevoidmain(){__int64s[51];s[0]=0;s[1]=1;for(inti=2;i<51;++i){s[i]=s[i-1]+s[i-2];}inta;while(scanf("%d",&a)!=EOF&&a!=-1){printf("%I64d\n",s[a]);}}
PeixinYe·2020-08-25 00:24

杭电（hdu）2070 Fibbonacci Number 水题

FibbonacciNumberTimeLimit:1000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17675AcceptedSubmission(s):8422ProblemDescriptionYourobjectiveforthisquestionistodevelopaprogr
IT142546355·2020-08-25 00:44

杭电ACM 2070:Fibbonacci Number

原创作品转载请注明出http://blog.csdn.net/always2015/article/details/46878551这道题是斐波那契数列，还是简单的数学题，但是该题当我们是用递归进行写代码时候，就会出现超时的错误，所以在这里我们是不能使用递归的，再回头看题目，这里要求n的大小为小于等于50，所以我们直接可以使用一个数组a大小为51就可以先把斐波那契数列计算存储起来，这样就会很简单。
Always_TDX·2020-08-25 00:01

杭电OJ--2175

先求出总次数，然后根据移动情况进行回溯，找到相应移动次数的盘子importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privateintflag=0;publiclonghannota(in
吃土豆的二哈·2020-08-25 00:44

杭电OJ--2070

importcom.sun.corba.se.spi.orbutil.fsm.Input;importjava.util.ArrayList;importjava.util.List;importjava.util.Scanner;publicclassMain{privatelong[]data=newlong[51];publiclongf(intnum){if(num==0)return0;
吃土豆的二哈·2020-08-25 00:44

杭电oj1496，代码解析

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4745AcceptedSubmission(s):1890ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
风情小皮球·2020-08-24 23:38

杭电多校第十场 hdu6432 Cyclic 打表找规律

CyclicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):193AcceptedSubmission(s):125ProblemDescriptionCountthenumberofcyclicpermutationsoflengthnwithnocontinu
weixin_34347651·2020-08-24 23:58

杭电第十场 Permutation Counting dp

PermutationCounting题目链接题目大意给一个只包含0、1，长度维n-1的数组b，b[i]=1表示a[i]>a[i+1]b[i]=0表示a[i]#includeusingnamespacestd;typedeflonglongll;constintmaxn=5e3+55;constllmod=1e9+7;lldp[maxn][maxn];//dp[x][y]表示llx[maxn],y
李wa·2020-08-24 23:43

杭电第九场补题 Game 平衡树维护

Game题目链接题目大意初始有n列木块，第i列有a[i]个。有两种操作：1xy：向左推第x列的从下到上第y个，（如上图所示）2x：查询第x列有多少个木块题解用平衡树维护，我用的是fhqtreap（因为我只会这个，我好菜hhhh）操作二就是找第x个值是多少，很简单。。我这里是把树按大小分裂。第一个树L有x-1个数，剩下的在另一棵树R里，然后把R再分裂，按1分裂，分裂成Y，Z。然后Y就只有x这个节点了
李wa·2020-08-24 23:43

杭电第十场 Mine Sweeper 构造

MineSweeper题目链接题目大意扫雷，一个数字代表周围一圈里有多少个雷。给出一个数N，代表所有数字的和。让构造一个所有数字和是N的棋盘。（雷的地方没有数字）要求大小行、列都小于等于25题解艹，没有看数据范围是1000，还在想怎么能装下最多的，最多装多少。。x代表炸弹.代表没有炸弹由于.太小了，看不见，我们用@代替n是1的情况：X@n是2的情况：X@Xn是3的情况：X@X@一次类推，可以得到n
李wa·2020-08-24 23:43

2019暑期ACM集训总结

跟着杭电的暑假集训，发现了自己与那些牛人的差距。虽然我们可能不是天生神力，但是我们在努力，我们在努力追赶。有时候自己可能也会因为好几天的自闭想到过放弃，这条路太难了。但是自己足够努力了吗？
发型睡姿决定·2020-08-24 23:10

2020杭电多校第二场HDU-6763、6768

HDU-6763-TotalEclipse（并查集+思维）题意：有n个城市，每个城市都有一个亮度。每次选一个连通块，然后把里面的k个城市亮度全部减一，重复这个操作直到所有城市亮度均为0。求最小操作次数思路：为了保证操作次数最小，所以每次我们选一个最大的连通块，对这个连通块操作x次（x为这个连通中的最小亮度）。x次操作后，这个连通块会断开变成0、2、3、4…个连通块，不过如果继续找连通块去减的话时间
小鱼yn·2020-08-24 23:10

Visual Cube 杭电多校第三套

LittleQlikessolvingmathproblemsverymuch.Unluckily,however,hedoesnothavegoodspatialability.Everytimehemeetsa3Dgeometryproblem,hewillstruggletodrawapicture.Nowhemeetsa3Dgeometryproblemagain.Thistime,hed
winer00·2020-08-24 22:42

杭电 HDU ACM 1496 Equations

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6065AcceptedSubmission(s):2455ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2
研发之道·2020-08-24 22:44

HDU 杭电 1496 （Hash求解）

看到这题首先想到的是四重for循环，肯定超时，但还是很想试一下，结果和预期一样；然后就换成三重循环，结果还是超时；最后就换成hash求解（第一次接触）两重循环。由题意可得a*x1*x1+b*x2*x2=-(c*x3*x3+d*x4*x4)才满足条件，hash数组至少开200W（因为50*100*100+50*100*100=100W）.如果有兴趣了解hash可以访问http://wenku.bai
柏油·2020-08-24 22:36

基于python3的杭电HDU ACM AC自动机

0.先放几个图……RunnerUp为我的ID，之后有可能会改掉。RunnerUp资料页1.起因……最近在学习python和python爬虫技术，写了几个弱智爬虫，正想找一个小项目练手。在久违的登陆HDOJ做了一道题后看了一下排行榜，看到了制作AC自动机的大大们，于是自己也萌生了一个念头。用python爬虫技术做一个HDOJ的AC自动机，登上Ranklist。我浏览了一下几位先辈的博客，发现他们用不
金甲虫Scarb·2020-08-24 22:13

杭电OJ——1024 Max Sum Plus Plus（另类的动态规划！）

MaxSumPlusPlusProblemDescriptionNowIthinkyouhavegotanACinIgnatius.L's"MaxSum"problem.TobeabraveACMer,wealwayschallengeourselvestomoredifficultproblems.Nowyouarefacedwithamoredifficultproblem.Givenacon
iteye_18800·2020-08-24 22:21

hdu1496

看了杭电的课件后理解了这是一道hash的，并且有巧妙的解法。然后O(n^4)的复杂度编程了O(n^2)#include#defineMAX2000000i
iteye_10018·2020-08-24 22:46

难题--杭电1251 解题报告

统计难题TimeLimit:4000/2000MS(Java/Others)MemoryLimit:131070/65535K(Java/Others)TotalSubmission(s):58046AcceptedSubmission(s):20262ProblemDescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统
SuperLcb·2020-08-24 21:46

杭电1496（hash求方程解）

EquationsTimeLimit:6000/3000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)ProblemDescriptionConsiderequationshavingthefollowingform:a*x1^2+b*x2^2+c*x3^2+d*x4^2=0a,b,c,dareintegersfromtheinterval
Albert_Bolt·2020-08-24 21:11

贪心算法C，杭电老师发工资c++

题目描述：作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道
真真知知·2020-08-24 18:53

杭电ACM 1001题

importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);while(sc.hasNext()){intsum=0;intb=sc.nextInt();for(inti=1;i<=b;i++){sum=sum+i;}System.out.pri
余-雷·2020-08-24 18:40

杭电ACM 2016 数据的交换输出

http://acm.hdu.edu.cn/showproblem.php?pid=2016#includeusingnamespacestd;intfind_min(int*a,inti){intmin=0;for(intix=0;ix>n&&n!=0){for(i=0;i>val;a[i]=val;}intmin=find_min(a,i);//ministhenumberofthminnum
码农同学·2020-08-24 18:17

『杭电1523』Decoding Morse Sequences

ProblemDescriptionBeforethedigitalage,themostcommon"binary"codeforradiocommunicationwastheMorsecode.InMorsecode,symbolsareencodedassequencesofshortandlongpulses(calleddotsanddashesrespectively).Thefol
漠宸离若·2020-08-24 17:03

『杭电1525』Euclid‘s Game

ProblemDescriptionTwoplayers,StanandOllie,play,startingwithtwonaturalnumbers.Stan,thefirstplayer,subtractsanypositivemultipleofthelesserofthetwonumbersfromthegreaterofthetwonumbers,providedthattheresu
漠宸离若·2020-08-24 17:32

『杭电1522』Marriage is Stable

ProblemDescriptionAlbert,Brad,ChuckarehappybachelorswhoareinlovewithLaura,Marcy,Nancy.Theyallhavethreechoices.Butinfact,theydohavesomepreferenceinmind.SayAlbert,helikesLaurabest,butthatdoesn'tnecesari
漠宸离若·2020-08-24 17:32

『杭电1524』A Chess Game

ProblemDescriptionLet'sdesignanewchessgame.ThereareNpositionstoholdMchessesinthisgame.Multiplechessescanbelocatedinthesameposition.Thepositionsareconstitutedasatopologicalgraph,i.e.therearedirectededg
漠宸离若·2020-08-24 17:32

并查集详解 (转)

转自http://blog.csdn.net/dellaserss/article/details/7724401很棒的文章，有趣，有用，易懂，感谢作者来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇
AnXT·2020-08-24 16:46

杭电acm 1012

//虽然这道题自己一次ac但是还是觉得acm的输出格式要特别注意#includeusingnamespacestd;intjiecheng(intn){if(n==1)return1;elsereturnn*jiecheng(n-1);}intmain(){intn=9;doubleres=1.0;cout<<"ne"<
null_plf·2020-08-24 15:20

【HDU】 2020暑期杭电多校第八场

1003：ClockwiseorCounterclockwise叉乘：#include#definerep(i,a,b)for(inti=a;i>t;while(t--)usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;inlinellgcd(lla,llb){returnb==0?a:gcd(b,a%b);}inline
hcCuriosity·2020-08-24 11:27

【HDU】2020杭电多校第十场解题报告（1003、1011）

1003：MineSweeperAC代码题意：给出一个N代表扫雷的图里面所有数字的和为N，用“X”和“.”分别表示炸弹和空格。思路：XXXX.XXXX一个这样的组合能提供一个8的贡献，只需要在25*25的“X”的矩阵里面全放这样的结构即可。多出来的（最多7个）采用在矩阵里面挖出来即可。如果N≤24，我们可以构造这样的地图：“.X.X.X···”，可知当长度为l的时候，数字和就等于l−1。#incl
hcCuriosity·2020-08-24 11:27

2017 杭电多校联赛第二场 1003 Maximum Sequence（单调队列）HDU 6047

MaximumSequenceTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):0AcceptedSubmission(s):0ProblemDescriptionStephisextremelyobsessedwith“sequenceproblems”thatare
咿呀而已·2020-08-24 11:34

2020杭电多校第七场

hdu-6850Game(思维题)#includeusingnamespacestd;int_,n;longlongx[2002],y[2002];structnode{intu,v;longlongw;}line[4000006];intvis[2003][2003];longlongmp[2003][2003];longlongcal(inti,intj){return(x[i]-x[j])*
ccsu_gcr·2020-08-24 11:11

2020杭电暑假多校第六场 A Very Easy Graph Problem(换根dp)

题目链接题意给一个无向图，每个点为0或1，第i条边长度为2的i次方。题目要求出所有点i、j，i为0且j为1，i、j间最短路的和。思路首先容易看出，若第i条边加入后图中产生了环，由于二进制的特性第i条边必然不能在最短路中，所以转化为树上问题。先计算两个值，1.每个节点到标记为1的子节点的路径长度和。2.每个节点标记为1的子节点个数。从根dfs下去换根，每次维护每个节点到所有标记为1节点的长度和。代码
lll_564·2020-08-24 11:50

2020杭电多校第二场（解题报告）

1001-TotalEclipse题意：有个n个点m条边的图，每个点都有权值，每次可以选择一个点权全是正数的连通块，让他们的权值整体-1，问把所有点权值变成0需要多少次操作。（1≤n,m≤1e5）样例输入：1323231223输出：4hint：并查集。正难则反。反着操作，先按照权值从大到小排序，从最大点开始倒着添加边，一开始加入新的点，作为单独的个体i，需要操作ai次，然后把他相邻的边依次加上。当
chasing__wind·2020-08-24 11:10

杭电acm1874 畅通工程续

畅通工程续TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):59078AcceptedSubmission(s):22176ProblemDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有
cwhong·2020-08-24 10:50

130725hdu杭电多校第二场解题报告

1002Warmup这题不难，关键是怎么去缩点和扩栈。#include#include#include#include#include#includeusingnamespacestd;#defineMAXN200006#defineMAXM2000006#pragmacomment(linker,"/STACK:1024000000,1024000000")structnode{intv,w,p
seagullcugb·2020-08-24 10:42

2020 杭电多校第六场 Little Rabbit‘s Equation（模拟，进制）

ProblemDescriptionLittleRabbitisinterestedinradix.Inapositionalnumeralsystem,theradixisthenumberofuniquedigits,includingthedigit0,usedtorepresentnumbers.Forexample,forthedecimalsystem(themostcommonsys
tomjobs·2020-08-24 10:40

2019杭电多校第四场1003题解

2019杭电多校第四场1003题解链接：http://acm.hdu.edu.cn/showproblem.php?
V4yne.·2020-08-24 09:44
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他