牛一霸

分类

题目分析(1) 题解(81)

/ 注册

TA的专栏 82篇文章 1人订阅

算法自然分析

82篇文章 7406人学习

全部文章（共82篇）

题解 | #车站建造问题# 来自专栏

题目：车站建造问题描述：X轴上10^8个点，从左到右依次编号为0~10^8-1，相邻点距离为1，其中有n个点有特殊意义，从小到大依次为a0 ~ an-1，其中保证a0=0.现在需要建设收集站，有两个要求必须被满足：1、每个有意义的点必须修建收集站。2、相邻收集站的距离必须为1或为某个质数。现给出n和...

2021-08-23

1 817

题解 | #最大四边形面积# 来自专栏

题目：移动字母描述：给定一个只包含小写字母的字符串s，牛牛想将这个字符串中的所有'a'字母全部移动到字符串的末尾，而且保证其它字符的相对顺序不变。其中字符串s的长度<=1e6。示例1：输入："abcavv"，返回值："bcvvaa" 解法一：思路分析：首...

2021-08-21

0 699

题解 | #牛妹的礼物# 来自专栏

题目：牛妹的礼物描述：众所周知，牛妹有很多很多粉丝，粉丝送了很多很多礼物给牛妹，牛妹的礼物摆满了地板。地板是N×M的格子，每个格子有且只有一个礼物，牛妹已知每个礼物的体积。地板的坐标是左上角(1,1) 右下角（N, M）。牛妹只想要从屋子左上角走到右下角，每次走一步，每步只能向下走一步或者向右走一...

2021-08-16

0 1092

题解 | #切割成本# 来自专栏

切割成本描述将一条长度为x的线段切成若干段，切割点已给出，每次切割的成本为切割后产生的两段线段长度之和，求最小的切割成本。示例输入：20,[2,5,10,18] 返回值：45 说明：线段长为20，切割点为[2,5,10,18]。第一种方案： 1.先切开第...

2021-08-16

0 700

题解 | #取球放球# 来自专栏

取球放球问题描述：有n个箱子，第i个箱子一开始有a_i个球，你可以进行最多k次操作，每次操作可以从一个箱子拿走一个球或者放入一个球。第i个箱子最多能装w_i个球，装满了之后不能再往这个箱子里面放球。如果一个箱子为空，就不能从里面拿球。设相邻箱子的球的数量的差的平方中的最大值为x，求进行最...

2021-08-15

0 934

题解 | #牛牛的消消乐# 来自专栏

题目：牛牛的消消乐描述：给定一个数组 nums，其中有n个非负整数。你的目的是进行两次操作，使得数组的元素之和最小。每次操作形如：任选一个整数x ，将数组中所有大于等于x的数减去x。示例1：输入：[2,1,3]，返回值：0说明：初始数组为 [2, 1, 3]。先选择 x = 2，则所有大于等于 2 ...

2021-08-14

0 1333

题解 | #一样的水# 来自专栏

题目：一样的水描述：有n个水桶，第i个水桶里面水的体积为Ai，你可以用1秒时间向一个桶里添加1体积的水。有q次询问，每次询问一个整数pi,你需要求出使其中pi个桶中水的体积相同所花费的最少时间。对于一次询问如果有多种方案，则采用使最终pi个桶中水的体积最小的方案。示例1：输入：4,3,[1,2,3,...

2021-08-08

0 847

题解 | #牛妹的面试# 来自专栏

题目：牛妹的面试描述：众所周知，牛妹是一个offer收割姬，这次面试她遇到了这样的一个问题。给了一个序列，让找出最长的“凸子序列”，何为“凸子序列”：数列中有一个xi,使得所有x0<x1<x2….xi-1<xi且xi>xi+1>xi+1>….>xneg：12...

2021-08-07

0 921

题解 | #单帧操作# 来自专栏

题目：单帧操作描述：给定n个数字的序列a0,a1,…an−1，对位置i进行一次操作将使得ai−1,ai,ai+1都变成max(ai−1,ai,ai+1)，特别的，对位置0进行操作将使得a0和a1都变成max(a0,a1)，对位置n-1进行操作将使得an−2和an−1都变成max(an−2,an−1)...

2021-08-07

0 709

题解 | #最大四边形面积# 来自专栏

题目：最大四边形面积描述：给定大小为n的整数集合A，代表n根木棍的长度。从A中任选4根木棍组成一个四边形，求其面积最大为多少。数据保证有解。程序返回结果与正确答案的误差应小于0.00001示例1：输入：[1,2,3,4,5]，返回值：10.95445 解法一：思路分析+实例分析：该题目的意思是求...

2021-08-06

0 877