2018暑假多校补题

2023 年牛客多校第六场题解

ATree题意：给定nnn个点的一棵边带权的树，点有黑白二色（0,10,10,1表示），现在可以以aia_iai的价值翻转第iii个点的颜色，一对异色点(u,v)(u,v)(u,v)的价值为树上路径的最大边权值。问经过任意颜色翻转后，价值减去代价的最大值。1≤n≤3×1031\len\le3\times10^31≤n≤3×103，1≤ai≤1091\lea_i\le10^91≤ai≤109。解法：
懵哥很懵·2023-08-13 08:10

2023 年第八场牛客多校题解

AAliveFossils题意：依次举办nnn场多校，每场多校有一些出题人。问哪些出题人每场都出题了。解法：用set维护下一直在出题的人即可。
懵哥很懵·2023-08-13 08:10

2023 年牛客多校第五场题解

AJujubesister题意：给定长度为nnn的数列{a}i=1n\{a\}_{i=1}^n{a}i=1n，qqq次询问区间[l,r][l,r][l,r]上满足ai=ak>aja_i=a_k>a_jai=ak>aj且满足l≤i#definefp(i,a,b)for(inti=a,i##_=b;i=i##_;--i)usingnamespacestd;usingll=longlong;consti
懵哥很懵·2023-08-13 08:40

2023 年牛客多校第七场题解

ARandomAddition题意：给定长度为nnn的数列，初始全为000。对其中mmm个区间[li,ri][l_i,r_i][li,ri]执行加xxx操作，xxx等概率从[0,1][0,1][0,1]实数集合选取。这些区间包含或不相交。qqq次询问整个序列最大值在[p,q][p,q][p,q]的概率对998244353998\244\353998244353取模。1≤n≤1051\len\le1
懵哥很懵·2023-08-13 08:39

2023牛客暑期多校训练营8-I Make It Square

2023牛客暑期多校训练营8-IMakeItSquarehttps://ac.nowcoder.com/acm/contest/57362/I文章目录2023牛客暑期多校训练营8-IMakeItSquare
ren1xin·2023-08-13 06:02

2023牛客暑期多校训练营8-C Clamped Sequence II

2023牛客暑期多校训练营8-CClampedSequenceIIhttps://ac.nowcoder.com/acm/contest/57362/C文章目录2023牛客暑期多校训练营8-CClampedSequenceII
ren1xin·2023-08-13 06:02

2018暑假吃食（十一）网红牛油果三明治

第一次尝试三明治。特意买来牛油果，换个花样吃吃看。牛油果这个东西，虽营养丰富，但口感实在不敢恭维。之前拌了牛油果鸡蛋，还勉强入口，这次试试网红的牛油果三明治。成品准备牛油果对切，去核切片锅热油，煎蛋煎蛋时，煎一下面包片煎好的面包片抹花生酱放牛油果和鸡蛋对半切一个三明治可以放两个鸡蛋，一个牛油果，这样能更饱满，鉴于我是第一次做，尝试着放了一个鸡蛋半个牛油果。早饭不一定非要豆浆油条，馒头咸菜稀饭，偶尔
叶耶耶ye·2023-08-13 06:34

题解 | #J.Permutation and Primes# 2023牛客暑期多校8

J.PermutationandPrimes构造题目大意给定一个正整数nnn，构造一个nnn的排列，使得每对相邻元素的和或差的绝对值为一奇素数解题思路两个数的和或差是奇数，那么它们的奇偶性一定是不同的，因此所求排列中，奇数和偶数是交错分布的对于排列的构造，首先考虑能不能通过自然排列转化而成//赛时首先想到奇偶分开后，将全体偶数向左或向右循环移动222~333位，这样可以保证绝大部分位置和左右两边之
深翼不通四书五经·2023-08-13 01:09

题解 | #A.Alive Fossils# 2023牛客暑期多校8

A.AliveFossils签到题目大意给定nnn个字符串集，求它们的交集，按字典序输出解题思路逐一处理字符串集，开个map记录此前的交集，从当前集合中选走元素即可时间复杂度O(n)O(n)O(n)参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现voidsolve(){lln;cin>>n;lltn;cin>>tn;mapmp;stringts;vectorv;FORLL(i,1,tn
深翼不通四书五经·2023-08-13 01:09

题解 | #1005.0 vs 1# 2023杭电暑期多校8

1005.0vs1博弈，模拟题目大意两人名为000和111，在给定的010101串上进行博弈000只能取走两端的一个000，111只能取走两端的一个111，000执先先不能取的人判负，若取完则判平局解题思路模拟博弈过程，当前操作者xxx可以可以遵循以下策略：两端不同，只能取xxx的一端，交替操作权两端相同两端都不是xxx，无法操作，失败两端都是xxx，假设取了某端这端的下一个数字是xxx，则两端都
深翼不通四书五经·2023-08-13 01:09

题解 | #1013.Minimal and Maximal XOR Sum# 2023杭电暑期多校7

1013.MinimalandMaximalXORSum贪心题目大意给定一个长度为nnn的排列ppp，每次操作可以选定一段连续子序列pi,jp_{i,j}pi,j，花费等同于元素个数的代价c=j−i+1c=j-i+1c=j−i+1，使得这一段顺序反转记使得排序变成自然排序（pi=ip_i=ipi=i）所经过的一系列操作中，每一次的代价的异或和为x=c1⊕c2⊕⋯⊕cix=c_1\oplusc_2\
深翼不通四书五经·2023-08-13 01:39

题解 | #1002.Random Nim Game# 2023杭电暑期多校7

1002.RandomNimGame诈骗博弈题题目大意Nim是一种双人数学策略游戏，玩家轮流从不同的堆中移除棋子。在每一轮游戏中，玩家必须至少取出一个棋子，并且可以取出任意数量的棋子，条件是这些棋子都来自同一个棋子堆。走最后一步棋（即取出最后一块棋子）的人获胜。现在更改游戏规则，在每个回合中，棋手必须选择一个棋子堆。假设他选择的堆包含xxx个棋子，将从[1,x][1,x][1,x]中随机一个整数y
深翼不通四书五经·2023-08-13 01:39

题解 | #1011.Three Operations# 2023杭电暑期多校7

1011.ThreeOperations签到题题目大意给定正整数x,a,bx,a,bx,a,b可以进行以下操作：x←x−1x\leftarrowx-1x←x−1x←⌊x+a2⌋x\leftarrow\lfloor\dfrac{x+a}{2}\rfloorx←⌊2x+a⌋x←⌊x+b⌋x\leftarrow\lfloor\sqrt{x+b}\rfloorx←⌊x+b⌋求使得xxx变为000的最少操作
深翼不通四书五经·2023-08-13 01:39

题解 | #1001.Count# 2023杭电暑期多校6

1001.Count签到题目大意给定n,m,kn,m,kn,m,k，构造长度为nnn的整数序列，元素大小范围为ai∈[1,m]a_i\in[1,m]ai∈[1,m]，并且需要保证前kkk个元素和后kkk个元素对应相同求可以构造出的序列数量解题思路模拟一下即可对于k≤n2k\le\dfrac{n}{2}k≤2n，最后kkk个元素由前kkk个元素确定，只需决定前n−kn-kn−k个元素对于n2≤k>n
深翼不通四书五经·2023-08-13 01:38

题解 | #1009.Assertion# 2023杭电暑期多校1

1009.Assertion签到题题目大意多组数据给定m件物品，分成n组问：是否无论怎么分都至少有一组个数超过d解题思路平均分组，找最大那个组的个数和d比较参考程序intsolve(){llm,n,d;cin>>n>>m>>d;if((m-1)/n+1>=d)cout<<YES;elsecout<<NO;return0;}
深翼不通四书五经·2023-08-13 01:08

题解 | #1009.String Problem# 2023杭电暑期多校2

1009.StringProblem字符串、签到题目大意给定一个字符串SSS，仅包含小写字母在其中选择SSS的kkk个回文非空子串，且它们成对不相交，可以得到等同于所选子串的长度之和减去子串数量的分数：∑i=1klen(si)−k\sum\limits_{i=1}^klen(s_i)-ki=1∑klen(si)−k为了让这道题成为签到题《增加题目难度》，所选子串最多包含一个字符，求对于给定字符串，
深翼不通四书五经·2023-08-13 01:08

题解 | #1012.a-b Problem# 2023杭电暑期多校4

1012.a-bProblem贪心题目大意给定一堆nnn个石子，每个石子有非负值ai,bia_i,b_iai,bi，分别代表Alice和Bob取该石子可以得到的分数两人都希望自己的得分最大化，Alice执先，求最终Alice和Bob的分数差解题思路取某石子的价值不仅在于自身得分，也在于让对手失去他那部分的分值因此根据每颗石子的分数加和排序，从大到小依次取即可参考代码voidsolve(){lln;
深翼不通四书五经·2023-08-13 01:08

题解 | #1007.Solubility# 2023杭电暑期多校8

1007.Solubility并查集/DFS题目大意给定nnn个元素之间的mmm对等价关系，问指定kkk个元素是否属于同一等价类解题思路这里给出两种解题思路：DFS：建无向图，DFS判断指定元素是否在同一个连通分量里并查集：标准并查集板子题，裸套即可参考代码参考代码为已AC代码主干，其中部分功能需读者自行实现DFS#defineN100005intvisited[N]={0};vector>G;v
深翼不通四书五经·2023-08-13 01:07

Insert 1, Insert 2, Insert 3, ... 2023牛客暑期多校训练营8 H

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个长度为n的数组a，问有多少子串满足其可以用多个排列穿插构成1a[i-1]的数量的情况，我们可以开n个栈，维护每个数字最后出现的位置，当出现a[i]的数量大于a[i-1]的数量时，最后的合法位置就是a[i-1]最后出现的位置，在那个位置右边到当前位置的1都不会再合法了，所以要单独开栈记录所有1的位置，如果出现不合法的情况，就将最后合法位置以外的
timidcatt·2023-08-12 17:40

Scheming Furry 2023牛客暑期多校训练营8 K

题目大意：给出一个n*m的排列矩阵，A先手，B后手，A每次操作要交换两行的数，B每次操作要交换两列的数，问谁能在自己最后一次操作后使整个矩阵变成递增的，如果某人知道自己赢不了，他也不会让对手赢。22时，除非先手第一步就能赢，否则在另一个人差一步排序好时，另一个人总有办法把顺序打乱不让他赢，所以没有解，当n=2的时候，A只能不停的交换唯一的这两行，那么主动权在B手里，B肯定不会让A赢的，又因为B是后
timidcatt·2023-08-12 17:40

Permutation and Primes 2023牛客暑期多校训练营8 J

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个数n，要求构造一个n的排列，满足相邻两个数的差或和是一个奇质数2//#includeusingnamespacestd;typedeflonglongll;constintN=1e5+10;constllMOD=998244353;constintINF=0x7fffffff;lln;llans[N];boolvis2[N];intprime
timidcatt·2023-08-12 17:09

2023牛客暑期多校训练营5

Jujubesister莫队前缀和CircleofMistery构造+[对顶堆贪心]CheeeeentheCuteCat贪心Cirno'sPerfectEquationClass签到数学RedandBlueandGreen构造，递归，树GotoPlayMaimaiDX二分，签到NazrintheGreeeeeedyMouseDPTheYakumoFamily异或前缀和，思维，递推设cnt[i]为i
秦三码·2023-08-12 15:18

2023牛客暑期多校训练营6

Tree重构树DPDistance组合数学，推式子，拆贡献idol!!数学题Sequence前缀和，结论Gcd分类讨论，细节对边权进行排序，每次从小到大加入该边的左右集合。dp[i][j]代表一个集合i个点里面，选了j个白点的最大收益。又因为当前边权一定是最大值，故左右集合内部贡献我们已经算出，只需要再在合并的时候，算上这条边新来的贡献即可。直接进行dp的话是一个n^3的，进行一个启发式合并，可将
秦三码·2023-08-12 15:46

J Roulette(“范式杯”2023牛客暑期多校训练营1)

目录题目描述：解题思路：解题代码：题目描述：解题思路：注：其中对于取模过程中用到了费马小定理，可参考如下博客：(3条消息)费马小定理及其应用_CTGU-Yoghurt的博客-CSDN博客推算如下：解题代码：#include#include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;typed
CTGU-Yoghurt·2023-08-10 18:10

2023牛客暑期多校训练营7 M Writing Books

https://ac.nowcoder.com/acm/contest/57361/M#includeusingnamespacestd;intmain(){intt;cin>>t;while(t--){longlongn;cin>>n;longlongk=0;longlongtemp=n;while(temp){temp/=10;k++;}//cout<<"k"<
渐微727·2023-08-10 18:10

“蔚来杯“2022牛客暑期多校训练营1

FlyG.LexicographicalMaximum题意：给出一个数字n（n可能会很大），求出1-n之间字典序最大的数字。思路：要实现字典序最大，那么肯定以9开头。先考虑特殊情况，只有一位数字时，那么肯定就是n。否则，设数字n的位数为len,那么先是len-1位的9，再看如果数字n的前n-1位都是9，那么最后再加上n的最后一位，就是字典序最大的，就是n。如果不是，那么就输出n-1位的9。因为n可
Bold!·2023-08-10 18:09

2021牛客暑期多校训练营

2021牛客暑期多校训练营1A-AliceandBob/*博弈问题两堆石头，每人每次从其中一堆拿k(k>0)个，同时从另一堆拿s*k个(s>=0)，不能进行操作的即失败*/#includeusingnamespacestd
_Persisting·2023-08-10 18:08

2021牛客暑期多校训练营7

2021牛客暑期多校训练营7文章目录2021牛客暑期多校训练营7F:xay_loves_trees解释代码H:xay_loves_count解释代码I:xay_loves_or解释代码F:xay_loves_trees
ddgo·2023-08-10 18:38

2021牛客暑期多校训练营1（部分补题）

2021牛客暑期多校训练营1A题博弈，找规律，在A不能取完的基础上，即a[i][j]为0的情况，在两堆分别加一个k和s*k，打个表，注意用bool数组，不然会超时。
浣栎·2023-08-10 18:38

2022牛客暑期多校训练营2(总结+补题)

总结：这把牛客是我们目前来说打的最好的一把，开局我和队友一签到，一开始看GGG没什么思路，队友一打了个表后我发现了按根号分布的规律，遂跑去写，一发直接过（这题由于其他队伍开局莽，大都wa了1～3发），罚时领先，由于不会第二道签到题KKK整个队直接进入了罚坐阶段，我看到DDD过了三十多队，还是个图论，遂直接放弃第二道签到，直接莽图论题，而另外两个队友对KKK也没想法，他们就去做HHH，过了将近三个小
8aceMaker·2023-08-10 18:37

2021牛客暑期多校训练营4:C-LCS

题目链接题意:三个长为n的字符串s1,s2,s3s1,s2,s3s1,s2,s3,已知LCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=cLCS(s1,s2)=a,LCS(s2,s3)=b,LCS(s1,s3)=c,请你构造出符合条件的s1,s2,s3s1,s2,s3s1,s2,s3解析:我们先让s
donname·2023-08-10 18:06

2021牛客暑期多校训练营4:I-Inverse Pair

题目链接题意:一个数组的重量为这个数组的逆序对对数,现在给你一个排列AAA,数组CCC由A+BA+BA+B生成,BBB的元素是000或111，有你自己决定，问CCC最小的重量为多少解析:因为AAA中元素各不相同,所以一个数如果加上111，那么它与在它之后形成的逆序对数不会改变，如果在它之前有一个数比它大111，则加上后可以使逆序对数量减111，所以我们这要确定BBB的0,10,10,1取值:如果在
donname·2023-08-10 18:36

2023牛客暑期多校训练营1

目录D.ChocolateK.SubdivisionJ.RouletteH.MatchesD.Chocolate题意：给定一个n*m的棋盘，每次可以选择一个点，标记该点左上区域的所有点，已经被标记的点不能被再被算入标记，每次必须标记一个点以上，最终不能操作的人获胜。结论：只有当规格为1*1时，后手必胜，其余情况均是先手必胜。思路：对于一个n*m的棋盘，先手每次都标记（n-1）*（m-1）而剩下的无
Unlimitedz·2023-08-10 18:06

“蔚来杯”2022牛客暑假多校训练营部分题解 1

1J.ServalandEssay题目大意有nnn个点mmm条边的无重边无自环的有向图。初始时可以选择一个点染黑，其余点均为白点。若某点所有入边起点均为黑点，则该点可被染黑。最大化图中黑点数目。多组数据，1≤∑n≤2×105,1≤∑m≤5×1051\le\sumn\le2\times10^5,1\le\summ\le5\times10^51≤∑n≤2×105,1≤∑m≤5×105。算法1设SuS_
Log_x·2023-08-10 18:06

2023牛客暑期多校训练营2（D/E/F/H/I/K）

目录D.TheGameofEatingE.SquareF.LinkwithChessGameH.0and1inBITI.LinkwithGomokuK.BoxD.TheGameofEating思路：倒着贪心。因为正着贪会导致一种局面：我选了当前喜爱值最大的菜，但是就算我不选这个菜，后面的人也可能选这一道菜，我依然能吃上这道菜，那么我为什么不选其它的菜而两者兼得呢？所以我们考虑倒着贪心。贪心到第i个
JGOOD是是·2023-08-10 18:35

2023牛客暑期多校训练营7（C/I/M）

目录C.BeautifulSequenceI.WeLoveStringsM.WritingBooksC.BeautifulSequence思路：显然若得到了a[1]，则整个序列a我们都知道了。所以我们要求出第k大的a[1]，这个可以利用序列a为不递减序列的性质来得出。首先，由题意可得：a[2]=a[1]^b[1]a[3]=a[2]^b[2]=(a[1]^b[1])^b[2]a[4]=a[3]^b[
JGOOD是是·2023-08-10 18:34

暑假感悟

首先说一下多校联赛方面的学习，跟着多线联赛的比赛安排表进行了比赛，但是起初多线联赛对我而言比较困难，第一场一道题都没有做出来，后面几场还好一些，但是最多也就是做出来了两道，这更让我充分的认识到了自己
smilelingling·2023-08-10 08:06

2021牛客暑期多校训练营1K-Knowledge Test about Match

传送门#includeusingnamespacestd;intT,n,b[1010],c[1010];intmain(){cin>>T;while(T--){scanf("%d",&n);memset(b,0,sizeof(b)),memset(c,0,sizeof(c));intp,u=0;for(inti=0;i1)if(i-s>=0)if(!c[i-s])c[i-s]++,c[i]--,b
H A N .·2023-08-10 06:43

2023牛客暑期多校训练营6 - B-Distance

思路：若要能操作，首先S,T子集长度相同，其次要操作次数最少，必定是小的跟小的操作，大的跟大的操作，也就是说对S,T按大小排序后，S,T中下标相同的数进行操作是最优的。现在就考虑a中第i位对于b中第j位的最优贡献次数，也就是S中大于等于的数量必须要等于T中大于等于的数目，小于也是同理，才能保证他们的相对位置一致。所以a中第i位对b中第j位的贡献就是，这里用一个范德蒙卷积公式就能转化成就能计算。具体
Knight840·2023-08-10 06:13

2023牛客暑期多校训练营5-H Nazrin the Greeeeeedy Mouse

2023牛客暑期多校训练营5-HNazrintheGreeeeeedyMousehttps://ac.nowcoder.com/acm/contest/57359/H文章目录2023牛客暑期多校训练营5
ren1xin·2023-08-10 06:42

2023牛客暑期多校-J-Qu‘est-ce Que C‘est?（DP)

题意：给定长度为n的数列,要求每个数都在的范围，且任意长度大于等于2的区间和都大于等于0，问方案数。。思路：首先要看出是dp题，用来表示遍历到第i位且后缀和最小为x的可行方案数（此时的后缀可以只有最后一位）。很显然j的值在区间。下面考虑dp如何转换：1.对于。先讨论，可由加一位值为转换而来；也可由加一位值为0转换而来。就有。再讨论，可由，加一位值为转换而来；也可由加一位值为1转换而来。例如m=5时
Knight840·2023-08-10 06:42

2021牛客多校第八场补题 D-OR

链接：https://ac.nowcoder.com/acm/contest/11259/D来源：牛客网题目描述Therearetwosequencesoflengthn−1n-1n−1,b=(b2,b3,…,bn)b=(b_2,b_3,\ldots,b_n)b=(b2,b3,…,bn),c=(c2,c3,…,cn)c=(c_2,c_3,\ldots,c_n)c=(c2,c3,…,cn).Here
Zed222·2023-08-10 06:12

“蔚来杯“2022牛客暑期多校训练营5-F-A Stack of CDs

"蔚来杯"2022牛客暑期多校训练营5-F-AStackofCDs题目大意链接：https://ac.nowcoder.com/acm/contest/33190/F来源：牛客网有nnn个圆盘,它们堆在一个二维平面上
dsn___·2023-08-10 06:41

2021牛客暑期多校训练营1-Knowledge Test about Match

1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路
donname·2023-08-10 06:11

2021牛客暑期多校训练营1-Game of Swapping Numbers

题目链接题意：现给你两个数组A,B,你需要交换k次b内元素，问交换后∑1n\sum_1^n∑1nabs(ai-bi)最大为多少解析:当没有k的限制时:①如果ai>=bi,则abs(ai-bi)=ai-bi,即A,B数组中有n个元素做被减数，n个做减数,ans=∑1n被减数\sum_1^n被减数∑1n被减数-∑1n减数\sum_1^n减数∑1n减数,要获得最大的ans,则被减数应该是A,B中最大的n
donname·2023-08-10 06:11

2023牛客暑期多校训练营7-c-Beautiful Sequence

思路：，则有，也就是说只要知道A1就可以求任意A。由于A是升序排列，所以对于任意，二进制所包含1的最高位第k位来说，表明与第k位相反，要大一些，所以它的第k位为1，的第k位为0，例如Bi=10对应的二进制数为1010，最高位1就是第3位，所以就能确定Ai+1的第三位为1，Ai的第三位为0；类似这样操作，就能找出A中很多确定的值，不确定的位根据k去判断。为了方便计算，我们的是要去预处理b的前缀异或,
Knight840·2023-08-10 06:10

力扣第356场周赛补题

6917.满足目标工作时长的员工数目-力扣（LeetCode）思路：暴力classSolution{public:intnumberOfEmployeesWhoMetTarget(vector&hours,inttarget){intres=0;for(intk:hours)if(k>=target)res++;returnres;}};6900.统计完全子数组的数目-力扣（LeetCode）思路
我的鱼干呢w·2023-08-09 19:47

力扣第357场周赛补题

6925.故障键盘-力扣（LeetCode）思路：模拟classSolution{public:stringfinalString(strings){stringres;for(autoc:s){if(c=='i')reverse(res.begin(),res.end());elseres+=c;}returnres;}};6953.判断是否能拆分数组-力扣（LeetCode）思路：脑筋急转弯c
我的鱼干呢w·2023-08-09 19:12

8. 3和8.4暑假集训

昨天又又又又那个了..今天上午写了一道1600分的题，写了快2个小时也没整出来....然后又做了一道1500分异或的题，又没出来下午打航电多校，只出了一题..其他的题直接离谱...Problem-1348C-Codeforces
_ounce·2023-08-09 17:09

23.8.4 牛客暑期多校6部分题解

B-Distance题目大意有A,BA,\spaceBA,B两个数列，需要选择两者的子序列进行操作，每次操作可以使任一数列的任一数加111，两个数列不同当且仅当某个数在AAA数列出现的次数不等于在BBB数列出现的次数，问所有情况下最小操作次数和为多少（仅考虑数列长度相等时）解题思路考虑对于两个已经选出来的数列，可以自然而然发现最优策略一定是排序之后对应位置相互转化先进行排序，然后考虑对于一对数Ai
Belief_yfly·2023-08-09 16:24
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他