牛客做题笔记

2024牛客寒假算法基础集训营3 C-智乃的前缀、后缀、回文

来源题目智乃最近学习了字符串的相关算法。所谓字符串的非空前缀是指一个字符串的开头部分形成的子串，从字符串的第一个字符开始，包含连续的若干个字符。即对于一个长度为NNN的字符串SSS，有且仅有NNN个前缀，第iii个前缀为S0S1...Si−1S_{0}S_{1}...S_{i-1}S0S1...Si−1。字符串的非空后缀是指一个字符串的某一个位置延伸到字符串结尾的连续子串，从字符串的某一个字符开始
心刍·2024-02-13 13:39

牛客——最短Hamilton路径（动态规划）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述给定一张n(n≤20)(n\leq20)(n≤20)个点的带权无向图，点从0∼n−10\simn-10∼n−1标号，求起点0到终点n-1的最短
swoows·2024-02-13 12:36

牛客——递归实现组合型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1~n这n个整数中随机选出m个，输出所有可能的选择方案。
swoows·2024-02-13 12:36

牛客——递归实现指数型枚举（枚举，dfs）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述从1∼n1\simn1∼n这n(n≤16)(n\leq16)(n≤16)个整数中随机选取任意多个，输出所有可能的选择方案。
swoows·2024-02-13 12:35

牛客BM9-删除链表的倒数第n个结点-C++

一、题目二、思路使用双指针法，指针pre指向新创建的头结点，p初始指向链表原首结点，先让p向后走n-1步，这时pre和p之间相隔n个结点，然后pre和p同步后移，当p指向链尾结点时，pre指向的是被删除结点的前驱结点，最后删除结点即可。三、代码classSolution{public:ListNode*removeNthFromEnd(ListNode*head,intn){ListNode*du
TLJava^v^·2024-02-13 11:46

2024牛客寒假算法基础集训营2-c Tokitsukaze and Min-Max XOR

来源题目Tokitsukaze有一个长度为n的序列a1,a2,…,an和一个整数k。她想知道有多少种序列b1,b2,…,bm满足：其中⊕\oplus⊕为按位异或，具体参见百度百科：异或答案可能很大，请输出 mod1e9+7后的结果。输入描述:第一行包含一个整数T(1≤T≤2e5)，表示T组测试数据。对于每组测试数据：第一行包含两个整数n,k(1≤n≤2⋅e5;0≤k≤1e9)。第二行包含nnn个整
心刍·2024-02-13 09:45

字节跳动面试看这一篇就够了

背景突然想整理下各个大厂的面经，做一个整理，在牛客网上看了一下23年4月到24年1月以来字节后段的面经，做了一个简单的整理。持续更新中。。。。
一叶知秋@qqy·2024-02-13 05:28

C语言学习记录

小飞机_牛客题霸_牛客网(nowcoder.com)飞机翅膀12个*，第一行按5下空格，再按两下*，再按5下空格，最后一行按4下空格，再按一下*，再按两下空格，再按一下*，再按4下空格数格子就完了，本篇还是练格式
曾浩轩·2024-02-13 00:03

【牛客网华为机试】HJ44 Sudoku

题目描述问题描述：数独（Sudoku）是一款大众喜爱的数字逻辑游戏。玩家需要根据9X9盘面上的已知数字，推算出所有剩余空格的数字，并且满足每一行、每一列、每一个3X3粗线宫内的数字均含1-9，并且不重复。例如：输入输出输入描述：包含已知数字的9X9盘面数组[空缺位以数字0表示]输出描述：完整的9X9盘面数组示例1输入：0924817634137629858673594126241953787598
202xxx·2024-02-12 21:38

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

链接：https://www.nowcoder.com/acm/contest/145/J来源：牛客网SudokuSubrectangles时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K
余西子·2024-02-12 21:06

2024牛客寒假算法基础集训营1

ADFS搜索题目描述最近，fried-chicken完全学明白了DFS搜索（如上图所示）！于是学弟向他请教DFS搜索，fried-chicken热心的进行了讲解：所谓DFS搜索，就是给定一个字符串sss，问能否找到sss的一个子序列，使得该子序列的值为DFS或dfs。请你分别判断字符串sss中是否含有DFS子序列与dfs子序列。子序列的定义：从原字符串中选择一些字符，将这些字符按照其在原串中的顺序
再写一题就睡觉·2024-02-12 21:06

网课：[NOIP2002]字串变换——牛客（疑问）

题目描述已知有两个字串A,B及一组字串变换的规则（至多6个规则）:A1->B1A2->B2规则的含义为：在A中的子串A1可以变换为B1、A2可以变换为B2…。例如：A＝'abcd'B＝'xyz'变换规则为：‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’则此时，A可以经过一系列的变换变为B，其变换的过程为：‘abcd’->‘xud’->‘xy’->‘xyz’共进行了三次变换，使得A变换为
2301_80718054·2024-02-12 21:02

2024牛客寒假算法基础集训营1——H

输入341118141511411581415114020003041输出365思路：考虑二进制，有点像数位dp本题考虑集合划分，累加最大值即可代码如下：#includeusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vectorv(n),w(n);for(inti=0;i>v[i]>>w[i];}intans=0,pre=0;for(inti=31;
Jared_devin·2024-02-12 21:32

2024牛客寒假算法基础集训营2

CTokitsukazeandMin-MaxXOR题目大意给定一个数组从任取数构成序列序列满足，（可以只取一个数）问能构造出多少个解题思路定找双枚举时间复杂度到，考虑利用加速统计的方案，即将数字按二进制位拆分挂在树上对于一个数，它在树上经过的点，均加上它对答案的贡献所以树上的某一点存的信息为，以这个点的数位为分界，在它之前（包括它）均为某固定值，而在它后均为任意值的数对答案的贡献若当前值为，令其为
Xing_ke309·2024-02-12 21:01

网课：数独挑战——牛客（题解与疑问）

涉及知识点：打表题目描述数独是一种填数字游戏，英文名叫Sudoku，起源于瑞士，上世纪70年代由美国一家数学逻辑游戏杂志首先发表，名为NumberPlace，后在日本流行，1984年将Sudoku命名为数独，即“独立的数字”的缩写，意思是“在每一格只有一个数字”。2004年，曾任中国香港高等法院法官的高乐德(WayneGould)把这款游戏带到英国，成为英国流行的数学智力拼图游戏。玩家需要根据9×
2301_80718054·2024-02-12 21:30

C语言学习记录

牛牛学说话之-字符_牛客题霸_牛客网(nowcoder.com)总结：字符定义为char,对应%c整数定义为int，对应%d分数对应float，对应%f,内存小，速度快分数对应double,对应%lf，
曾浩轩·2024-02-12 20:53

C语言学习记录

牛牛的第二个整数_牛客题霸_牛客网(nowcoder.com)注意输入的格式，%d空格%d空格%d
曾浩轩·2024-02-12 20:53

C语言学习记录

牛牛学说话之-浮点数_牛客题霸_牛客网(nowcoder.com)#includeintmain(){floata;//浮点数也就是小数，有两种定义形式，分别是float和doublescanf("%f
曾浩轩·2024-02-12 20:23

牛客周赛 Round 32 E.小红的回文数【挖掘性质+哈希前缀和】

原题链接：https://ac.nowcoder.com/acm/contest/75174/E时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个整数是“好数”，当且仅当该整数通过重排之后可以形成回文数。（可以包含前导零）现在小红拿到了一个正整数x，小红想截取一段连续区间得到好数，她想知道有多少种
lianxuhanshu_·2024-02-12 18:18

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

比赛链接官方视频讲解这场D是用dfs跑图的一个树上dp，E是裸状压，F是状压DP，会状压的话其实难度不是特别大。B题出乎意料的卡了我一会，实际上如果推理出来一个小性质写起来就很简单了。A小红的01背包思路：V的容量能装多少个x就装多少个，然后个数乘以收益y就行了code：#include#includeusingnamespacestd;intV,x,y;intmain(){cin>>V>>x>>
邪神与厨二病·2024-02-12 18:18

牛客周赛 Round 8 解题报告 | 珂学家 | 构造 + 树形DP

题解|#牛牛队列成环#本题知识点分析:1.链表前驱结点和后继结点2.链表遍历3.快慢指针本题解题思路分析：1.利用慢指针走一步，快指针走两步2.遍历同时判断两个指针的值是否相等，如果题解|#草原上的牛群#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@paramnumsint整型一维数组*@retu题解|#牛群分隔#该题考察的知识点包括：单链表的遍历和操作：
huaxinjiayou·2024-02-12 18:47

牛客周赛 Round 32 F.小红的矩阵修改【三进制状态压缩dp】

原题链接：https://ac.nowcoder.com/acm/contest/75174/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红拿到了一个字符矩阵，矩阵中仅包含"red"这三种字符。小红每次操作可以将任意字符修改为"red"这三种字符中的一种。她希望最终任意两个相邻的字母都不相同。小红想
lianxuhanshu_·2024-02-12 18:46

[牛客周赛复盘] 牛客周赛 Round 28 20240114

[牛客周赛复盘]牛客周赛Round2820240114总结A\B1.题目描述2.思路分析3.代码实现小红的炸砖块1.题目描述2.思路分析3.代码实现小红统计区间（easy）1.题目描述2.思路分析3.代码实现小红的好数组
七水shuliang·2024-02-12 17:21

【刷题日志】牛客 HJ73 计算日期到天数转换

计算日期到天数转换阅读题目解题方案及解题思路方法一.手撕日期类方法二.分别直接算出平年和闰年每个月的时间并对应下标存入数组中，判断该年份为平年还是闰年，再for循环依次求和优化：也不用分别算出平年和闰年的每个月的时间，闰年就比平年多一天，所以直接算出平年各月的天数，判断是否为闰年，是就在原基础上天数再+1就行。方法三.直接按平年，算好每个月份已累积到的天数（累积到的都是前面的月份完整天数的总和），
NiNi_suanfa·2024-02-12 10:56

(2024牛客寒假训练营)

题目大意：区分作业思路解析：题目本质是将两份作业区分开来，所以我们想办法找一个特征值即可，举一个简单的例子：假设我们拿生成的半径的期望作为特征值，假设我们选取的特征值为20，那么对于小于20的特征值就是一名同学的作业，大于20的另外一个特征值就是另外一名同学的作业，那么问题来了，特征值如何找呢？其实我们可以在本地编译器上跑代码，随机生成一些符合条件的数值然后求期望即可。废话不多说，代码如下：#in
niukehahah·2024-02-12 05:28

牛客小白月赛86

A-水盐平衡思路题目意思为比较分数大小可以把ba与dc的比较转化为a∗d与c∗b的比较以下是代码部分#includeusingnamespacestd;voidsolve(){inta,b,c,d;cin>>a>>b>>c>>d;if(a*d>b*c)cout>t;while(t--)solve();return0;}B-水平考试思路若S的选项多余F则必然全错，为0分若S的选项中有F没有的选项，则
tesla_shy·2024-02-12 02:24

《剑指 Offer （第 2 版）》第 62 题：孩子们的游戏（圆圈中最后剩下的数）

第62题：孩子们的游戏（圆圈中最后剩下的数）传送门：圆圈中最后剩下的数字，牛客网onlinejudge地址。
李威威·2024-02-12 01:12

2024牛客寒假算法基础集训营3

前言感觉有些题是有难度，但是是我花时间想能想的出来的题目，总体来说做的很爽，题目也不错。个人总结了几个做题技巧，也算是提醒自己。1.多分类讨论2.从特殊到一般，便于找规律。例如有一组数，有奇数和偶数，那我们可以构造一组数据全是偶数，观察其规律，然后插入一个奇数，再观察其规律。3.很多编程题都涉及到数学知识，可以根据题意列出公式，然后试着把这个公式变形，没准有惊喜。简单题智乃与瞩目狸猫、幸运水母、月
clmm_·2024-02-11 21:36

【华为OD机试真题 python】数组去重和排序 【2022 Q4 | 100分】

前言《华为OD笔试真题python》专栏含华为OD机试真题、华为面试题、牛客网华为专栏真题。如果您正在准备华为的面试，或者华为od的机会，有任何想了解的可以私信我进行交流。
无痕de泪·2024-02-11 21:01

牛客网 --- 送分题

题目描述数据结构之神ccz又在出毒瘤数据结构了神出了这样一个题：给你三个数，在这三个数中间任意加*或者是+，然后可以随便打括号，只要这个表达式合法比如说123可以得到：1+2*3=71*(2+3)=51*2*3=6(1+2)*3=9不能改变这三个数的原顺序最大化表达式的值输入描述:输入三行，每行一个数分别表示a，b，c输出描述:输出一行一个数表示答案示例1输入123输出9示例2输入2103输出60
喝可乐的布偶猫·2024-02-11 20:28

牛客网---------[USACO 2016 Jan S]Angry Cows

题目描述Bessiethecowhasdesignedwhatshethinkswillbethenextbighitvideogame:"AngryCows".Thepremise,whichshebelievesiscompletelyoriginal,isthattheplayershootscowswithaslingshotintoaone-dimensionalsceneconsist
喝可乐的布偶猫·2024-02-11 20:57

从左值和右值的角度分析a++和++a

摘自牛客上的一个题目：inta=5,则++(a++)的值是?答案是会编译报错。原因：a++返回的是右值(rvalue)，而我们不能对一个右值进行自增操作。所以++(a++)会报错。怎么理解呢？
发生了什么Bug·2024-02-11 19:46

2024牛客寒假算法基础集训营1（B、C、E、L）

B.关鸡原题链接：B-关鸡_2024牛客寒假算法基础集训营1(nowcoder.com)解题思路：如图所示，红色部分是满足关鸡的最低要求为3。其次，黄色部分是指着火点位于同一列或者列数相差1时满足。
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营3（B、D)

B、智乃的数字手串题目：解题思路：（博弈论）n=1时，必然是qcjj赢；（必胜态）n=2时，无论是奇数还是偶数，qcjj必输；（必败态）n=3时，qcjj可以取出一个数将其转换为n=2时的状态，这对zn来说必输；（必胜态）n=4时，同样可以转换到n=3时的转态······总结得到n是奇数时，qcjj赢；n是偶数时，zn赢。代码如下：#include#include#defineintlonglon
꧁忘•念꧂·2024-02-11 16:23

2024牛客寒假算法基础集训营2（F、K、I、J）

F.TokitsukazeandEliminate(hard)题目：解题思路：对于总共有n个宝石，统计出不同的宝石有a个，从后往前取，则第一次取宝石可以取出a个不同的宝石，剩下不同的宝石有b个(b#include#defineintlonglong#defineendl'\n'usingnamespacestd;signedmain(){ios::sync_with_stdio(0);cin.ti
꧁忘•念꧂·2024-02-11 16:53

反转链表

环境：牛客的编译环境语言：JavaScript☕️难点：没有考虑到底数为0，指数为负数和正数的不同情况。题目：输入一个链表，反转链表后，输出新链表的表头。
我的天气很好啦·2024-02-11 14:36

5，面经感悟---复习方法 推荐指数 五颗星

我的准备就是把该看的书或者知识点从头到尾过一遍（我个人喜欢把相关的知识系统的看一遍），然后刷牛客上的面经和题，题和面经反复刷，遇到不懂的再回头去温习对应的知识点会记得更深一点。
flyingsen·2024-02-11 13:18

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

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

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

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

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

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

每日一题！如约而至！（图片整理，寻找数组的中心下标）

图片整理_牛客题霸_牛客网(nowcoder.com)#include#includeintmain(){charstr[1001]={'\0'};while(scanf("%s",str)!
pearlthriving·2024-02-11 06:07

除夕日的每日一题（字符个数统计，多数元素）

字符个数统计_牛客题霸_牛客网(nowcoder.com)#include#include#includeintnum=0,len,i,j,k,asc;inttmp[128]={0};charstr[400
pearlthriving·2024-02-11 06:07

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

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

2024牛客寒假训练营1总结

G题不开longlong的后果，即使有思路也没用。(给我气的)E题，不看数据范围的后果，不能一题名取题啊。usingll=longlong;voidsolve(){intn,m;std::cin>>n>>m;std::vectora(n);for(inti=0;i>a[i];}std::vectoru(m),v(m);for(inti=0;i>u[i]>>v[i];u[i]--,v[i]--;}i
Colinnian·2024-02-11 05:36

24牛客寒假(3)总结

L,M，M没想到，L暴力过了签到题数据太小了#includeusingnamespacestd;longlongT,n,m[2][9],ans,mm[10],a[10][9];intmain(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);//样例数cin>>T;while(T--){//longlongtemp;//输入数字cin>>te
Colinnian·2024-02-11 05:06

过渡效果的艺术：CSS transition 让网页交互更平滑（上）

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

高频面试真题答案 -java后端 -java框架篇

-后端篇_笔经面经_牛客网整理答案：SpringAOP的底层原理51SpringBean的生命周期31Spring中IOC的底层原理28Spring如何解决循环依赖22spring的动态代理模式14Spring
qq_46529610·2024-02-11 03:29

Go语言每日一练——链表篇(八)

传送门牛客面试笔试必刷101题----------------两个链表的第一个公共结点题目以及解析题目解题代码及解析解析这一道题使用的还是双指针算法，我们先求出两个链表的长度差n，然后定义快慢指针，让快指针先走
落雨便归尘·2024-02-11 01:58

Go语言每日一题——链表篇(七)

传送门牛客面试笔试必刷101题----------------删除链表的倒数第n个节点题目以及解析题目解题代码及解析解析这一道题与昨天的题目在解题思路上有一定的相似之处，都是基于双指针定义快慢指针，这里我们让快指针先走
落雨便归尘·2024-02-10 15:40

牛客2024年除夕娱乐赛(题解)

比赛地址:牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJA看题面然后猜!!!
ros275229·2024-02-10 09:23
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他