杭电多校第二场第47页

2018 杭电多校Contest 1 : 1011 Time Zone 时区转换

TimeZoneTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1646AcceptedSubmission(s):289ProblemDescriptionChiakioftenparticipatesininternationalcompetitiveprogra

sizaif·2020-08-13 18:28

2019 杭电多校（第三场）

1002Blowupthecity（支配树）http://acm.hdu.edu.cn/showproblem.php?pid=6604题意给你个DAG图然后若干次询问每次询问给你两个点问你去掉某个点使这量两个点不能到达最终点进阶版https://blog.csdn.net/sdut_jk17_zhangming/article/details/98069924思路去掉不能到达即给定点是去掉点的支

七九河开·2020-08-13 18:53

2019 杭电多校（第七场）

1001A+B=Chttp://acm.hdu.edu.cn/showproblem.php?pid=6646题意给你三个数ABC，问能否给他们每个乘若干次10能否满足A+B=C思路A+B=C他们位数只有四种情况(1n+n=n(2(n+1)+n=n+1(3n+(n+1)=n+1(4n+n=(n+1)依次判断即可（判断加法是否满足可以用hash）队友代码#include#definelllonglo

七九河开·2020-08-13 18:53

彩色方块 2017信息学夏令营第二场

NKOJ4223彩色方块问题描述何老板最近在玩一款叫“彩色方块”的小游戏，游戏虽然简单，但何老板仍旧乐此不疲。游戏中有n个彩色方块成一排，方块的颜色用字母表示，给出目标排列，只要把它们排成跟目标一样的排列，就算过关。每次操作只能交换相邻两个方块。给出一关游戏，何老板想知道，最少操作几次就能过关，请你帮他计算最少所需的操作步数。输入格式第一行，一个整数n表示方块的数量第二行，n个大写字母，表示一开始

rgnoH·2020-08-13 18:24

HDU 6620 - Just an Old Puzzle(2019杭电多校第四场1007题)

JustanOldPuzzleTimeLimit:4000/2000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):645AcceptedSubmission(s):411ProblemDescriptionYouaregivena4×4grid,whichconsistsof15numbercell

Ripcord丶·2020-08-13 17:02

2019牛客暑期多校训练营（第二场）F：Partition problem（dfs）

【题解】题意：给定一个n，把2n个人分为两组，再给定一个2n*2n的方阵，aij表示当第i个人和第j个人不在一个组时将得到的武力值，要求你分配输出最大的武力值之和。思路：nusingnamespacestd;#definelllonglonglla[30][30],d[30];llans;intn;vectorvec;voiddfs(intpos,llsum){if(vec.size()==n){

芋圆西米露·2020-08-13 17:58

2018 计蒜之道初赛第二场- A 淘宝的推荐系统

小明刚刚入职淘宝，老大给他交代了一个简单的任务，实现一个简易的商品推荐系统。这个商品推荐系统的需求如下：一共有nn件商品可以被推荐，他们的编号分别为11到nn。每件商品都有一个价格，编号为ii的商品价格为p_ipi元。现在需要给用户推荐尽可能多的商品，但是要保证按照编号上升的顺序给用户依次推荐商品，并且，相邻商品的价格之差的绝对值不能超过dd。注意，第一个推荐的商品价格没有限制。输入格式第一行输入

轨轨123·2020-08-13 17:55

2018 计蒜之道-初赛第二场 B-阿里巴巴的手机代理商（简单）

阿里巴巴的手机代理商正在研究infra输入法的新功能。他们需要分析单词频率以改进用户输入法的体验。于是需要你在系统内核里面写一个API。API有如下功能：添加操作添加操作格式为insertbarty8，意思为插入barty这个单词，这个单词词频为88次。注意如果再次添加insertbarty8操作时，就会将词频增加为1616次。（不会出现词频\le0≤0的情况）。删除操作删除操作格式为delete

轨轨123·2020-08-13 17:55

2020杭电多校第八场—Fluctuation Limit

CuberQQhassignedupforagamblinggame,thatchallengeshimtopredictthestockpriceofQuberCCLimited,forthenextfollowingndays.Heshallmakehispredictionbyﬁllingatablewithnintervals,thei-thofwhichisthepredictedint

脂环·2020-08-13 17:00

2020杭电多校第八场—Clockwise or Counterclockwise（几何）

Aftersomebasicgeometriclessons,CuberQQhaslearnedthatonecandrawoneandonlyonecircleacrossthreegivendistinctpoints,ona2Dplane.Specializedinart,CuberQQhasshownremarkableskillstodrawcircleinonestroke,espec

脂环·2020-08-13 17:00

2018杭电多校day1_K Time Zone HDU - 6308

Chiakioftenparticipatesininternationalcompetitiveprogrammingcontests.Thetimezonebecomesabigproblem.GivenatimeinBeijingtime(UTC+8),Chiakiwouldliketoknowthetimeinanothertimezoness.InputTherearemultiplet

如不如此都如此·2020-08-13 17:57

杭电多校联赛2017年总结

杭电多校联赛2017年总结时间确实过得挺快，一个月很快结束，说实在的，一个月了，每次比赛都是混两道签到题，然后就开始挂机了，确实很不甘心，看着联赛的排名，确实感觉，和强校之前的差距还是很大的，PS：

ADreame·2020-08-13 17:22

2019杭电多校第一场1002

题目老年选手打不对线性基了。考虑维护前缀线性基并且让线性基高位的基底是由尽量靠后的数构成的，存个位置贪心选即可。ACCode:#include#definemaxn1000005usingnamespacestd;intn,m,a[maxn];structSet{inta[30],p[30];voidinit(){memset(a,0,sizeofa),memset(p,0,sizeofp);}v

Freopen·2020-08-13 17:13

2018牛客多校赛第二场 J-farm（二进制位运算思想+二维差分数组）

这个位运算+二维差分数组对于我这种菜鸡来说可以说是神思维了。。即使想到了用差分数组搞一搞，但是根本想不到位运算啊orz。。事后看了好多题解，终于理解了位运算的思维，赶快记录下来题目链接：https://www.nowcoder.com/acm/contest/140/J题解思路：先考虑只有0和1两种数的情况，如果这一位植物是0，撒完农药后这一位有1，说明必死，同理对于1也一样。至于处理的方法，对于

迹影·2020-08-13 17:57

2018年全国多校算法寒假训练营练习比赛（第二场）A 吐泡泡【模拟】

题目描述小鱼儿吐泡泡，嘟嘟嘟冒出来。小鱼儿会吐出两种泡泡：大泡泡”O”，小泡泡”o”。两个相邻的小泡泡会融成一个大泡泡,两个相邻的大泡泡会爆掉。（是的你没看错，小气泡和大气泡不会产生任何变化的，原因我也不知道。）例如:ooOOoooO经过一段时间以后会变成oO。输入描述:数据有多组，处理到文件结束。每组输入包含一行仅有’O’与’o’组成的字符串。输出描述:每组输出仅包含一行，输出一行字符串代表小鱼

nobleman__·2020-08-13 16:52

2018牛客暑期ACM多校训练营第二场 - D题

D.moneyWhiteCloudhasbuiltnstoresnumberedfrom1ton.WhiteRabbitwantstovisitthesestoresintheorderfrom1ton.Thestorenumberedihasapricea[i]representingthatWhiteRabbitcanspenda[i]dollarstobuyaproductorsellapr

MoFDY·2020-08-13 16:42

2019杭电多校 HDU - 6629 string matching 扩展kmp

题目链接：https://vjudge.net/problem/HDU-6629题意：问题目中的if执行多少次题解：可以看出，若没有超出长度，会执行到第一个不符合的位置，否则由while跳出循环，所以判断一下最终匹配的位置即可#includeusingnamespacestd;typedeflonglongll;constintN=1e6+10;intnex[N],ex[N];voidget_ne

mmk27·2020-08-13 16:09

2020杭电多校第四场 Go Running（二分图最小点覆盖）

题目链接比赛时一直以为是贪心题，结果一直被卡死,只能说这应该是一道非常经典的二分图问题。将每个点放在坐标轴上，即（t,pos+vt），而已知v为1，而在同一条斜率为1或-1的直线上的点可能都是同一个学生，所以这就转化成了非常经典的最小点覆盖问题，最少用多少条斜率固定线可以覆盖所有的点。同时，我们可以把经过每个点的斜率为1和-1的直线与坐标轴的交点求出来，因为数据很大，记得离散化处理。因为最小点覆盖

kaka0010·2020-08-13 15:00

HDU6058 2017杭电多校联赛第三场-Kanade's sum

题目大意：有n个数，询问在任意区间内第k大的数的和值解题思想：这题在处理时我们用到的是set和链表，纵观网上的一些博客，在使用链表和set处理时都有点复杂化，且步骤繁琐，而我只是在处理它左移以及右移寻找最大的区间时进行了优化，使得代码减少了一部分，看起来没那么繁琐，想用set和链表的同学可以看下，思想的和网上其他的也都差不多，这里就不再累述了。#include#include#include#in

天行健_地势坤·2020-08-13 14:21

2013-5月ACM比赛的总结

这个月有一共参加了三场比赛，第一场是5月12的GDCPC广东ACM省赛；第二场是5月19的校内赛；第三场是5月26的长沙ACM邀请赛。也就是每个星期都有一场吧。从比赛我发现了很多问题。

dongdongzhang_·2020-08-13 13:03

2019杭电多校第二场Longest Subarray HDU - 6602（线段树，数字贡献度）

LongestSubarrayHDU-6602题意：一段长度为n的序列，每个元素都的值域为[1,c][1,c][1,c]，给出一个参数k，现在要找到一个最大的区间，使得区间内的某种数字要么出现了>=k>=k>=k次，要么出现了0次。∀x∈[1,c],∑i=lr[ai=x]=0or∑i=lr[ai=x]>=k{\forall}x\in[1,c],\sum_{i=l}^r[a_i=x

cy41·2020-08-13 13:35

2019杭电多校第七场1006:Final Exam

FinalExam题意：有n个题目，总共m分，每个题目可能的分值为0--m。答对一道题最少要复习分值加1的时间，问答对k题需要的最少复习时间。思路：出题人可能会卡掉你分值小的n-k+1个题目,最坏的情况是m的分值平均分配到n-k+1个题目上。那么剩下的k-1个题目我们花费大于其中n-k+1个题目的最大值。最后再保证其中的n-k+1个题目中能保证一题答对，所以总共花费时间为m/(n-k+1)+1*(

Q王路飞·2020-08-13 13:57

2020 杭电多校二 1006（思维取模）

题目题目链接思路看到等式可以想想取模。找一个f[i]取模后的值都是不一样的模数（2e64是可以的），也可以找多个模数。判断一下fk是否与f[i]相等即可。截图为出题人的题解。代码#includeusingnamespacestd;typedeflonglongll;constintmaxn=2e6+10;unsignedlonglongf[maxn];voidinit(){f[0]=f[1]=1;

Authur_gyc·2020-08-13 12:06

2020杭电多校6 Expectation

Expectation题意：给一个n个点m条边的无向图，定义生成树的权值为树上所有边权的与和，问随机选择一个生成树的权值的期望是多少做法：matrix-tree+边权的二进制枚举点击查看代码块#include#defineedend()#definebgbegin()#definemkpmake_pair#definepbpush_back#definev(T)vector#defineall(x

wsl_lld·2020-08-13 11:00

2020牛客暑假多校第二场补题

比赛链接：link题目Akmp+HashB几何CdfsD签到题F单调区间+gcd筛Gbitset神奇用法H权值线段树(动态开点/离散化)J群论 Akmp+Hash 题意是说，定义了两个字符串间的函数f(s,t)f(s,t)f(s,t)表示字符串sss的前缀和字符串ttt后缀能相等的最大长度，而总共有nnn个串，求∑i=1n∑j=1nf(si,sj)\sum_{i=1}^{n}\sum_{j=1

W_Zifan·2020-08-13 11:02

2019杭电多校第七场 Final Exam HDU - 6651 （思维）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6651题意：一份试卷有n个题，一共m分，不知道每个题的分数分布，要求保证最少作对k个题，问最少的复习时间是多少思路：换位思考一下，就是出题者如何让他做不出k道题，肯定是在复习时间最少的n-k+1道题上动手，使得这些题，每一个题的分数都等于他的复习时间。换做考生，肯定需要把复习时间最少的n-k+1道题的复

电竞杜兰特·2020-08-13 11:49

2020多校第二场1010

思路估算复杂度，为k^(n/k)，这个函数在k=3，n=50时最大。此时的运算量并不大，可以dfs暴力。要注意某类型物品为空的情况，需要优化处理。代码#include#definehicoutv[55];llans=0,cot=0;llk;mapm;lldfs(lltype,lla,llb,llc,lld){if(type==cot+1){return(a)*(b)*(c)*(d);}for(in

生灵不语·2020-08-13 11:06

2020 HDU多校第二场 10-Lead of Wisdom（dfs + 剪枝）

题目链接:10-LeadofWisdomDescription题意：给n把武器，每种武器只能选一件，每件武器有四个属性值，更具属性值之和的乘积计算伤害值，选出伤害值最大的武器搭配Inanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplay

_Daredevil_·2020-08-13 11:28

2020 HDU多校第二场 06-The Oculus（斐波那契 + 哈希）

题目链接:06-TheOculusDescription题意：给出a,b,c的斐波那契01序列，求c序列中哪一位错误使得a*b!=cLet’sdefinetheFibonaccisequenceF1,F2,…asF1=1,F2=2,Fi=Fi−1+Fi−2(i≥3).It’swellknownthateverypositiveintegerxhasitsuniqueFibonaccireprese

_Daredevil_·2020-08-13 11:28

2017杭电多校第三场 1003 Kanade's sum（hdu6058 区间内第k大）

Kanade’ssumTimeLimit:4000/2000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):664AcceptedSubmission(s):256ProblemDescriptionGiveyouanarrayA[1..n]oflengthn.Letf(l,r,k)bethek-thla

咿呀而已·2020-08-13 11:24

2020杭电多校第四场1002、1004、1005，1011、1012、1007

12.LastProblem题目传送门LastProblem思路以n为中心，它的上下左右分别为a,b,c,d，同时n也是a的下，b的上，c的右，d的左所以a+c=b+da+c=b+da+c=b+d，令a=1，c=4，则b=2，d=3然后逆序dfs构造即可代码#include#include#include#includeusingnamespacestd;//#defineTDS_ACM_LOCA

Kurihada·2020-08-13 11:19

2019杭电多校第七场

比赛记录：1006因为智商不够卡了一年1010lfw开场就看了这题，发现是水题，然后一直没写，最后30分钟开始写，一开始还没想清楚WA了一发，想清楚的时候已经4点52了，就不知道怎么改了赛后发现1010是全场最水的题，血亏，以后要是要多看看后面的题可不可做，可能是榜被带歪了。题解：1001A+B=C1#include2usingnamespacestd;3constintsize=1e5+5;4c

weixin_30758821·2020-08-13 11:32

杭电多校第七场-J-Sequence

题目描述LetusdefineasequenceasbelowYourjobissimple,foreachtask,youshouldoutputFnmodule109+7.输入ThefirstlinehasonlyoneintegerT,indicatesthenumberoftasks.Then,forthenextTlines,eachlineconsistsof6integers,A,B

weixin_30613433·2020-08-13 11:59

杭电多校（六）2019.08.07--暑假集训

【HDU6634】UNSOLVED【HDU6634】UNSOLVED【HDU6636】UNSOLVED【HDU6637】UNSOLVED【HDU6638】UNSOLVED【HDU6639】UNSOLVED【HDU6640】UNSOLVED【HDU6641】SOLVED【题目描述】令f（n,m）表示大于n且同n互质的第m个数，有方程(f(n,m）-n）^n==k，给定m，k，求最小的n【解题思路】m

weixin_30535913·2020-08-13 11:27

杭电多校（四）2019.7.31--暑假集训

【HDU6014】SOLVED【题目大意】给定N个节点，两点之间距离是节点编号的与，在这样的前提下，求最小生成树，输出代价和路径【思路】通过lowbit求第一个0的位置，然后令此位为1的值就是最优解【总结】1.与或非都要先考虑拆分后二进制的特性2.检验算法正确性时，验证数据要是自己验证能力的最大值（就是多验）#include#include#include#include#include#incl

weixin_30535913·2020-08-13 11:27

(hdu6092) 2017杭电多校联赛第5场-Rikka with Subset 动态规划

RikkawithSubsetTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):837AcceptedSubmission(s):411ProblemDescriptionAsweknow,Rikkaispooratmath.Yutaisworryingaboutthi

@皮皮猪·2020-08-13 10:49

2019 杭电多校（第一场）

题目1002Operation（线性基）http://acm.hdu.edu.cn/showproblem.php?pid=6579题意给你n个数两个操作，查询lr区间异或最大值在数组最后面加一数思路维护两个数组：1、b[i][j]存储a[1]到a[i]之间的第j位线性基。2、pos[i][j]存储最大的l：a[l]使得b[i][j]有值。对于每一次询问[l,r]:如果pos[r][j]>=l就代

七九河开·2020-08-13 10:59

2020 杭电多校4 1007 Go Running （最大流）

题意：有一些学生在xxx轴上跑步，速度为111，可以有两种方向，并且具有起始时间、结束时间和起始位置。现在有nnn个监视器，每个监视器记录了（t，x）（t，x）（t，x），表示在t时刻，xxx位置有人。问最少有多少个学生有去跑步。思路：如果建立yyy轴为时间，那么每个学生就是y=x+b、y=x+b、y=x+b、y=−x+by=-x+by=−x+b直线上的一段，而监视器就是坐标系上的点，现在就是问怎

摇摇乐·2020-08-13 10:33

2019 杭电多校 Just an Old Puzzle HDU - 6620 数字华容道有解

题目链接：https://vjudge.net/problem/HDU-6620题解：#includeusingnamespacestd;inta[20];intn;intmain(){intT;scanf("%d",&T);intflag,x,ans;while(T--){ans=0;for(inti=1;ia[i])ans++;}}}//cout<

mmk27·2020-08-13 10:46

杭电多校赛 contests 4 Rower Bo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5761杭电OJ的题目直接贴过来好麻烦啊，因为有的数据他是以贴图形式给出的，在博客这就显示不正确，干脆贴链接。这道题其实就是个高中物理题一样，一开始小船是在Y轴上（0，a）点朝着原点的，并且有一个一直不变的速度V1，但是水流也有速度，速度是V2，所以小船会被冲走，当到达某个角度的时候，x轴的分速度大于或者

eIectron·2020-08-13 10:03

hdu6850 1007 Game 2020杭电多校第7场

http://acm.hdu.edu.cn/showproblem.php?pid=6850我们考虑最长的一条边，如果某个人先手选了这条边两个端点的一个，那么另一个人立刻选另一个，就结束了然后把所有最长的边去掉后，又变成了一个子问题，还是把剩下的边中最长的选出来，这样递归下去那么最后如果只剩1一个点没选，那么1无论选其他的哪个点，都是先手选了一个"最大"边的端点，他必输否则先手必赢#include

二分抄代码·2020-08-13 10:59

数论（欧拉降幂和质数分解数） ——杭电多校赛第九场E

数论（欧拉降幂）——杭电多校赛第九场E给定a,b,c,d,x,y求0⩽a,b,c,d⩽3×106,0usingnamespacestd;typedeflonglongll;constllmod=998244353

accrazypt·2020-08-13 10:48

2020牛客暑期多校训练营（第二、三、四场）

目录第二场A.All-with-PairsG.Greater-and-Greater第三场C.Operation-LoveE.Two-MatchingsF.Fraction-Construction-ProblemG.Operating-on-a-Graph

MorphLing_·2020-08-13 10:55

2020杭电多校训练（第一、二场）

目录第一场1005.Fibonacci-Sum1009.Leading-Robots1006.Finding-a-MEX第二场1012.String-Distance1005.New-Equipments

MorphLing_·2020-08-13 10:23

2020 HDU多校第二场 12-String Distance（DP + 序列自动机）

题目链接:12-StringDistanceDescription题意：给出串a,b,求给定询问长度的a串与b串的距离FortwostringsSandT,youcandothefollowingoperationforarbitrarynumberoftimes:SelectastringSorT,insertordeleteacharacteratanyposition.Thedistance

_Daredevil_·2020-08-13 10:04

【HDU】2020暑期杭电多校第7场解题报告（更新中）

1009：IncreasingandDecreasing下面是AC代码：#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);}inlin

hcCuriosity·2020-08-13 10:26

2020 杭电多校第六场 Road To The 3rd Building（期望）

ProblemDescriptionBecauseofthethrilleradventuregameThe3rdBuilding,therearefewerandfewerstudentswhowouldliketogotothe3rdBuilding.Sofewstudentsareworkinginthestudiointhe3rdBuilding.Studentsareevenmorere

tomjobs·2020-08-13 10:13

2020杭电多校训练（第三、四场）

目录第三场1005.Little-W-and-Contest1007.Tokitsukaze-and-Rescue1008.Triangle-Collision1006.X-Number第四场1004.Deliver-the-Cake1007.Go-Running1003.Contest-of-Rope-Pulling第三场1005.Little-W-and-Contest算法标签：并查集、组合数

MorphLing_·2020-08-13 09:15

2020杭电多校第7场1010 Jogging

题目链接：这里题意：题目乍一看有点复杂，二维平面上的点（x,y），如果gcd(x,y)>1则说明这个点good，good的点意思是可到达的（初始点是good的）。对任意一个good的点，假设它相邻一圈8个点中有zzz个点是good的，那么从这点出发，下一步到这z个点以及停留的概率是一样的。即停留起始点的概率是1z+1\frac{1}{z+1}z+11，到其他z个good点中任意一点的概率也是1z+

qq_44724908·2020-08-13 09:07

2020 杭电多校第七场 1007(6850) Game

题意：在一个二维平面内，给出nnn个点。两个玩家在二维平面上玩游戏。第一个玩家从第一个点开始操作，两个人轮流操作。游戏规则是，当前玩家从当前所在点跳向另外一个点，要求这个点没有被跳过，且本次跳跃的距离要比上一次跳跃的距离要长。特别的，第一次跳跃可以跳任意长度。题解：每次都从当前剩下的点集中，删去长度最长的边的端点，把这些点放到一个集合中。这个集合中可以跳跃的最长距离就是刚刚删去的距离。这样可以将给

黑丝太白·2020-08-13 09:07

推荐频道

杭电多校第二场