牛客周赛

牛客OI周赛5-提高组 B.可爱の星空(线性dp)

题目题目链接：https://ac.nowcoder.com/acm/contest/226/B给你n(nusingnamespacestd;typedeflonglongll;constintmaxn=1e6;intT;mapans;llf[maxn+5],n;voidinit(){for(lli=2;i<=maxn;++i)f[i]=f[i/2]+f[i-i/2]+(i-i/2*2);}lld
Code92007·2024-01-22 19:02

吉首大学2019年程序设计竞赛 A-SARS病毒(递推推公式)

题目链接：https://ac.nowcoder.com/acm/contest/992/A来源：牛客网你需要统计所有满足下列条件的长度为n的字符串的个数:字符串仅由A、T、C、G组成A出现偶数次(也可以不出现
Code92007·2024-01-22 19:02

牛客网 删括号 (线性dp)

题目给你一个合法的括号序列s1，每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2|s1|,|s2|0)之后，即使匹配也要删如果当前是左括号，当前括号的右括号会在与删的左括号匹配的右括号前，所以必删如果当前右括号，不删的话，会导致隔右括号，所以也必删所以判完不删的充要条件之后，判断删(还是删)代码#includeusingnamespacestd;constint
Code92007·2024-01-22 19:29

校招社招hr黑话

sourceSSR=users来源：牛客网1、HC、BG、BU、JD、OD、OT（公司和岗位相关）HC：Headcount：也就是一家公司的招聘人头数。
超Pro·2024-01-22 19:52

CM11 链表分割

链表分割_牛客题霸_牛客网(nowcoder.com)一、思路分析二、源码一、思路分析创建两个链表small、big遍历原来链表比X小的节点尾插到small比X大的节点尾插到big最后来链接起来这样不会改变各个节点的相对顺序二
乌龟跌倒·2024-01-22 18:21

【牛客网华为机试】HJ3 明明的随机数

题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据(用于不同的调查)，希望大家能正确处理)。注：测
202xxx·2024-01-22 10:36

堆优化的dijkstra板子

之前力扣周赛有一次，都没想到用这个，，后来自己写了然后这次周赛又考了，我没有板子QAQ，普通板子还超时了，所以补一篇第381场周赛-力扣（LeetCode）————1.第一个结构体dis_node把下标和该下标距起点的当前最短路放入一个结构体了
DBWG·2024-01-22 09:10

Acwing 138 周赛 解题报告 | 珂学家 | 偏序 + DP构造

前言整体评价很久没做acwing周赛了,之前vp过一些周赛，感觉风格变了。这次感觉还可以，都是些眼熟的套路题。A.5458.进水排水问题思路:签到题按题意描述编写importjava.io.
珂朵莉MM·2024-01-22 09:57

力扣 第 122 场双周赛 解题报告 | 珂学家 | 脑筋急转弯 + 滑窗&反悔堆

前言整体评价倒开差点崩盘，T4这个反悔堆写吐了，T3往众数上去猜了，幸好case良心。T1.将数组分成最小总代价的子数组I思路:取nums[1:]的最小2个值可以部分排序，这样更快捷classSolution{publicintminimumCost(int[]nums){Arrays.sort(nums,1,nums.length);returnnums[0]+nums[1]+nums[2];}
珂朵莉MM·2024-01-22 09:26

第 381 场周赛 解题报告 | 珂学家 | 贪心构造 + 分类讨论&差分技巧

前言整体评价前三题还是蛮快的，T4不难，但是细节多，有点琐碎了。大致思路为分类讨论，构建出环和两条链条，然后两两组合，借助差分加速计算.T1.输入单词需要的最少按键次数I和T3一起讲T2.按距离统计房屋对数目I思路:floyd因为n=100，虽然图边非常的稀疏，但是时间复杂度可以接受classSolution{publicint[]countOfPairs(intn,intx,inty){inti
珂朵莉MM·2024-01-22 09:26

牛客周赛 Round 29 解题报告 | 珂学家 | 博弈&概率DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红大战小紫思路:模拟n,m=list(map(int,input().split()))ifn>m:print("kou")elifn0:res.extend
珂朵莉MM·2024-01-22 09:23

算法优化：LeetCode第122场双周赛解题策略与技巧

接下来会以刷常规题为主，周赛的难题想要独立做出来还是有一定难度的，需要消耗大量时间比赛地址3011.判断一个数组是否可以变为有序publicclassSolution{publicintminimumCost
数据与后端架构提升之路·2024-01-22 09:14

【数据结构】二叉树相关oj题（一）

、解题思路1.3、代码描述1.4、完整代码2、二叉树的层次遍历2.1、题目介绍2.2、解题思路2.3、代码描述2.4、完整代码1、二叉树的构建及遍历1.1、题目介绍原题链接：KY11二叉树构建及遍历_牛客题霸
Hacynn·2024-01-22 05:19

牛客网——合并两个有序数组

博客主页：爱敲代码的小杨.✨专栏：《JavaSE语法》❤️感谢大家点赞收藏⭐评论✍，您的三连就是我持续更新的动力❤️小杨水平有限，欢迎各位大佬指点，相互学习进步！文章目录1.题目描述示例1示例22.思路分析3.代码4.复杂度分析1.题目描述给出一个有序的整数数组A和有序的整数数组B，请将数组B合并到数组A中，变成一个有序的升序数组。数据范围：0=0&&j>=0){if(A[i]>B[j]){A[i
爱敲代码的小杨.·2024-01-21 23:48

python实现：回文字符串问题（快手2019年秋季校园招聘编程题算法B试卷(牛客网)）

目录问题解题思路python具体实现题外话[编程题]回文字符串时间限制：1秒空间限制：32768K问题最大回文子串是被研究得比较多的一个经典问题。最近月神想到了一个变种，对于一个字符串，如果不要求子串连续，那么一个字符串的最大回文子串的最大长度是多少呢。输入描述:每个测试用例输入一行字符串（由数字0-9，字母a-z、A-Z构成），字条串长度大于0且不大于1000.输出描述:输出该字符串的最长回文子
积跬步，慕至千里·2024-01-21 19:33

牛客刷题记录

文章目录1.141.161.181.19四月4.204.214.224.234.244.254.264.274.284.294.30五月5.25.35.45.55.65.75.81.14doubled1=-0.5;System.out.println("Ceild1="+Math.ceil(d1));System.out.println("floord1="+Math.floor(d1));cei
Ha det·2024-01-21 12:17

牛客刷题之字符串

文章目录字符串的长度(len)字符串的大小写删除字符串的指定字符字符串的重复输出（不用循环语句）字符的指定长度的输出（切片）字符串分隔字符串的长度(len)str=input()print(len(str))字符串的大小写upper()全部大写,lower()全部小写,title()单词的首字母大写,capitalize()字符串的第一个字符大写删除字符串的指定字符strip(),lstrip()
JNU freshman·2024-01-21 12:00

C语言练习day6

关于牛客网运行超时的问题[NOIP2008]ISBN号码_牛客题霸_牛客网题目思路：这个题目重点在怎么去把这个ISBN号码正确输入，其实这个题目已经提示了我们一点信息：输入描述里说，是一个字符序列，其实我们就可以把这个
我要学编程(ಥ_ಥ)·2024-01-21 10:32

C语言练习day7

数包含9的数包含数字9的数_牛客题霸_牛客网题目：思路：首先，我们得生成1~2019之间的数字，其次再通过各个位数来比较是否等于9，若等于，则记录一次，反之，不记录。
我要学编程(ಥ_ಥ)·2024-01-21 10:32

C语言练习day5

abs函数（绝对值函数）牛牛的金币_牛客题霸_牛客网题目：思路：这个题目其实是比较简单的，我们只要需要通过输出来反推输入就行了。
我要学编程(ಥ_ಥ)·2024-01-21 10:31

C语言练习day4

遍历数组求最值统计成绩_牛客题霸_牛客网题目：思路：先要输入科目个数和成绩，这个我们可以创建一个数组来储存这些成绩（毕竟都是一类数据），用for循环来输入数据，其实这里我们在输入数据的同时，可以来算这几科的总成绩
我要学编程(ಥ_ಥ)·2024-01-21 10:01

C语言练习day8

变种水仙花变种水仙花_牛客题霸_牛客网题目：思路：我们拿到题目的第一步可以先看一看题目给的例子，1461这个数被从中间拆成了两部分：1和461，14和61，146和1，不知道看到这大家有没有觉得很熟悉的样子
我要学编程(ಥ_ಥ)·2024-01-21 10:59

0字符串简单 牛客NC.最长公共前缀 leetcode14.最长公共前缀

leetcode14.最长公共前缀问题描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串“”。思路遍历第一条字符串的字符去和其余字符串的相同下标的字符比较。注意遍历其余字符串时不要越界。importjava.util.*;publicclassSolution{publicStringlongestCommonPrefix(String[]strs){if(strs
18阿鲁·2024-01-21 09:43

MySQL面试题 | 17.精选MySQL面试题

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

MySQL面试题 | 18.精选MySQL面试题

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

Redis 面试题 | 02.精选Redis高频面试题

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

MySQL面试题 | 11.精选MySQL面试题

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

Redis 面试题 | 01.精选Redis高频面试题

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

webpack 核心武器：loader 和 plugin 的使用指南（上）

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

数独穷锦赛周赛002

数独穷锦赛周赛0021、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。2、标准数独规则：1、将1-9填入空格，使每一行、每一列、每一宫数字不重复。
高端数独·2024-01-21 03:18

vue基础用法&基础原理整理

vue基础用法&基础原理整理md文件地址：https://gitee.com/gaohan888/note我的秋招总结牛客链接：牛客链接地址1.vue基础知识和原理1.1初识Vue想让Vue工作，就必须创建一个
格雷狐思·2024-01-21 02:53

leetcode竞赛：85 场双周赛

链接：https://leetcode.cn/contest/biweekly-contest-85/日期：2022年08月20日1.定长滑动窗口classSolution{public:intminimumRecolors(stringblocks,intk){intn=blocks.size(),cnt=0,res=1000;for(inti=0,j=0;i>&shifts){intn=s.s
树不懒·2024-01-21 00:37

2020-01-26时间记录

（1）8：30-10：30起床看小说（2）10：30-11：30leetcode周赛，只做了两题，第三题图论忘记怎么做了，第四题估计是贪心或动态规划思考不出。。看来算法是要好好加强了。
296b871d5cd0·2024-01-20 20:03

2021牛客OI赛前集训营-提高组（第六场）题解

T1旋律的总数Description牛牛最近在思考，音乐的主旋律似乎数目是有限的。真正的音乐旋律比较复杂，为了简化问题，牛牛把旋律简化成一个长度为n\mathrm{n}n的时间相关的序列a1∼ana_1\sima_na1∼an。序列可以填入的数字为1∼m1\sim\mathrm{m}1∼m。但是对于转调前后的旋律应当被认为是一致的，换言之，如果序列∃k,∀i,ai=bi+k( mod m)\exi
Thunder_S·2024-01-20 05:14

2024年华为OD机考高分攻略-完整题库-两周350分

我是一名软件培训老师，我的学生有上百人顺利通过了华为OD机考，并取得了高分，我将经验分享给大家，华为OD机试2周350分，高效复习策略：1、牛客网刷基础算法题，每个算法都了解一下，用一周时间：华为机试这是算法的基础
2023面试高手·2024-01-20 05:57

【牛客网华为机试】HJ10 字符个数统计

题目描述编写一个函数，计算字符串中含有的不同字符的个数。字符在ASCII码范围内(0~127，包括0和127)，换行表示结束符，不算在字符里。不在范围内的不作统计。多个相同的字符只计算一次例如，对于字符串abaca而言，有a、b、c三种不同的字符，因此输出3。输入描述：输入一行没有空格的字符串。输出描述：输出输入字符串中范围在(0~127，包括0和127)字符的种数。示例1输入：abc输出：3解题
202xxx·2024-01-20 01:08

链表中倒数最后k个结点

链表中倒数最后k个结点链表中倒数最后k个结点_牛客题霸_牛客网输入一个长度为n的链表，设链表中的元素的值为ai，返回该链表中倒数第k个节点。。
铁蛋Q·2024-01-20 00:08

【记录】求职经历

目标岗位：嵌入式开发1.线上笔试常用算法，比如动态规划、递归等标准模板库（STL）C++11新特性LeetCode刷题牛客刷题2.技术一面3.技术二面4.主管面5.HR面
盛世隐者·2024-01-19 21:07

宇宙公民高效阅读蜕变营第十三届作业打卡-周赛琴DAY2（2021-06-20）

今天是父亲节，也是阅读营的第二天，主要讲了关于冥想。之前写东西总喜欢把课程的内容记笔记一样记下来，其实更应该学着用自己的语言表达出来，能表达出来说明已经转化为自己脑袋里的内容。今天同样练习写出自己有感触的几个点，一个是把感恩仪式融入在家庭里。比如吃饭前，可以先表达对食物，对眼前家人的感恩，试着去练习感恩。在生活中，可能我们习惯性的会去要求对方，而事实上丰盛和喜悦是自己创造的。我们是自己人生百分百的
米奇媽媽·2024-01-19 17:16

【牛客周赛Round 27】题目讲解

题目一小红的二进制删数字：小红拿到了一个二进制字符串s，她可以删掉其中的一些字符，使得最终该字符串为一个2的幂（即可以表示为2^k形式的数）。小红想知道，自己最少删几个字符可以达成？请你编写一个函数返回这个答案。具体思路：看到这道题目，我们要联想一个2次幂的整数在二进制中是如何表示的，在整个二进制字符串中只有1个数是1，其余的数字全是0，这样一个数是一个2次幂的整数。所以题意就变成了我要消去字符串
加油，旭杏·2024-01-19 01:43

【OJ】牛客链表刷题

题目1.链表分割1.1题目分析1.2代码2.链表的回文结构2.1题目分析2.2代码这里两道与链表有关的题目均来自牛客。
zxctsclrjjjcph·2024-01-19 01:59

力扣解法汇总1626. 无矛盾的最佳球队

目录链接：力扣编程题-解法汇总_分享+记录-CSDN博客GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode
失落夏天·2024-01-18 22:28

牛客周赛 Round 11 解题报告 | 珂学家 | 线性dp+大剪枝

前言整体评价T3和round9的T3重复了，好意外。T4有点意思，比赛中一度不敢下手，然后试试骗分，发现过了。后来才知道，原来元素两两不等，那基本就退化为O(n2)O(n^2)O(n2)了。A.小美的外卖订单编号index1/index0的问题先减1，再加1importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMa
珂朵莉MM·2024-01-18 16:48

牛客周赛 Round 9 解题报告 | 珂学家 | 平均数定律

前言整体评价C题只能模拟，好像直接用贡献法不行，如果要搞个O(n)时间复杂度还是挺难的。D题挺有趣的，名义上的众数，本质还是平均数构造，这题不是n个众数，就是n-1个众数。而n-1个众数，如何最小化代价挺费思量。A.小美的外卖订单编号因为涉及取模，所以最好的方式，是index0，而不是index1所以对x先左偏移1位，取模后，在右偏移回来形象一点就是：(x-1)%mod+1importjava.i
珂朵莉MM·2024-01-18 16:18

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

前言人工智能究竟能不能拥有和人一样的“爱”。看完这本书的我觉得，这种爱，人工智能不应该去渴求拥有。整体评价原题场吧，开赛前就直言不讳说是来自美团的笔试题。整体还是简单，D这个树形DP不错，可能有段时间没写树形DP题。A.小美的排列询问简单题，线性遍历即可。importjava.io.BufferedInputStream;importjava.util.Scanner;publicclassMai
珂朵莉MM·2024-01-18 16:47

牛客周赛 Round 10 解题报告 | 珂学家 | 三分模板 + 计数DFS + 回文中心扩展

前言整体评价T2真是一个折磨人的小妖精，写了两版DFS，第二版计数DFS才过。T3是三分模板，感觉也可以求导数。T4的数据规模才n=1000，因此中心扩展的O(n2)O(n^2)O(n2)当仁不让。A.游游的最长稳定子数组滑窗经典题从某个左端点出发，按顺序找到最远的右端点然后把该右端点变成新的左端点，继续寻找直至结束importjava.io.*;importjava.util.*;publicc
珂朵莉MM·2024-01-18 16:44

力扣周赛第二题，下午更新后两道

本题中其实看着条件很多，但是仔细读一下会发现，前四个条件都是固定条件。然后我们再看题。我们的暴力做法是遍历a数组的字符串a的下标起始下标，然后遍历b数组的字符串b的下标起始下标，进行判断，但是这样会超时，所以我们是不是可以优化查找b数组，那么我们这里就发现到了一个第五个条件-k=j,j&positions){intpos=source.find(target);while(pos!=std::st
乖的小肥羊·2024-01-18 14:03

迟到的题解，力扣周赛第四题100207. 找出数组中的美丽下标 II

classSolution{public:voidcomputeLPSArray(conststd::string&pattern,std::vector&lps){intlength=0;inti=1;lps[0]=0;while(ilps(targetLen,0);computeLPSArray(target,lps);inti=0;//Indexforsourceintj=0;//Index
乖的小肥羊·2024-01-18 14:03

HTTP 头部：你不可不知的网页开发基础（中）

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

【牛客网华为机试】HJ2 计算某字母出现次数

题目描述写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字母，然后输出输入字符串中该字母的出现次数。不区分大小写，字符串长度小于500。输入描述：第一行输入一个由字母和数字以及空格组成的字符串，第二行输入一个字母。输出描述：输出输入字符串中含有该字符的个数。示例1输入：ABCabcA复制输出：2复制说明：最后一个单词为nowcoder，长度为8解题思路统一用upper函数将输入的in_
202xxx·2024-01-18 08:47
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他