杭电1072

2020杭电多校第三场部分题解(1004, 1005, 1006, 1009)

1004TokitsukazeandMultiple可以处理出每个点i作为划分的右端点，它最近的左端点为L[i]，然后问题就转换成了若个个区间，求彼此之间不相交的情况下最多有几个共存。经典问题，这里用DP解决#include#definelllonglong#definepbpush_back#definelowbit(x)((x)&(-(x)))#definemid((l+r)>>1)#defi
_ 泛白·2020-07-30 16:04

2019杭电多校第十场部分题解(1003,1005,1009)

1003:Valentine’sDay贪心选择概率大的礼物，如果能使得1次惊喜的几率变大则加入，否则结束。（凭感觉莽的，没有仔细证明#include#definelllonglong#definelowbit(x)((x)&(-(x)))usingnamespacestd;constintmaxn=1e4+50;doublep[maxn];intn;intmain(){intT;cin>>T;wh
_ 泛白·2020-07-30 16:04

hdu6601 2019杭电多校第二场 Keen On Everything But Triangle

看到可以离线询问区间，瞬间写莫队，后来偷听到学弟说只要记录最大的30个，我思考了一蛤，发现应该是最大的50个，然后继续莫队，结果一直超时，还想了好多办法优化常数，竟然没想到主席树区间求第k大枚举区间最大的50个。。。。卧槽我今天讲课内容才给学弟们讲过主席树啊。。。。其实最难的想法还是枚举三角形时，对边排序，然后从长到端枚举，假设有ad那么成立，否则a#definemaxl200010usingna
二分抄代码·2020-07-30 15:00

hdu6602 2019杭电多校第二场 Longest Subarray

这题考场上都没去自习思考。。。其实就是个cfdiv2D题难度的线段树，比那个三角形简单多了。。。我们枚举每一个区间r，看他左边最远的是的l-r合法的l，可以想到，r所在位置的数字a[r]从最左边到a[r]上k个前出现的位置lastk[r],1---lastk[r]是对于a[r]这个数字是满足条件的,因为从r到那段区间的位置a[r]的出现次数是>=k的。我们建线段树，枚举r=1->n，val[l]表
二分抄代码·2020-07-30 15:00

杭电2019多校第三场 HDU-6604 Blow up the city（支配树+必经点个数）

链接：http://acm.hdu.edu.cn/showproblem.php?pid=6604题意：T组样例。第一行给出n、m（n个点，m条单向边）。接下来m行描述这条边（给出u、v）u->v。再给一个q，表明q个询问，每个询问给出a、b。询问有多少点，那它去掉后，a、b中至少一个点不能到达出度为0的点。（也就是a或b到达所有出度为0的点的必经点的个数，在反向图中也就是所有入度为0的点到a或b
Qingo呀·2020-07-30 14:49

2019杭电多校第二场1008 Harmonious Army（最小割）

2019杭电多校第二场1008HarmoniousArmy（最小割）题目大意给出一幅图，对其中的点进行黑白染色，边根据两个端点的颜色不同有不同的权值，设为A，B，C，问如何染色使得总的边权最大解题思路设一个源点一个汇点
Flyppy_White·2020-07-30 14:44

杭电oj2028、2034、2035、2041、2043-2046

2028LowestCommonMultiplePlus1#include23intgcd(inta,intb){4inttemp,temp1;5if(a#includeintmain(){intn,m,i,j,num,flag,temp,s[101],o[101],p[101];while(~scanf("%d%d",&n,&m)){if(n==0&&m==0){break;}for(i=0;i
a173262565·2020-07-30 14:33

杭电oj2072

因为一直不能ac先发这里，希望有看到的大佬能指点一二。先讲一下我的基本思路，首先将一整行数据保存在数组中，接着遍历数组，根据空格将每个单词存入二维数组中，最后遍历二维数组，找出其中不同的单词并计数。1#include2#include34intcmp(chars[]){5charo[100][100],p[100][100];//定义两个二维数组，第一个用于存放所有单词，第二个用于遍历第一个数组，
a173262565·2020-07-30 14:33

杭电oj2032、2040、2042、2054、2055

2032杨辉三角1#include23intmain(){4ints[31][31],i,j,n;5while(~scanf("%d",&n)){6for(i=0;i23intqhs(inta){4inti,j,sum,s[50];5s[0]=1;j=1;6for(i=2;i23intmain(){4intn,m,i;5while(scanf("%d",&n)!=EOF){6while(n--){
a173262565·2020-07-30 14:33

杭电oj2022-2030

2022海选女主角1#include2#include34intmain(){5ints[50][50];6intn,m,x,y,z,i,j;7while(scanf("%d%d",&m,&n)!=EOF){8for(x=1;x23intmain(){4ints[51][10];5intn,m,i,j,k,flag,count;6doublesum,c[50];7while(scanf("%d%d
a173262565·2020-07-30 14:02

2019杭电多校第三场

比赛总结@辣鸡lfw，一开始算三角形那题没想到正解使用莫队乱搞，然后要选出50个最大的时候还用莫队。。。主席树区间第k大什么的完全忘记了题解1001AnotherChessProblemunsolved1002BeautyOfUnimodalSequenceunsolved1003Coefficientunsolved1004DoubleTreeunsolved1005EverythingIsGe
SongOrz·2020-07-30 13:18

2020杭电多校第一场部分题解（1004, 1005, 1006, 1009, 1011)

1004DistinctSub-palindromes前置知识点：无题意：问本质不同的回文子串个数最少的长度为n的字符串有多少种，答案对1e9+7取模解题思路：其实是一个思维题，先考虑n很大的时候，如果是如abcabc…这样排列，本质不同的回文子串个数就是3，稍微画一画会当n>=4的时候本质不同回文子串个数不可能小于3个，而如果是3个就最多有3个字母.当是3个字母的时候，肯定不可以有相邻的相同字母
_ 泛白·2020-07-30 13:40

2020 杭电多校第三场 题解

1004-TokitsukazeandMultipleProblem-6794题目大意：先给你n,p，然后n个数字，两两数字能合并，问最后最多有多少个数字会是p的倍数。思路：前缀和节省时间，找之前有没有出现过相同的模数，有就证明这两两之间能凑出一个整除。#includeusingnamespacestd;constintMAXX=1e5+10;inta[MAXX];mapm;intmain(){i
Drmon.·2020-07-30 13:10

杭电操作系统实验二---linux内核模块编译（完整实验报告）

一题目介绍题目内容：（1）当模块被载入内核时会向系统日志文件中写入“hello,world”；当被卸载时，会向系统写入“goodbye”。（2）设计一个模块，要求列出系统中所有内核线程的程序名、PID、进程状态、进程优先级、父进程的PID。（3）设计一个带参数的模块，其参数为某个进程的PID号，模块的功能是列出该进程的家族信息，包括父进程、兄弟进程和子进程的程序名、PID号及进程状态。二实验思路三
xuuuyp·2020-07-30 13:39

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

2019-03-22

138/1072章1/2页第138章这个冬天，好暖和车子匀速行驶中，前面的男人面无表情，脸色淡淡的，目光直视前方，认真的开着车。
6d5fcd33ff96·2020-07-30 07:54

杭电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
上一页 37 38 39 40 41 42 43 44 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他