多校训练

2024牛客暑期多校训练营2 H Instructions Substring

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述Redstandsatthecoordinate(0,0)(0,0)(0,0)oftheCartesiancoordinatesystem.Shehasastringofinstructions:up,down,left,right(where`right'increasesthex-coordinateby111,and`up'in
数学收藏家·2024-09-10 14:50

牛客网暑期ACM多校训练营（第二场）J.farm (随机数+二维树状数组)

题目链接时间限制：C/C++4秒，其他语言8秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述WhiteRabbithasarectangularfarmlandofn*m.Ineachofthegridthereisakindofplant.Theplantinthej-thcolumnofthei-throwbelongsthea[i][j
Fushicho_XF·2024-09-02 07:22

2021牛客暑期多校训练营1 A:Alice and Bob (筛法+对称优化)

题目链接题目大意Alice和Bob做游戏，给两堆石头，各m,n个。游戏中，每一轮必须在某一堆石头中拿去k(k>0)个石头,同时另一堆石头中拿去s*k(s>=0)个石头。最终无法执行该操作的人输掉比赛。现在Alice先手，两人均采取最优策略的情况下，谁会获胜？分析考虑采用动态规划的做法来做，定义dp[i][j]表示两堆石头分别是i,j的个数的情况下，先手的人是否获胜，等于1即获胜，等于0失败。容易发
龙卡卡卡·2023-11-20 07:05

dp修炼（组合数的迭代&&树形dp求解任意树中两点间的距离和）

一：组合数迭代B-Distance_2023牛客暑期多校训练营6(nowcoder.com)领悟了龙哥的代码，发现组合数迭代很奇妙，所以想记下来，怕遗忘：题意：给定两个长度相等的数组，两个数组的数可以任选相同数量的两个数
寒冰也是热·2023-10-19 12:37

2020牛客暑期多校训练营（第二场）G. Greater and Greater(bitset优化fft)

题目一个长为n(n=bi思路来源夏老师的submission题解暴力是O(n*m)的，6e9，考虑引入bitset除掉一个64，复杂度就稳了独立考虑a中的每个值，能大于哪些b中的值，也就是将a和b中的值放到一起排序遇到b的值就给bitset上赋上一位，遇到a中的值就令a的答案等于当前的bitset的值这样bitset本质上只会变化m次，赋n次值每次操作数是m/64，总复杂度O(n*m/64)求出这
Code92007·2023-10-16 05:47

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

牛客多校，第二场。若有公式图片无法正常显示，请使用梯子访问！A-AllwithPairs题意:给定n个字符串，每一个串前缀和其他串的后缀进行匹配，计算匹配的最大长度的平方和。思路:把每个字符串的后缀都hash了存到map里，然后从每个字符串遍历，从前到后，第i个字符串的第j个点字符，我们得到前缀的hash值是x，ans[i][j]=mp[x],然后跑一遍next数组，求出ans[i][next[j
FTLIKON·2023-10-09 08:57

2023牛客暑期多校训练营4补题题解1

目录一、L题目大意和输入输出要求二、解决思路1.浅谈2.代码实现AC代码总结第二部分F题题解一、题目大意和输入输出描述输入样例：输出样例：二：代码实现：存储数据：模拟票人的过程：AC代码：总结:前言为简单的题目写一些题解。一、L题目大意和输入输出要求有n行m列个灯泡，起初都是关闭状态，执行k次操作，每次操作为某行或者某列关闭，例如：row1oncolumn4on输入样例：344row1oncolu
踏入c语言·2023-10-09 08:55

题解 | three points 2-2019牛客暑期多校训练营第五场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述:输出描述：示例1：题解：代码：/*{{{*/#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in
牛客竞赛·2023-10-09 08:54

题解 | generator 2-2019牛客暑期多校训练营第五场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：
牛客竞赛·2023-10-09 08:53

题解 | generator 3-2019牛客暑期多校训练营第五场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：示例2：题解：代码：/*{{{*/#include#include#include#include#include#include#include#include#include#include#include#include#include#includ
牛客竞赛·2023-10-09 08:53

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码
hzeroto·2023-10-09 08:23

【模板】异或最小生成树

主要是借用了最小生成树的Boruvka算法的思想：在两个连通块内找到一条最短的路径，连接两个连通块合并成一个连通块那些年我用异或最小生成树做过的题：cf888g2020牛客暑期多校训练营（第五场）BGraph
Zaller·2023-10-05 22:51

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

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网There'renncheesesinthehouse.Theii-thcheeseisbetweenpointiiandpointi+1i+1.Theii-thcheese'ssizeisaiaianditsweightisbibi.房子里有nn奶酪。ii-th奶酪介于点和点iii+1i+1之间。ii奶酪的大小和aiai重量是bibi。Na
胖川怎么可能不胖·2023-10-04 02:25

算法随笔 - 容斥原理学习

890.能被整除的数-AcWing题库在补牛客多校7的I题I-WeLoveStrings_2023牛客暑期多校训练营7(nowcoder.com)时发现处理重复集合用了容斥原理来做，感觉我对容斥原理不太熟悉
golitter.·2023-09-13 17:33

2023牛客暑期多校训练营6 AB「范德蒙德卷积」「并查集+树上背包」

B-Distance_2023牛客暑期多校训练营6(nowcoder.com)题意：定义C(A,B)C(A,B)C(A,B)为：给定两个集合，每次操作可以选取AAA或BBB中的一个元素+1，让AAA和BBB
想不出名字辽·2023-09-05 12:29

2023牛客暑期多校训练营7 CI「位运算」「根号分治+容斥」

C-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)题意：给定一个b序列，a序列满足a[i−1]usingnamespacestd;#defineioios:
想不出名字辽·2023-09-05 12:56

“范式杯”2023牛客暑期多校训练营10

K.FirstLast一共有n个人,然后每一局拿到第一名或者最后一名的概率为2/n,然后连续m局拿到第一名或者最后一名的概率为pow(2/n,m)特判一下当n为1时,拿第一名或者最后一名的概率为1注意,输出1时要写1.0,写1的话就wa了AC代码:#include#include#include#include#include#include#include#defineendl'\n'using
沫刃起·2023-08-29 06:50

Grayscale Confusion “范式杯”2023牛客暑期多校训练营10 L

登录—专业IT笔试面试备考平台_牛客网题目大意：有n个三维三维向量，c[i]=(x,y,z)，定义c[i]//#includeusingnamespacestd;typedeflonglongll;constintN=1e3+10;intn;intans[N];intin[N];vectorg[N];intin2[N];voidinit(){for(inti=1;i>n;init();for(in
timidcatt·2023-08-29 04:51

字节跳动校招空宣就在今晚18:30！业务发展，岗位要求聊不停

解答：要分析接口异常的原因，可以遵循以2023牛客暑期多校训练营3个人补题题解（A
2301_79125642·2023-08-28 10:30

2023牛客暑期多校训练营10 C Multiplication（复杂度证明）

拿了个一血，队友说复杂度可能有问题，我就来证一证做法就不说了，题解里有，贴个代码defgcd(a,b):if(b==0):returnareturngcd(b,a%b)n=int(input())k=int(input())ans=0forxinrange(0,102):foryinrange(0,102-x):xx=10**xyy=10**ya=yy-kb=k*xx-1if(a0):t=min(
蜗角虚名羊·2023-08-24 03:46

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

D.Chocolate结论：除了1*1的情况，先手必胜。思路：对于1*n的情况下先手都是必胜，n*m的情况先手总可以让后手先造成1*m或1*n的局面。#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflongl
泠楠子·2023-08-23 02:35

2023牛客暑期多校训练营9 B.Semi-Puzzle: Brain Storm

文章目录题目大意题解求解回溯参考代码题目大意给定两个数a,ma,ma,m，求满足au≡u(modm)a^u\equivu(mod\\m)au≡u(modm)的一个解。(1≤a,m≤109,0≤u≤1018)(1\leqa,m\leq10^9,0\lequ\leq10^{18})(1≤a,m≤109,0≤u≤1018)题解参考了讨论区https://blog.nowcoder.net/n/576f9
PTCCTP·2023-08-21 09:48

2023牛客暑期多校训练营9-B Semi-Puzzle: Brain Storm

2023牛客暑期多校训练营9-BSemi-Puzzle:BrainStormhttps://ac.nowcoder.com/acm/contest/57363/B文章目录2023牛客暑期多校训练营9-BSemi-Puzzle
ren1xin·2023-08-21 09:48

2023牛客暑期多校训练营8（A/H/I/J）

目录A.AliveFossilsH.Insert1,Insert2,Insert3,...I.MakeItSquareJ.PermutationandPrimesA.AliveFossils思路：一开始题意看半天没看懂，后面发现只需要输出t组输入中，都出现过的字符串即可。代码：voidsolve(){intt;cin>>t;for(inti=1;i>n;for(inti=1;i>s;mp[s]++
JGOOD是是·2023-08-16 19:24

2023牛客第七场补题报告C F L M

2023牛客第七场补题报告CFLMC-BeautifulSequence_2023牛客暑期多校训练营7(nowcoder.com)思路观察到数组一定是递增的，所以从最高位往下考虑每位的1最多只有一个，然后按位枚举贪心即可
ablity_66·2023-08-14 14:04

2023牛客第八场补题报告A H J K

2023牛客第八场补题报告AHJKA-AliveFossils_2023牛客暑期多校训练营8(nowcoder.com)思路统计字符串，取出现次数为t的。
ablity_66·2023-08-14 14:04

2023牛客多校第一场补题报告D J K M

2023牛客多校第一场补题报告DJKMD-Chocolate_“范式杯”2023牛客暑期多校训练营1(nowcoder.com)思路对于先手只要不是一次就会取完的1*1矩阵，总有获胜办法代码#includeusingnamespacestd
ablity_66·2023-08-14 14:34

2023牛客暑期多校训练营6

参考2023牛客暑期多校训练营6（G、E、C、B、A）-知乎(zhihu.com)纯数学,推式子从贡献度的角度考虑首先,当两个子集大小均相同时,才有可能变相同其次是我们需要先将S和T中的数分别从小到大排个序
沫刃起·2023-08-13 11:35

2023牛客暑期多校训练营7

M.WringBooks问从1到n所有数的数位加起来一共是多少假设n为1025我们分别从个位,十位,百位,...考虑对于个位,1到1025每个数都有个位,所以加1025对于十位,1到1025中1到9没有十位,所以加1025-9对于百位,1到1025中1到99没有百位,所以加1025-99对于千位,1到1025中1到999没有千位,所以加1025-999AC代码:#include#include#i
沫刃起·2023-08-13 11:05

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

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

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
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他