牛客多校

2018暑期牛客多校第七场 J-Sudoku Subrectangles

链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网SudokuSubrectangles时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536KSpecialJudge,64bitIOFormat:%lld题目描述Youhavean*mgridofcharacters,whereeachcharacterisa
余西子·2024-02-12 21:06

20180727 camp day 6

下午打牛客多校，签到题傻兮兮地写了半天，a题有了思路后就直接睡着了，顶不住了。晚上直接pokemmo合众一周目通关。
AshKetchum_7409·2024-02-01 13:17

【2022牛客多校-2】G Link with Monotonic Subsequence

题意构造一个排列，使其max(lis(p),lds(p))max(lis(p),lds(p))max(lis(p),lds(p))最小。思路排列权值的最小值为⌈n⌉⌈\sqrt{n}⌉⌈n⌉，即对于一个长度为n的全排列，max(lis(p),lds(p))max(lis(p),lds(p))max(lis(p),lds(p))的最小值是⌈n⌉⌈\sqrt{n}⌉⌈n⌉的上取整。证明如下：记排列中的
Ice_teapoy·2023-11-27 15:00

【2022牛客多校-2】H - Take the Elevator

题意n个人坐电梯，楼高m，每个人有起始楼层和目标楼层。电梯有载客量限制k，上升时可以上升到任意层并随时下降，但是下降要一直下降到一层才能再上升。电梯每秒运行一层，换方向和上下人不占用时间，问电梯最短运行时间。n,m≤2×105,k≤109n,m≤2×10^5,k≤10^9n,m≤2×105,k≤109。思路人乘电梯上升或下降是同类问题，在此我们只讨论上升。先考虑一个类似的问题：其他条件相同，试求至
Ice_teapoy·2023-11-27 15:00

【2022牛客多校-8】D - Poker Game: Decision

题意Alice和Bob玩修改版德州扑克，一人先拥有两张牌，有6张公共牌，所有牌都是明牌，Alice先手交替选择牌，直至人手五张牌，两人均使用最优策略。先比较牌型，若一样则按牌型指定的规则排列牌后，比较牌的字典序。思路牌的数量很小，可以直接对抗搜索。双方交替选牌，枚举Alice的操作，用Bob能做出的最好应对更新Alice当前操作的影响。Bob同理，递归进行。按题意模拟二人摸完牌后的胜负，注意牌应按
Ice_teapoy·2023-11-27 15:00

单调队列/单调栈优化dp

从这几篇博客学习的：DP优化小技巧（单调队列/单调栈）(单调队列优化DP)代码源每日一题Div1选元素（数据加强版）算法学习笔记(67):单调栈牛客多校第九场I(单调栈优化dp/单调栈的常用套路)一.单调队列
Akari Kitō·2023-11-21 05:28

牛客多校1 A. Alice and Bob

题目链接：https://ac.nowcoder.com/acm/contest/11166/A题目描述AliceandBoblikeplayinggames.Therearetwopilesofstoneswithnumbersnnnandmmm.AliceandBobtaketurnstooperate,eachoperationcantakeawayk(k>0)k(k>0)k(k>0)sto
MO_XIAO_XIAO·2023-11-20 07:30

2021牛客多校#1 Alice and Bob（博弈论）

题目链接：https://ac.nowcoder.com/acm/contest/11166/A题目大意有两堆石头，数量分别为n,m。两个人轮流操作，每次可以从一堆石头中拿走k(k>0)块石头，在另一堆中拿走s*k（s≥0）个石头。不能操作者输。双方均采取最优策略，求先手胜还是后手胜。题解因为Alice和Bob的每一步操作都是最优解，所以若当前操作者处于一个必胜的状态时，则操作后的状态一定为必输状
鹤兰_Ace·2023-11-20 07:24

2022 蔚来杯 牛客多校 后缀自动机(SAM) 马拉车(Manacher)

2022蔚来杯牛客多校后缀自动机(SAMSAMSAM)马拉车(ManacherManacherManacher)第333场H:HackerH:HackerH:Hacker题意:给你一个长度为nnn的母串
NoahBBQ·2023-11-19 06:28

2020 牛客多校 第六场 E-Easy Construction（思维）

题目链接:E-EasyConstructionDescription题意：给出n,k,求是否存在连续任意个数的和模n为k，并输出序列InputThefirstlinecontainstwointegersn,k(1usingnamespacestd;#pragmaGCCoptimize(2)#defineiosstd::ios::sync_with_stdio(false);cin.tie(0),
_Daredevil_·2023-10-26 01:35

2020 牛客多校 第六场 C-Combination of Physics and Maths（思维）

题目链接:C-CombinationofPhysicsandMathsDescription题意：给出一个二维矩阵，求最大压力，压力为子矩阵之和除子矩阵底层元素之和InputTherearemultipletestcases.ThefirstlineofinputcontainsanintegerT（Tusingnamespacestd;#pragmaGCCoptimize(2)#defineio
_Daredevil_·2023-10-26 01:04

2023牛客多校第三场

2023牛客多校第三场B很烦的dpf[2][300][300][300]需要前缀和优化+滚动数组f[i][x][y][k]D扩展域并查集之种类并查集的最小代价1到n表示行变n+1~2n表示行不变2n+1
胡 耀文·2023-10-19 07:56

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

牛客多校，第二场。若有公式图片无法正常显示，请使用梯子访问！A-AllwithPairs题意:给定n个字符串，每一个串前缀和其他串的后缀进行匹配，计算匹配的最大长度的平方和。
FTLIKON·2023-10-09 08:57

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题解|#栈的压入、弹出序列#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型一维数组*@par题解|#牛群排列去重#一、考察知识链表与指针的运用二、解题思路首先判断链表非空设置pivot指向头结点，cur指向头结点下一节点当cur存在时，若检测到pivot->val与c网易产品经理实习福利超好，种草给各位在网易产品经理实习入职差
2301_78234743·2023-10-09 08:50

【前后缀技巧】2022牛客多校3 A

登录—专业IT笔试面试备考平台_牛客网题意：思路：这种是典中典中典，对于gcd，背包问题都是一样的处理方式预处理出前缀lca和后缀lca，枚举哪个消失即可，可以统计方案数Code：#includeconstexprintN=2e5+10;constexprintmod=1e9+7;constexprintInf=0x3f3f3f3f;constexprdoubleeps=1e-10;std::ve
lamentropetion·2023-10-05 16:15

牛客多校-Jellyfish and its dream-(差分)

J题意：就是给你一个数组，下标从0开始，每个点的权值为0,1,2。如果(va[i]+1)%3=va[i+1]。那么va[i]=(va[i]+1)%3。当然i==n-1的时候，下一个就是va[0]。问你是否可以把这个数组变成全部相同的数。思考：这种让一个数组变成相同的数，或者变成某一个数，大部分情况都是求出来差分数组，让差分数组都等于0。这个题目并不是让你每次修改一段区间之类的，而是修改某一个数，但
可爱美少女·2023-10-04 11:58

牛客多校11 - Jellyfish and its dream（差分，思维）

https://ac.nowcoder.com/acm/contest/38727/J题意给定一个长度为n的环形数组a[]，每个位置ai={0,1,2}。如果对于(ai+1) mod 3=a(i+1) mod n\left(a_i+1\right)\bmod3=a_{(i+1)\bmodn}(ai+1)mod3=a(i+1)modn,就可以令ai←a_i\leftarrowai←(ai+1) mo
小酒窝.·2023-10-04 11:28

2020牛客多校第3场：[Points Construction Problem + 思维题+构造]

题目链接题目大意：就是给你n个边长为1的正方形，要求用这些正方形拼成周长为m的图形，并输出这些正方形的坐标，如果没有输出No首先如果这些正方形都零散分布那么周长就是4∗n4*n4∗n，如果将这些正方形都聚集在一起尽量拼成正(长)方形的周长最小2∗(l+r)2*(l+r)2∗(l+r)：比如：7=3∗3，8=3∗3，9=3∗3，10=3∗4，11=3∗4(l和r要尽可能相进)7=3*3，8=3*3，
黑夜和白天·2023-10-01 09:13

2022暑假牛客多校2（G/K/D）

G.LinkwithMonotonicSubsequence总结：子串（substring）：s.substring,连续的子序列（subsequence）：不连续的从二元组至少为一半可得sqrt(n)由于最多两个变量，而要让整个最小必定是均匀分布的，考虑1/2或sqrt()，由数字举例得应用sqrt()#includeusingnamespacestd;intmain(){intt;cin>>t
蛀牙牙乐·2023-09-15 06:20

算法随笔 - 容斥原理学习

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

2020 牛客多校第三场 C Operation Love (叉积判断顺逆时针)

2020牛客多校第三场(叉积判断顺逆时针)OperationLove大意：给出一个手型，每个手型都有20个点，手型有可能旋转后给出，但不会放大和缩小.手型点集有可能顺时针给出也可能逆时针给出，判断给出的是左手还是右手
.Ashy.·2023-09-04 19:26

2022牛客多校联赛第十场 题解

比赛传送门作者：fn目录签到题H题WheelofFortune/命运之轮基本题F题ShannonSwitchingGame?/香农切换游戏？进阶题I题YetAnotherFFTProblem?/还有另一个FFT问题？E题ReviewerAssignment/审稿人分配签到题H题WheelofFortune/命运之轮题目大意炉石背景给定双方英雄血量，随机释放炎爆(打10)直到一名玩家死亡，求获胜概率
Frank_Star·2023-09-04 09:35

2022牛客多校联赛加赛 题解

比赛传送门作者：fn目录签到题M题MaimaiDX2077H题HereisanEasyProblemofZero-chan/一个简单的后缀零问题基本题E题Everyoneisbot/人人都是复读机J题Jellyfishanditsdream/水母和它的梦想进阶题K题KillerSajin'sMatrix/杀手萨金的矩阵签到题M题MaimaiDX2077题目大意有个音游叫MaimaiDX2077。这
Frank_Star·2023-09-04 09:34

2019牛客多校7月18日第一场

2019牛客多校7月18日第一场A题意RMQ(A,l,r)定义为A[l..r]中最小的元素的下标。重新定义了两个数组相等的含义。定义为两个数组相等为任意相同方式的切片[l:r]的RMQ值相等。
稻云麦花·2023-09-02 05:59

2023牛客多校第一场B Anticomplementary Triangle

①：有结论：面积最大的三角形即为所求证明：若有点在面积最大的三角形对应“AnticomplementaryTriangle”“AnticomplementaryTriangle”“AnticomplementaryTriangle”之外，一定能取得更大的面积。如下图：②：O(n)O(n)O(n)时间内找到这个三角形1.O(n2)1.O(n^2)1.O(n2)显然，因为i,ji,ji,j固定后，面积
蜗角虚名羊·2023-08-24 03:18

2023 年牛客多校第九场题解

BSemi-Puzzle:BrainStorm题意：给定a,ma,ma,m，构造一个非负整数uuu，使得au≡u(modm)a^u\equivu\pmodmau≡u(modm)。1≤aφ(m)a^b\equiv\begin{aligned}\begin{cases}a^{b\bmod\varphi(m)},&\gcd(a,m)=1\\a^b,&\gcd(a,m)\ne1,b\le\varphi(m
懵哥很懵·2023-08-21 09:48

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

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

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维护下一直在出题的人即可。BBloodlineCounter题意：求nnn个点的竞赛图中最大环大小恰好为kkk的方案数对998244353998\244\353998244353取模。3≤k≤n≤5×1053\lek\len\le5\times10^53≤k≤n≤5×105。解法：首
懵哥很懵·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

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

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

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

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

【树形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

2020牛客多校 第五场 I.Hard Math Problem

题目题目链接：https://ac.nowcoder.com/acm/contest/5670/I题目大意：在一个nm的放个上放HEG三个物品，H必须至少挨着一个E和一个G，求n、m趋近无穷时H/nm的最大值思路开始我想的方法是：HEHEHGHGHGHEHEHGHGHG这样怎么算都是1/2正解：GHHGHHHHEHHEHGHHGHGHHEHH由于图是无限延展，所有的H都能成立这一块一共有24个方格
kosf_·2023-08-02 04:32

2018牛客多校第五场A.gpa (二分)

标题：A、gpa|时间限制：1秒|内存限制：256MKanadeselectedncoursesintheuniversity.Theacademiccreditofthei-thcourseiss[i]andthescoreofthei-thcourseisc[i].Attheuniversitywheresheattended,thefinalscoreofherisNowshecandele
大白QQly成长日记·2023-08-02 04:02

2023牛客多校第五场 E. Red and Blue and Green

文章目录题目大意题解并列包容参考代码总结题目大意有大小为n(1≤n≤103)n(1\leqn\leq10^3)n(1≤n≤103)的未知排列ppp和m(1≤m≤103)m(1\leqm\leq10^3)m(1≤m≤103)个不同的区间，第iii个区间是[li,ri][l_i,r_i][li,ri]。保证对于任意两个区间i,ji,ji,j，若li≤ljl_i\leql_jli≤lj，则ri≤rjr_
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

2021牛客多校#1 Alice and Bob（博弈论）

文章目录题目链接题目大意题解参考代码总结题目链接https://ac.nowcoder.com/acm/contest/11166/A题目大意有两堆石头，数量分别为n,m。两个人轮流操作，每次可以从一堆石头中拿走k(k>0)k(k>0)k(k>0)块石头，在另一堆中拿走s∗k（s≥0）s*k（s≥0）s∗k（s≥0）个石头。不能操作者输。双方均采取最优策略，求先手胜还是后手胜。题解由于Alice和
PTCCTP·2023-08-02 04:01

2021牛客多校#4 E-Tree Xor

文章目录题目链接题目大意题解参考代码题目链接传送门题目大意给定一棵n(1≤n≤105)n(1\leqn\leq10^5)n(1≤n≤105)的节点的树，第iii个节点的权值为WiW_iWi。但并不知道WiW_iWi的值，只知道WiW_iWi在∣Li,Ri∣(0≤Li≤Ri≤230)|L_i,R_i|(0\leqL_i\leqR_i\leq2^{30})∣Li,Ri∣(0≤Li≤Ri≤230)。(u
PTCCTP·2023-08-02 04:01

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

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

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题解|#栈的压入、弹出序列#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型一维数组*@par题解|#牛群排列去重#一、考察知识链表与指针的运用二、解题思路首先判断链表非空设置pivot指向头结点，cur指向头结点下一节点当cur存在时，若检测到pivot->val与c网易产品经理实习福利超好，种草给各位在网易产品经理实习入职差
2301_79125642·2023-07-29 10:23

2023 年牛客多校第一场题解（下）

IRandom题意：给定对xxx进行mmm次左移/右移并异或的函数rand(x)\text{rand}(x)rand(x)，问期望对[0,2n−1][0,2^n-1][0,2n−1]上均匀随机分布的xxx执行多少次rand\text{rand}rand可以变回xxx本身。1≤n≤1051\len\le10^51≤n≤105，1≤log⁡2x≤321\le\log_2x\le321≤log2x≤32
懵哥很懵·2023-07-26 00:35

2023 年牛客多校第一场题解（上）

AAlmostCorrect题意：给定长度为nnn的010101串sss，构造一个排序网络，使得能够将除sss之外的任意010101序列正确排序，且sss无法被正确排序。TTT组测试，1≤T≤1041\leT\le10^41≤T≤104，2≤n≤162\len\le162≤n≤16。解法：记010101串sss中000所在位置的下标集合为S0S_0S0，111所在位置的下标集合为S1S_1S1（下
懵哥很懵·2023-07-26 00:05

2023 年牛客多校第二场题解

ALinkwithChecksum题意：定义如下的类CRC的校验和算法。stringLink_CRC(stringD){P=0x04C11DB7;intn=D.length();D+="00000000000000000000000000000000";for(inti=1;i=33){if(D的最高位为1)D最高33位异或P;去掉D的最高位;}取D最后32位作为D;returnD;}既然是传统C
懵哥很懵·2023-07-26 00:04

2023 年牛客多校第三场题解

AWorldFragmentsI题意：给定两个二进制数x,yx,yx,y，每次可以选择xxx二进制表达中的其中一位bbb，然后执行x←x−bx\leftarrowx-bx←x−b或x←x+bx\leftarrowx+bx←x+b。问xxx最少经过多少次操作变成yyy。1≤x,y≤1091\lex,y\le10^91≤x,y≤109。解法：只要数字不为000，就一直存在b=1b=1b=1，因而首先特
懵哥很懵·2023-07-26 00:33

2023牛客多校（一）

Matches限制：C/C++2秒，其他语言4秒空间限制：C/C++524288K，其他语言1048576K64bitIOFormat:%lld题目描述WalkAlonehastworowsofmatches,eachofwhichcontainsnmatches.Hedefinesthedistancebetweenthemas∣d=∑i=1n∣ai−bi∣,whereaiandbirepres
linalw·2023-07-24 00:02

20230717牛客多校赛（一）L

L-ThreePermutations题面题意：给定三个长度为nnn的排列a,b,ca,b,ca,b,c，(x,y,z)(x,y,z)(x,y,z)，最开始为(1,1,1)(1,1,1)(1,1,1)，每过一秒变为(ay,bZ,cx)(a_y,b_Z,c_x)(ay,bZ,cx)。qqq次询问求变成(x,,y,,z,)(x^,,y^,,z^,)(x,,y,,z,)的最短时间。考试时看这样的连接关系
Dawn-_-cx·2023-07-22 07:33

2023牛客多校-H-Matches(贪心+思维)

传送门#includeusingnamespacestd;#defineendl"\n"#definedebugcoutPII;constdoubleeps=1e-8;constdoublePI=3.14159265358979323;constintN=110,M=2*N,mod=998244353;constintINF=0x3f3f3f3f;structNode{lla,b;intst=0;
樱落二瓣七里香·2023-07-21 08:15
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他