多校训练

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

“蔚来杯“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

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!!

奇数的双阶乘等于小于等于本身的奇数的乘积，偶数的双阶乘等于小于等于本身的非零偶数的乘积。思路：考虑末位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

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牛客暑期多校训练营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

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

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

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

Red and Blue and Green 2023牛客暑期多校训练营5 E

登录—专业IT笔试面试备考平台_牛客网题目大意：给出m个互补包含和重合的区间约束，表示[l[i],r[i]]内有偶数/奇数个逆序对，求一个满足所有约束条件长度为n的排列，或输出不能1#includeusingnamespacestd;constintN=1e6+5;intn,m;vectorg[N];pair,int>se[N];intpos[N];intans[N];voidinit(){//初
timidcatt·2023-08-03 14:58

We are the Lights 2023牛客暑期多校训练营4-L

登录—专业IT笔试面试备考平台_牛客网题目大意：有n*m盏灯，q次操作，每次可以将一整行或一整列的等打开或关闭1#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;intco[N],r[N];boolvisc[N],visr[N];charop1[N];intop2[N];intmain(){intn,m,q;cin>>n>>m>
timidcatt·2023-08-02 13:28

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

登录—专业IT笔试面试备考平台_牛客网题目大意：有n个物品，m个背包，给出每个物品的重量和价值，以及每个背包的容量，背包按容量从小到大排序，每次取最靠前的背包，也只能按顺序取物品，每个物品可以选择拿或不拿，如果不拿，所有其他背包都不能拿，问能获得的最大价值是多少1n时，因为背包是按容量排序好的，所以只有最后n个背包才有用，如果后n个里面有没用的背包，那前边的一定更没有，所以背包总量最多也就是200
timidcatt·2023-08-02 13:28

Cirno‘s Perfect Equation Class 2023牛客暑期多校训练营5 D

登录—专业IT笔试面试备考平台_牛客网题目大意：有q次询问，每次给出三个整数k，c，n，求有多少满足条件的数对（a，b）满足ka+b=c且c是b的倍数，且gcd(a,b)>=n1#includeusingnamespacestd;typedeflonglongll;intgcd(inta,intb){//求最大公因数returnb?gcd(b,a%b):a;}intmain(){ios::sync
timidcatt·2023-08-02 10:30

Go to Play Maimai DX 2023牛客暑期多校训练营5 G

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一长度为n的仅由1,2,3,4组成的数组和一整数k，求一个最短的区间使得1,2,3,4至少各有一个，且4的数量>=k1#includeusingnamespacestd;typedeflonglongll;constintN=1e5+5;constintINF=0x7fffffff;inta[N];intvis[5];intmain(){ios:
timidcatt·2023-08-02 10:30

2019牛客暑期多校训练营（第五场）----B- generator 1

首先发出题目链接：链接：https://ac.nowcoder.com/acm/contest/885/B来源：牛客网涉及：十进制矩阵快速幂点击这里回到2019牛客暑期多校训练营解题—目录贴题目如下：代码如下
int *zym；·2023-08-02 04:04

2023牛客暑期多校训练营5-I The Yakumo Family

2023牛客暑期多校训练营5-ITheYakumoFamilyhttps://ac.nowcoder.com/acm/contest/57359/I文章目录2023牛客暑期多校训练营5-ITheYakumoFamily
ren1xin·2023-08-02 04:33

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

原题链接传送题目大意香浓切换游戏的变体规则如下：给定有重边的无向图G=(V,E)G=(V,E)G=(V,E)，和两个点s,t∈Vs,t\inVs,t∈V。最初在sss点上有一个令牌。两个玩家JoinPlayerJoin\PlayerJoinPlayer和CutPlayerCut\PlayerCutPlayer轮流进行以下操作，CutPlayer先手：如果轮到JoinPlayer，如果令牌在点uuu
PTCCTP·2023-08-02 04:02

2022暑期牛客多校训练第5场 A.Don‘t Starve

文章目录原题链接题目大意题解参考代码原题链接https://ac.nowcoder.com/acm/contest/33190/A题目大意在二维平面上，有n(1≤n≤2000)n(1\leqn\leq2000)n(1≤n≤2000)个位置有食物。从原点出发，每次直线前往其他任意一个有食物的位置收集食物。收集完后再次前往下一个点。每当离开一个有食物的点后，该点的食物最后刷新。并且每次的移动距离必须严
PTCCTP·2023-08-02 04:32

“蔚来杯“2022牛客暑期多校训练营（加赛） G.Good red-string

文章目录原题链接题目大意题解参考代码原题链接链接题目大意定义由若干不相交的redredred序列构成的字符串为好的redredred字符串。example：example：example：rerdedrerdedrerded是好的；redrderedrderedrde不是好的。给定由’r’,‘e’,‘d’,?‘构成的字符串，’?'能任意替换成任何字符，求能否使得字符串为好的redredred字符串
PTCCTP·2023-08-02 04:32

2023牛客多校训练第五场铜银牌题解

2023牛客多校训练第五场铜银牌题解A#include#defineintlonglongusingnamespacestd;constintN=5e5+10,d=700;intn,m,a[N],bl[
胡 耀文·2023-08-01 13:06

Bobo String Construction 2023牛客暑期多校训练营4-A

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一字符串t，求一个长为n的字符串，使t+s+t中包含且仅包含两个t1#definePpairusingnamespacestd;constintN=1e3+5;charstr[N],pattern[N];intfail[N];inta[N];intn;stringt,s="";voidgetfail(stringp,intplen){//取得p的
timidcatt·2023-07-30 22:15

2023牛客暑假多校训练营2

D.TheGameofEating贪心题目说每个人只关心自己享用的菜肴,而不考虑他人,每个人的目标都是使得自己喜欢的菜肴尽可能多也就是说每个人都很鸡贼,它们当下都是做出最有利于自己的选择,对于某一个人,他首先会算在他之后他最喜欢的菜是否会被选择,如果会被选择,那么他就不选自己最喜欢的菜,然后再看次喜欢的菜,看是否会被选,以此类推,直到发现后面没人选时,他才会选,这样当k个菜都选完时,他喜欢的菜的数
沫刃起·2023-07-30 21:55

2023牛客暑期多校训练营3

A.WorldFragmentsI将两个二进制数先转换成十进制数,因为只要二进制中有1,就加或减1(加减0是没有用的),所以求两个二进制的差的绝对值(这是在有1的情况下,其实只要不等于0就有1,数是非负整数)所以需要特判,如果第一个二进制数为0,第二个二进制数不为0,那么就不能转化,输出-1AC代码：#include#include#include#include#include#include#
沫刃起·2023-07-30 21:55

Election of the King 2023牛客暑期多校训练营4-F

登录—专业IT笔试面试备考平台_牛客网题目大意：有一个n个数的数组a，有n-1轮操作，每轮由每个数选择一个和它的差最大的数，如果相同就选值更大的，被最多数组选择的数字被删去，有相同的也去掉数值更大的那个，问最后剩下的是哪一个数字1#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;inta[N];intb[N];intmain()
timidcatt·2023-07-30 16:05

2023牛客暑期多校训练营4-J

登录—专业IT笔试面试备考平台_牛客网题目大意：求满足如下条件的长度为n的数组数量：所有数字的范围在-m~m之间，任意连续的元素数量>1的区间的的区间和>=01=0，我们只需在从左往右遍历时，确保所有后缀和都>=0，并且后缀和的最小值范围也是-m~m，所以我们假如前i个数都已合法，当前的后缀和最小值为j，那么我们放入的下一个数字k，一定满足k+j>=0，而这个k的取值又是一个连续区间，所以可以用差
timidcatt·2023-07-30 16:05

2023牛客暑期多校训练营4-H

登录—专业IT笔试面试备考平台_牛客网题目大意：有n*n个边长为1的小正方形摆放在边长为n的大正方形中，每次可以选择不超过50个正方形，将其合并为一个更大的正方形，求一种可行的操作使所有小正方形都被合并成一个n*n的大正方形1b)的矩形，我们可以用类似黄金分割的办法将其分割成cnt个b*b的正方形，然后剩下一个(a-cnt)*b*b的矩形，继续分割，一定能最后分割到剩下的矩形边长为1的情况，所以我
timidcatt·2023-07-30 16:05

2023牛客暑期多校训练营2 补题

DTheGameofEating结论，贪心ESquare数论，枚举FLinkwithChessGame博弈论，打表GLinkwithCentrallySymmetricStrings最长回文子串，结论Manacher算法H0and1inBIT线段树，结论推导ILinkwithGomoku构造KBox动态规划观察样例知，从头开始每次选择最大的时候，不会更优。反而倒着每次选择最大值，会得出解。而至于正
秦马·2023-07-27 17:14

“范式杯”2023牛客暑期多校训练营1 补题

DChocolate博弈论，结论HMatches线段树求最大交JRoulette数学，概率论KSubdivision图论细节MWater扩展欧几里得n=1&&m=1时W必胜n=1或者m=1时先手必胜。n>1&&m>1时，假设W必胜，则W第一次消除时一定不会选择(n,m)，所以他第一次消除时一定会剩下一部分。而先手完全可以事先达到这一状态，故先手必胜#includeusingnamespacestd
秦马·2023-07-27 17:14

K Box(“范式杯”2023牛客暑期多校训练营2)

目录题目详细：解题思路：代码详解：题目详细：解题思路：注：1.这里的最终状态为对所有盖子进行操作（左移、右移或者不移）完后的最终状态，2.这里对于f[i][j]并不是由其他状态转移得到f[i][j],而是对于f[i][j]所对应状态进行划分，枚举完所有能进行的操作并取最大值代码详解：注：这里状态转移的代码不能改变顺序，否则对于f[i][j]的含义就会发生改变#includeusingnamespa
CTGU-Yoghurt·2023-07-25 17:31

2023牛客暑期多校训练营1（D/H/J/K/M）

目录D.ChocolateH.MatchesJ.RouletteK.SubdivisionM.WaterD.Chocolate思路：当n=1且m=1时候先手必输，然后1*k（k>=2）的情况下后手必输，因为先手可以选到只剩下一个格子。而在其它情况里先手第一步可以先选(1,1)的格子，然后后手无论怎么选，先手都能使得在他选完之后，使剩下来的格子形成不了矩形，直到后手将剩下1*k的矩形，此时先手必胜。
JGOOD是是·2023-07-21 18:31

【BFS树】“范式杯”2023牛客暑期多校训练营1 K

K-Subdivision_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)题意：思路：首先对1结点进行BFS，形成一棵BFS树贡献由两部分组成第一部分由BFS树的非树边组成第二部分由树边组成对于第一部分
lamentropetion·2023-07-19 05:52

【exgcd】“范式杯”2023牛客暑期多校训练营1 M

M-Water_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)题意：思路：设两个杯子的容量分别为A,B那么就有：手模几次样例可以发现，最少操作次数是或exgcd把一组最小整数解求出来之后
lamentropetion·2023-07-19 05:52

数学专题训练6 计算几何

1.F-Girlfriend_2021牛客暑期多校训练营2(nowcoder.com)求两个球的交的体积∣AP1∣≥k1∣BP1∣,∣CP2∣≥k2∣DP2∣|AP_1|\gek_1|BP_1|,|CP
zhezhidashi·2023-07-18 00:19

2019牛客暑期多校训练营（第六场）Androgynos 构造自补图（同构的补图）

题目链接：https://ac.nowcoder.com/acm/contest/886/E题意：给你一个n，要你用n个点去构造一个图，使得这个图的补图和原图同构（同构的概念我就不复述了，不明白的百度吧。大概就是你可以把点换个地方放但是边还连着最后可以变成一模一样的图）。做法：n个点的图会有(n-1)*n/2条边，很明显我们的原图和补图中的边数要一样，所以每个图中应该是有n*(n-1)/4条边，那
余西子·2023-06-13 00:10

2021牛客暑期多校训练营5

B、Boxes题目大意你有nnn个盒子，每个盒子内存在可能有黑球和白球中的一种，打开每个盒子都有一个代价wiw_iwi，你还有一次询问裁判的机会，当然询问裁判代价为CCC，你需要告诉裁判这nnn个盒子每个盒子里面的球颜色，你需要花费的最小代价是多少？Solution考点：思维首先我们不询问裁判的话，我们就要把nnn个盒子全部打开，代价为∑i=1nwi\sum\limits_{i=1}^nw_ii=
朝阳学长·2023-01-20 01:09

2021牛客暑期多校训练营9 C、Cells

C、Cells参考过的题解题目大意你有一张无穷大的二维矩阵，你的出发点在格点(0,ai)(0,a_i)(0,ai)，并且保证了出发点横坐标依次递增：ai=MOD?x-MOD:x;}inlineintsub(intx,constinty){returnx-=y,x>=1,x=mul(x,x))if(y&1)res=mul(res,x);returnres;}}usingnamespacemath;n
朝阳学长·2023-01-20 01:09
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他