pfco

牛客编程巅峰赛...

字节跳动历年题整理(1) 算法周周练题解(1) 题解(1)

/ 注册

全部文章 / 牛客编程巅峰赛S1赛季题解（共6篇）

牛客编程巅峰赛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

牛客编程巅峰赛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