杭电2089 第39页

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

hdu2054 不要想太多，这就一水题

原题链接我早该想到这是一道水题，因为这道题在杭电OJ题库的第11页，这一页基本上全是水题。。。但是看讨论区，大家实在想的太多了，没那么复杂。。

weixin_30745641·2020-07-30 02:53

母函数 ( Generating function ) 详解

(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为

weixin_30670965·2020-07-30 02:39

2020杭电多校1 1011 Minimum Index

学到了个新的操作，调题目调了好久，但是很有意思，分享一哈。题目大意题目链接在此大致意思就是给定T个字符串，每个字符串尤其长度个数量的前缀，求其每个前缀中字典序最小的后缀的起始位置，并将他们乘上1112的幂加起来对1e9+7取模。题目不难理解，但就是每个字都看懂了，连起来就是不会或者说没有思路。要解决这个问题，一种可行的方法是借助lyndon分解，下面我们就先来看一下lyndon分解是何方神圣。ly

wayne_lee_lwc·2020-07-30 02:27

杭电hdu 1026 Ignatius and the Princess I 广度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索#includeusingnamespacestd;#defineMAX101typedefstruct_node{intx;inty;}node;intn,m;noder

wchyumo2009·2020-07-30 02:57

HDU-OJ 杭电2612 Find a way 双层BFS

#include"iostream"#include"cstring"#include"queue"#defineINF0x3f3f3f3fusingnamespacestd;chara[201][201];intn,m;structnode{intx,y;intstep;}now,start1,start2;//记录charvis[201][201];intkfc1[201][201];intk

小眼睛的维尼先森·2020-07-30 02:09

杭电 1312 red and black

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8911AcceptedSubmission(s):5535ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Each

范贰小青年·2020-07-30 01:54

杭电1312 Red and Black（搜索入门）

RedandBlackTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9744AcceptedSubmission(s):6066ProblemDescriptionThereisarectangularroom,coveredwithsquaretiles.Each

听自己心跳的声音·2020-07-30 01:06

杭电2612 Find a way（BFS）

FindawayTimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4019AcceptedSubmission(s):1343ProblemDescriptionPassayearlearninginHangzhou,yifenfeiarrivalhometownNin