杭电多校

2018杭电多校第三场（2018 Multi-University Training Contest 3）

2018Multi-UniversityTrainingContest3题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=804A题题解：每次取长度为m的子区间，找最大值和起点的最长递增序列。很明显是一个滑块区间维护最大值问题，但是正向维护很难处理count的问题，那么从后往前单调队列，那么对于每个点的count就是当前单调队列的大小
sortmin·2020-07-30 16:40

2019 杭电多校第三场 题解

题解1001Azshara'sdeepseaUnsolved.1002Blowupthecity.题解：倒着建图，然后将原图出度为零的点用一个新节点连接起来，支配树板题。参考代码：#includeusingnamespacestd;#defineLLlonglong#definepbpush_back//DAG图q个询问,给你u,v:去掉一个点连同和这个点相连的所有边使得u或v不能到达出度为零的点
SongOrz·2020-07-30 16:09

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杭电多校第二场1008 Harmonious Army（最小割）

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

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

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

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

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

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

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

2020杭电多校1 1011 Minimum Index

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

杭电多校第五次 1002 Beautiful Now（dfs+贪心）

ProblemDescriptionAntonhasapositiveintegern,however,itquitelookslikeamess,sohewantstomakeitbeautifulafterkswapsofdigits.Letthedecimalrepresentationofnas(x1x2⋯xm)10satisfyingthat1≤x1≤9,0≤xi≤9(2≤i≤m),wh
城南的花·2020-07-29 18:48

hdu6386 Age of Moyu 2018杭电多校第七场A题【优先队列+BFS】(已更改)

题目链接题意：给你n个点，m条边（双向），每条边有一个编号，求从1到n的最短路。如果没有则输出-1.规则：经过一条边，花费为1，若经过的下一条边与当前的边编号相同，则下一条边不需要花费，如果不同则代价+1.简单来说就是求换乘次数+1例1：1-2的编号为11-3的编号为22-3的编号为1则最短路可以是1-2-3这里的编号都为1所以答案为1也可以是1-3的编号为2也是代价为1之前自己写的第一次写法有个
anthony1314·2020-07-29 17:04

杭电多校——第二场（题解）

太难的不会写，因为真的不会。。。1010LeadofWisdom现在在题目单中已经可以找到6772LeadofWisdom题目大意有t个测试案例每个案例首先会有n,k，n代表接下来的n行会有n把武器，每个武器是不同的种类，并且均拥有a，b，c，d四种属性，k代表最多可以出现的武器种类最多有k种。每种武器最多只能拿一把，也就是说当每一种武器都有的时候最多可以拿k把武器，如果有的武器种类没有就不能拿这
二佳十·2020-07-29 12:56

2020杭电多校2 1001 Total Eclipse

题目题目链接题目大意就是在一张图上，有n个节点，m条无向边。每个节点有一个亮度值，每次可以选择一个连通块，块中所有节点值-1.问多少次操作可以使得图上所有节点的点权为0.排序+并查集需要注意的是，已经成为0的点不能再被选入连通块中，否则就成为负数了。因此当一个点其点权成为0的时候就相当于点本身及以其为顶点的边被删除了，不能对后面的过程产生影响。仔细分析一下，整个过程就是不断的挑选连通块，操作其中点
wayne_lee_lwc·2020-07-29 11:51

2020杭电多校第三场题解

2020Multi-UniversityTrainingContest3施工中。。。1004TokitsukazeandMultiple题目要求最多字段，使其和为p的倍数。很显然可以用dp解决，\(dp[i]=max(dp[i-1],dp[k]+1),sum[k]\%p==sum[i]\%p\),只要记录模p同余的上一个位置即可。#include#definelllonglong#definema
st1vdy·2020-07-29 11:00

Fansblog

Fansblog（杭电多校第三场F题）题目描述：FarmerJohnkeepsawebsitecalled‘FansBlog’.Everyday,therearemanypeoplevisitedthisblog.Oneday
soul,,,明灵·2020-07-29 11:01

2019 杭电多校（第六场）

1005SnowySmile（线段树）http://acm.hdu.edu.cn/showproblem.php?pid=6638题意给你n个点让你画个矩形使矩形内所含点的权值和最大（必须有点）思路离散化枚举矩形的左右区间线段树维护y坐标的最大字段和（复杂度O(n*n*lgn))代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=2
七九河开·2020-07-29 11:27

杭电多校2020第二场

1001-TotalEclipse题意：n座城市，m条路，每个城市有一盏亮度为bi的灯，每次可以选择一个联通块让联通块上所有城市k（k的数量要尽可能大）的灯亮度减1，但灯亮度为0的城市不能算入联通块中，问让全部城市的灯亮度变为0的最小次数是多少。题解：（这题偷偷改过题面也没发通知==，加了k要尽量大这句话）我们可以找某个联通块上亮度最小的城市，一直减直到该城市亮度为0，然后划分为更小的联通块，一直
代不在‘·2020-07-29 11:48

2020杭电多校第二场部分题解(1001, 1005, 1006, 1007, 1009, 1010, 1012)

1001TotalEclipse题意：给一个n点m边的图，每个点有点权。每次可以选择一个点权全是正数的点组成的连通块，让它们的权值整体-1.问让全部的点权变为0需要多少次操作.(1≤n,m≤1e5)(1\len,m\le1e5)(1≤n,m≤1e5)（一开始题目意思其实是任选若干个点组成的连通块，后来出题人发现不对劲就改成这样的题意了）解题思路：对于一个连通块来说，可以一直操作min(ai)min
_ 泛白·2020-07-29 11:47

2019杭电多校第六场 5/12

前言发现hdu的多校我怎么才写了1场的blog，咋回事啊。。。决定不贴代码了最近讲了很多课，还在学习生成函数等。。。可能一场比赛补题要比较后了samjia的生成函数课件感觉很不错。。。然后samjiaIOIAu啦，tql先加在这里以后慢慢补吧（一定会补的！）10011002每次搜出LIS，然后删除不在当前LIS的直接不用理会，否则暴力重构100310041005转化为一个矩阵，找一个最大子矩阵的和
BPMThor(BPM136)·2020-07-29 10:35

2020杭电多校第三场 H - Triangle Collision - 计算几何

Description给定一个等边三角形，三个顶点分别为\((-L/2,0),(L/2,0),(0,\sqrt3L/2)\)一束光线从\((x,y)\)射出，速度为\((v_x,v_y)\)，遇到墙壁会反射，保证不会射到顶点上问第\(k\)次碰撞的时间Solution二分答案，考虑求在已知时间内的碰撞次数把三角形边看成是镜子，问题就转化为在无限密铺等边三角形中的运动考虑与\(x\)轴平行的线，这样
Mollnn·2020-07-29 10:00

杭电多校2020第二场1001

杭电多校2020第二场1001建议一边看代码一边理解会快一点哦这个题目开始的时候，一直想用dfs做，做了五个小时还是错了。没想到用的是并查集！！！
accrazypt·2020-07-29 09:28

2020杭电多校二 1001 Total Eclipse

http://acm.hdu.edu.cn/showproblem.php?pid=6763题意：一个图，每次选一个联通块，里面的每个点亮度减1，直至全为0的最小次数。思路：正着做是依次分裂图，不好写，那就倒着做，依次合并图。#includeusingnamespacestd;constintmaxn=100000+100;typedeflonglongll;intT,n,m,a[maxn],p[
a-free-man·2020-07-29 09:09

hdu 6763 2020杭电多校 第二场 1001

TotalEclipsehttp://acm.hdu.edu.cn/showproblem.php?pid=6763题意这题的题意非常讨厌，我喜欢转化成我的说法：有一个图模型的城市，建筑之间可能有双向边（可能重边），每个建筑有高度。每过一个单位时间，海水淹没一个高度，建筑被完全淹没就失去边。让你对“每个时刻的建筑群（连通块）个数”求和，直到所有建筑被淹没。思路这题就需要细心地考虑一个并查集的过程。
TieWay59·2020-07-29 09:34

2019杭电多校第六场

1005SnowySmile考虑朴素的最大子矩阵和首先枚举上下边界，然后问题就转化成了维护最大子段和这个问题可以用线段树解决用maxvmaxvmaxv、prevprevprev、sufvsufvsufv分别表示当前区间的最大值、当前区间紧贴左端点的最大值、当前区间紧贴右端点的最大值单点修改时间复杂度位O(logN)O(logN)O(logN)，查询复杂度为O(1)O(1)O(1)因为总共只有O(N
Ripped·2020-07-29 09:22

【杭电多校2020】第二场1001.Total Eclipse（并查集）

题目链接思路：按照权值从大到小排序，然后依次加入，并把全场的权值都减到当前权值。用并查集维护连通块的总个数即可。代码：#includeusingnamespacestd;#defineintlonglong#defineIOSios::sync_with_stdio(false);cin.tie(0);cout.tie(0);constintN=1e5+7;constintM=4e5+8;cons
ACkingdom·2020-07-29 09:43

2020杭电多校第二场题解1001,1006,1010,1012

1.TotalEclipse（并查集）题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6763思路很明显的对于一个连通块需要执行其中点权值最小的那个，连通块也可能分裂，只要每次找个连通块反复删最小的权值即可，但这种情况不好实现，所以换下面这种方法从最大权值的点倒着添加边，也就是新增点时，小权值点向一个大权值点连接边时，小取值需要的变成0的次数可以由大权值
Kurihada·2020-07-29 09:06

2020杭电多校第一场题解1004，1005，1009

4.DistinctSub-palindromes题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6754思路子回文串最少，n=4时，可以构造abcabcabc…这样的字符串，因为这样除了a，b，c就不会产生其他的子回文串并且使得最低的为3个，个数都为C（26,3）*A（3,3）；代码#include#include#include#include#in
Kurihada·2020-07-29 00:30

2020杭电多校集训-Distinct Sub-palindromes

题目：Sisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwiththeminimumnumberofdistinctsub-palindromes.Sub-palindromeisapalindromicsubstring.Twosub-palindromes
world_started·2020-07-28 23:53

2020 杭电多校 #1

E-FibonacciSumHDU-6755解题思路：二项式展开：AC代码：#includeusingnamespacestd;typedeflonglongll;constllMod=1000000009;constllM=616991993;constintMaxk=100005;llN,C,K,T;llnum[Maxk];voidCal_Num(){num[0]=1;for(inti=1;i
呃呃...·2020-07-28 23:36

2020杭电多校第2场

1题：并查集题解：我们先将我们的亮度从大到小排序，然后我们依次加入x点，并且加入和这个点相连的所有点，如果新加入的y点的亮度大于x点，那么我们就把他们合并。在之后我们计算答案的时候，对于x节点，当需要删除他的时候他已经减去了他的父亲节点的亮度了，所以只需要再减去剩下的d−dfatherd-d_{father}d−dfather的答案。所以最后求一下和就可以了。#includeusingnamesp
行走天涯的豆沙包·2020-07-28 21:27

2020杭电多校第一场Leading Robots

第九题：LeadingRobots题目：Sandylikestoplaywithrobots.Heisgoingtoorganizearunningcompetitionbetweenhisrobots.Andheisgoingtogivesomepresentstothewinners.Robotsarearrangedinaline.Theyhavetheirinitialposition(d
星汐=w=·2020-07-28 10:07

2020杭电多校赛 Multi-University Training Contest

文章目录2020杭电多校赛Multi-UniversityTrainingContest第一场出题人：朝鲜MUTCKUTRound1005_6755FibonacciSum:二次剩余_Fib的k次幂和1006
Cwolf9·2020-07-28 08:26

杭电多校赛2020第一场VP实录

D-DistinctSub-palindromes思博题。ACCode\mathcalAC\CodeACCode#includeintmain(){intT;scanf("%d",&T);for(;T--;){intn;scanf("%d",&n);if(n==1)puts("26");if(n==2)puts("676");if(n==3)puts("17576");if(n>3)puts("1
Freopen·2020-07-28 07:27

杭电多校第一场 Distinct Sub-palindromes(思维，构造)

题目传送题意:使用26个小写的英文字母，构造长度为n的字符串s。字符串s的本质不同的回文子串的个数最少，求字符串s种类的数量。思路:这是个纯思维构造问题，分情况:情况1:当n3时，我们这样构造，一直abcabcabc…这样的回文子串数量一定是3.AC代码#includeinlinelonglongread(){charc=getchar();longlongx=0,s=1;while(c'9'){
要无愧于人·2020-07-28 03:05

2020杭电多校1

DistinctSub-palindromes题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6754类型：思维，签到ProblemDescriptionSisastringoflengthn.SconsistsoflowercaseEnglishalphabets.YourtaskistocountthenumberofdifferentSwitht
zaiyang遇见·2020-07-28 03:36
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他