泪无声呢

分类

题解(62)

/ 注册

全部文章（共62篇）

题解 | #车站建造问题#

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

数学

2021-08-26

0 518

题解 | #变向#

变向描述牛牛准备在一个3行n列的跑道上跑步。一开始牛牛可以自己选择位于(1,1)还是(2,1)还是(3,1)，跑道的每一格都有一些金币，当牛牛跑到一个格子，他会获得这个格子的所有金币。当牛牛位于第i行第j列时，他可以的下一步最多可能有三种选择： 1. 不花费金币跑到第i行第j+1列...

2021-08-12

0 580

题解 | #牛牛的和平年代#

牛牛的和平年代问题描述我们定义一个整数可重集合是好的，当且仅当对于集合中任意两个元素 a, b () ，所有满足的元素 c 都在集合中出现过。现在，给你一个数组 mSet，你需要做的是，对于这个数组的每一个前缀，判断这个前缀是不是一个好的集合。所以，你将计算出的是一个数组，为布...

2021-08-10

0 525

题解 | #三色球#

三色球问题描述：有红、黄、蓝三种颜色的气球。在牛客王国，1个红气球+1个黄气球+1个蓝气球可以兑换一张彩票。 2个红气球+1个黄气球可以兑换1个蓝气球。 2个黄气球+1个蓝气球可以兑换1个红气球。 2个蓝气球+1个红气球可以兑换1个黄气球。现在牛牛有a个红气球，b个黄气球， c个蓝气...

2021-08-10

0 798

题解 | #火柴拼图#

火柴拼图问题描述：牛妹有n根火柴，她想用这些火柴去拼正三角形或者正四边形。牛妹想让最后拼出的总面积尽可能大的，请你帮帮她。返回一个Vector，Vector中存有两个数字。其中最大面积示例输入：4,[1,1,1,1] 返回值：[0,1] 说明：构成一个边...

2021-08-09

0 650

题解 | #最大子三角形#

最大子三角形问题描述：给你一个边长为 a 的六边形 01 矩阵，请找到一个最大的全 1 子三角形，输出三角形的边长 b。示例输入：2,[0, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0, 0, 1, 1, 0, 1, 1, 1, ...

2021-08-09

0 543

题解 | #最大四边形面积#

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

2021-08-07

0 758

题解 | #一样的水#

一样的水问题描述：有n个水桶，第i个水桶里面水的体积为$A_{i}$，你可以用1秒时间向一个桶里添加1体积的水。有q次询问，每次询问一个整数$p_{i}$,你需要求出使其中$p_{i}$个桶中水的体积相同所花费的最少时间。对于一次询问如果有多种方案，则采用使最终$p_{i}$个桶中水的体积最...

2021-08-06

0 556

题解 | #数组求和统计#

数组求和统计问题描述：牛牛有两个长度为$n$的数组$a$,$b$，牛牛希望统计有多少数对$(l,r)$满足：示例输入：[1,2,3,4],[2,1,4,5] 返回值：4 说明：满足条件的数对有$(0,1),(0,2),(1,1),(1,2)$，即...

2021-08-05

0 536

题解 | #最长回文子序列#

最长回文子序列问题描述：给定一个字符串，找到其中最长的回文子序列，并返回该序列的长度。字符串长度<=5000 示例输入："abccsb" 返回值：4 说明：子序列bccb回文序列为bccb，因此最长的回文子序列长度为4 方法...

2021-08-03

0 590