牛客编程练习第58页

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

Leetcode 数据结构与算法题解大全——目录（推荐收藏，持续更新）

由于牛客网笔试时可能用的是ACM模式，所以可以看看这篇博客，做做入门练习就理解了。刷题顺序的话，可以按我的这篇博客刷。

cnhwl·2023-08-13 07:52

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

2023河南萌新联赛第（五）场：郑州轻工业大学-H 三维偏序

/62977/H文章目录2023河南萌新联赛第（五）场：郑州轻工业大学-H三维偏序题意解题思路代码题意链接：https://ac.nowcoder.com/acm/contest/62977/H来源：牛客网给定一个由

ren1xin·2023-08-13 06:31

【牛客-剑指offer-数据结构篇】JZ32 从上往下打印二叉树 Java实现

文章目录1题目链接2题目3思路（BFS+队列）4代码5队列相关知识（参考）1题目链接https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=132题目3思路（BFS+队列）广度优先搜索，从根节点开始，把根节点加入队列【队列的特点是：先进先出】随后，进入while循环，针对队列中的每一个节点，具体的操作是：取出队列中的第一个节点，将其节点的值加

努力努力再努力@_@·2023-08-13 03:58

牛客刷题---JZ32 从上往下打印二叉树

JZ32从上往下打印二叉树描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。例如输入{8,6,10,#,#,2,1}，如以下图中的示例二叉树，则依次打印8,6,10,2,1(空节点不打印，跳过)，请你将打印的结果存放到一个数组里面，返回。示例1输入：{8,6,10,#,#,2,1}返回值：[8,6,10,2,1]示例2输入：{5,4,#,3,#,2,#,1}返回值：[5,4,3,2,

绿箭柠檬茶·2023-08-13 03:58

JZ22 从上往下打印二叉树 Java

牛客网的输入示例有点误导人，不看就好了。分析这道题实质上考察的就是树的遍历算法，只是这种遍历不是我们熟悉的前序、中序或者后序遍历。由于我们不太熟悉这种按层遍历的方法，可能一下也想不清楚遍历的过程。

ChaoticNg·2023-08-13 03:27

JZ32 从上往下打印二叉树（Java）

题目地址：从上往下打印二叉树_牛客题霸_牛客网题目回顾：不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。

Sunlightʊə·2023-08-13 03:57

题解——单调栈

单调栈题解单调栈结构牛客链接方法：单调栈算法这里维护一个单调递增栈，可以找到比当前元素要小的元约定：当前元素cur，栈顶元素top，出栈的栈顶元素tempTop遍历数组如果当前元素大于栈顶元素，则入栈(

Yjnull·2023-08-13 03:41

题解 | #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

【项目】在线OJ项目测试报告

一、项目背景在线OJ，即在线的网页版编程平台，这在目前是比较常见的且常用的，如LeetCode以及牛客网等都是类似的在线OJ平台。当打

'Dream是普通小孩耶·2023-08-12 23:35

算法练习（6）：牛客在线编程06 递归/回溯

packagejz.bm;importjava.io.PushbackInputStream;importjava.lang.reflect.Array;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm6{/***BM55没有重复项数字的全排列*/ArrayList>res=newArrayList>permute(int

青铜爱码士·2023-08-12 23:16

牛客小白月赛75C题题解

文章目录方豆子问题建模问题分析代码方豆子问题建模给定一个整数n，要求输出n级好豆豆，n级好豆豆由3个n-1级好豆豆和1个n-1级坏豆豆组成，已经给出了1级好豆豆和1级坏豆豆。问题分析由于最终的豆豆是由其上一级的豆豆产生的，则可以考虑递归上级豆豆得到最终豆豆每一个位置所属的字符代码#include#definexfirst#defineysecond#defineC(i)str[0][i]!=str

ChuRi_BaiYu·2023-08-12 19:14

牛客小白月赛71E题题解

文章目录猫猫与数学问题建模问题分析1.转换条件2.分析新的gcd3.方法1筛约数判断代码4.方法2筛质因子判断代码猫猫与数学问题建模给定两个正整数a，b，问能否找到最小的整数c，使得gcd(a+c,b+c)不等于1，若可以输出c，不行则输出-1。问题分析1.转换条件将a，b变为a>=b的形式，然后采用更相减损法将gcd(a+c,b+c)变为gcd(a-b,b+c)，这样新的gcd()里面就只有一个

ChuRi_BaiYu·2023-08-12 19:13

【枚举+推式子】牛客小白月赛 63 E

登录—专业IT笔试面试备考平台_牛客网题意：思路：首先是个计数问题，考虑组合数学组合数学就是在考虑枚举所有包含1和n的区间这个典中典就是枚举1和n的位置然后算贡献双指针超时，考虑推式子：Code：#include

lamentropetion·2023-08-12 19:14

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

登录—专业IT笔试面试备考平台_牛客网题目大意：给出一个长度为n的数组a，问有多少子串满足其可以用多个排列穿插构成1a[i-1]的数量的情况，我们可以开n个栈，维护每个数字最后出现的位置，当出现a[i]

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

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

UFLDL新版教程与编程练习（六）：Multi-Layer Neural Network（多层神经网络）

UFLDL是吴恩达团队编写的较早的一门深度学习入门，里面理论加上练习的节奏非常好，每次都想快点看完理论去动手编写练习，因为他帮你打好了整个代码框架，也有详细的注释，所以我们只要实现一点核心的代码编写工作就行了，上手快！我这里找不到新版对应这块的中文翻译了，-_-，趁早写一下，否则又没感觉了！第六节是：Multi-LayerNeuralNetwork（多层神经网络）多层神经网络，其实讲的就是全连接层

赖子啊·2023-08-12 12:18

简单记录牛客top101算法题（初级题C语言实现）BM17 二分查找 && BM21 旋转数组的最小数字 && BM23 二叉树的前序遍历

1.BM17二分查找要求：给定一个元素升序的、无重复数字的整型数组nums和一个目标值target，写一个函数搜索nums中的target，如果目标值存在返回下标（下标从0开始），否则返回-1。输入：[-1,0,3,4,6,10,13,14],13返回值：6说明：13出现在nums中并且下标为61.1自己的整体思路使用二分法，先定义三个指针，左指针，右指针，中间指针。比较中间指针对应数值与目标

你走以后·2023-08-12 10:54

C语言 3位数水仙花数以及牛客网变种水仙花数，多种方法求解

先看水仙花数：输出所有的水仙花数，水仙花数是指一个3位数，其各位数字立方和等于该数本身。例如153=1^3+5^3+3^3思路：我们要做的是把三位数逐位拆开，因此我们可以定义三个变量用于存储各位。解法：用循环遍历100到1000之间，即所有的三位数。拿153举例，得到各位数后用三个变量接收，如果各位的三次方相加等于153，即打印153。上代码。#includeintmain(){for(inti=

chfens·2023-08-12 03:47

2023河南萌新联赛第（五）场：郑州轻工业大学C-数位dp

链接：登录—专业IT笔试面试备考平台_牛客网给定一个正整数n，你可以对n进行任意次（包括零次）如下操作：选择n上的某一数位，将其删去，剩下的左右部分合并。

阿根廷必胜·2023-08-12 02:37

K-01BFS（2023河南萌新联赛第（五）场：郑州轻工业大学）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网思路：直接枚举这个图中的拐点这个拐点是经过左右平移到上下平移或者上下平移到左右平移假设这个点事左到右后然后再从下到上左到右就相当于走了个最长上升子序列

阿根廷必胜·2023-08-12 02:36

潍柴动力汽车零部件设计岗工作会比较累，但对个人发展非常有帮助

（外框尺寸n，中心花色字符，外框花色字符），n是>0且intmain(){inti,j,m;inta,N;intcnt[501]={0};字节跳动【已内推600+人】招聘内推，帮看状态，帮问HR，每晚牛客在线

han_xue_feng·2023-08-11 23:01

剑指offer学习笔记：3.4 代码的鲁棒性

牛客链接https://www.nowcoder.com/practice/529d3ae5a407492994ad2a246

小逗比儿·2023-08-11 22:18

牛客网 iOS 题 90-106

牛客网iOS题90-10690.iOS中持久化方式有哪些？

iOS佥·2023-08-11 21:39

【C语言基础】那些必会的编程练习题-第一部分

题目思路AC第五题成绩转换题目思路ACHello，你好这是一个新的系列的开始，在这个系列种我将分为9个部分去带你刷一些C语言的编程练习题目，这些题目不论是对你以后的算法学习还是当下C语言学习，都有着很强的实践意义

凉云生烟·2023-08-11 17:13

牛客网 C++ 笔试题----刷题笔记

单选题1.若用数组名作为函数调用时的实参，则实际上传递给形参的是（D）A数组元素的个数B数组的第一个元素值C数组中全部的元素值D数组的首地址2.在inta=3,int*p=&a;中，*p的值是（D）A变量a的地址值B无意义C变量p的地址值D33.下列数据结构使用内存空间最小的是（B）A.structChannel{intChannelIndex;floatChannelProtocol;};B.u

呵呵哒(￣▽￣)"·2023-08-10 22:57

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发），罚时领先

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

备战秋招013（20230809）

二、动态规划1.完全背包问题2.题目三、牛客网华为机试1、简介2、ACM2、题目三、SQL1、增删改部分总结前言提示：这里为每天自己的学习内容心情总结；LearnByDoing，NoworNever，Writingisorganizedthinking

FKX1213·2023-08-10 15:11

[保研/考研机试] KY180 堆栈的使用吉林大学复试上机题 C++实现

题目链接：堆栈的使用_牛客题霸_牛客网描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。其中push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。

zhtstar·2023-08-10 11:01

推荐频道

牛客编程练习