牛客做题笔记

网课：[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

牛客网SQL进阶114：更新记录

官网链接：更新记录（二）_牛客题霸_牛客网现有一张试卷作答记录表exam_record，其中包含多年来的用户作答试卷记录，结构如下表。
爱吃辣条byte·2024-02-10 01:22

2024.2.6 寒假训练记录（20）

文章目录牛客寒假集训2GTokitsukazeandPowerBattle(easy)牛客寒假集训2HTokitsukazeandPowerBattle(hard)牛客寒假集训2GTokitsukazeandPowerBattle
Texcavator·2024-02-09 22:30

【NICN】探索牛客之求阶乘

1.题目描述递归和非递归分别实现求n的阶乘（不考虑溢出的问题）2.代码解题2.1递归递归思想：Fac(N)=1*2*3*……*N递归方式实现：    1  N=2longlongFac(intN){if(N<=1)return1;returnFac(N-1)*N;}2.2非递归循环方式：从1乘到N即可longlongFac(intN){longlongret=1;for(inti=2;i<=N;+
Nicn·2024-02-09 19:05

华为机考入门python3--（11）牛客11-数字颠倒

分类：字符串知识点：int转字符串str=int(num)对字符串进行逆序my_str=str[::-1]题目来自【牛客】defreverse_integer(n):#将整数转换为字符串str_n=str
软件工程小施同学·2024-02-09 19:15

牛客周赛 Round 31 F.小红的连续段【隔板法+组合数学】

原题链接：https://ac.nowcoder.com/acm/contest/74362/F时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288K64bitIOFormat:%lld题目描述小红定义一个字符串的“连续段”数量为：相同字符的极长连续子串的数量。例如，"aabbaaa"共有3个连续段："aa"+"bb"+"aaa"。现在，小红希望你求出，长
lianxuhanshu_·2024-02-09 17:58

网课：N皇后问题——牛客（题解和疑问）

题目描述给出一个n×nn\timesnn×n的国际象棋棋盘，你需要在棋盘中摆放nnn个皇后，使得任意两个皇后之间不能互相攻击。具体来说，不能存在两个皇后位于同一行、同一列，或者同一对角线。请问共有多少种摆放方式满足条件。输入描述:一行，一个整数n(1≤n≤12)n(1\len\le12)n(1≤n≤12)，表示棋盘的大小。输出描述:输出一行一个整数，表示总共有多少种摆放皇后的方案，使得它们两两不能
2301_80718054·2024-02-09 15:26

Oracle 面试题 | 19.精选Oracle高频面试题

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

Oracle 面试题 | 20.精选Oracle高频面试题

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

Codeforces大战苏维埃 12月17，18签到题解析

众所周知，国内有不少刷题宝地力扣牛客洛谷PTA头歌等等。
ZealSinger·2024-02-09 10:48

牛客网 iOS 题 21-41

牛客网iOS题21-4121.Objective-C有私有方法吗？有私有变量吗？
iOS佥·2024-02-09 09:08

【华为OD机试 2023】 数组合并（C++ Java JavaScript Python）

华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。
算法程序员0001·2024-02-09 08:19
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他