杭电OJ刷题

2018杭电多校第一场总结

文章目录1MaximumMultiple2BalancedSequence3TrianglePartition4DistinctValues5MaximumWeightedMatching6PeriodSequence7ChiakiSequenceRevisited8RMQSimilarSequence91009.LyndonSubstring10TurnOffTheLight11Timezone
海边拾贝的言·2020-07-30 12:15

2020杭电多校2 1006 The Oculus

题目题目链接大致题意是这样的：数字可以被唯一分解成为一系列斐波那契数的加和的形式。现在给定两个这样的数字a和数字b将他们的乘积c也表示成为斐波那契数的加和的形式。随后将c其中非首位的一个1改成0，题目要求哪一位是被修改的一位。例如样例给定的情况：a=4b=5a*b=2020分解成为斐波那契数加和：20=2+5+13表示成为数组就是：010101，输入的数组为：010001。因此被改变的位下标为4暴
wayne_lee_lwc·2020-07-30 12:12

2020杭电多校2 1010 Lead of Wisdom

题目题目链接题目大意是每组给定n个装备，每个装备属于一个类别，并有四个属性a,b,c,d。每个类别仅允许挑选一个装备最终伤害值为所有选定装备的四个属性分别与100求和再相乘。问最大值为多少暴力搜索+优化看完题目，满脑子都是暴力搜索，一看数据规模，n#include#defineN55usingnamespacestd;intitem[N][N];intt,n,K;inta[N];intb[N];i
wayne_lee_lwc·2020-07-30 12:12

2020杭电多校第三场 1009 Parentheses Matching

题目题目大题就是给定一个括号序列，其中仅包含()*，任务就是替换其中的*为()或者空字符串，是的原字符串平衡且字典序最小。一个不难想象到的是，最终的解法应该是在字符串的两侧不断替换括号，且两种括号的添加不能发生交叉。试想，如果替换出现了这种情况...)...(...。那么直接去掉这两个将会是长度更小的答案，所以这种情况是不会出现的。为了解决问题，不妨将需要解决的问题分成两个步骤使括号数量平衡使括号
wayne_lee_lwc·2020-07-30 12:12

杭电ACM1004

/*时间：2013.03.26作者：烟大洋仔题目:ProblemDescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,the
低调的洋仔·2020-07-30 12:10

杭电ACM题1004

杭电题1004ProblemDescriptionContesttimeagain!
laymenISmouse·2020-07-30 12:16

2018杭电多校暑假 Maximum Multiple hdoj6298

MaximumMultipleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):967AcceptedSubmission(s):445ProblemDescriptionGivenanintegern,Chiakiwouldliketofindthreepositiv
remarkableyan·2020-07-30 12:56

2020杭电多校第三场 Tokitsukaze and Rescue

第七题：TokitsukazeandRescue题目：PrincessCJBhaslivedalmostherentirelifeintheisolatedtownofErtona,whereCJBusesheruniqueabilitytorecognizewherecrystalsofmaterialsareburied.Bywayofafatefulencounter,CJBlearnsof
星汐=w=·2020-07-30 12:51

2020杭电多校第二场The Oculus

第六题：TheOculus题目：Let’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccirepresentation(b1,b2,…,bn)suchthat:·b1×F1+b2×F2+⋯+bn×Fn=x
星汐=w=·2020-07-30 12:51

2020杭电多校第二场 Total Eclipse

第一题：TotalEclipse题目：TherearencitiesandmbidirectionalroadsinByteland.Thesecitiesarelabeledby1,2,…,n,thebrightnessofthei-thcityisbi.MagicianSunsetwantstoplayajokeonBytelandbymakingatotaleclipsesuchthatth
星汐=w=·2020-07-30 12:51

2020杭电多校第二场 Lead of Wisdom

第十题：LeadofWisdom题目：Inanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplayercanwearatmostoneitemforeachtype.Forthei-thitem,ithasfourattributesai
星汐=w=·2020-07-30 12:51

杭电OJ1069java实现

杭电1069题目链接思路：建立类包含高，长，宽。（长的为长，在构造函数中默认比较），面积（也可以不需要直接长长，宽宽比较），按照面积从小到大排序（如果没有面积按照长）。
Big sai·2020-07-30 12:13

2018 Multi-University 杭电多校联赛1（部分） 2018/7/23 hdu

今天下午开始的2018Multi-University暑假第一场首先感谢出题大佬给留的签到题A题MaximumMultiplen=x+y+zx|n,y|n,z|n，求xyz的最大值三个数，还都能被整除，基本就分成三类1/21/41/4、1/21/31/6、1/31/31/3因为求乘积最大值所以1/6直接舍去，直接按能被3或4整除的情况讨论即可B题BalancedSequence求括号匹配的最大长度
胖亚亚·2020-07-30 12:37

杭电acm P2028 Lowest Common Multiple Plus

LowestCommonMultiplePlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):67597AcceptedSubmission(s):27982ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始
木木木是我·2020-07-30 12:20

杭电 HDU ACM 2028 Lowest Common Multiple Plus

LowestCommonMultiplePlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):39183AcceptedSubmission(s):16144ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始
研发之道·2020-07-30 12:19

运用开关简化程序设计

杭电2026答案#include#include#include#include#include#includeusingnamespacestd;intmain(){chara[101];intflag
lsz0625·2020-07-30 12:19

杭电 HDU 1019 Least Common Multiple

LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):35523AcceptedSubmission(s):13346ProblemDescriptionTheleastcommonmultiple(LCM)ofasetofpositi
研发之道·2020-07-30 12:19

【杭电1004】java-字符串

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):112819AcceptedSubmission(s):44087ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
idealistic·2020-07-30 12:46

杭电1004

Contesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofeachcolorandfindther
hynuacmlshk·2020-07-30 12:45

杭电ACM HDU 1019 Least Common Multiple

LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20576AcceptedSubmission(s):7674ProblemDescriptionTheleastcommonmultiple(LCM)ofasetofpositiv
gubojun·2020-07-30 12:02

Java解题-杭电OJ-1004题

LettheBalloonRiseTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):109769AcceptedSubmission(s):42754ProblemDescriptionContesttimeagain!Howexciteditistoseeballoo
bruce_suxin·2020-07-30 12:30

杭电 acm 2028 Lowest Common Multiple Plus

LowestCommonMultiplePlusTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):69316AcceptedSubmission(s):28757ProblemDescription求n个数的最小公倍数。Input输入包含多个测试实例，每个测试实例的开始
Unclebighead·2020-07-30 11:36

杭电计算机学院大学生程序设计竞赛（2017新生赛）

考研#include#include#include#include#includeusingnamespacestd;intmain(){intT;for(scanf("%d",&T);T--;){inta,b,c,d;scanf("%d%d%d%d",&a,&b,&c,&d);if(a=370){printf("A\n");}else{printf("B\n");}}}return0;}身份证
Mr_Treeeee·2020-07-30 11:55

杭电 1019 Least Common Multiple（最小公倍数）

LeastCommonMultipleTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):29574AcceptedSubmission(s):11176ProblemDescriptionTheleastcommonmultiple(LCM)ofasetofpositi
itcoder-9527·2020-07-30 11:44

2020杭电多校第三场 1004 Tokitsukaze and Multiple

题目题目链接题目大意是给定n个数字的序列，可以任意合并其中相邻的数字，使他们相加，问最多能有多少个p的倍数。贪心这个题可以使用贪心的写法来解决。首先p的倍数这种事情重点只有余数部分，所以先对所有数字取模，且每次相加都要取模。只需要关心最终能搞出几个零就行了。可以直接遍历整个数组，加上新来的数字，如果加上后这个余数在前面出现过则证明以该数字位结尾的一段数字加和是p的倍数，统计入答案，并重置标记数组。
wayne_lee_lwc·2020-07-30 11:11

2020杭电多校第三场 Tokitsukaze and Multiple

第四题：TokitsukazeandRescue题目：Tokitsukazehasasequenceoflengthn,denotedbya.Tokitsukazecanmergetwoconsecutiveelementsofaasmanytimesasshewants.Aftereachoperation,anewelementthatequalstothesumofthetwooldelem
星汐=w=·2020-07-30 11:31

【2016杭电女生赛1005】【暴力 bfs or dfs or 模拟】girlcat 数女生数和猫咪数

#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;#defineMS(x,y)memset(x,y,sizeof(x))#defineMC(x,y)memcpy(x,y,sizeof(x))#defineM
snowy_smile·2020-07-30 09:24

杭电1312-搜索

深度优先搜索：#include#include#includeintn,m;inthash[30][30];//记录是否是。charmap[30][30];//迷宫，要初始化voidDFS(intx,inty){if(x>n||y>m||hash[x][y]||map[x][y]=='#')return;//走过了，则不操作hash[x][y]=1;//标记走过了DFS(x-1,y);DFS(x+
zhang_li_yang·2020-07-30 06:26

杭电1241 HDU acm --Oil Deposits---DFS深度优先算法实现详解

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1241又是经典搜索题！还是那句话，数据量小，要求简单，果断DFS！这道题目跟以前的题目稍微有点不一样的是方向有点变化，由原来的四方向变成了八个方向，其实是一样的只不过是在遍历的时候多几个而已，直接给出代码#include#includeusingnamespacestd;#defineN101intm,
百变魔君·2020-07-30 06:28

杭电1312HDU acm ---Red and Black---DFS深度优先算法

题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=1312史上最简单的搜索题，思路：找到man的位置作为搜索的起始位置，一次搜索解决问题！#include#includeusingnamespacestd;#defineN20intm,n;intdirctions[4][2]={{0,1},{1,0},{0,-1},{-1,0}};intvisited[
百变魔君·2020-07-30 06:28

杭电2024 C语言合法标识符

此题只要抓住C语言合法标识符的命名规则就可以了（1、首元素只能是下划线或是字母，2、除首元素外的元素只能是数字、下划线和字母），先判断输入的字符串首元素是否符合规则，接着再判断其他元素。要注意的是因为输入的是字符串，则在判断元素是否是数字时是与字符数字判断！！！ProblemDescription输入一个字符串，判断其是否是C的合法标识符。Input输入数据包含多个测试实例，数据的第一行是一个整数
zhaorongxia·2020-07-30 06:46

杭电2212DFS

DFSTimeLimit:5000/2000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6381AcceptedSubmission(s):3930ProblemDescriptionADFS(digitalfactorialsum)numberisfoundbysummingthefactorial
hpuzsk·2020-07-30 06:40

杭电oj-1205-吃糖果

ProblemDescriptionHOHO，终于从Speakless手上赢走了所有的糖果，是Gardon吃糖果时有个特殊的癖好，就是不喜欢将一样的糖果放在一起吃，喜欢先吃一种，下一次吃另一种，这样；可是Gardon不知道是否存在一种吃糖果的顺序使得他能把所有糖果都吃完？请你写个程序帮忙计算一下。Input第一行有一个整数T，接下来T组数据，每组数据占2行，第一行是一个整数N（0#include#
落叶晚秋·2020-07-30 06:43

杭电ACM 2024 C语言合法标识符

http://acm.hdu.edu.cn/showproblem.php?pid=2024这道题我做了好久啊，基础知识又忘了不少，尤其是字符串的处理，好叭，复习一下。#include#includeusingnamespacestd;intmain(){intn,sum;intflag;cin>>n;getchar();//消除换行符\n对cin.getline的影响while(n--){cha
码农同学·2020-07-30 06:41

杭电ACM2024C

#include#includeusingnamespacestd;intmain(){intn,i,l,j;cin>>n;getchar();//消除换行符‘\n'对cin.getline()的影响for(i=0;i='a'&&a[0]='A'&&a[0]='a'&&a[j]='A'&&a[j]='0'))s++;if(s==l)cout<<"yes"<
xiaoxiaokeke_·2020-07-30 05:03

杭电ACM（HDUOJ）试题分类

杭电ACM试题分类第一篇1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题
xia842655187·2020-07-30 05:32

杭电1072 Nightmare 广搜

NightmareTimeLimit:2000/1000ms(Java/Other)MemoryLimit:65536/32768K(Java/Other)TotalSubmission(s):21AcceptedSubmission(s):11ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimselfinalabyrinthwi
梦里的星空·2020-07-30 05:53

杭电1242 Rescue

RescueTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):20846AcceptedSubmission(s):7446ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMoligpy.Th
非常可乐（이녕）·2020-07-30 05:38

【杭电oj】1495 - 非常可乐（bfs，队列）

非常可乐TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9317AcceptedSubmission(s):3694ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛
wyg1997·2020-07-30 05:37

杭电 1312 Red and Black

http://acm.hdu.edu.cn/showproblem.php?pid=1312RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):6074AcceptedSubmission(s):3863ProblemDescriptionThere
蚕豆儿·2020-07-30 05:24

HDU杭电1026 Ignatius and the Princess I(迷宫问题bfs)

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1026题意，x代表不能走的路，小点代表可以走的路，数字代表需要在此处停留的步数（时间）。BFS广搜即可。但这个题有一个值得关注的地方，他需要在数字处停留几步来打怪，那么有一个问题是：步数最少找到出口的方案，会因为打怪而时间（或者说步数）变长，就有可能不在是最短时间。我们知道bfs广搜是横向搜索一棵树，最
winter2121·2020-07-30 05:26

杭电1035，dfs入门题(C/C++)

最近在入门搜索的算法，首先要攻下dfs(想到后面还有bfs…)上网搜了一下DFS入门题有哪些,看到其中一道就是这道;题目不算难，思路比较直接(但是还是WA了几次…）题目如下：注意点:dfs的下一次递归要在当前递归的所有操作完成后再进行，否则出现计算时loop的step为0！AC代码（含注解）：#include#include#includeusingnamespacestd;//DFS用vis数组
Mr.琛·2020-07-30 05:34

2019杭电数模竞赛A题第三题代码

这段代码算是我写的认真的代码，跑出来的结果也比较满意。用的算法是神经网络，采用随机数据模拟现实进行训练，得出一个均衡结果。importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltimportrandomfromsympyimport*#夏天时温度随时间的拟合曲线summEnviromentTemperature=[26,26,25,25
六月的想象·2020-07-30 04:16

杭电OJ_2024（C++版）

#include#include#include#includeusingnamespacestd;intmain(){intrepeat;cin>>repeat;getchar();while(repeat--){chara[100];boolflag=true;gets(a);intlen=strlen(a);for(inti=0;i>repeat；之后记得加getchar（）吃掉换行符。2、
weixin_42673018·2020-07-30 04:29

杭电OJ_2010（C++版）

#includeusingnamespacestd;intmain(void){intm,n,s[3];while(cin>>m>>n){intflag(0);intda[1000]={0};for(inti=m;i<=n;i++){intc,sum(0);c=i;for(intj=0;j<3;j++){s[j]=c%10;c=c/10;sum=sum+s[j]*s[j]*s[j];}if(sum
weixin_42673018·2020-07-30 04:29

杭电OJ_2040（C++版）

#includeusingnamespacestd;intSumDivisor(intn){inti,s=0;for(i=2;i*i>n;while(n--){inta,b,sa,sb;cin>>a>>b;sa=SumDivisor(a);sb=SumDivisor(b);if(sa==b&&sb==a)cout<<"YES"<
weixin_42673018·2020-07-30 04:28

杭电OJ_2024:C语言合法标识符

题目核心思路读入字符串后，按照合法标识符的定义进行判断：第一个字符为字母或者下划线；之后的字符只能为字母或数字或下划线；代码分享&分析#include#includeusingnamespacestd;intmain(){intn,i,flag=0;intlength;stringstr;cin>>n;getchar();//在输入字符并按下回车键后，缓冲区的字符读入变量中(n)，而回车键('\n
FM52Hz_现在进行时·2020-07-30 04:42

杭电1241--Oil Deposits（Dfs）

OilDepositsTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17887AcceptedSubmission(s):10298ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresponsiblef
weixin_34256074·2020-07-30 03:35

2018杭电多校第六场1009（DFS，思维）

#includeusingnamespacestd;inta[100010];chars[20];intzhiren[100010];vectorhaoren[100010];intsum=0;voiddfs(intx,inty,intflag){if(x==y)flag=1;//如果和被指认的人相同，则定为狼sum+=flag;//并且后面直接或间接认为刚才那个是狼的人是好人的人也都是狼for(
weixin_33674976·2020-07-30 02:29

杭电OJ--1014

问题描述：计算机模拟通常需要随机数。生成伪随机数的一种方法是通过窗体的函数seed(x+1)=[种子(x)+STEP]%MOD其中"%"是模量运算符。这样的函数将生成0和MOD-1之间的伪随机数(种子)。此窗体的函数的一个问题是,它们总是会反复生成相同的模式。为了最大限度地减少这种影响,仔细选择STEP和MOD值可以在(包括)0和MOD-1之间实现所有值的均匀分布。例如,如果STEP=3,MOD=
weixin_30896825·2020-07-30 02:17
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他