7.23第二场第51页

2020牛客暑期多校训练营（第二场）H. Happy Triangle

三个操作1多重集合中添加一个数2多重集合中删除一个数给你一个数x，问能不能从集合中找到两个数ab，使得abx构成三角形。思路：对于多重集合中，我们假设他有序，那么我们只要找到连续的ab，使得a+b>x,b-ausingnamespacestd;voiddbg(){coutvoiddbg(Ta,A...x){cout";dbg(x);}typedeflonglongll;constintN=2e5+

Top_xiao·2020-08-14 17:19

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

对于一个排列A，给定一个置换规则P，在使用置换PK次置换得到A，即，Pk=AP^{k}=APk=AAxk=AA^{xk}=AAxk=AP=AxP=A^{x}P=Ax所以x就是k关于m的逆元，m就是每个环的大小。/*求p，p^k=a,k为质数。a^xk=ap=a^x其中xk=1modm(m是每个环的周期数)*/#includeusingnamespacestd;constintN=1e5+100;i

Top_xiao·2020-08-14 17:18

精解PV操作之信号量

我们都知道去年7.23动车事故让一个名词火了一把，那就是闭塞系统。所谓闭塞系统，本文简单说一下它的功能，它就是保证在一段时间内，一条铁轨的某一段距离内，只能有一辆火车在开动。

iteye_15898·2020-08-14 06:42

2020 牛客多校第二场

https://ac.nowcoder.com/acm/contest/5667RK：227Solved：3/11UpSolved：10/11A、AllwithPairsB、Boundary考虑同弦所对的圆周角相等，所以我们只需要先枚举一个点A，然后再枚举一个点B，计算∠ABO的大小，然后答案一定是组合数，算一下即可，不过这样存在一些方向上的问题，另一种做法就是先枚举两个点，计算这两个点与原点构成

JZK-Keven·2020-08-14 05:26

FJNU2019级第二场排位赛D题Nim题解

蒟蒻第二篇题解题目描述Alice和Bob两个熊孩子又开始玩游戏了，这次他们和往常一样玩一个叫Nim的游戏，但是他们都知道如何在这个游戏中以最优策略赢对方，因此他们将Nim游戏规则稍微修改了下，首先他们将多堆石子变成单堆石子，接着两个人轮流取石子，但是取石子是有限制的，Alice说必须要选择质数个石子，但是Bob不喜欢数字2并且特别喜欢数字1，因此他要求一定不能选择2两个石子，但是可以选择1个石子,

donname·2020-08-14 04:10

[HDU多校2020]第二场 1010 Lead of Wisdom

LeadofWisdom题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6772ProblemDescriptionInanonlinegame,“LeadofWisdom”isaplacewheretheluckyplayercanrandomlygetpowerfulitems.Therearektypesofitems,aplayercanwea

xxmy7·2020-08-13 23:18

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

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

westbrook1998·2020-08-13 23:03

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

7.23 练习题 A: 丑数

问题A:丑数时间限制:1Sec内存限制:32MB提交:20解决:4[提交][状态][讨论版]题目描述如果一个数的素因子只包含2，3，5或7，那么我们把这种数叫做丑数。序列1，2，3，4，5，6，7，8，9，10，12，14，15，16，18，20，21，24，25，27...展示了前20个丑数。请你编程寻找这个序列中的第n个元素。输入输入包含多组测试数据。每组输入为一个整数n（1inta[3000

Greedy_·2020-08-13 12:04

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

牛客多校第二场 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