pfco

分类

字节跳动历年题整理(1) 牛客编程巅峰赛S1赛季题解(6) 算法周周练题解(1) 题解(1)

/ 注册

全部文章（共9篇）

牛客编程巅峰赛S2第8场 - 钻石&王者

A. 牛牛选物 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回总体积为V若干物品的最大总重量，如果g存在选择若干物品总体积为V的情况...

算法

2020-12-11

1 581

牛客编程巅峰赛S1第10场 - 黄金&钻石

这场爆0了，呜~，状态时好时坏，不过无所谓(才怪)，学到东西就好QWQ A 牛牛排队解题思路这道题关键在于算出每一门口排队的人需要牛牛走多少圈人数才能为0，那么对于每一个门口的人数num,可以将其分解为i + x * n,那么所对应的圈数就是1 + (a[i] - i + n - 1) / n，找...

算法

2020-08-09

1 490

牛客编程巅峰赛S1第8场 - 黄金&钻石

A 牛牛的分配解题思路这道题贪心的来想，如果想让尽可能多的瓶子满足要求，则应该让所有瓶子的初始容量尽可能的大，所以做法就是我们对所有的瓶子按照初始的容量从小到大排序，然后从后往前看，累加所有瓶子的容积，然后除以它们的个数，直到当前所有瓶子的容积的平均值小于,就跳出循环。参考代码 import ja...

算法

2020-08-02

2 677

牛客编程巅峰赛S1第7场 - 黄金&钻石

A 牛牛打怪兽解题思路这道题就是一个树上DFS/BFS的问题，但是我在这里犯了一个错误就是没有考虑递归的最大深度，数据范围为，递归的最大深度就是，所以如果使用DFS来做的话一定要加上合理的剪枝，否则就会爆栈，之后改了BFS，就过了。参考代码 import java.util.*; /* * p...

算法

2020-07-31

2 489

牛客编程巅峰赛S1第6场 - 黄金&钻石&王者

A 牛牛爱奇数解题思路这道题有两种解法，第一种是贪心的思路，我们每一次肯定优先将一些大的偶数先变小，让它与那些小的偶数相等之后，再统一变成奇数，而每一次选出当前最大的一个偶数当然要使用大根堆。参考代码 import java.util.*; public class Solution { ...

2020-07-27

1 567

字典序

解题思路这道题可以使用字典树的方法来解，这里用所构建的字典树来举一个例子：思路就是每一次统计当前节点的子节点的个数，如果是大于等于的，则答案就在当前节点的子树中，如果是小于的，那说明当前答案一定不在这个子树中，就继续去看下一个子树。如何统计一棵子树中的节点个数呢，直接说的话会有些抽象，这里用一...

2020-07-23

2 680

牛客编程巅峰赛S1第4场 - 黄金&钻石

A. 牛牛分蛋糕解题思路:二分这道题我写了一个二分的思路，这个问题是具有二段性的，就是二分出蛋糕最少的那个盘子中的蛋糕数最多为多少，然后让所有剩余的盘子的蛋糕数都为这个数字，判断是否可以，如果可以则收缩左边界。参考代码1 import java.util.*; public class So...

2020-07-19

1 457

牛客编程巅峰赛S1第3场 - 青铜&白银

A.位数求和解题思路这道题没有什么算法可言，因为的范围很小，所以可以直接打暴力，唯一的优化就是不需要从1到指定位数的数字，而只需要从比这个数字的位数小一位的数字开始。参考代码 import java.util.*; public class Solution { /** ...

算法

2020-07-17

2 474

牛客算法周周练15

1. 数列下标解题思路这道题是一道单调栈的经典问题，一般涉及到单调栈的问题都是在问(数列左/右边比当前数字大/小的最近的一个数字的下标)，使用单调栈解决这类问题的时间复杂度为, 用这道题中的样例来举例: 3 2 6 1 1 2由于题目中要求的是某个数字右边最近的一个比它大的，故这里需要从右向左...

2020-07-15

2 573