c_牛客

牛客练习赛-91 BC

题目题意:给定n个可见的ASCII字符(33-126)，有m次询问,字符c,[l,r]。每次询问代表，可以将所在区间的字符换成该字符无限次。也就是说，对于[l,r]所覆盖的区间，可以取到最大的一个字符c.问发生任意次替换后，n个字符的和最大是多少。(可能说的不是很清楚，题目说的很清楚) 简单版:n=1e5,m=1e5 困难版:n=1e7,m=1e6思路:简单版，我直接写的线段树维护区间最大值。O(
想出成果的acmer·2023-12-23 14:49

后悔贪心法 牛客练习赛50（C题）

tokitsukazeandSoldier题目描述在一个游戏中，tokitsukaze需要在n个士兵中选出一些士兵组成一个团去打副本。第i个士兵的战力为v[i]，团的战力是团内所有士兵的战力之和。但是这些士兵有特殊的要求：如果选了第i个士兵，这个士兵希望团的人数不超过s[i]。(如果不选第i个士兵，就没有这个限制。)tokitsukaze想知道，团的战力最大为多少。输入描述:第一行包含一个正整数n
不拿牌不改名·2023-12-23 14:17

牛客练习赛 95 C-Division（思维，差分）

传送门思路：首先把数组中数字取对数，替换成需要进行除2操作的次数，之后从左到右扫描数组，每次尽可能选取比较大的区间进行-1操作，如果尽可能大都不满足r−l+1≥kr−l+1≥kr−l+1≥k，则输出-1，在从左到右一次次清零过程中，为了操作次数最少，我们可以贪心的想，每次操作后形成的序列非递减就可以了，加大一次性选取的区间长度代码：#include#definelllonglong#definem
陌上花开 ~·2023-12-23 14:17

牛客练习赛87

A.中位数题目：给出长度为n的数组a1,a2,…,an，做确切地k次操作，每次操作选择两个不同的正整数i,j使得ai=ai+aj，并将aj从数组中删除。k次操作后序列的中位数最小可以是多少？中位数：一个长度为m的序列，它的中位数是将这m数升序排列后第floor⌊2m+1⌋个数。输入描述:输入包含T组测试用例，第一行一个整数T每组测试用例第一行两个整数n,k每组测试用例第二行n个整数a1a2…an输
Bold!·2023-12-23 14:17

牛客练习赛114

B.相信我,这真的是一个暴力!从前，有两个小和尚在石头剪刀布的猜拳游戏。请回忆石头剪刀布的游戏规则：两个人同时伸出手，分别出示石头、剪刀或布的手势。石头胜剪刀，剪刀胜布，布胜石头。如果两个人出示的手势相同，则是平局，需要重新进行游戏。每个小和尚出的手势的概率可以表示成几成。例如：11成是10%10%，22成是20%20%，以此类推，1010成是100%100%。成数不会小于00，也不会大于1010
Akct·2023-12-23 14:14

Division 贪心，模拟 牛客练习赛95

链接：https://ac.nowcoder.com/acm/contest/11185/C来源：牛客网时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge
5pace·2023-12-23 14:44

牛客练习赛91 C D

魔法学院(hardversion)并查集大意：给定一个字符串，有m个魔法，每个魔法可以将区间[li,ri][l_i,r_i][li,ri]的一个字符修改成cic_ici,每个魔法可以使用无限次。对于每个字符，它的价值就是对应的ASCII码，求最终字符串价值的最大值。思路：我又又又又又…读错题了。看成了每个魔法把整个区间[li,ri][l_i,r_i][li,ri]一下子全部修改成cic_ici，然
Eter`nal·2023-12-23 14:44

牛客练习赛87题解

A思维题当k=n−1k=n-1k=n−1的时候特判一下就行了回超intintint开longlonglonglonglonglongB思维题找一个数组存一下x左右两边比x小的数有多少个前缀后缀数组的那种forforfor循环lll二分rrrCdfsdfsdfs贪心#includeusingnamespacestd;typedeflonglongll;unordered_mapf;llt,n;llq
successzjl23·2023-12-23 14:43

牛客练习赛100题解

牛客练习赛100题解A小红的小桃子原题链接算法标签枚举代码#include#defineintlonglong#definerep(i,a,b)for(inti=a;ib;--i)usingnamespacestd
飞滕人生TYF·2023-12-23 14:12

牛客练习赛98_部分题解

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：贪心贪心策略：选择一轮中伤害高的攻击方式即可记得开longlong时间复杂度O(1)O(1)O(1)#include#include#includeusingnamespacestd;typedeflonglongll;constintN=1e5
marvel121·2023-12-23 14:12

牛客练习赛87.C-牛老板（记忆化搜索&当前最优选择&贪心）

收获&总结抓住关键点：每次选择最优解。一击即中。题目传送门题意：题解：应该关注的点：每次选择最优的情况，而最优的情况一定在选择最大的6i6^i6i或者9i9^i9i中，然后我们记忆化搜索即可。os：其实好像记忆化搜索也没必要，这题数据很少。（不行，如果不记忆化的化很重复访问很多很多很多很多次）。代码：#include#defineintlonglong#definedbg(x)coutmp;int
I_have_a_world·2023-12-23 14:41

牛客练习赛87 总结

目录A-中位数（贪心）题目链接题意思路代码B-k小数查询（尺取法）题目链接题意思路代码C-牛老板（记忆化搜索+贪心）题目链接题意思路代码收获A-中位数（贪心）题目链接A-中位数_牛客练习赛87(nowcoder.com
CarryNotKarry·2023-12-23 14:11

牛客练习赛 69

第一次打牛客直接。。。
Fighting_Peter·2023-12-23 14:11

【贪心】牛客练习赛90 C

登录—专业IT笔试面试备考平台_牛客网题意思路肯定出发点是去考虑伤害的贡献注意到贡献是长为k的段的贡献加起来的，一段的贡献是max(0,sum-s)然后看，他让我们选一段子序列，注意到子序列内部无序，那其实就是子集
lamentropetion·2023-12-23 14:40

WebAssembly 的魅力：高效、安全、跨平台(上)

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-12-23 09:50

「Verilog学习笔记」使用握手信号实现跨时钟域数据传输

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmoduledata_driver(inputclk_a,inputrst_n
KS〔学IC版〕·2023-12-22 10:13

2020年Java后台开发秋招面试总结

我是8月初在牛客网上让大佬内推腾讯后台开发
专攻计算机从业者·2023-12-22 07:41

实现单链表的基本操作（力扣、牛客刷题的基础&笔试题常客）

本节来学习单链表的实现。在链表的刷题中，单链表占主导地位，很多oj题都在在单链表的背景下进行；而且很多链表的面试题都是以单链表为背景命题。所以，学好单链表的基本操作很重要目录一.介绍单链表1.链表及单链表2.定义一个链表二.实现单链表的功能1.插入数据2.打印链表3.删除数据4.查找某个元素5.检测链表大小6.完整的链表一.介绍单链表1.链表及单链表（1）什么是链表链表是一种物理存储结构上非连续存
代码小娥·2023-12-22 06:56

牛客网BC114 圣诞树

描述今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。输入描述：输入圣诞树的高度h，1intmain(){intcount;scanf("%d",&count);for(inta=1;a<=count;a++){for(inti=0;i
一颗青果·2023-12-22 00:31

牛客BC115 超级圣诞树

牛客网BC114圣诞树-CSDN博客ok那么正文开始题目如下今天是圣诞节，牛牛要打印一个漂亮的圣诞树送给想象中的女朋友，请你帮助他实现梦想。
一颗青果·2023-12-22 00:29

开篇面试第22天-字符串相关

一天下来，虽然进度还比较慢，但是看完了一个章节的课程，我是校招的时候在牛客网买的课程一直没看，这次正好能看看。
一路不向西·2023-12-21 23:48

N皇后棋盘 Python解法 递归

N皇后棋盘是一个比较经典的笔试题，力扣和牛客上也有相应题目说明和优秀的解答方法本文只是针对一篇比较简洁的代码进行精简和测试参考：https://blog.csdn.net/qq_43235359/article
乐观的lishan·2023-12-21 22:30

小程序面试题 | 01.精选小程序面试题

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
ai_todo·2023-12-21 20:29

【python】新手想练习python？给你推荐几个网站

1、牛客网牛客网作为国内内容超级丰富的IT题库，各种东西看的我眼花缭乱，题库+面试+学习+求职+讨论360度无死角服务，堪称"互联网求职神器"，如果你是应届生，这里更是你面试找工作的好去处。
bagell·2023-12-21 18:04

React 中的 ref 和 refs：解锁更多可能性(下)

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-12-21 13:34

【打卡】牛客网：M65 最长公共子序列(二)

自己写的：通过率（2/7）被bp创到了，再也不自己写了。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubsequence*@params1string字符串thestring*@params2string字符串thestring*@returnstring字符串*/stringLCS(st
初霁i·2023-12-21 11:16

【打卡】牛客网：BM66 最长公共子串

资料：string.substr(index,length);index是复制的开始位置，length是复制的长度。模板的：比最长公共子序列简单。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可**longestcommonsubstring*@paramstr1string字符串thestring*@paramstr2st
初霁i·2023-12-21 11:16

【打卡】牛客网：BM67 不同路径的数目(一)

模板的：数学问题。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parammint整型*@paramnint整型*@returnint整型*/intuniquePaths(intm,intn){//writecodehereif(m==1||n==1)return1;returnuniquePaths(m-1,n)
初霁i·2023-12-21 11:16

【打卡】牛客网：BM68 矩阵的最小路径和

模板的：调试很久的地方：最小的路径和而不是最大路径和。dp[i][j]=matrix[i][j]+(dp[i-1][j]>dp[i][j-1]?dp[i][j-1]:dp[i-1][j]);//需要加上括号dp和matrix下标的对应。classSolution{public:/***代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可***@parammatrixint整型v
初霁i·2023-12-21 11:10

牛客网面试题---js(比较运算符+强制类型转换)

题目：x={x:1};y={y:1};z=1;n='1'下面结果为true的是(D)A.x===yB.x==yC.z===nD.z==n解析：{}=={};//false{}==={};//false对象中包含多个子集，子集不一定相等，1==‘1’；参与运算时，==会自动转为数据类型，值相等则返回值就为true;===要求值和类型都相等，返回值才为true.强制类型转换：（整理出如下表格）
LxyingINGing·2023-12-21 06:06

React 中的 ref 和 refs：解锁更多可能性(上)

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-12-21 05:37

【牛客网华为机试】HJ12 字符串反转

题目描述接受一个只包含小写字母的字符串，然后输出该字符串反转后的字符串。（字符串长度不超过1000）输入描述：输入一行，为一个只包含小写字母的字符串。输出描述：输出该字符串反转后的字符串。示例1输入：abcd输出：dcba解题思路（1）将输入字符串反转（2）输出反转后的字符串>>>"abcd"[::-1]'dcba'代码print(input()[::-1])
202xxx·2023-12-21 00:23

Python爬虫之两种urlencode编码发起post请求方式

背景闲来无事想爬一下牛客网的校招薪资水平及城市分布，最后想做一个薪资水平分布的图表出来于是发现牛客使用的是application/x-www-form-urlencoded的格式测试首先可以先用apipost
爱编程的Zion·2023-12-20 21:01

探秘 AJAX：让网页变得更智能的异步技术(下)

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-12-20 19:09

周记 从现在开始

每周笔记2023：12.04早上上课看了会jvm看了看低延迟垃圾收集器具体想了解的移步其他专栏写了三个题吧（牛客^2洛谷^1）一个二分一个模拟一个双指针今天太累了每天有时间把今天的补上其实主要还是晚上手贱把
凇:)·2023-12-20 14:26

「Verilog学习笔记」根据RTL图编写Verilog程序

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网观察题目给出的RTL图，主要的器件是两个D触发器，一个与门。D触发器含有异步复位信号，且为低电平有效。
KS〔学IC版〕·2023-12-20 12:36

「Verilog学习笔记」游戏机计费程序

专栏前言本专栏的内容主要是记录本人学习Verilog过程中的一些知识点，刷题网站用的是牛客网`timescale1ns/1nsmodulegame_count(inputrst_n,//异位复位信号，低电平有效
KS〔学IC版〕·2023-12-20 12:06

浮了

空心在水一方浮，随意划动可前索；为究斯奥秘，阿基米德说；浮力定律出，洗澡启发果；人心要浮了，烦躁不安托；轻着想事事不做，与人相处凝心多；重着交郁症，自闭自圆说；与人不搭理，勾通同牛客；魂魄要浮了，身腐气力弱
2fe33f12cc5b·2023-12-20 05:28

N皇后问题

题目描述：N皇后问题_牛客网N皇后问题是指在N*N的棋盘上要摆N个皇后，要求任何两个皇后不同行，不同列也不再同一条斜线上，求给一个整数n，返回n皇后的摆法。
仲夏_柠叶·2023-12-20 02:34

牛客基础语法（C语言 ）刷题笔记和感悟

有关C语言牛客基础语法题的感悟虽然是基础题但是你真的真的学会了吗学懂了吗学精了吗往往最基础的最能反应水平往往这种最基础的题目做到一目就解除才能在以后复杂的背景下找到相似模型打基础的过程任重而道远题目一KiKi
I_T_anddream·2023-12-20 00:56

模拟、枚举与贪心2

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网[CQOI2009]中位数图给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。
Rationale0·2023-12-19 21:23

搜索与搜索剪枝3

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网八数码Youwillreceiveadescriptionofaconfigurationofthe8puzzle.Thedescriptionisjustalistofthetilesintheirinitialpositions
Rationale0·2023-12-19 21:23

揭秘`v-if`和`v-show`的区别：选择正确指令的技巧(下)

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-12-19 21:51

【算法】装备合成（二分）

链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网题目描述牛牛有x件材料a和y件材料b，用2件材料a和3件材料b可以合成一件装备，用4件材料a和1件材料b也可以合成一件装备。
一只大黄猫·2023-12-19 19:06

javascript 数组处理的两个利器: `forEach` 和 `map`(上)

前端开发工程师（主业）、技术博主（副业）、已过CET6阿珊和她的猫_CSDN个人主页牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》蓝桥云课签约作者、已在蓝桥云课上架的前后端实战课程《Vue.js
阿珊和她的猫·2023-12-19 16:48

图灵日记之Leetcode链表中间结点&&牛客链表中倒数第k个结点&&Leetcode合并两个有序链表&&leetcode反转链表

题目链表的中间结点原题入口题目内容题目解析思路一代码实现一思路二代码实现二链表中倒数第k个结点题目链接题目内容思路代码实现合并两个有序链表原题入口题目内容思路代码实现反转链表题目传送入口题目内容思路一代码复现一思路二代码实现二链表的中间结点原题入口题目内容给你单链表的头结点head，请你找出并返回链表的中间结点。如果有两个中间结点，则返回第二个中间结点。题目解析该题我们选择一次遍历返回中间结点,可
图梓灵·2023-12-19 15:15

牛客——不重复数字（哈希表、平衡树）

登录—专业IT笔试面试备考平台_牛客网题目描述给出N个数，要求把其中重复的去掉，只保留第一次出现的数。例如，给出的数为1218331923654，其中2和3有重复，去除后的结果为1218319654。
垠二·2023-12-19 14:08

牛客周赛 Round 23(小红的完全二叉树构造)

C-小红的完全二叉树构造_牛客周赛Round23(nowcoder.com)题目描述小红想构造一个总共n个节点完全二叉树，该二叉树满足以下两个性质：1.所有节点的权值值为1~n的一个排列。
FindYou.·2023-12-19 10:37

小天的子序列(牛客小白月赛83)

D-小天的子序列_牛客小白月赛83(nowcoder.com)题目:分析:注意到字符串的长度并不大,而询问的次数是1e5,我们大概可以知道,必须要在O(1)的时间复杂度去求出答案,这就要求我在询问之前去把答案求出来
FindYou.·2023-12-19 10:37

算法——前缀和

模板一维前缀和【模板】前缀和_牛客题霸_牛客网该算法是先预处理一个数组，用空间换时间，将原本时间复杂度为O(n2)降为O(n)题目解析题中下标（用i表示）从1开始计数，长度为n的数组，想访问到an位置，
裙下的霸气·2023-12-19 10:27
上一页 14 15 16 17 18 19 20 21 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他