7.13第二场第52页

HDU 6774 String Distance(2020杭电多校训练第二场)序列自动机+DP

StringDistanceTimeLimit:4000/4000MS(Java/Others)MemoryLimit:524288/524288K(Java/Others)TotalSubmission(s):879AcceptedSubmission(s):310ProblemDescriptionFortwostringsSandT,youcandothefollowingoperation

看身后·2020-08-13 22:45

2020牛客暑假多校训练营（第二场）补题B，C

BBoundary题目大意给定n个点坐标，以(0,0)为起始点画圆，问最多能有多少个点在圆上。解题思路官方题解看了题解之后，还是能明白这种做法的，但是利用这种方式解决可能有点难想。其实还有其它方法。点O为(0,0)，由三点共圆，可以枚举点A，以OA为固定的弦，再找点B，OA与OB中垂线交点为必定经过点A,点B,点O的圆的圆心。因此我们找到所有圆心，看相同圆心有多少个，更新答案(最大值)，最后输出答

nefu_cbw·2020-08-13 22:20

2020牛客暑期多校训练营（第二场）DFCB补题报告

本篇仅用来监督自己补题D：模拟，给你两个时刻，取两个时刻之间相差多少秒。#include#includeusingnamespacestd;intmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);inta,b,c;intx,y,z;chart;cin>>a>>t>>b>>t>>c;cin>>x>>t>>y>>t>>z;intt1=a*360

爱吃辣酱·2020-08-13 22:13

2020牛客多校第二场训练补题记录

2020牛客多校第二场场上解决：C,D,F已补题:A,B,G,H,J,KAllwithPairs字符串题意给你n个字符串，定义f(s,t)f(s,t)f(s,t)表示串s的前缀和t的后缀的最长匹配长度求

cycl·2020-08-13 22:04

2018暑假多校赛【第二场】【构造】-Hack It-YZHHHHHHH

HackItTimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):585AcceptedSubmission(s):183SpecialJudgeProblemDescriptionTonyfangisacleverstudent.Theteacheristeachingh

YZHHHHHHH·2020-08-13 22:15

主线12：真正的第二场考试（6）非敌似友

不看不点赞。走出来的，是花。正确来讲，是血淋淋的被控制的花。“梵”笑了，真正的老大来了，这是8年前唯一一个让茉莉妮娅罗所害怕的存在。当年12岁的妮娅罗前来参加了二级委事者考试，不仅完虐其他考生，甚至差点把“梵”他们的老窝给端了，要不是老大睡醒登场了，他们就不会在这里了。“早听说茉莉妮娅罗最小的妹妹是历史罕见的奇才，没想到……这个奇才竟如此狼狈呵呵哈哈哈。”悠闲地踱着步子出来。但雪的目光并不在此，自

雪夜下的逝华·2020-08-13 20:40

2019牛客暑期多校训练营（第二场）H：Second Large Rectangle（dp or 单调栈）

题意：给定一个包含0和1的矩阵，输出矩形内都是1的第二大的矩形的大小。分析：经典题变形而来，详见https://www.cnblogs.com/linkstar/p/6139668.html，dp和单调栈两种解法，对着代码跑一遍更好理解。dp更好理解，复杂度略高。注意第二大不一定是用求最大的方法找到的第二大，也可能是最大的减去一行或者一列的大小。dp代码：#includeusingnamespac

Self-Discipline·2020-08-13 19:08

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

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

rgnoH·2020-08-13 18:24

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

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

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

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

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

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

全民加速节：全站加速在游戏行业的最佳实践

在全民加速节第二场在线直播课堂中，阿里云CDN解决方案架构师研一进行了《全站加速在游戏行业中的最佳实践》主题分享，针对游戏行业中的一些特点和痛点，介绍阿里云全站加速产品的核心功能以及实现方案。

樰篱说·2020-08-13 09:59

2020牛客暑期多校训练营（第二场）F

题目链接类型这道题很明显是一道单调队列的题目，这个数据结构在我之前的文章中有写到。二维化一维不过这是二维的，首先想到的是用一个单调队列来维护当前的最大值（如下图中que），由于对于每列来说只有该列的最大值是有用的，小于最大值的数不用理会（想想为什么），所以每列就存一个最大值就行，这样就变成了一维的了。由于对不同行，计算新的连续K个排在一列的数（如图中蓝框）的最大值会重复遍历相同点，时间复杂度高，可

Dragoncard·2020-08-11 14:46

2020牛客多校第二场C题Cover the Tree

CovertheTree题意：找出可以覆盖树上所有边的最小链数，以及每条链的开始和结尾节点编号。思路：很明显头尾节点选取叶子节点覆盖的边数最多，假设叶子节点有n个，因为要覆盖所有连着叶子节点的边。所以，链数最少为⌈n2⌉⌈\cfrac{n}{2}⌉⌈2n⌉，难点在于如何构造链，即选取哪两个叶子节点作为头尾节点。出题人给出了方法和证明：代码：#include#include#include#incl

xiongyuqing·2020-08-11 13:52

2020牛客暑期多校第二场 C - Cover the Tree（思维/贪心）

传送门实际上这题只要“乱搞”就行，一开始以为大佬们说的乱搞是树链剖分什么的，这些还没开始学。然而其实就是贪心的思考一下，发现只需要叶子节点两两配对，首先从111号节点跑一下dfsdfsdfs按顺序找出叶子节点然后我们以从中间的节点为界限，左边和右边各找一对，如果找第一个和最后一个，第二个和倒数第二个…会发现如下情况不能覆盖所有边：那么我们就左边第一个和右边第一个，左边第二个和右边第二个…当然需要注

Happig丶·2020-08-11 13:18

7.5-7.13 人工智能行业每周精华文章汇总

在人工智能行业实践中，大家或多或少都会关注一些公众号，但随着每天信息量的暴增，碎片化的内容让大家应接不暇。如何挖掘有价值的内容，如何快速查阅自己需要的内容，是一个头疼的问题。因此大白每周都会将人工智能领域，不错的一些公众号每周发布的精华内容汇总起来。同时进行系统的分类，让大家对于人工智能行业每周的动态都可以一目了然，希望对大家有帮助。整理汇总：江大白内容周期：2020.7.5-2020.7.13联

江大白*·2020-08-11 12:05

牛客多校第二场 H travel（树形dp）

链接：https://www.nowcoder.com/acm/contest/140/H来源：牛客网题目描述WhiteCloudhasatreewithnnodes.Therootisanodewithnumber1.Eachnodehasavalue.WhiteRabbitwantstotravelinthetree3times.InEachtravelitwillgothroughapath

破晓③·2020-08-11 11:32

2020牛客暑期多校训练营（第二场）F-Duration

2020牛客暑期多校训练营（第二场）F-Duration/***************题目来源：2020牛客暑期多校训练营（第二场）F-Duration题目链接：https://ac.nowcoder.com

无糖卡布奇诺·2020-08-11 11:32

2020牛客暑期多校训练营（第二场)

根据难度排序。个人总结向。如果有什么讲的不清楚的欢迎留言私信交流~文章目录D.Duration（签到）F.FakeMaxpooling（单调队列）C.CovertheTree（dfs序+思维）B.Boundary（计算几何）J.JustShuffle（置换群）A.AllwithPairs（KMP+Hash）D.Duration（签到）题意：给出两个时分秒表示的时间，问相差多少秒。思路：化成秒相减就

我不会DP·2020-08-11 11:23

2020牛客暑期多校训练营（第二场）F题

2020牛客暑期多校训练营（第二场）F题大概题意：输入三个整数m,n,k构建一个m×n的矩阵A，A[m][n]所存的数为m，n的最大公倍数，求矩阵A中所有k×k的子矩阵中的最大值的和。

CTGU-yihaibin·2020-08-11 10:50

A. Total Eclipse

2020杭电多校第二场A题题意是有n个城市，之间有m条边，每个城市有一个bi属性，每选择一个点，与之联通的点的bi都会减一，问最少操作几次可以使全部bi为0。

小学生pb·2020-08-11 04:42

智算之道第二场情报站（并查集）

题目大意现在我方已经查明，敌人通信所使用的加密方式依赖于一个长度为nn的数列，只要得知了这个数列中每个数的值，我方便可破解敌方的通信。通过深入敌人内部的内线人员的艰苦奋斗，我方逐渐获得了一些有用的情报，通过这些情报，整个数列正在被不断地破解。先后有mmm条情报被得知，每条情报是以下两种情况之一：情况111：知道了数列中第xxx个数的值情况222：知道了数列中第xxx个数和第yyy个数的和每得知一条

Happig丶·2020-08-11 03:21

置换 2020牛客暑期多校训练营（第二场）J Just Shuffle

置换2020牛客暑期多校训练营（第二场）JJustShuffle标签：置换JAVA大数逆元快速幂题意：P为一个置换，Pk=AP^k=APk=A,k是素数，求Pk是大素数，所以A的每个轮换的周期都小于k且与

GL&HF·2020-08-11 03:20

2020牛客多校第二场总结+反思+题解(BCDFJ)

题目链接：2020牛客暑期多校训练营（第二场）题解B题Boundary题意给你n个点，考虑这选一个经过原点的圆，并且这个圆经过这n个点的个数最多，求这个最多的点数。

木每立兄豪·2020-08-11 03:43

智算之道初赛第二场(纯C)

声控灯小明正在上楼梯，当小明逐渐接近某层楼的时候，这层楼的声控灯检测到小明的脚步声便会亮起来，当小明逐渐远去的时候，声控灯由于一段时间内没检测到声音又会灭下去。由于小明是匀速上楼的，而且他的速度把控得刚刚好，脚步声的音量也十分恰当，使得灯的亮灭呈现出这样的状态：他当前所在的楼层的声控灯是亮起的，他即将抵达的下一层楼的声控灯是亮起的，他刚刚离开的那层楼的声控灯也是亮起的。现在你站在楼的外面，通过窗户

c语言题库·2020-08-11 03:46

2009 Multi-University Training Contest 8 - Host by BJNU

第二场训练赛，俩队友在昨天还开了一场GYM打到2点多的情况下，早上九点多就起来打比赛了。TUT然后我迟到了两个小时才过去打，过去的时候已经过了两道题了。。。

yuhaoyuan……·2020-08-11 03:17

【2020年牛客暑假第二场】F题Fake Maxpooling

【2020年牛客暑假第二场】F题FakeMaxpooling--单调队列、二维ST表思路Codedeque模拟单调队列数组模拟单调队列题目链接：https://ac.nowcoder.com/acm/contest

狙击美佐·2020-08-11 03:29

环+逆——牛客多校赛第二场J题

环+逆元——牛客多校赛第二场J题Givenapermutationwithsizenandanintegerk,youshouldfindapermutationsubstitutionPthat{1,2

accrazypt·2020-08-11 02:41

2020牛客暑期多校训练营（第二场）Just Shuffle

题目这道题在打的时候没做出来（废话）然后补题时看了一点paper再看了别人的标程过了代码#include#definelllonglongusingnamespacestd;lln,m,i,j,k,l,o,p,a[100005],v[100005],ans[100005],x,y,t;voidegcd(llx,lly,ll&a,ll&b){if(!y){a=1;b=0;return;}egcd(y

圣皮南靴·2020-08-11 02:00

2020牛客暑假多校训练营（第二场）Fake Maxpooling

题目描述看这数据量5000*5000，一般的暴力就不行，于是就想到单调队列然后打了，在60分的时候报MLE，然后查了好久，把longlong改int才过代码#include#definelllonglongusingnamespacestd;intg[5005][5005],Lcm[5005][5005],n,m,i,j,k,l,r,ans;structnode{intc,i;};intgcd(i

圣皮南靴·2020-08-11 02:00

HDU多校第二场 1007 In Search of Gold —— 二分 + 树形dp

题目链接：点我啊╭(╯^╰)╮题目大意：nnn个点的树，每条边有两个权值aaa和bbb要求恰好选择kkk条边使其权值为aaa，其他的边权值为bbb求最小直径解题思路：容易想到树形dpdpdpdp[i][j]dp[i][j]dp[i][j]为以iii为根的子树，选择了jjj条边时，到叶子的最远距离但是这样不能维护出最小直径观察其实答案满足二分性质，那么二分一个midmidmid在上面的dpdpdp转

Scar_Halo·2020-08-11 02:14

2020智算之道初赛第二场

A.声控灯#pragmaGCCoptimize(2)#includeusingnamespacestd;intmain(){intt;scanf("%d",&t);intn,m,nums[5];for(inti=0;iusingnamespacestd;typedeflonglongLL;LLA[26];intmain(){LLn;scanf("%lld",&n);for(inti=0;iusin

PBomb·2020-08-11 02:36

智算之道初赛第二场--情报站

并查集题目，有两个小细节type2的时候输入的x和y的一样的，那么就是知道了某个数的2倍，所以可以当作type1的情况来求解type2输入的x和y来自同一个并查集，那么就不要mix他们，不然qua（并查集中元素的数量）会出错。/**@Description:*@Autor:Kadia*@Date:2020-07-1919:43:47*@LastEditors:Kadia*@Connect:vx:c

NEFU_kadia·2020-08-11 02:04

2020智算之道初赛第二场 - 高校组 C.情报战

C.情报战题目链接-C.情报战解题思路并查集+虚根并查集+虚根并查集+虚根可以通过并查集将已知和的两数放入同一集合，再开一个数组a[N]记录集合内的元素可以建立一个虚根n+1n+1n+1把所有的已知解全部连接到该跟上，每一步的答案即为该虚根的子树大小，虚根的好处就是不用处理tx==ty的数据了op==1时，如果tx!=n+1则说明xxx之前是未知的，加上xxx祖先集合内的个数即可op==2时，如果

Fiveneves·2020-08-11 02:34

牛客多校第二场g题 transform

思路：二分因为对于物品个数打一个前缀和的话，是具有单调性的。所以可以用二分的思想。在jud函数中借鉴了大佬们的尺取写法。我们可以二分答案，然后jud中枚举左端点，然后可以二分右端点和mid点，可能细节多一些。比较好的一个办法就是尺取的写法。代码：#includeusingnamespacestd;typedeflonglongll;constintN=500005;structnode{llx;l

yjt9299·2020-08-11 01:35

2020牛客多校第二场

G题总结只要遇到bitset，我就一定不会，哈哈哈。这里最多有m种不同的bitset，每种i的bitset存的是j-i的合法1否则0，然后进行m次&算法就行。不可能每次都要biset都要(0,n-1)那些是1，那些是0，不然就是O（n*m），对于m的某一个bi，我只需要把>=bi的置为1，比bi小的，只需要在当前基础，把剩余的>=bi-1剩余位置置为1就行，就优化为n+m的时间复杂度了，总体题解O

玛咖二锅头·2020-08-11 00:45

Surreal Number模板 + hdu 6597 题解 +感悟

接上一份博弈专题…\dots…本来想的等遇到具体题目了再看不平等博弈，结果这次多校第二场就遇到了…\dots…因为某些蠢蠢的因素拖到现在才AC…\dots…现在想想其实比赛当时就应该能A掉…\dots…

月凉小朋友·2020-08-11 00:53

2020杭电多校第二场

1005New_Equipments对于每一条二次函数，选择前nnn个最小的值对应的横坐标。该二次函数对应的iii，连向这n个点。再建立超级原点和超级终点。对于每个kkk（1usingnamespacestd;typedeflonglongLL;constintMAXN=55;structEdge{intfrom,to;LLcap,flow,cost;Edge(intu,intv,LLc,LLf,

ANDX·2020-08-11 00:23

推荐频道

7.13第二场