牛客IOI周赛-提高组第3页

牛客寒假基础集训营 | 技巧总结

自己思考，用笔划划，用心理解算法，不要先看代码做一道题，会一道题，追求解题质量，不要贪恋速度举一反三举具体例子，便于理解，捋清思路Day1技巧使用vector数组存储字符串中不同字符的下标。双指针思想，滑动窗口。字符串问题中，使用数组存储动态规划思想的值。Day2技巧缩小范围至开根号快速幂、位运算longlong存不下，素数1e9+7取模Day3技巧埃式筛判断素数用空间换时间，定义很大长度的数组存

大虎牙·2024-03-04 01:19

【牛客】SQL133 分别满足两个活动的人

talle2021·2024-03-03 07:25

【牛客】SQL134 满足条件的用户的试卷完成数和题目练习数

achievement成就值,level等级,job职业方向,register_time注册时间）：iduidnick_nameachievementleveljobregister_time11001牛客

talle2021·2024-03-03 07:25

ZZULI23级新生C语言周赛(5)——E，F，G

原题链接E题意很容易理解，给你处于同一天的两个时间，如果第一个时间比第二个时间早，输出YES，否则输出NO。CodeCodeCode#includeintmain(){inth1,m1,s1;inth2,m2,s2;//阿七发视频的时间scanf("%d%d%d",&h1,&m1,&s1);//小赖狗发视频的时间scanf("%d%d%d",&h2,&m2,&s2);inttime1=h1*360

AC2656·2024-03-02 04:46

【牛客】SQL125 得分不小于平均分的最低分

描述请从试卷作答记录表中找到SQL试卷得分不小于该类试卷平均得分的用户最低得分。示例数据exam_record表（uid用户ID,exam_id试卷ID,start_time开始作答时间,submit_time交卷时间,score得分）：iduidexam_idstart_timesubmit_timescore1100190012020-01-0209:01:012020-01-0209:21:

talle2021·2024-03-02 03:45

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

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

ai_todo·2024-03-02 03:14

字符串字符数的统计之chart_length()

语法char_length(string)注意：char_length()统计的是字符串中字符的个数length()统计的是字符串的字节数栗子对过长的昵称截取处理_牛客题霸_牛客网(nowcoder.com

慕.晨风·2024-03-01 06:45

【牛客】SQL123 SQL类别高难度试卷得分的截断平均值

描述牛客的运营同学想要查看大家在SQL类别中高难度试卷的得分情况。请你帮她从exam_record数据表中计算所有用户完成SQL类别高难度试卷得分的截断平均值（去掉一个最大值和一个最小值后的平均值）。

talle2021·2024-02-29 18:59

牛客2024年除夕娱乐赛

纯娱乐，就第四题值得一看。A我有一款游戏code：#include#includeusingnamespacestd;intmain(){cout#includeusingnamespacestd;intmain(){cout#includeusingnamespacestd;intmain(){cout#includeusingnamespacestd;intn,cnt;intmain(){ci

邪神与厨二病·2024-02-29 01:38

【每日前端面经】2023-02-25

题目来源:牛客+牛客每日面经20240225了解Taro么Taro是一个开放式跨端跨框架解决方案，支持使用React/Vue/Nerv等框架来开发微信/京东/百度/支付宝/字节跳动/QQ/飞书小程序/H5

糠帅傅蓝烧牛肉面·2024-02-26 06:47

【每日前端面经】2023-02-23

题目来源:牛客企业级开发整体流程有哪些项目启动需求调研->需求文档系统设计->设计文档程序开发->开发文档BUG测试->测试文档验收维护遇到技术难题怎么办分析可能出现的原因查找搜索引擎寻问文心一言等对话模型打断点

糠帅傅蓝烧牛肉面·2024-02-25 11:51

mysql 输出所在月份的最后一天

栗子月总刷题数和日均刷题数_牛客题霸_牛客网(nowcoder.com)请从中统计出2021年每个月里用户的月总刷题数month_q_cnt和日均刷题数avg_day_q_cnt（按月份升序排序）以及该年的总体情况

慕.晨风·2024-02-24 12:00

小苯的数组构造-------牛客小白月赛87（e）

题目描述大白熊给了小苯一个长度为nnn的数组aaa，他希望小苯将数组aaa变成有序（非递减）的。具体的，小苯需要进行如下操作：1.任选一个数组bbb，长度也为nnn，且元素满足：−10^10≤bi≤10^102.对于所有1≤i≤n1\lei\len1≤i≤n，都执行ai=ai+bia_i=a_i+b_iai=ai+bi。大白熊希望在执行完操作后aaa数组满足有序，同时要最小化数组bbb的极差，即使

喝可乐的布偶猫·2024-02-20 22:58

牛客网SQL题目1

牛客网SQL题目1描述有一个员工employees表简况如下:建表语句如下:`emp_no`int(11)NOTNULL,`birth_date`dateNOTNULL,`first_name`varchar

用心的海龙·2024-02-20 21:13

Day2打卡

mysql牛客X20课X2跑步3km基础操作采用三段式select（最后出来的表格表头内容）from表名where来自那一列

星有.野·2024-02-20 20:33

排序刷题11

题目来源：[NOIP1998提高组]拼数-洛谷解题思路：这道题重点在于怎么把数字拼接，得到最大的值。这里可以用to_string（）函数，将数字先转换为字符再拼接，最后得到拼接的最大值。

Sking426·2024-02-20 17:14

2021-10-06

#IT工业界####1.牛客网：二叉树中和为某一值的路径[2021-10-06（JZ82二叉树中和为某一值的路径(一)）](https://blog.csdn.net/TickTick123/article

幸福大黑鸭·2024-02-20 17:11

2021-12-07

IT工业界1.牛客网：剪绳子（进阶版）2021-12-07（JZ83剪绳子（进阶版））英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-20 17:20

上岸算法 | LeetCode Weekly Contest 第 256 场周赛解题报告

【NO.1学生分数的最小差值】解题思路排序，然后枚举每连续的K个元素即可。代码展示classSolution{publicintminimumDifference(int[]nums,intk){if(nums.length{if(a.length()!=b.length()){returnb.length()-a.length();}for(inti=0;i=0){returnmem[i];}m

上岸算法·2024-02-20 14:05

多看面经吧

也有很多由于各种因学历问题而迫不得已当外包的技术大佬，也有很多热心教导的朋友……但是蓦然回首，感觉自己逐渐焦虑，焦虑于赚钱没有刚毕业时想的那么简单，焦虑于跟其他进大厂的同学差距越来越大，原谅我是个比较市侩的人……但是现在开始痛定思痛，最近翻翻牛客网

缺的不是资料，是学习的心·2024-02-20 12:30

牛客小白月赛87 D 小苯的IDE括号问题（hard）

原题链接：D-小苯的IDE括号问题（hard）题目大意：给定一个长度为n的字符串，字符串由（，）和I构成，m组询问，如果输入backspace，如果I左右是（和）就一起删除，如果是只有(就只删除左边。如果是delete就删除右边，如果右边存在。如果输入就把I向右移动。思路：可以观察到每次操作都与I有关，并且题目里面涉及大量的删改，我的思路和题解不一样，是用数组来记录字符，然后用数组来模拟链表，这样

Jiu-yuan·2024-02-20 11:22

【洛谷题解】P1097 [NOIP2007 提高组] 统计数字

题目链接：[NOIP2007提高组]统计数字-洛谷题目难度：普及-涉及知识点：快排题意：输入样例：8242451002100输出样例：2342511002分析：先快排，再统计几个重复的数AC代码：#includeusingnamespacestd

杨智123·2024-02-20 10:24

【洛谷题解】P1025 [NOIP2001 提高组] 数的划分

题目链接：[NOIP2001提高组]数的划分-洛谷题目难度：普及/提高-涉及知识点：深搜剪枝题意：将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。

杨智123·2024-02-20 10:54

2021-11-25

IT工业界1.牛客网：跳台阶2021-11-25（JZ69跳台阶）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-02-20 08:40

leetcode第124场双周赛

第一题：相同分数的最大操作数目I给你一个整数数组nums，如果nums至少包含2个元素，你可以执行以下操作：选择nums中的前两个元素并将它们删除。一次操作的分数是被删除元素的和。在确保所有操作分数相同的前提下，请你求出最多能进行多少次操作。请你返回按照上述要求最多可以进行的操作次数。示例1：输入：nums=[3,2,1,4,5]输出：2解释：我们执行以下操作：-删除前两个元素，分数为3+2=5，

fchampion·2024-02-20 06:55

牛客周赛33

第一题：小红的单词处理小红拿到了用空格隔开的两个单词。她希望你先输出第二个单词，再输出第一个单词。你能帮帮她吗？利用c/c++的特性自动忽略空格#includeusingnamespacestd;intmain(){stringa,b;cin>>a>>b;coutusingnamespacestd;intn,x,k;booly;longlongpanduan(inta,booly){if(!y)r

fchampion·2024-02-20 06:54

P5019 [NOIP2018 提高组] 铺设道路题解

题目春春是一名道路工程师，负责铺设一条长度为n的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是n块首尾相连的区域，一开始，第i块区域下陷的深度为。春春每天可以选择一段连续区间[L,R]，填充这段区间中的每块区域，让其下陷深度减少1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为0。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为0。输入输出格

互联网的猫·2024-02-20 05:42

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G题解

题目在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。因为还要花大力气把这些果子搬回家，所以多多在合并果子时要尽可能地节省体力。假定每个果子重量都为1

互联网的猫·2024-02-20 05:41

P1005 [NOIP2007 提高组] 矩阵取数游戏题解

题目这个题是一道高精度加上区间动规的题，题不难，但是码量有亿点多。将整个矩阵分成多个数列来处理，因为两个数列之间的取数关系互不干扰。我们设dpijdp_{ij}dpij为矩阵还剩从iii到jjj部分时的最大和，轻松推出转移方程：dpij=max⁡(dpij,dpi−1j+2m−j+i−1×ai−1,dpij+1+2m−j+i−1×aj+1)dp_{ij}=\max(dp_{ij},dp_{i-1j

smart_stupid·2024-02-20 04:57

洛谷P1019 [NOIP2000 提高组] 单词接龙

上古NOI原题，刚学搜索时完全没头绪，过了几个月之后倒是很顺利的做出来了。题目：思路：首先我们需要通过需处理出每个字符串对应每个字符串能接的后缀长度(可以有效地降低时间复杂度)，此时就需要使用到字符串截取函数substr(底部附有用法)，由于我们需要找到最长的“龙”长度，所以我们在预处理时只需要找到最小的可接上的长度即可。之后便是找到首字母之后进行搜索，答案可以设置一个全局变量进行更新。1#inc

筱翼深凉·2024-02-20 02:52

信息学奥赛一本通 1220：单词接龙 | 1913：【00NOIP普及组】单词接龙 | OpenJudge NOI 2.5 8783 | 洛谷 P1019 [NOIP2000 提高组] 单词接龙

【题目链接】ybt1220：单词接龙ybt1913：【00NOIP普及组】单词接龙OpenJudgeNOI2.58783:单词接龙洛谷P1019[NOIP2000提高组]单词接龙【题目考点】字符串处理，

君义_noip·2024-02-20 02:21

洛谷 P1019 [NOIP2000 提高组] 单词接龙（dfs）

题目链接：https://www.luogu.com.cn/problem/P1019思路：1.首先我们对所有字符串做一个预处理得到inc[i][j]这个数组，这个数组的含义是：在字符串iii后接上字符串jjj可以使得字符串增加多少长度；做这个预处理的理由是，在真正接龙时，想要得到最长的“龙”，必定是一个字符串接在刚刚接上的字符串之后；2.然后进行暴力搜索即可，注意维护一个数组存储字符串用过的次数

Yuhan の Blog·2024-02-20 02:21

洛谷千题详解 | P1019 [NOIP2000 提高组] 单词接龙【C++、Java语言】

博主主页：Yu·仙笙专栏地址：洛谷千题详解目录题目描述输入格式输出格式输入输出样例解析：C++源码：Java源码：-----------------------------------------------------------------------------------------------------------------------------------------------

.LAL.·2024-02-20 02:20

洛谷 P1019 [NOIP2000 提高组] 单词接龙

参考代码#includeusingnamespacestd;strings[25];intvis[25],ans,now=1,n;voiddfs(intk){ans=max(ans,now);for(inti=1;i=s[k].length()){vis[i]++;now+=s[i].length()-cnt2;dfs(i);vis[i]--;now-=s[i].length()-cnt2;}}}

126wkw2024·2024-02-20 01:47

【牛客 NC253455】小红走排列题解（链表+位集合+贪心算法）

题目描述对于一个排列，小红定义该排列的总消耗为：1走到2，2走到3，……，最终从n−1n-1n−1走到nnn所需的最少的总步数。其中，每一步可以向左走一步，也可以向右走一步。现在，小红只记得排列的大小nnn和走的步数kkk，但不记得排列的构造情况了。请你帮小红还原整个排列。输入描述两个正整数nnn和kkk，用空格隔开。满足条件：1≤n≤1051\leqn\leq10^51≤n≤105和n−1≤k≤

HEX9CF·2024-02-20 01:11

P1025 [NOIP2001 提高组] 数的划分

题目传送门题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同（不考虑顺序）。例如：n=7，k=3，下面三种分法被认为是相同的。1,1,5；1,5,1；5,1,1；问有多少种不同的分法。输入格式n,k（6usingnamespacestd;intn,k,f[201][7];intmain(){cin>>n>>k;for(inti=1;ip)f[i][p]=f[i-1][p-1]+f[i-p

菜就多练，输不起就别玩儿·2024-02-19 23:43

洛谷P1011 [NOIP1998 提高组] 车站题解

题目描述火车从始发站（称为第11站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括第3站）上、下车的人数有一定规律：上车的人数都是前两站上车人数之和，而下车人数等于上一站上车人数，一直到终点站的前一站（第n−1站），都满足此规律。现给出的条件是：共有n个车站，始发站上车的人数为

菜就多练，输不起就别玩儿·2024-02-19 23:43

动态DP入门&线性动态DP

动态DP入门&线性动态DP前言核心思想例1例22024牛客寒假4K2022牛客寒假2J结论前言OI-WiKi上有一个动态DP讲解，直接讲到了树型DP领域，同时需要树链剖分，门槛有点高。

罗博士·2024-02-19 23:58

易工品·Java实习·一面面经

这次给大家带来的是牛客一位昵称为hel-mal的朋友分享的面经，勾玉在这里做出分析解答，一起看看吧~一面非常基础计网TCP和UDP区别，应用在哪一层TCP和UDP区别TCP要连接，UDP不用；tcp一对一

bronya0·2024-02-19 22:13

小米·软件工程师·一面二面（简单）

这次给大家带来的是牛客一位昵称为binxer的朋友分享的面经，勾玉在这里做出分析解答，一起看看吧~小米软件工程师一面二面由于秋招投递的比较晚，做完笔试之后没有被捞，在某直聘平台上发现有校招信息，抱着尝试的心态咨询了一些

bronya0·2024-02-19 22:13

CSS图片背景样式

牛客网https://www.nowcoder.com/exam/oj?page=1&tab=HTML/CSS&t

沃和莱特·2024-02-19 22:48

牛客笔试-变换次数

题目地址题目牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。变换的规则是：将这个数变成所有位数上的数字的乘积。比如285经过一次变换后转化成285=80.问题是，要做多少次变换，使得这个数变成个位数。输入描述:输入一个正整数。小于等于2,000,000,000。输出描述:输出一个整数，表示变换次数。示例1输入285输出2题解直接模拟题目中的运算即可，开启一个循环，不断计算当前数字的每个位数的

晓宜·2024-02-19 21:43

华为机考入门python3--（14）牛客14-字符串排序

分类：列表、排序知识点：字典序排序sorted(my_list)题目来自【牛客】defsort_strings_by_lex_order(strings):#使用内置的sorted函数进行排序，默认是按照字典序排序

软件工程小施同学·2024-02-19 20:48

字串变换(AcWing, NOIP2002提高组)

题目描述:题目链接:https://www.acwing.com/problem/content/192/思路:这个题是要求“最小步数”，比较容易想到是用BFS来进行搜索，但是直接BFS的话状态数太多了，时间复杂度会到:,其中L是字符串的长度,N是一个字符串的可能变换到的后继字符串数。肯定会超时。因此，本题使用了“双向搜索”的技巧，i.e.分别从起点和终点向中间进行搜索，如果搜到了“公共点”，那这

蓝田心语·2024-02-19 20:19

组工干部要在“三个方面”做表率走在前

提高组织工作质量，离不开一支过硬的组工干部队伍。

战斗堡垒·2024-02-19 18:12

谁拿了最多奖学金——NOIP 2005 提高组

输入样例：4YaoLin8782YN0ChenRuiyi8878NY1LiXin9288NN0ZhangQin8387YN1输出样例：ChenRuiyi900028700这道题用结构体做对吧#includeusingnamespacestd;classstudent{public:stringname;intFG_average,CReview_results;charSCadre,Swest;i

EthanWYC601·2024-02-19 18:12

刷题训练之双指针问题

>望小伙伴们点赞收藏✨加关注哟前言分析最早博主续写了牛客网130道题，这块的刷题是让同学们快速进入C语言，而我们学习c++已经有一段时间了，知识储备已经足够了但缺少

დ旧言~·2024-02-19 16:32

P5019 [NOIP2018 提高组] 铺设道路

题目背景NOIP2018提高组D1T1题目描述春春是一名道路工程师，负责铺设一条长度为�n的道路。铺设道路的主要工作是填平下陷的地表。

谁动了我的奶酪＼(`Δ’)／·2024-02-19 15:47

【牛客】寒假训练营1 I-It‘s bertrand paradox. Again! 题解

传送门：It’sbertrandparadox.Again!标签：随机题目大意有两个人分别用两种方式在二维平面上随机生成1e5个圆，每个圆上的每一个点(x,y)都满足-100usingnamespacestd;#include#include#include#include#includemap,bool>mp;longlongn,m,T;intans;intmain(){longlongi,j,

M铭风F·2024-02-19 12:57

算法提升——LeetCode第384场周赛总结

题目修改矩阵给你一个下标从0开始、大小为mxn的整数矩阵matrix，新建一个下标从0开始、名为answer的矩阵。使answer与matrix相等，接着将其中每个值为-1的元素替换为所在列的最大元素。返回矩阵answer。解题思路先计算每一列最大值，再更新-1的值。classSolution{publicint[][]modifiedMatrix(int[][]matrix){intn=matr

吴代庄·2024-02-19 12:15

推荐频道

牛客IOI周赛-提高组