18ACM多校

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

题目链接题意：数组a={0,1,2…n-1},现在给定一个数组b,你可以随意交换b中的元素，定义损失函数f(a,b)=∑1n\sum_1^n∑1nabs(ai−bi)\sqrt{abs(ai-bi)}abs(ai−bi),要求你交换后的b数组与a数组的损失函数和最小损失函数在T组的平均偏差小于0.04这题不会验证做法的正确性，但还是来讲下蒟蒻补题思路：暴力的去不断地减小损失函数，循环拿出i,j两个
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

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

23.8.8 杭电暑期多校7部分题解

1008-H.HEX-A-GONETrails题目大意有两个玩家和一棵树，初始状态玩家一和玩家二分别在两个点x,yx,\spaceyx,y，每次操作可以走一个与当前点有连边并且双方都没走到过的点，问最后是谁赢解题思路因为不能走走过的点，因此每个人走的路径一定是一条链很明显当玩家一不选择往与玩家二所在的点的路径走，相当于把x→yx\toyx→y的链让给了玩家二因此如果想要这么走就应该保证对方此时能走
Belief_yfly·2023-08-09 16:24

23.8.3 杭电暑期多校6部分题解

1004-Tree题目大意有一棵树，每个节点有一个颜色可以为a,b,ca,\spaceb,\spaceca,b,c，需要查询树上有多少条简单路径满足a,b,ca,\spaceb,\spaceca,b,c的数量相等解题思路考虑一个和哈希很像的想法，假设三个颜色都有一个权值，只要和为零就表示路径上三者数量相等只要两两之间很大且互质即可，不妨设aaa为99824435399824435399824435
Belief_yfly·2023-08-09 16:54

23.8.7 牛客暑期多校7部分题解

G-Cyperation题目大意有nnn个数，定义i,j(in2k>\frac{n}{2}k>2n则无法操作在剩余情况中，可以把每kkk个数取出来形成新环（可能不止一个环），在新环上就是相邻的数操作了设新的数列为{bi}\{b_i\}{bi}，设b1,b2b_1,\spaceb_2b1,b2减了x1x_1x1，b2,b3b_2,\spaceb_3b2,b3减了x2x_2x2…bm−1,bmb_{m
Belief_yfly·2023-08-09 16:21

2023牛客暑期多校训练营7 I-We Love Strings (分块)

文章目录题目大意题解参考代码题目大意题解这题给定的nnn大小和sis_isi的总长度有玄机。我们发现：400=202400=20^2400=202，对于每一组数据nnn的个数每增加一个，sis_isi的平均值就会减小。处理相同的lll个sis_isi①：对于si≤20s_i\leq20si≤20，完全可以暴力，枚举所有的边，复杂度为l∗2sil*2^{s_i}l∗2si在202020的范围内最多有
PTCCTP·2023-08-09 04:55

2023牛客暑期多校训练营7 L.Misaka Mikoto‘s Dynamic KMP Problem(KMP))

文章目录题目大意题解参考代码题目大意题解注意∑∣t∣≤2∗106\sum{|t|}\leq2*10^6∑∣t∣≤2∗106。对于每一组操作222我们发现可以用kmpkmpkmp处理，复杂度为2∗∣s∣2*|s|2∗∣s∣。明显的，当sizt#defineintlonglongusingnamespacestd;constintN=1e6+5;ints,m,b,p,ans,c;longlongz;i
PTCCTP·2023-08-09 04:25

2023牛客暑期多校训练营3

WorldFragmentsI签到结论题Auspiciousness组合数学计数DPAmanoJaku扩展与并查集（01并查集）结论Koraidon,MiraidonandDFSShortestPathBFS树上建立支配树，拓扑排序，LCAUntiltheBlueMoonRises哥德巴赫猜想，分类讨论FineLogic拓扑序，构造BeautifulMatrix字符串哈希，Manacher回文串本
秦三码·2023-08-08 18:49

2023牛客暑期多校训练营4

BoboStringConstruction结论，字符串哈希ElectionoftheKing二分查找Mergethesquares!递归模拟，辗转相除法Qu'est-ceQueC'est?DP，前缀和优化WearetheLights思维，倒推猜测是，把n个字符全填0或者1是最优的。所以只需要字符串哈希检查是否两个串里面含有给定串即可。#includeusingnamespacestd;typed
秦三码·2023-08-08 18:48

# 2023牛客暑期多校6

C.idol!!数学题目大意正整数nnn的双阶乘n!!n!!n!!表示不超过nnn且与nnn有相同奇偶性的所有正整数乘积求对于给定nnn，∏i=1ni!!\prod\limits_{i=1}^ni!!i=1∏ni!!的后缀000个数解题思路根据双阶乘的性质，可以得到：(n−1)!!×n!!=n!(n-1)!!\timesn!!=n!(n−1)!!×n!!=n!因此对于给定的nnn，原式可化为：∏i
深翼不通四书五经·2023-08-07 11:34

2023牛客暑期多校训练营6-C-idol!!

奇数的双阶乘等于小于等于本身的奇数的乘积，偶数的双阶乘等于小于等于本身的非零偶数的乘积。思路：考虑末位0的个数，我们能想到的最小两数相乘有零的就是2*5，所以本题我们思路就是去找因子2的个数以及因子5的个数，2的个数肯定比5的个数，所以我们只需要去找因子5的个数就能知道末位有几个零。这里给个例子：2*15的结果是有一个零，是因为只有一个2和5的因子；4*25的结果末位有两个零，是因为各有两个2和5
Knight840·2023-08-06 06:27

Gcd 2023牛客暑期多校训练营6 G

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个集合，集合中初始有2个数x,y(x!=y)，每次操作可以将集合中任意两个不等的数的差放入集合或者将两个不等的数的gcd放入集合，给出一个数z，问z有没有可能出现在集合里1y,因为我们可以得到x,y的最大公因数，然后我们可以用x不断减去最大公因数就能得到小于x的所有是gcd的倍数的数，但因为两个相间的数不能相等，所以如果初始两个数中没有0就得不
timidcatt·2023-08-06 04:43

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

登录—专业IT笔试面试备考平台_牛客网题目大意：给出两个长度为n的数组a，b，每次操作可以令一个数+1，将a的一个子集A变成和b的一个子集B变成完全相同需要的最少操作数为C(A,B)，求对于a的所有子集对所有b的子集的C(A,B)的和1#includeusingnamespacestd;typedeflonglongll;constintN=2e3+5;inta[N],b[N];llinv[N*2
timidcatt·2023-08-06 04:43

Circle of Mistery 2023牛客暑期多校训练营5 B

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个n个数的数组a，求一个排列，使其形成的其中一个置换环上的数的和>=k，并使产生的逆序对数量最少1=k的数，答案肯定是0，所以在k小于等于0时，有答案的充要条件也就是存在a[i]>=k。然后因为数组中有负数，而要想和>=k，肯定要选正数，那么我们选择的正数之间肯定还会夹杂负数，为了尽量产生少的影响，所以要保持p[i]=i（因为递增数组的逆序对数
timidcatt·2023-08-06 04:12

站住，校长有话说

肺腑之言，许多校长引而不发。但是北大光华管理学校的院长刘俏说，万物生长，各美其美。他不祝愿大家都获得世俗意义上的成功，但祝愿大家一起成长。
一次告白·2023-08-05 23:34

Cheeeeen the Cute Cat 2023牛客暑期多校训练营5 C

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个n个点，n*(n-1)/2条边的二分图，保证1~n之间没有连边，n+1~2*n之间没有连边，i和i+n之间没有连边，如果i和j+n之间有连边，那么j和i+n之间没有连边，问最大匹配1#includeusingnamespacestd;constintN=3e3+5;vectorg[N];intdfn[N],low[N];boolvis[N];
timidcatt·2023-08-05 16:06

【2023牛客多校6】H traffic (思维 斜率)

题目https://ac.nowcoder.com/acm/contest/57360/H思路连通图，边比点多一，那就是有两个环，每个时刻要做的就是删掉两条边消掉这两个环。两种情况，要么是不共边的两个环，要么是共边的两个环。不共边的两个环，那么两个环的边集分别选一个最大的删掉。共边的两个环，就变成三个链，拆两条。三个集合的最大值选更大的两个删掉。要做的就是计算不同横坐标下一堆直线的最大值。可以用李
Jacky_50·2023-08-05 13:29

2023牛客暑期多校训练营5-C Cheeeeen the Cute Cat

2023牛客暑期多校训练营5-CCheeeeentheCuteCathttps://ac.nowcoder.com/acm/contest/57359/C文章目录2023牛客暑期多校训练营5-CCheeeeentheCuteCat
ren1xin·2023-08-05 10:34

2023牛客暑期多校训练营5-B Circle of Mistery

2023牛客暑期多校训练营5-BCircleofMisteryhttps://ac.nowcoder.com/acm/contest/57359/B文章目录2023牛客暑期多校训练营5-BCircleofMistery
ren1xin·2023-08-05 10:04

“蔚来杯“2022牛客暑期多校训练营10-F Shannon Switching Game?

原题题面：https://ac.nowcoder.com/acm/contest/33195/F文章目录题目大意解题思路代码实现题目大意TheShannonswitchinggame的变体规则如下：给定可能有重边的无向图G=(V,E)(1≤∣V∣≤100,1≤∣E∣≤10000)G=(V,E)(1\le|V|\le100,1\le|E|\le10000)G=(V,E)(1≤∣V∣≤100,1≤∣E
ren1xin·2023-08-05 10:33

2021牛客暑期多校训练营#10:F-Train Wreck

2021牛客暑期多校训练营#10:F-TrainWreck原题链接：https://ac.nowcoder.com/acm/contest/11261/F文章目录2021牛客暑期多校训练营#10:F-TrainWreck
ren1xin·2023-08-05 10:33

“蔚来杯“2022牛客暑期多校训练营10-H Wheel of Fortune

原题题面：https://ac.nowcoder.com/acm/contest/33195/H题目大意你的血量为A(0usingnamespacestd;constintmod=998244353,N=16e6+5;intA,B,a[10],b[10],n=7;intdp[15],fac[N],inv[N],res,cnt,_a,_b,ans;intfpow(intx,intp){for(res
ren1xin·2023-08-05 10:33

“蔚来杯“2022牛客暑期多校训练营6-C Forest

"蔚来杯"2022牛客暑期多校训练营6-CForest原题题面：https://ac.nowcoder.com/acm/contest/33191/C文章目录"蔚来杯"2022牛客暑期多校训练营6-CForest
ren1xin·2023-08-05 10:03

2021牛客多校联赛#1：K-Knowledge Test about Match

K-KnowledgeTestaboutMatch原题链接：https://ac.nowcoder.com/acm/contest/11166/K文章目录K-KnowledgeTestaboutMatch题目大意题目思路代码实现总结题目大意给定两个长度为nnn的数组：a={0,1,2,⋅⋅⋅，n−1}a=\{0,1,2,···，n-1\}a={0,1,2,⋅⋅⋅，n−1}b={a1,a2,a3,⋅
ren1xin·2023-08-05 10:02

2023牛客暑期多校训练营6-A Tree

2023牛客暑期多校训练营6-ATreehttps://ac.nowcoder.com/acm/contest/57360/A文章目录2023牛客暑期多校训练营6-ATree题意解题思路代码题意解题思路最大价值和这个数据范围
ren1xin·2023-08-05 10:00

2023牛客暑期多校赛第五场 B.Circle of Mistery

文章目录题目大意题解最优解及计算方法一个性质实现参考代码题目大意给出长度为n（1≤n≤103）n（1\leqn\leq10^3）n（1≤n≤103）的数组www和k(−106≤k≤106)k(-10^6\leqk\leq10^6)k(−106≤k≤106)。要求构造一个排列aaa，连边(i,ai)(i,a_i)(i,ai)，显然的，会构成一个个环，要求至少一个环权值wiw_iwi之和大于kkk。且
PTCCTP·2023-08-05 05:48

2023牛客暑期多校训练营6 A-Tree (kruskal重构树))

文章目录题目大意题解参考代码题目大意(0≤ai≤1),(1≤costi≤109)(0\leqa_i\leq1),(1\leqcost_i\leq10^9)(0≤ai≤1),(1≤costi≤109)题解提供一种新的算法，kruskal重构树。该算法重新构树，按边权排序每一条边后，新建一个点为“两边的节点所在最大节点”的父节点，该点点权为该边边权。该树有一些特征：①：是一个二叉树。③：原节点全部为叶
PTCCTP·2023-08-05 05:47

【树形DP+换根思想】2022牛客多校加赛 H

登录—专业IT笔试面试备考平台_牛客网题意：思路：这个虽然是树形DP，却用了换根的思想....首先，后缀0的个数可以转化成min(cnt2,cnt5)，其中cnt2为2的因子个数，cnt5为5的因子个数然后进行DP设dp[u][0/1]为，在除了u这棵子树中，2/5的因子个数为什么要这么设计，我们发现，如果计算的结点是在子树里面的，那么lca就是u，子树的贡献直接就是sz[u]*cnt[u][0/
lamentropetion·2023-08-03 17:51
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他