牛客做题笔记

Java OJ在线编程常见输入输出-牛客网

所有题目在下方截图里字符串排序(1)输入描述：输入有两行，第一行n第二行是n个字符串，字符串之间用空格隔开输出描述：输出一行排序后的字符串，空格隔开，无结尾空格示例1输入例子：5cdabbe输出例子：abbcde代码实现：importjava.util.*;//注意类名必须为Main,不要有任何packagexxx信息publicclassMain{publicstaticvoidmain(Str
一个找不到计算机相关的工作的菜鸟·2024-08-30 05:24

BC105 矩阵相等判定

这道牛客题以其中一种理解方式就是让你创造两个n*m的数组，然后再给他们赋值，最后判断这两个数组的内容相同不。
小白白十五·2024-08-28 00:00

牛客周赛 Round 51 解题报告 | 珂学家

前言题解典题场，EF都有很多种解法A.小红的同余性质:相邻两数互质x=(m+1)/2x=(m+1)/2x=(m+1)/2m=int(input())print((m+1)//2)B.小红的三倍数性质:各个位数之和是3的倍数，可被3整除和数的组合顺序无关n=int(input())arr=list(map(int,input().split()))res=0forvinarr:whilev>0:re
珂朵莉酱·2024-08-27 08:45

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏
珂朵莉酱·2024-08-27 08:14

牛客周赛 Round 19 解题报告 | 珂学家

前言整体评价这场挺有意思的，尤其是T4，其实很早之前也想过这个问题？如何智能的扫雷，感觉有点难。这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。A.小红的字符串大小写变换Q:API题，把前k个字符大写，后n-k个字符小写可以切分为2段，然后分别大写，小写化，然后拼接即可importjava.io.BufferedInputStream;importjava.util.
珂朵莉酱·2024-08-27 08:44

牛客周赛 Round 47 解题报告 | 珂学家

前言题解这真的是牛客周赛？
珂朵莉酱·2024-08-27 08:44

算法的学习笔记—数组中出现次数超过一半的数字(牛客JZ39)

前言在算法和数据结构领域，找到数组中出现次数超过一半的数字是一个经典问题。这种问题在实际应用中也有广泛的使用场景，例如投票系统、数据分析等。今天，我们将探讨一种高效的解决方法——Boyer-Moore多数投票算法。个人主页：尘觉主页文章目录数组中出现次数超过一半的数字问题描述约束条件示例示例1示例2示例3解题思路Boyer-Moore多数投票算法算法的正确性分析代码实现代码注释解释总结数组中出现次
尘觉·2024-08-27 04:20

牛客小白月赛99 F-自爆机器人

原题链接：F-自爆机器人题意：多测，每次给出n，m，t，坐标轴上初始机器人的位置在0，怪物的位置在n，机器人初始往正整数方向行走，碰到墙壁会转向并损害墙壁，碰到怪物会瞬间爆炸，爆炸威力等于行走时间，一共有m个位置可以放置墙壁。最多t秒机器人就会爆炸，问能够造成的最多伤害是多少？思路：完全背包。令最终伤害是x，x由二部分构成，第一部分是0到n的时间，第二部分是墙壁反弹导致多走的时间，首先可以想到随意
Jiu-yuan·2024-08-26 14:44

2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy)

原题链接：https://ac.nowcoder.com/acm/contest/67742/G题目大意：一段长为n的数组，可以进行二种操作，第一种是改变其中的一个数，第二种是给定一个区间[l,r]，可以选择这个区间中的一段[i,j],可以在这一段里面选择一个分割点x，[i,x]的区间和减去[x+1,j]的区间和为y，当进行这个操作的时候，题目要求找出最大的y。思路：进行第二种操作的时候，可以贪心
Jiu-yuan·2024-08-26 14:14

牛客小白月赛99（A~F）

文章目录写在前面A材料打印思路codeB%%%思路codeC迷宫思路codeD又是一年毕业季思路codeE多米诺骨牌思路codeF自爆机器人思路code牛客小白月赛99写在前面这次的小白月赛题目出的挺好
wh233z·2024-08-26 12:56

2021-10-26

IT1.牛客网：二叉搜索树与双向链表2021-10-26（JZ36二叉搜索树与双向链表）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-08-26 09:37

华为OD机试真题 - 可以组成网络的服务 (D卷,200分)

友友们这是什么意思啊，感觉又行又不行的友友们这是什么意思啊，感觉又行又不行的#牛客帮帮团来啦！
2301_79125431·2024-08-25 23:08

算法的学习笔记—二叉搜索树与双向链表(牛客JZ36)

前言在数据结构的学习过程中，二叉搜索树（BinarySearchTree,BST）是一个常见的主题。它不仅具有排序的特性，还为各类算法的实现提供了基础。然而，在某些特定的应用场景中，我们可能需要将二叉搜索树转换为其他形式的数据结构，如双向链表。本文将详细探讨如何将一棵二叉搜索树转换为排序的双向链表，并通过代码实现这一过程。个人主页：尘觉主页文章目录二叉搜索树与双向链表❤️‍问题描述示例输入描述：返
尘觉·2024-08-25 05:18

牛客小白月赛99

B打表找规律发现从111开始到nnn，答案为kkk出现了2k2^{k}2k次。intn=200;intx;vectordp(n);dp[0]=0;dp[1]=1;mapm;for(inti=2;i#defineendl'\n'#definepiipair#defineintlonglongusingnamespacestd;voidsolve(){intx;cin>>x;ints=0;for(in
segment_tree1·2024-08-25 01:56

河南萌新联赛2024第（五）场：信息工程大学

题目链接：河南萌新联赛2024第（五）场：信息工程大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1.日历游戏2.学生分组3.区间问题14.哥德巴赫猜想5.小美想跑步
菜鸡中的奋斗鸡→挣扎鸡·2024-08-24 16:28

探秘Vue 3：watchEffect与watch选项的差异

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
阿珊和她的猫·2024-08-24 12:09

牛客竞赛数据结构专题班树状数组、线段树练习题

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJG智乃酱的平方数列（线段树，等差数列，多项式）题目描述想必你一定会用线段树维护等差数列吧？让我们来看看它的升级版。
Landing_on_Mars·2024-08-23 03:41

华为OD机试真题-勾股数元组-2024年OD统一考试（官方D卷原题）

多语言解法，在线练习机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作https://ac.nowcoder.com/acm/contest/5652/K点击上方链接进入牛客练习界面，可以自定义题目
「已注销」·2024-08-22 01:31

【牛客】SQL148 筛选昵称规则和试卷规则的作答记录

achievement成就值,level等级,job职业方向,register_time注册时间）：iduidnick_nameachievementleveljobregister_time11001牛客
talle2021·2024-03-26 09:55

牛客刷题|HJ24 合唱队，HJ25 数据分类处理 , HJ26 字符串排序

HJ24合唱队题目链接：合唱队_牛客题霸_牛客网(nowcoder.com)思路：对队列中每个元素分别找左边最长递增序列和右边最长递减序列（都不一定是连续的），那么以当前元素为“山顶”可以保留的最大人数就是两者之和减一
Huiwen_Z·2024-03-19 07:47

牛客刷题 | HJ45 名字的漂亮度，HJ48 从单向链表中删除指定值的节点

HJ45名字的漂亮度题目链接：名字的漂亮度_牛客题霸_牛客网(nowcoder.com)思路：统计单词中每个字母出现的次数，依次按出现频率从大到小分配漂亮度。
Huiwen_Z·2024-03-19 07:47

《牛客》-D 小红的中位数

思路这次采用两种写法1.采用模拟的方式（用vector进行优化）2.可以算是思维进行‘优化’思路大家都挺好想的，就是其中的细节（具体思路可以参考以下代码，豁然开朗（逃~））ACcode:1(优雅帅气stl)#includeusingnamespacestd;//#defineintlonglongconstintN=1e5+10;intn;voidsolve(){cin>>n;vectora(n)
gentle coder·2024-03-18 19:30

牛客小白月赛61-E-排队

很好的一道题啊,学到了不少东西!!!!首先是一个结论逆序对总数=n!/2*不相等的数字对数(1)不相等的数字对数怎么求结论不相等的数字对数=C(n,2)-∑C(2,cnt(i))(i数字的出现次数)(2)n!/2怎么处理,有取模的除运算怎么处理???这块一直不会,今天一学才发现,就是之前学过的乘法逆元,学过就忘,不愧是我(doge这里只说怎么处理,证明之类的不写了a/b%mod的情况,可以求b的乘
LonelyGhosts·2024-03-16 05:07

力扣算法刷题指南

当然牛客网上面的题目也是可
whu_hy·2024-03-09 09:05

【牛客】SQL140 未完成率较高的50%用户近三个月答卷情况-窗口函数

achievement成就值,level等级,job职业方向,register_time注册时间）：iduidnick_nameachievementleveljobregister_time11001牛客
talle2021·2024-03-07 03:24

算法题合集（细分知识点附链接）---------第二部分【融合牛客及力扣】

算法题合集图137.只出现一次的数字II260.只出现一次的数字IIIJZ39数组中出现次数超过一半的数字树606.根据二叉树创建字符串102.二叉树的层序遍历236.二叉树的最近公共祖先JZ36二叉搜索树与双向链表105.从前序与中序遍历序列构造二叉树动态规划JZ42连续子数组的最大和图137.只出现一次的数字IIhttps://leetcode.cn/problems/single-numbe
FreedanyTsui·2024-03-07 02:52

《剑指offer》78--把二叉树打印成多行[C++][Java]

把二叉树打印成多行_牛客题霸_牛客网【牛客题霸】收集各企业高频校招笔面试题目，配有官方题解，在线进行百度阿里腾讯网易等互联网名企笔试面试模拟考试练习,和牛人一起讨论经典试题,全面提升你的技术能力https
贫道绝缘子·2024-03-05 00:20

牛客周赛 Round 35（A,B,C,D,E,F,G）

这场简单，甚至赛时90分钟不到就AK了。比赛链接，队友题解友链刚入住学校监狱，很不适应，最近难受的要死，加上最近几场CF打的都不顺利，san值要爆掉了，只能慢慢补题了。这场C是个滑动窗口，D是贪心，E是有点麻烦的构造，FG是数论。A小红的字符串切割思路：记录一下字符串长度，然后从中间拆开。code：#include#include#includeusingnamespacestd;strings;
邪神与厨二病·2024-03-04 12:35

牛客寒假基础集训营 | 技巧总结

自己思考，用笔划划，用心理解算法，不要先看代码做一道题，会一道题，追求解题质量，不要贪恋速度举一反三举具体例子，便于理解，捋清思路Day1技巧使用vector数组存储字符串中不同字符的下标。双指针思想，滑动窗口。字符串问题中，使用数组存储动态规划思想的值。Day2技巧缩小范围至开根号快速幂、位运算longlong存不下，素数1e9+7取模Day3技巧埃式筛判断素数用空间换时间，定义很大长度的数组存
大虎牙·2024-03-04 01:19

【牛客】SQL133 分别满足两个活动的人

描述为了促进更多用户在牛客平台学习和刷题进步，我们会经常给一些既活跃又表现不错的用户发放福利。
talle2021·2024-03-03 07:25

【牛客】SQL134 满足条件的用户的试卷完成数和题目练习数

achievement成就值,level等级,job职业方向,register_time注册时间）：iduidnick_nameachievementleveljobregister_time11001牛客
talle2021·2024-03-03 07:25

【牛客】SQL125 得分不小于平均分的最低分

描述请从试卷作答记录表中找到SQL试卷得分不小于该类试卷平均得分的用户最低得分。示例数据exam_record表（uid用户ID,exam_id试卷ID,start_time开始作答时间,submit_time交卷时间,score得分）：iduidexam_idstart_timesubmit_timescore1100190012020-01-0209:01:012020-01-0209:21:
talle2021·2024-03-02 03:45

前端工程化面试题 | 15.精选前端工程化高频面试题

前端开发工程师、技术日更博主、已过CET6阿珊和她的猫_CSDN博客专家、23年度博客之星前端领域TOP1牛客高级专题作者、打造专栏《前端面试必备》、《2024面试高频手撕题》蓝桥云课签约作者、上架课程
ai_todo·2024-03-02 03:14

字符串字符数的统计之chart_length()

语法char_length(string)注意：char_length()统计的是字符串中字符的个数length()统计的是字符串的字节数栗子对过长的昵称截取处理_牛客题霸_牛客网(nowcoder.com
慕.晨风·2024-03-01 06:45

【牛客】SQL123 SQL类别高难度试卷得分的截断平均值

描述牛客的运营同学想要查看大家在SQL类别中高难度试卷的得分情况。请你帮她从exam_record数据表中计算所有用户完成SQL类别高难度试卷得分的截断平均值（去掉一个最大值和一个最小值后的平均值）。
talle2021·2024-02-29 18:59

牛客2024年除夕娱乐赛

纯娱乐，就第四题值得一看。A我有一款游戏code：#include#includeusingnamespacestd;intmain(){cout#includeusingnamespacestd;intmain(){cout#includeusingnamespacestd;intmain(){cout#includeusingnamespacestd;intn,cnt;intmain(){ci
邪神与厨二病·2024-02-29 01:38

【每日前端面经】2023-02-25

题目来源:牛客+牛客每日面经20240225了解Taro么Taro是一个开放式跨端跨框架解决方案，支持使用React/Vue/Nerv等框架来开发微信/京东/百度/支付宝/字节跳动/QQ/飞书小程序/H5
糠帅傅蓝烧牛肉面·2024-02-26 06:47

【每日前端面经】2023-02-23

题目来源:牛客企业级开发整体流程有哪些项目启动需求调研->需求文档系统设计->设计文档程序开发->开发文档BUG测试->测试文档验收维护遇到技术难题怎么办分析可能出现的原因查找搜索引擎寻问文心一言等对话模型打断点
糠帅傅蓝烧牛肉面·2024-02-25 11:51

mysql 输出所在月份的最后一天

栗子月总刷题数和日均刷题数_牛客题霸_牛客网(nowcoder.com)请从中统计出2021年每个月里用户的月总刷题数month_q_cnt和日均刷题数avg_day_q_cnt（按月份升序排序）以及该年的总体情况
慕.晨风·2024-02-24 12:00

小苯的数组构造-------牛客小白月赛87（e）

题目描述大白熊给了小苯一个长度为nnn的数组aaa，他希望小苯将数组aaa变成有序（非递减）的。具体的，小苯需要进行如下操作：1.任选一个数组bbb，长度也为nnn，且元素满足：−10^10≤bi≤10^102.对于所有1≤i≤n1\lei\len1≤i≤n，都执行ai=ai+bia_i=a_i+b_iai=ai+bi。大白熊希望在执行完操作后aaa数组满足有序，同时要最小化数组bbb的极差，即使
喝可乐的布偶猫·2024-02-20 22:58

牛客网SQL题目1

牛客网SQL题目1描述有一个员工employees表简况如下:建表语句如下:`emp_no`int(11)NOTNULL,`birth_date`dateNOTNULL,`first_name`varchar
用心的海龙·2024-02-20 21:13

Day2打卡

mysql牛客X20课X2跑步3km基础操作采用三段式select（最后出来的表格表头内容）from表名where来自那一列
星有.野·2024-02-20 20:33

2021-10-06

#IT工业界####1.牛客网：二叉树中和为某一值的路径[2021-10-06（JZ82二叉树中和为某一值的路径(一)）](https://blog.csdn.net/TickTick123/article
幸福大黑鸭·2024-02-20 17:11

2021-12-07

IT工业界1.牛客网：剪绳子（进阶版）2021-12-07（JZ83剪绳子（进阶版））英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-20 17:20

多看面经吧

也有很多由于各种因学历问题而迫不得已当外包的技术大佬，也有很多热心教导的朋友……但是蓦然回首，感觉自己逐渐焦虑，焦虑于赚钱没有刚毕业时想的那么简单，焦虑于跟其他进大厂的同学差距越来越大，原谅我是个比较市侩的人……但是现在开始痛定思痛，最近翻翻牛客网
缺的不是资料，是学习的心·2024-02-20 12:30

牛客小白月赛87 D 小苯的IDE括号问题（hard）

原题链接：D-小苯的IDE括号问题（hard）题目大意：给定一个长度为n的字符串，字符串由（，）和I构成，m组询问，如果输入backspace，如果I左右是（和）就一起删除，如果是只有(就只删除左边。如果是delete就删除右边，如果右边存在。如果输入就把I向右移动。思路：可以观察到每次操作都与I有关，并且题目里面涉及大量的删改，我的思路和题解不一样，是用数组来记录字符，然后用数组来模拟链表，这样
Jiu-yuan·2024-02-20 11:22

2021-11-25

IT工业界1.牛客网：跳台阶2021-11-25（JZ69跳台阶）英语1.墨墨背单词：复习50个单词
幸福大黑鸭·2024-02-20 08:40

牛客周赛33

第一题：小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词，再输出第一个单词。你能帮帮她吗？利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r
fchampion·2024-02-20 06:54

【牛客 NC253455】小红走排列 题解（链表+位集合+贪心算法）

题目描述对于一个排列，小红定义该排列的总消耗为：1走到2，2走到3，……，最终从n−1n-1n−1走到nnn所需的最少的总步数。其中，每一步可以向左走一步，也可以向右走一步。现在，小红只记得排列的大小nnn和走的步数kkk，但不记得排列的构造情况了。请你帮小红还原整个排列。输入描述两个正整数nnn和kkk，用空格隔开。满足条件：1≤n≤1051\leqn\leq10^51≤n≤105和n−1≤k≤
HEX9CF·2024-02-20 01:11

动态DP入门&线性动态DP

动态DP入门&线性动态DP前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论前言OI-WiKi上有一个动态DP讲解，直接讲到了树型DP领域，同时需要树链剖分，门槛有点高。
罗博士·2024-02-19 23:58
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他