牛客解题第5页

作业

数学习题量要抓，解题技巧和规范要抓。语文写字要陪，背诵要陪，阅读写作也要陪。感觉没陪的时候呢，他也会写好的，没有很大问题。陪了呢，英语会多读一些，以后写可能也会规范些吧。

安于不安·2024-08-27 14:16

力扣热题100_贪心算法_45_跳跃游戏

文章目录题目链接解题思路解题代码题目链接45.跳跃游戏II给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。

you_are_my_sunshine*·2024-08-27 13:50

单调栈 LeetCode 1130. 叶值的最小代价生成树

目录一、题目1、题目描述2、输入输出2.1输入2.2输出3、原题链接二、解题报告1、思路分析2、复杂度3、代码详解一、题目1、题目描述给你一个正整数数组arr，考虑所有满足以下条件的二叉树：每个节点都有

EQUINOX1·2024-08-27 11:35

趣味算法------猴子吃桃(循环，递归双重解法)

解题思路：这个题目可以使用递归求或者循环求和解出。循环求和：我们可以初始化n为最后一天的桃子数目1，然后经过一次循环让n变成倒数第二天的桃子数目n=2*(n+

代码与艺术·2024-08-27 08:15

牛客周赛 Round 51 解题报告 | 珂学家

前言题解典题场，EF都有很多种解法A.小红的同余性质:相邻两数互质x=(m+1)/2x=(m+1)/2x=(m+1)/2m=int(input())print((m+1)//2)B.小红的三倍数性质:各个位数之和是3的倍数，可被3整除和数的组合顺序无关n=int(input())arr=list(map(int,input().split()))res=0forvinarr:whilev>0:re

珂朵莉酱·2024-08-27 08:45

牛客周赛 Round 48 解题报告 | 珂学家

前言题解这场感觉有点难，D完全没思路,EF很典，能够学到知识.E我的思路是容斥+贡献，F很典，上周考过一次，引入虚拟节点质数(有点像种类并查集类似的技巧).欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏

珂朵莉酱·2024-08-27 08:14

牛客周赛 Round 19 解题报告 | 珂学家

前言整体评价这场挺有意思的，尤其是T4，其实很早之前也想过这个问题？如何智能的扫雷，感觉有点难。这题被逼得主动去求解这个扫雷问题，幸好只有4*4，可以暴力枚举。喜欢这种比赛。A.小红的字符串大小写变换Q:API题，把前k个字符大写，后n-k个字符小写可以切分为2段，然后分别大写，小写化，然后拼接即可importjava.io.BufferedInputStream;importjava.util.

珂朵莉酱·2024-08-27 08:44

牛客周赛 Round 47 解题报告 | 珂学家

前言题解这真的是牛客周赛？

珂朵莉酱·2024-08-27 08:44

趣味算法------试用 6 和 9 组成的最大数字

目录编辑题目描述解题思路具体代码总结题目描述给你一个仅由数字6和9组成的正整数num。你最多只能翻转一位数字，将6变成9，或者把9变成6。请返回你可以得到的最大数字。

代码与艺术·2024-08-27 06:32

算法的学习笔记—数组中出现次数超过一半的数字(牛客JZ39)

个人主页：尘觉主页文章目录数组中出现次数超过一半的数字问题描述约束条件示例示例1示例2示例3解题思路Boyer-Moore多数投票算法算法的正确性分析代码实现代码注释解释总结数组中出现次

尘觉·2024-08-27 04:20

牛客小白月赛99 F-自爆机器人

原题链接：F-自爆机器人题意：多测，每次给出n，m，t，坐标轴上初始机器人的位置在0，怪物的位置在n，机器人初始往正整数方向行走，碰到墙壁会转向并损害墙壁，碰到怪物会瞬间爆炸，爆炸威力等于行走时间，一共有m个位置可以放置墙壁。最多t秒机器人就会爆炸，问能够造成的最多伤害是多少？思路：完全背包。令最终伤害是x，x由二部分构成，第一部分是0到n的时间，第二部分是墙壁反弹导致多走的时间，首先可以想到随意

Jiu-yuan·2024-08-26 14:44

2024牛客寒假算法基础集训营2 G Tokitsukaze and Power Battle (easy)

原题链接：https://ac.nowcoder.com/acm/contest/67742/G题目大意：一段长为n的数组，可以进行二种操作，第一种是改变其中的一个数，第二种是给定一个区间[l,r]，可以选择这个区间中的一段[i,j],可以在这一段里面选择一个分割点x，[i,x]的区间和减去[x+1,j]的区间和为y，当进行这个操作的时候，题目要求找出最大的y。思路：进行第二种操作的时候，可以贪心

Jiu-yuan·2024-08-26 14:14

[Codeforces 115E]Linear Kingdom Races

解题思路：DP。设F[i][j]表示前i块地，最后有连续的j块地已开荒的最大收益。则\(F[i+1][0]=max\{F[i][j]\}\)。不开荒，则中间断了

ddpx3313·2024-08-26 14:41

牛客小白月赛99（A~F）

文章目录写在前面A材料打印思路codeB%%%思路codeC迷宫思路codeD又是一年毕业季思路codeE多米诺骨牌思路codeF自爆机器人思路code牛客小白月赛99写在前面这次的小白月赛题目出的挺好

wh233z·2024-08-26 12:56

P1012 [NOIP1998 提高组] 拼数

NOIP1998提高组第二题解题思路

某个勤劳的孩子·2024-08-26 10:47

2021-10-26

IT1.牛客网：二叉搜索树与双向链表2021-10-26（JZ36二叉搜索树与双向链表）英语1.墨墨背单词：复习50个单词

幸福大黑鸭·2024-08-26 09:37

数据结构与算法——滑动窗口

目录引言核心思想使用场景解题步骤经典例题1、无重复字符的最长子串（LeetCode3）2、找到字符串中所有字母异位词（LeetCode438）引言定义：滑动窗口是指通过左右两个指针（或索引）来标记窗口的左右边界

passion更好·2024-08-26 06:26

SQL每日一练-0819

☆☆1、题目要求查询每个类别的产品在过去三个月中的销售趋势（按月计算销售额的变化）查询每个用户的最后一次购买日期，并计算在最后一次购买日期之前的所有交易总额2、表和虚拟数据见0817期3、晚上统一发布解题方法

模样~·2024-08-26 03:35

C语言01 每日一练01

解题代码：intmain(){inta=123;intb=456;intsum=a+b;printf("和为：%d\n",sum);}代码分析：1.inta=

一颗大Lemon·2024-08-26 01:52

C:每日一题：双指针法的使用

题目难度：基础解题方法：双指针法一、题目输入一个整数数组，实现一个函数来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。

JonlyMay·2024-08-26 00:45

力扣热题100 - 链表：两数相加

解题思路：思路一：两链表数值以及进位的数字相加新链表的值为链表1的值+链表2的值+进位值的加和除以10，最后如果有进位还有将其追加在新链

菲英的学习笔记·2024-08-25 23:39

华为OD机试真题 - 可以组成网络的服务 (D卷,200分)

友友们这是什么意思啊，感觉又行又不行的友友们这是什么意思啊，感觉又行又不行的#牛客帮帮团来啦！

2301_79125431·2024-08-25 23:08

博弈论笔记总结

威佐夫博弈（WythoffGame）4.尼姆博弈（NimGame）二、SG函数0.前言1.前置知识公平组合游戏（ICG游戏）必胜态与必败态DAG(有向无环图)中的博弈2.SG函数Mex运算定义性质SG定理解题方法参考资料一

Royen_·2024-08-25 21:25

LeetCode——538. 把二叉搜索树转换为累加树（反中序遍历）

题目描述：解题思路：这道题首先要搞懂二叉搜索树是什么。

悲伤的小霉·2024-08-25 19:14

LeetCode 538.把二叉搜索树转换为累加树 C++递归 (简单)

538.将二叉搜索树转为累加树递归C++实现题目描述解题思路——反序中序遍历代码复杂度反思总结题目描述给定一个二叉搜索树（BinarySearchTree），把它转换成为累加树（GreaterTree)

EllenWang99·2024-08-25 19:14

二叉树——18.删除二叉搜索树中的节点

解题思路在二叉搜索树中，每个节点有一个值，并且左子树中所有节点的值都小于根节点的值，右子树中所有节点的值都大于根节点的值。

plutomty·2024-08-25 19:13

【LeetCode题库】2356. 每位教师所教授的科目种类的数量

文章目录原题题解解题笔记我是一名立志把细节说清楚的博主，欢迎【关注】~原创不易，如果有帮助，记得【点赞】【收藏】哦~❥(^_-)~如有错误、疑惑，欢迎【评论】指正探讨，我会尽可能第一时间回复的，谢谢支持原题表

我梦Leo·2024-08-25 19:42

二叉树——21.把二叉搜索树转换为累加树

解题思路在二叉搜索树中，对于任意节点cur，它右子树的所有节点值都比它大，左

plutomty·2024-08-25 18:10

第四题：求两个有序数组的中位数（Median of Two Sorted Arrays）

解题思路二分查找方法（最优解法）这个问题的核心是利用二分查找算法在两个有序数组中找到中位数。我们可

冰魄雕狼·2024-08-25 13:40

初级营养师证好考吗，营养师的就业方向及前景

考生需全面掌握与营养相关的知识，具备一定的解题能力和逻辑思维

配音就业圈·2024-08-25 07:49

Codeforces gym102423 - J One of Each（贪心 + 栈）

解题思路这个题算是比较难想的贪心了，而且要用栈维护。

Happig丶·2024-08-25 06:53

算法的学习笔记—二叉搜索树与双向链表(牛客JZ36)

前言在数据结构的学习过程中，二叉搜索树（BinarySearchTree,BST）是一个常见的主题。它不仅具有排序的特性，还为各类算法的实现提供了基础。然而，在某些特定的应用场景中，我们可能需要将二叉搜索树转换为其他形式的数据结构，如双向链表。本文将详细探讨如何将一棵二叉搜索树转换为排序的双向链表，并通过代码实现这一过程。个人主页：尘觉主页文章目录二叉搜索树与双向链表❤️‍问题描述示例输入描述：返

尘觉·2024-08-25 05:18

跟波利亚学解题

准备好迎接新挑战了吗第十七天的打卡作业如下:阅读跟波利亚学解题（127-151）归纳总结出如何根据文章中的方法解题总结出章中关于解题方法的几个点以上内容编辑发布在【】，并将链接发在本群内，截止时间：今天

AXJL_ZJ烎·2024-08-25 04:59

牛客小白月赛99

B打表找规律发现从111开始到nnn，答案为kkk出现了2k2^{k}2k次。intn=200;intx;vectordp(n);dp[0]=0;dp[1]=1;mapm;for(inti=2;i#defineendl'\n'#definepiipair#defineintlonglongusingnamespacestd;voidsolve(){intx;cin>>x;ints=0;for(in

segment_tree1·2024-08-25 01:56

leetcode 400. 第N个数字(python)

解题思路：1.先确定第n个数字所在的数字是几位数的1-9是一位数10-189是两位数（9+（99-

洛洛洛洛洛洛洛·2024-08-24 23:14

链表OJ题——链表分割

文章目录一、题目链接二、解题思路三、解题代码一、题目链接链表分割题目描述：现有一链表的头指针ListNode*pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序

zhenzhizz`·2024-08-24 21:02

2023-05-18

A项,解题关键词是“程序从简”“降低证据要求”。

斧正堂·2024-08-24 20:46

二叉树——19.修剪二叉搜索树

解题思路：二叉搜索树具有以下性质：对于任意节点root，其左子树上所有节点的值都小于root.val。其右子树上所有节点的值都大于root.val。根据这一性质，修剪树的过程可以递归地进行，判断当前

plutomty·2024-08-24 20:28

河南萌新联赛2024第（五）场：信息工程大学

题目链接：河南萌新联赛2024第（五）场：信息工程大学_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ目录1.日历游戏2.学生分组3.区间问题14.哥德巴赫猜想5.小美想跑步

菜鸡中的奋斗鸡→挣扎鸡·2024-08-24 16:28

探秘Vue 3：watchEffect与watch选项的差异

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

阿珊和她的猫·2024-08-24 12:09

2024华为OD机试真题-学生重新排队Python-C卷D卷-200分

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)目录题目描述输入描述输出描述用例1用例2考点解题思路代码题目描述n个学生排成一排，学生编号分别是1到n，n为3的整倍数。

2024剑指offer·2024-08-24 07:35

2024华为OD机试真题-攀登者1-(C++/python)-C卷D卷-100分

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)目录题目描述输入描述输出描述用例1用例2考点解题思路代码c++python题目描述攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰

2024剑指offer·2024-08-24 07:35

2024华为OD机试真题- 贪吃的猴子-(C++/Java/Python)-C卷D卷-200分

【华为OD机试】-(A卷+B卷+C卷+D卷)-2024真题合集目录【华为OD机试】-(C卷+D卷)-2024最新真题目录目录题目描述输入描述输出描述用例1用例2用例3解题思路代码c++Javapython

2024剑指offer·2024-08-24 07:05

2024华为OD机试真题- 贪吃的猴子Python-C卷D卷-200分

目录题目描述输入描述输出描述用例1用例2用例3解题思路代码2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++)题目描述一只贪吃的猴子，来到一个果园，发现许多串香蕉排成一行，每串香蕉上有若干根香蕉

2024剑指offer·2024-08-24 07:33

【LeetCode每日一题】——1046.最后一块石头的重量

文章目录一【题目类别】二【题目难度】三【题目编号】四【题目描述】五【题目示例】六【题目提示】七【解题思路】八【时间频度】九【代码实现】十【提交结果】一【题目类别】优先队列二【题目难度】简单三【题目编号】

IronmanJay·2024-08-24 06:26

CCF-CSP认证考试准备第三天

###Day3:1.202104-12.202109-13.202112-14.202303-15.202305-1####1.202104-1:灰度直方图(小模拟)理解题意即可，简单，过####2.202109

爱coding的橙子·2024-08-24 06:25

LeetCode 209. 长度最小的子数组(JAVA)

解题思路publicintminSubAr

freesan44·2024-08-24 05:42

2021勇气读书会——《学习的逻辑》打卡（第二百一十一天）

尽管解题思路结构化看起来依然是一种初级学习策略，但它对于大部分中学生来说作用是巨大的。——摘自

于杰雄·2024-08-23 16:07

读和写很重要

试想连一段话都看不明白的人，不理解题意的人怎么可能答对题目……工作中读写能力不好能听懂言外之意？能辨别合同中一字之差，从而顺

向往清灵·2024-08-23 12:50

推荐频道

牛客解题

作业