牛客练习赛第40页

【C语言】青蛙跳台阶 —— 详解

一、问题描述跳台阶_牛客题霸_牛客网(nowcoder.com)LCR127.跳跃训练-力扣（LeetCode）二、解题思路1、当n=1时，一共只有一级台阶，那么显然青蛙这时就只有一种跳法2、当n=2时

炫酷的伊莉娜·2023-10-04 11:42

牛客多校-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

I- yh的线段(2023河南萌新联赛第（四）场：河南大学)

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网yh喜欢好线段，好线段即两条线段相交且不与其他线段重合的线段。

胖川怎么可能不胖·2023-10-04 02:55

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

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网There'renncheesesinthehouse.Theii-thcheeseisbetweenpointiiandpointi+1i+1.

胖川怎么可能不胖·2023-10-04 02:25

初识java

个人主页：笨鸟先飞系列专栏：java从0开始网站推荐：面试前刷题，学习时刷题，新手都可以使用这个牛客网在有一定基础后可以使用力扣文章目录1java语言概述1.1java是什么？1.2java语言的地位

笨鸟先飞——·2023-10-04 00:39

剑指offer——JZ6 从尾到头打印链表解题思路与具体代码

一、题目描述与要求从尾到头打印链表_牛客题霸_牛客网(nowcoder.com)题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

茄味琪琪·2023-10-03 23:14

剑指offer——JZ24 反转链表解题思路与具体代码

一、题目描述与要求反转链表_牛客题霸_牛客网(nowcoder.com)题目描述给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头

茄味琪琪·2023-10-03 23:12

【算法训练-字符串三】字符串相加

本篇Blog的主题是【字符串相加】，使用【字符串】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-03 21:08

牛客国庆集训派对Day1 Princess Principal

牛客国庆集训派对Day1PrincessPrincipal求区间内的括号串是否符合条件预处理括号串，a[i]记录当长度为i时的不符合长度(前缀)，查询时比较a[l-1]和a[r]是否相同即可#includeusingnamespacestd

qianyri·2023-10-03 20:45

牛客国庆day3

Leftbest给定一个序列，如果在aia_iai之前有aj>1;build(k*2,l,mid);build(k*2+1,mid+1,r);update(k);}voidinsert(intk,intw){if(tr[k].l==tr[k].r&&tr[k].l==w){tr[k].minn=w;return;}intmid=tr[k].l+tr[k].r>>1;if(w>1;if(rmid)r

hesorchen·2023-10-03 20:45

2023牛客寒假算法基础集训营2 赛时思路+正解

ATokitsukazeanda+b=n(easy)题意给你两个区间，各从一个区间选一个组成一对，问你有多少对数和为n。BTokitsukazeanda+b=n(medium)题意和A题一样，范围由2e52e52e5变到2e92e92e9思路考虑一个区间需要另一对的数范围在[n−r,n−l][n-r,n-l][n−r,n−l]，我们直接找[n−r,n−l][n-r,n-l][n−r,n−l]和另一

罚时大师月色·2023-10-03 20:45

2020牛客国庆集训派对day4(补题)

2020牛客国庆集训派对day4B题意：题意：求最长等差序列的长度。

Cu1ii*·2023-10-03 20:14

2023 牛客国庆day4 【10.2训练补题】

目录B-BasicGcdProblem（素数筛+快速幂）H-HarderGcdProblem（素数）B-BasicGcdProblem（素数筛+快速幂）打表找规律发现答案为(n质因子数目)^c#includeusingnamespacestd;constintN=1e6+5;typedeflonglongll;typedefunsignedlonglongull;typedefpairpi;con

F_yx·2023-10-03 20:44

二叉搜索树的后序遍历序列

2018/10/17环境：牛客的编译环境语言：JavaScript☕️难点：一开始忽略了二叉搜索树，导致我想象不出来这怎么去核对..题目：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。

我的天气很好啦·2023-10-03 19:45

【算法训练-搜索算法一】【DFS网格搜索框架】岛屿数量、岛屿的最大面积、岛屿的周长

本篇Blog的主题是【搜索算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-10-03 18:24

笔试强训Day11

T1：二叉树链接：二叉树_牛客题霸_牛客网(nowcoder.com)s题意：给你一颗二叉树，求俩个点的最近公共祖先（LCA）因为比较特殊，树是一颗二叉树，二叉树的编号很特殊，学过线段树的都知道，假设当前点是

e_Gravity·2023-10-03 13:20

翻转单词顺序列（Java）

题目描述牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。

夏臻Rock·2023-10-03 13:46

0-1背包完全背包（模板）

目录【模板】01背包_牛客题霸_牛客网描述输入描述：输出描述：【模板】完全背包_牛客题霸_牛客网描述输入描述：输出描述：【模板】01背包_牛客题霸_牛客网描述你有一个背包，最多能容纳的体积是V。

曾几何时`·2023-10-03 11:18

dp（十一）填满背包方案数

目录LintCode炼码物品大小不重复的填满背包的方案数LintCode炼码物品大小存在重复情况LintCode炼码不重复的组合个数完全背包_牛客题霸_牛客网LintCode炼码物品大小不重复的填满背包的方案数描述给出

曾几何时`·2023-10-03 11:18

牛客题霸 -- 【模板】完全背包

参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问：//dp表中的第一行全是0，无需初始化//dp表第一列在填写dp表的时候再填//填表for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],d

高比仔824·2023-10-03 11:13

牛客题霸 -- DP41 【模板】01背包

解题步骤：参考代码：未优化的代码：intn;intV;constintN=1010;intv[N];intw[N];intdp[N][N];intmain(){cin>>n>>V;for(inti=1;i>v[i]>>w[i];}//第一问//第一行全是0，不用初始化，第一列在填表时填写for(inti=1;i=v[i]){dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]

高比仔824·2023-10-03 10:36

数字IC笔试千题解--单选题篇（一）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。

不吃葱的酸菜鱼·2023-10-03 05:00

数字IC笔试千题解--多选题篇（三）

所有题目结果和解释由笔者给出，答案主观性较强，若有错误欢迎评论区指出，资料整理来自于“数字IC打工人”等数字IC相关公众号，牛客网等网站真题、网络笔试真题及面经抄录。

不吃葱的酸菜鱼·2023-10-03 05:00

【牛客网-面试必刷TOP101】二分查找题目

目录二维数组中的查找_牛客题霸_牛客网(nowcoder.com)寻找峰值_牛客题霸_牛客网(nowcoder.com)数组中的逆序对_牛客题霸_牛客网(nowcoder.com)旋转数组的最小数字_牛客题霸

badgirl-bb·2023-10-03 02:28

【牛客网】排序子序列

代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intn=in.nextInt();int[]array=newint[n+1];//此处n+1防止后面判断i+1下标时

沉着的码农·2023-10-02 20:36

【牛客网】JZ39 数组中出现次数超过一半的数字

题目思路思路1将数组排序,再保证有结果的情况下,此时数组中间的数字就是想要的结果思路2在保证有结果的情况下,此时数组的的众数是数组长度的一半以上所以我们可以通过抵消的做法来找到最终的结果我们可以从头遍历这个数组,如果两个数不相同,则消去这两个数,最坏的情况下,最后就剩下一个数就是我们想要的结果代码importjava.util.*;publicclassSolution{/***代码中的类名、方法

沉着的码农·2023-10-02 20:36

【牛客网】倒置字符串

思路首先将整个字符串逆序,再分别将每个单词逆序代码importjava.util.Scanner;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidreverse(intbegin,intend,char[]array){while(begin

沉着的码农·2023-10-02 20:06

【牛客网】OR59 字符串中找出连续最长的数字串

题目思路创建两个字符串temp和ret创建指针i用来遍历字符串通过i遍历字符串,如果遇到数字则将这个数组加到字符串temp中i++,如果遇到字母,则判断temp字符串的长度和ret字符串的长度,如果tempret则说明此时temp字符串是暂时的最大值,就将temp的值赋给ret遍历字符串结束,ret中存在的字符串就是我们想要的结果代码importjava.util.Scanner;//注意类名必须

沉着的码农·2023-10-02 20:35

笔试强训Day10

T1密码强度等级__牛客网(nowcoder.com)T2井字棋__牛客网(nowcoder.com)emmm今天的俩题都是简单if判断所以另找了俩题，一道acwing周赛T2，一道力扣每日一题T3：合格数链接

e_Gravity·2023-10-02 16:52

9.12 - 9.26训练计划

9.12-9.26训练计划ACM三天：一天四道（区间DP，树形DP，期望DP，概率DP）（牛客，cf各两道）（不需要都写，但起码写一半）一天四道codeforces上数学题一天：CCPC区域赛总共以上计划可以完成三次课内跟着上课数据库

带刺的厚崽·2023-10-02 13:53

java怎么写api接口，绝对干货

1.数据结构与算法篇你是java开发你就用java代码去实现书籍参考：（0）《图解算法》入门（1）《剑指offer》剑指Offer_编程题_牛客网（2）《

m0_58397045·2023-10-02 08:45

密码强度等级—牛客网

题目描述密码按以下规则进行计分，并根据不一样的得分为密码进行安全等级划分。1、密码长度:5分:小于等于4个字符10分:5到7字符25分:大于等于8个字符2、字母:0分:没有字母10分:全都是小（大）写字母20分:大小写混合字母3、数字:0分:没有数字10分:1个数字20分:大于1个数字4、符号:0分:没有符号10分:1个符号25分:大于1个符号5、奖励:2分:字母和数字3分:字母、数字和符号5分:

哆啦A梦没得梦·2023-10-02 05:06

牛客网_HJ2_计算某字符出现次数

HJ2_计算某字符出现次数原题思路代码运行截图收获原题HJ2_计算某字符出现次数思路把输入的字符串和字符都变成大写或小写，然后逐一计数代码#include#include#include#includeusingnamespacestd;intmain(){strings;charc;getline(cin,s);cin>>c;intlen=s.length();transform(s.begin

鲤鱼酒酒·2023-10-02 04:49

Java方向学习路径（全网最全）+计算机考研详解+互联网大厂简历投递网址

抽象类，接口，枚举，常用类，集合类，泛型，注解，异常处理，多线程，IO流，反射【零基础快速学Java】韩顺平零基础30天学会Java_哔哩哔哩_bilibili学习Java8+看《Java核心技术卷1》+牛客刷题牛客网专项练习

吾浴西风·2023-10-01 18:39

日更第十天

今日整体状态都很好，日程表上的安排基本上都做到了，没做到的是因为时间不够了，只能放到明天了，今天看了牛客网发现自己存在的问题是：首先自己会揪着一个东西不放，除非看到新的东西，而发现新的东西也需要自己去主动发掘

这里是雨宝呗·2023-10-01 17:05

笔试强训Day8

链接：求最小公倍数__牛客网T1:求最小公倍数正整数A和正整数B的最小公倍数是指能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。

e_Gravity·2023-10-01 13:23

笔试强训Day6

T1：不要二链接：不要二_牛客题霸_牛客网(nowcoder.com)描述二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。

e_Gravity·2023-10-01 13:53

笔试强训Day7

T1：合法括号序列判断链接：合法括号序列判断__牛客网给定一个字符串A和其长度n，请返回一个bool值代表它是否为一个合法的括号串（只能由括号组成）。

e_Gravity·2023-10-01 13:53

笔试强训Day9

T1：走方格的方案数链接：走方格的方案数_牛客题霸_牛客网(nowcoder.com)描述请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）从棋盘左上角出发沿着边缘线从左上角走到右下角，总共有多少种走法

e_Gravity·2023-10-01 13:22

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

关于牛客小白月赛65 c 题排队问题

题目描述第一步思路通过维护两个数组来存储一个数组的前面第一位是谁以及后面第一位是谁也就是用两个数组来模拟一下双链表。首先开两个数组一个是l[N]相当于当前位置前方第一个人是谁的第二个数组r[N]存储当前位置后方第一个是谁。第二步赋值题目中并没有特定要求因此我们可以直接按照数字顺序进行排序也就是第一个位置是1第二个是2以此类推，因此第i个数字的前方是i-1，后方第一个是i+1,因此赋值就可以用一个循

Achlorine·2023-10-01 07:40

知识大赛可以这样玩。京津冀民族团结进步教育知识大赛，给你不一样的体验

京津冀民族团结进步教育知识大赛就是这样一款新形态产品，你只要在微信小程序内搜索“京津冀民族团结进步教育知识大赛”，马上就可以进入到练习赛、选拔赛中，当然

苏跃飞教育游戏·2023-10-01 04:27

普通学校，普通背景，普通公司，不普通总结。

可能很多人点开牛客、知乎、B站，一看帖子的标题都是"某985xxxx"、"不入流211xxxx"，好像世界遍地都是985、211的，互联网世界上好像没有211以下的人了。

拓跋阿秀·2023-10-01 02:01

【动态规划】动态规划经典例题力扣&牛客

文章目录跳台阶BM63简单跳台阶扩展JZ71简单打家结舍LC198中等打家劫舍2LC213中等最长连续递增序列LC674简单乘积最大子数组LC152中等最长递增子序列LC300中等最长重复子数组LC718最长公共子串NCBM66最长公共子序列LC1143中等完全平方数LC279零钱兑换LC322中等单词拆分LC139中等编辑距离LC72困难买卖股票的最佳时机LC121简单买卖股票的最佳时机2LC1

鹏阿鹏·2023-10-01 01:39

【算法训练-贪心算法】一买卖股票的最佳时机II

本篇Blog的主题是【贪心算法】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题

存在morning·2023-09-30 19:49

牛客（计算几何

#includeusingnamespacestd;usingll=longlong;usingPII=pair;intn;PIIp[3000010];vectorpp;PIIyuan(PIIa,PIIb,PIIc){//已知三个点确定圆的半径和圆心doublex1=a.first,x2=b.first,x3=c.first,y1=a.second,y2=b.second,y3=c.second,

stay fool·2023-09-30 19:42

不要二（牛客）

目录一、题目二、代码一、题目不要二__牛客网二、代码采用贪心算法的思想来做，开始全置为1，1代表放入蛋糕。

莫忘、莫念·2023-09-30 18:57

JZ31 栈的压入、弹出序列

目录一、题目二、代码一、题目栈的压入、弹出序列_牛客题霸_牛客网二、代码classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@