牛客练习赛

牛客练习赛114 解题报告 | 珂学家 | 贪心场 + 期望 + 线性基

美团笔试codet5前缀和+hashmappackagemeituan;importjava.io.*;importjava.util.HashMap;importj826美团前端求教constrl=require("readline").createInterface({input:process.stdin题解|#交织子序列#本地常规场景很简单，只要将其中一个字符串的内容挨个去除即可，但若遇到
2301_79125642·2023-10-09 11:20

牛客或leetcode编程C实现-深度优先探索（敌人数量）

1题目有一个地图，大小是N*M，地图被’#‘分割成大小不同的区域，上下左右’.‘表示同一个区域，’.'表示空地，空地上可能有敌人，敌人使用’E’表示。输入：第一行输入N,M,KN：表示地图的行数；M：表示地图的列数；K：表示小于K的敌人敌人区域；后边输入地图中的字符，如’.’‘#’‘E’输出：输出一个小于K的敌人区域个数；举例：输入:352…#EEE.#…###…输出：1说明：2表示敌人个数小于2
天选码农搬砖·2023-10-09 11:13

Linux C++服务器项目——项目实战1（理论知识）

牛客C++高并发服务器开发参考笔记1.阻塞/非阻塞、同步/异步(网络lO)2.Unix/Linux上的五种lO模型a.阻塞blockingb.非阻塞non-blocking(NIO)c.IO复用(IOmultiplexing
R-G-B·2023-10-09 11:04

【数据结构-二叉树 八】【遍历求和】：求根到叶子节点数字之和

本篇Blog的主题是【遍历求和】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-09 08:29

牛客2021暑假多校联赛第一场补题

A题：题意：两人博弈，每次一个人从一堆中拿k个，同时从另一堆拿k*s(s>=0)个，问谁先不能拿。10000组数据，N#include#include#include#include#includeusingnamespacestd;#defineN5010boolans[N][N];voidpre_work(){//赋初值ans[0][0]=0;//穷举一次能拿完的话A赢不然B赢for(inti
weixin_51060919·2023-10-09 08:27

2020牛客暑期多校训练营（第二场） 题解

牛客多校，第二场。若有公式图片无法正常显示，请使用梯子访问！A-AllwithPairs题意:给定n个字符串，每一个串前缀和其他串的后缀进行匹配，计算匹配的最大长度的平方和。
FTLIKON·2023-10-09 08:57

2023牛客暑期多校第四场题解（L，A）

A-BoboStringConstruction题意给一个字符串t和整数n，让你构造一个长度为n的字符串s，满足t+s+t这个新的字符串除了开头和结尾的之外不能再出现字符串t。题解由题意可以看出构造一个全0串或者一个全1串即可。定义一个长度为n全0的字符串p。让s=t+p+t，然后利用find函数和substr函数查找s中有多少个子串t，如果是两个，则说明全0字符串p是满足条件的，输出p，否则输出
shy666123·2023-10-09 08:56

2023牛客暑期多校训练营4补题题解1

目录一、L题目大意和输入输出要求二、解决思路1.浅谈2.代码实现AC代码总结第二部分F题题解一、题目大意和输入输出描述输入样例：输出样例：二：代码实现：存储数据：模拟票人的过程：AC代码：总结:前言为简单的题目写一些题解。一、L题目大意和输入输出要求有n行m列个灯泡，起初都是关闭状态，执行k次操作，每次操作为某行或者某列关闭，例如：row1oncolumn4on输入样例：344row1oncolu
踏入c语言·2023-10-09 08:55

牛客2023暑期多校第六场E题题解

题目大意给定一个长度为n的正整数序列，并进行q次询问每次询问给定一个范围[l,r]和一个正整数k问能否将序列中给定范围内的子序列划分为k段非空区间，且每段区间之和为偶数解题思路1.首先用sum[i]记录前i项的和；2.其次用cnt[i]记录sum[i]是目前第几个急数或偶数；3.用cnt1,cnt2来表示目前sum[i]已经出现过了几个奇数或偶数；4.给定区间[l,r]，先用sum[r]-sum[
乔梓だ·2023-10-09 08:55

2023 牛客暑期多校简单题解

A.AlmostCorrect待补B.AnticomplementaryTriangle待补C.CarrotTrees题意：给定一个长度为n的数组初始值均为0，给定一个常量k。定义以下两个区间操作1lrx区间[l,r]加x/k2lr区间[l,r]之间大于1的位置-1求所有操作后减的操作执行次数。思路：一眼线段树，但是不知道怎么处理实数和记录等于0的位置。看了题解，借位的思路很妙，首先如何去处理实数
wronganswerr·2023-10-09 08:54

题解 | three points 2-2019牛客暑期多校训练营第五场J题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述:输出描述：示例1：题解：代码：/*{{{*/#include#include
牛客竞赛·2023-10-09 08:54

题解 | generator 2-2019牛客暑期多校训练营第五场C题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：
牛客竞赛·2023-10-09 08:53

题解 | generator 3-2019牛客暑期多校训练营第五场D题

题目来源于牛客竞赛：https://ac.nowcoder.com/acm/contest/discuss题目描述：输入描述：输出描述：示例1：示例2：题解：代码：/*{{{*/#include#include
牛客竞赛·2023-10-09 08:53

2020牛客暑期多校训练营（第五场）B、D、E、F、I题解及补题

文章目录2020牛客暑期多校训练营（第五场）题解及补题比赛过程题解A题意解法代码B题意解法代码C题意解法代码D题意解法代码E题意解法代码F题意解法代码G题意解法代码H题意解法代码I题意解法代码J题意解法代码
hzeroto·2023-10-09 08:23

题解 | 2023 年牛客多校第三场 H 题 Until the Blue Moon Rises

题解|#栈的压入、弹出序列#/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parampushVint整型一维数组*@par题解|#牛群排列去重#一、考察知识链表与指针的运用二、解题思路首先判断链表非空设置pivot指向头结点，cur指向头结点下一节点当cur存在时，若检测到pivot->val与c网易产品经理实习福利超好，种草给各位在网易产品经理实习入职差
2301_78234743·2023-10-09 08:50

2020牛客暑假多校第五场补题

比赛链接：link题目BBoruvka算法&异或字典树  BBoruvka算法&异或字典树  题意是说给定了一棵树，每条边都有一个权值，我们可以进行删边或者增边操作，每次需要保证操作后所有点是连通的，并且保证若是存在环，环上所有值异或和为0。求最小权值和。  由异或的性质可知，从某个顶点iii到顶点jjj若是有连边，这个连边的值是确定的；若是我们确定了某一个点的值，其他点的值也可以确定下来，路径异
W_Zifan·2023-10-09 08:50

2023牛客暑假多校第五场（补题向题解：C，E）

当时只做出来4个题，被两个学弟的队伍压了一题，可能是因为两个中等题都偏向构造和猜结论这种，我们队伍不太擅长，需要加强这方面的训练。CCheeeeentheCuteCat（图论）说实话不看题解，还是很难想到这么转化的，当时队友直接用正解过了这个题，tql知识点：二分图匹配，哈密顿图，半哈密顿图，竞赛图题意给定一组二分图匹配在(1∼n)(1\simn)(1∼n)和(n+1∼n+n)(n+1\simn+
CCSU_梅子酒·2023-10-09 08:49

L5级别AIGC面试官：颠覆传统AI面试的终极力量

困扰一：面试题目外泄严重在传统的AI面试中，岗位题目多为固定模式，导致面试培训机构和已完成AI面试的候选人在各类平台如小红书、牛客网等泛滥散布此类问题。
得贤L5级别AIGC面试官·2023-10-09 03:18

学期学习计划

1.oi知识树的查漏补缺2.cf17003.每周相互出题4.每天至少思维题2道5.思维训练：主要为cf，atcoder算法练习：主要为洛谷专项训练，牛客知识点训练6.难想的题分三个部分（1）规律（2）注意点代码易错部分
炒饭加蛋挞·2023-10-09 03:25

雪莱的式子武汉2023（分析+快速幂）

传送门：登录—专业IT笔试面试备考平台_牛客网思路：对于每一种质因子，如果他在μ（）函数中出现两次，那这种情况对答案贡献为0，所以我们可以只讨论每一种因子出现0，1次的情况。
yusen_123·2023-10-09 01:29

2023牛客寒假算法基础集训营3_20230120「数学礼包」「构造+哥巴猜想」「期望dp正反算法」

7/11这次的题比上次顺手得多，虽然我思维也没有很好，但是跟其他方面比，我可能还是更喜欢思维+数学>算法>数据结构。不需要什么知识的小思维对jls来说就是签（%%%已过非太水的题们//B找规律||小思维//https://ac.nowcoder.com/acm/contest/46811/B//画图即得递推式。#includeusingnamespacestd;#defineioios::sync
想不出名字辽·2023-10-09 01:55

2023牛客OI赛前集训营-提高组（第三场）C.分糖果

2023牛客OI赛前集训营-提高组（第三场）C.分糖果文章目录2023牛客OI赛前集训营-提高组（第三场）C.分糖果题目大意做法对于30pts30pts30pts对于20pts20pts20pts对于100pts100pts100ptsC
2020fengziyang·2023-10-09 01:16

2023牛客OI赛前集训营-提高组（第二场）B.出租

2023牛客OI赛前集训营-提高组（第二场）B.出租B-出租_2023牛客OI赛前集训营-提高组（第二场）(nowcoder.com)文章目录2023牛客OI赛前集训营-提高组（第二场）B.出租题目大意思路题目大意在一条路上有
2020fengziyang·2023-10-09 01:16

【数据结构-二叉树 九】【树的子结构】：树的子结构

本篇Blog的主题是【子结构】，使用【二叉树】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-09 01:58

前端笔记记录

牛客网知识点一个完整的网页加载流程： (1)解析HTML结构 (2)加载外部脚本script和样式表文件link​//页面中的多个脚本文件采用同步的方式加载会产生“线程等待” (3)解析并执行脚本代码    
裴孝宏·2023-10-09 00:19

【数据结构-哈希表 一】【原地哈希】：缺失的第一个正整数

本篇Blog的主题是【原地哈希】，使用【数组】这个基本的数据结构来实现，这个高频题的站点是：CodeTop，筛选条件为：目标公司+最近一年+出现频率排序，由高到低的去牛客TOP101去找，只有两个地方都出现过才做这道题
存在morning·2023-10-08 23:58

【一天三道算法题】代码随想录刷题——Day1

找了很多的刷题网站，也看过很多的课，包括之前的牛客，左神的课，老韩的课，都没能坚持下来。算法这东西，正反馈确实少，忘的确实快。之前牛客每日一题也没坚持下来，确实是惰性太严重了。
瓜是西瓜的瓜·2023-10-08 22:29

算法练习（11）：牛客在线编程07 动态规划

packagejz.bm;importjavax.crypto.MacSpi;importjava.util.ArrayList;importjava.util.Arrays;publicclassbm7{/***BM62斐波那契数列*/publicintFibonacci(intn){if(ndp[i][j-1].length()?dp[i-1][j]:dp[i][j-1];}}}returnd
青铜爱码士·2023-10-08 21:33

数字在排序数组中出现的次数

数字在排序数组中出现的次数题目链接牛客网题目描述Input:nums=1,2,3,3,3,3,4,6K=3Output:4解题思路只要能找出给定的数字k在有序数组第一个位置和最后一个位置，就能知道该数字出现的次数
天天501·2023-10-08 21:59

剑指offer——JZ82 二叉树中和为某一值的路径（一） 解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(一)_牛客题霸_牛客网(nowcoder.com)题目描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。
茄味琪琪·2023-10-08 20:20

剑指offer——JZ33 二叉搜索树的后序遍历序列 解题思路与具体代码【C++】

一、题目描述与要求二叉搜索树的后序遍历序列_牛客题霸_牛客网(nowcoder.com)题目描述输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。
茄味琪琪·2023-10-08 20:50

剑指offer——JZ32 从上往下打印二叉树 解题思路与具体代码【C++】

一、题目描述与要求从上往下打印二叉树_牛客题霸_牛客网(nowcoder.com)题目描述不分行从上往下打印出二叉树的每个节点，同层节点从左至右打印。
茄味琪琪·2023-10-08 20:49

【剑指Offer】JZ82 二叉树中和为某一值的路径(一)

题目地址：牛客网题目：描述给定一个二叉树root和一个值sum，判断是否有从根节点到叶子节点的节点值之和等于sum的路径。
Zero_979·2023-10-08 20:14

剑指offer——JZ34 二叉树中和为某一值的路径（二） 解题思路与具体代码【C++】

一、题目描述与要求二叉树中和为某一值的路径(二)_牛客题霸_牛客网(nowcoder.com)题目描述输入一颗二叉树的根节点root和一个整数expectNumber，找出二叉树中结点值的和为expectNumber
茄味琪琪·2023-10-08 20:38

【刷题笔记】另类加法+走方格的方案数

一、另类加法题目：牛客网链接：另类加法_牛客题霸_牛客网描述给定两个intA和B。编写一个函数返回A+B的值，但不得使用+或其他算数运算符。
柒海啦·2023-10-08 18:45

2023牛客OI赛前集训营-提高组（第一场） 情景剧

题目大意有一个长度为nnn的序列hih_ihi，一段区间[l,r][l,r][l,r]的有趣程度为这段区间上hih_ihi的最大值×\times×最小值×\times×区间长度。求所有区间中有趣程度的最大值，输出这个最大值。保证答案在unsignedlonglong\text{unsignedlonglong}unsignedlonglong的范围内。1≤n≤2×106,1≤hi≤1091\leq
tanjunming2020·2023-10-08 13:11

2023牛客OI赛前集训营-提高组（第二场） 集合

题目大意给定正整数nnn，求有nnn个元素的集合{1,2,…,n}\{1,2,\dots,n\}{1,2,…,n}的所有非空子集和的乘积模998244353998244353998244353后的结果。1≤n≤2001\leqn\leq2001≤n≤200题解依题意，非空子集和的取值范围为[1,n×(n+1)2][1,\dfrac{n\times(n+1)}{2}][1,2n×(n+1)]。考虑D
tanjunming2020·2023-10-08 13:11

2023牛客OI赛前集训营-提高组（第二场） 出租

题目大意你有nnn栋楼，编号为1∼n1\simn1∼n，每栋楼都有kkk个房间可以出租，一个房间只能住一个人。每个人都有一个喜好位置xxx，表示他想要在x∼x+dx\simx+dx∼x+d这些楼中住下。现在有mmm次询问，每次询问给出两个数字x,yx,yx,y，表示来了yyy个喜好位置为xxx的租户想要租房。如果yyy为负数，则表示离开了−y-y−y个喜好位置为xxx的租户。保证离开后喜好位置为x
tanjunming2020·2023-10-08 13:11

String 类的基本用法及String 类的常见操作

作者：月亮嚼成星~博客主页：月亮嚼成星~的博客主页专栏：JavaSE基础工欲善其事必先利其器，给大家介绍一款超牛的斩获大厂offer利器——牛客网点击免费注册和我一起刷题吧字符串常见三种构造方式：publicclassTest
渴望力量的土狗·2023-10-08 12:41

软件测试了解

文章目录软件测试了解公司简介面经（牛客）1.NPU嵌入式神经网络处理器2.工具链3.软件测试3.1岗位界定3.2基础知识4.ASIC与FPGA4.1FPGA现场可编程门阵列4.2ASIC专用集成电路4.3ASIC
新四石路打卤面·2023-10-08 11:16

牛客:数对

题目：解题思路：看到题目的时候，一般第1反应是用两个循环暴力解题，时间复杂度是O(n^2)，不能通过，所以要优化，通过找规律。一、当yusingnamespacestd;intmain(){longlongn=0,k=0;cin>>n>>k;longlongcount=0;//if(k==0)//{//cout<
要努力学习ψ(｀∇´)ψ·2023-10-08 06:34

剑指offer

数组剑指offer面试题3数组中重复的数字__牛客网(nowcoder.com)剑指代码,称J1：classSolution{public://Parameters://numbers:anarrayofintegers
孙鹏宇.·2023-10-08 04:56

c语言刷递归题笔记

第一题，牛客网进制转换题，输入一个十进制数，输入它的六进制形式代码引自牛客网“”奶牛场的码农‘’解析：#includevoidfun(longn){intm;if(n==0);//设置边界else{m=
孙鹏宇.·2023-10-08 04:25

Java编程练习-WEEK-1

这是第一周的题目和相应的解法，本周题目来自牛客。由于还没有系统地学习Java语言描述的数据结构，所以就不会有数据结构类型的题目。然后题目中的使用堆栈等方法的解法也会相应地缺失。
绸载德Z3d·2023-10-08 03:15

牛客算法小比赛

昨天和前天参加了两场比赛先说一下牛客算法周周练，第一题是符合条件的数，首先想到的方法，就是暴力破解，结果不行，超时，接下来想到一个方法，就是根据等差数列算，然后琢磨了好久，一直绕不过来圈子。
张楚鑫_强化班·2023-10-07 20:20

Codeforces Round 889 (Div. 2) 题解

怕被dalaoHack...呜呜呜~总结7.29半夜比赛，本来是不想打的，感觉最近做的题太多了，什么牛客杭电以及CF上的题等等等，挺杂的，也来不及整理，本想梳理一下，而且也感觉今天状态不太好，但见他们都要打
古谷彻·2023-10-07 15:18

SQL频率低但笔试会遇到: 触发器、索引、外键约束

二.经典案例1.牛客SQL121创建索引现有一张试卷信息表examination_info，其中
ForwardSummer·2023-10-07 01:21

FBI树c++题解

链接：https://ac.nowcoder.com/acm/contest/21763/1013来源：牛客网题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I
一秒里缠绵·2023-10-06 23:12

牛客Python输入输出

整型numList=list(map(int,input().split())#字符strList=list(map(str,input().split())PythonACM模式输入输出样例题目来自牛客网牛客题超链接题目
骆旺达·2023-10-06 21:19

剑指offer——JZ27 二叉树的镜像 解题思路与具体代码【C++】

一、题目描述与要求二叉树的镜像_牛客题霸_牛客网(nowcoder.com)题目描述操作给定的二叉树，将其变换为源二叉树的镜像。
茄味琪琪·2023-10-06 16:19
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他