牛客编程练习

强训第31天

确认号代表你该从这个号开始发给我了，所以发70而不是71BDC248&123=120OSI物理层数据链路层网络层传输层会话层表示层应用层C记一下304读取浏览器缓存502错误网关编程分解因数分解因数__牛客网
Gosolo！·2023-08-15 19:40

【链表OJ】链表中倒数第k个结点 合并两个链表(含哨兵位) 分割链表 链表的回文结构

前言:个人主页:Dream_Chaser～✨✨刷题专栏:http://t.csdn.cn/UlvTc⛳⛳本篇内容:力扣和牛客上链表OJ题目目录一、链表中倒数第k个结点题目描述:解题思路:二.合并两个链表
Dream_Chaser～·2023-08-15 06:16

2023年 牛客周赛 Round 1题解

1.游游画UA-游游画U_牛客周赛Round1(nowcoder.com)给你一个数字，然后看图找规律模拟把U模拟出来，方法有点简单（笨）#include#include#includeusingnamespacestd
瑞思拜丿·2023-08-15 05:57

2023年 牛客周赛 Round 2题解

1.小红的环形字符串A-小红的环形字符串_牛客周赛Round2(nowcoder.com)题意是在一个环形字符串中找子串的个数——构造环形字符串可以将字符串s1加上字符串初始的一部分（长度为字符串s2长度减去
瑞思拜丿·2023-08-15 05:57

牛客周赛 Round 3 A 游游的7的倍数

忘开longlong属实难绷题目描述游游拿到了一个正整数xxx，她希望在xxx中添加一个数字，使它成为7的倍数。你能帮帮她吗？输入描述:一个正整数xxx。1≤x≤1091\leqx\leq10^91≤x≤109输出描述:xxx添加一个数字后形成的数。请务必保证操作的合法性，且一定是7的倍数。如果有多解，输出任意一个合法解。可以证明，至少存在一个正确答案。示例1输入复制1输出复制21说明在前面添加一
ragnaros.·2023-08-15 05:27

牛客周赛 Round 1题解

A.游游画U打印题找规律，直接用朴素方法#includeusingnamespacestd;#defineintlonglongconstintN=1e7+10;inta[N];intdp[N];intans[N];signedmain(){intn;cin>>n;strings,k;for(inti=0;i不会像数组那样存在存太多的数而爆掉，所以只用将数组换成map函数即可解决数组越界的问题。代
黑桃k_·2023-08-15 05:26

牛客周赛 Round 7 解题报告 | 珂学家 | 状态机DP + 数学场

题解|#矩阵最长递增路径#classSolution{public://记录四个方向intdirs[4][2]={{-1,0},{1,0},{0,-1米哈游平台测试笔试分单选题多选题编程题单选题有点难多选题有点难编程题米哈游给面子都不难1走格子本以为深度遍历最后发现超简单直接减减加加就出结果ak2字题解|#求最小公倍数#importjava.util.Scanner;//注意类名必须为Main,不
愤怒的小青春·2023-08-15 05:26

牛客周赛 Round 1

A游游画U题意：帮游游画一个大小为n的U。示例：题解：因为nusingnamespacestd;chars[500][500];intn;intmain(){intk=1;cin>>n;for(inti=1;i3*n)s[i][j]='*';}for(inti=3*n+1;ik)&&(j3*n-k)&&(j#include#includeusingnamespacestd;constintN=2*
jiaking_two·2023-08-15 05:56

牛客周赛round7题解

牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ(nowcoder.com)A题：直接模拟就可以了，用cnty，cnto，cntu记录字符的个数，判断每一个2*2的小矩阵里面如果
彼阳的晚意·2023-08-15 05:56

牛客周赛 round3

目录1.游游的7的倍数2.游游的字母串3.游游的水果大礼包4.游游的矩阵权值1.游游的7的倍数题目描述游游拿到了一个正整数x，她希望在x中添加一个数字，使它成为7的倍数。你能帮帮她吗？输入描述:一个正整数x。1≤x≤10^9输出描述:x添加一个数字后形成的数。请务必保证操作的合法性，且一定是7的倍数。如果有多解，输出任意一个合法解。可以证明，至少存在一个正确答案。示例1输入1输出21说明在前面添加
Allen Guo-·2023-08-15 05:56

牛客周赛 Round 7 A ~ D

题目：https://ac.nowcoder.com/acm/contest/63091A游游的you矩阵枚举#include#defineIOSios::sync_with_stdio(0);cin.tie(0);cout.tie(0);#defineendl'\n'usingnamespacestd;typedefpairPII;typedeflonglongll;constintN=1010
泠楠子·2023-08-15 05:55

牛客周赛 Round 7

目录A游游的you矩阵题目：题解：AC代码：B游游的01串操作题目：题解：AC代码：C游游的正整数题目：题解：AC代码：D游游的选数乘积题目：题解：AC代码：A游游的you矩阵题目：游游拿到了一个字符矩阵。她想知道有多少个2*2的子矩阵同时包含了'y'、'o'和'u'这三种字符？输入描述:第一行输入两个正整数n和m，代表矩阵的行数和列数。接下来的n行，每行输入一个长度为m的、仅由英文小写字母组成的
joesx·2023-08-15 05:24

大数据面试题V2.0，641页，39w字

大家好，我是蓦然原文链接如下：大数据面试题V2.0，641页，39w字面试题来源：牛客网大数据面经，从约500篇面经选取。https://mp.weixin.qq.com/s?
蓦然_·2023-08-15 01:06

dfs+回溯做题笔记

题目链接：t矩阵中的路径_牛客题霸_牛客网参考代码：importjava.util.
钢铁的面条·2023-08-14 15:27

【C语言】每日一题（错误的集合）

最近在牛客、力扣上做题，花费海量时间，苦不堪言，有时绞尽脑汁也想不出，痛定思痛，每日记录写的比较困难的题。
统一热红茶·2023-08-14 15:47

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

第8章 编程练习

#includeintmain(intargc,charconst*argv[]){FILE*fp=fopen("1.txt","r");//只读的方式charch;intnum=0;while((ch=getc(fp))!=EOF){num++;}printf("%d\n",num);return0;}思考：getc和getchar有什么区别？getchar()只能从标准输入读取，相当于getc
coder_Alger·2023-08-14 13:21

C语言必会题目(2)

用返回一个整数列表来代替打印n为正整数OJ链接OJ链接【牛客网题号：JZ17打印从1到最大的n位数】示例：输入：1返回值：[1,2
W…Y·2023-08-14 08:36

编程练习-2022-06-10-Andy

题目描述由n个整数组成的数列，记为b[1],b[2],…,b[n]。若存在i1usingnamespacestd;intn=0,x[200000],tail[200000]={0},cnt;voidprint(){cout>x[n])n++;tail[0]=x[0];cnt=1;for(inti=1;itail[cnt-1]){tail[cnt]=x[i];cnt++;//当找到一个符合条件的数时
nase_luobeng·2023-08-14 04:52

剑指Offer 牛客 JZ61 序列化二叉树

题目：publicclassTreeNode{intval=0;TreeNodeleft=null;TreeNoderight=null;publicTreeNode(intval){this.val=val;}}思路：这里我选择先序遍历进行一个序列化，因为考虑到反序列化的时候，如果序列化是按先序的那么序列化后面的结点是前面结点的孩子结点，这样再去考虑递归好不好做反序列化代码：序列化的很简单，递归
TonyPaPa·2023-08-14 03:01

JZ37* 序列化二叉树

题目来源：序列化二叉树_牛客题霸_牛客网(nowcoder.com)描述请实现两个函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树
Zoe 1·2023-08-14 03:30

JZ37序列化二叉树

题目地址：序列化二叉树_牛客题霸_牛客网题目回顾：解题思路：首先，序列化就是将二叉树的节点值放入一个字符串中，这里可以按照前序遍历的思路来进行操作，谦虚遍历是：根左右的情况，其中根据题意我们用"#"来表示空节点
Sunlightʊə·2023-08-14 03:58

【动态map】牛客挑战赛67 B

登录—专业IT笔试面试备考平台_牛客网题意：思路：考虑动态的map可以先定义一个状态，然后用map统计前缀这个状态的出现次数在这里，定义{a,b}为cnt1-cnt0和cnt2-cnt0当cnt0和cnt1
lamentropetion·2023-08-14 01:22

JZ39 数组中出现次数超过一半的数字

目录一、题目二、代码一、题目数组中出现次数超过一半的数字_牛客题霸_牛客网二、代码classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
莫忘、莫念·2023-08-13 23:37

JZ40最小的K个数

题目地址：最小的K个数_牛客题霸_牛客网题目回顾：解题思路：注意本题不需要去重。最简单的方法：排序后数组顺序是由小到大的，也就是说此时数组前k个数就是我们要求的结果。
Sunlightʊə·2023-08-13 22:44

JZ39数组中出现次数超过一半的数字

题目地址：数组中出现次数超过一半的数字_牛客题霸_牛客网题目回顾：解题思路：最简单用哈希表来记录每个数字在数组中出现的次数，在遍历这个数组时同时进行判断是否满足条件。
Sunlightʊə·2023-08-13 22:43

JZ38 字符串的排列

题目地址：字符串的排列_牛客题霸_牛客网题目回顾：解题思路：这里用到了全排列和剪枝。
Sunlightʊə·2023-08-13 22:13

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

题目地址：二叉搜索树的后序遍历序列_牛客题霸_牛客网题目回顾：解题思路：使用栈栈的特点是：先进后出。通读题目后，我们可以得出，二叉搜索树是左子节点小于根节点，右子节点大于根节点。
Sunlightʊə·2023-08-13 22:11

牛客论坛项目day1｜spring MVC入门

8.11周五1、从网页获取数据GET：主要用于获取数据。POST：主要用于创建或更新资源。get请求的两种传参方法1、//get请求///students?current=1&limit=20@RequestMapping(path="/students",method=RequestMethod.GET)@ResponseBodypublicStringgetStudents(@RequestP
ziyego·2023-08-13 21:35

寻找道路（bfs,有向图，反有向图）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：1．路径上的所有点的出边所指向的点都直接或间接与终点连通
Ch714254994·2023-08-13 18:29

扑克牌(二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。
Ch714254994·2023-08-13 18:59

建筑抢修（贪心，优先队列）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。
Ch714254994·2023-08-13 18:59

走出迷宫（多组输入bfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述小明现在在玩一个游戏，游戏来到了教学关卡，迷宫是一个N*M的矩阵。
Ch714254994·2023-08-13 18:59

买爱心气球（nim博弈）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网Alice和Bob是一对竞技编程选手，他们路过了一家气球店，发现有m个大爱心气球和n个小爱心气球。
Ch714254994·2023-08-13 18:58

day5 6 7-牛客67道剑指offer-JZ43、45、49、50、51、52、53、55、79、数组中只出现一次的数字

文章目录1.JZ43整数中1出现的次数（从1到n整数中1出现的次数）2.JZ45把数组排成最小的数3.JZ49丑数最小堆三指针法动态规划4.JZ50第一个只出现一次的字符5.JZ51数组中的逆序对6.JZ52两个链表的第一个公共结点迭代递归7.JZ53数字在升序数组中出现的次数8.JZ55二叉树的深度递归迭代9.JZ79判断是不是平衡二叉树自底向上后序遍历自上向底前序遍历10.数组中只出现一次的数
虚假自律就会真自律！·2023-08-13 16:28

day7 8-牛客67道剑指offer-JZ74、57、58、73、61、62、64、65、把字符串转换成整数、数组中重复的数字

文章目录1.JZ74和为S的连续正数序列暴力解法滑动窗口（双指针）2.JZ57和为S的两个数字3.JZ58左旋转字符串4.JZ73翻转单词序列5.JZ61扑克牌顺子6.JZ62孩子们的游戏(圆圈中最后剩下的数)迭代模拟递归约瑟夫环问题找规律7.JZ64求1+2+3+...+n8.JZ65不用加减乘除做加法9.把字符串转换成整数10.数组中重复的数字哈希表原地解法1.JZ74和为S的连续正数序列暴力
虚假自律就会真自律！·2023-08-13 16:58

day9 10-牛客67道剑指offer-JZ66、19、20、75、23、76、8、28、77、78

文章目录1.JZ66构建乘积数组暴力解法双向遍历2.JZ19正则表达式匹配3.JZ20表示数值的字符串有限状态机遍历4.JZ75字符流中第一个不重复的字符5.JZ23链表中环的入口结点快慢指针哈希表6.JZ76删除链表中重复的结点快慢指针三指针如果只保留一个重复结点7.JZ8二叉树的下一个结点数组保存结点直接查找分类讨论8.JZ28对称的二叉树9.JZ77按之字形顺序打印二叉树栈实现队列实现10.
虚假自律就会真自律！·2023-08-13 16:57

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 年牛客多校第六场题解

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
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他