东溪看水

分类

题解(169)

/ 注册

全部文章（共4篇）

【牛客编程巅峰赛S1第4场】牛牛分蛋糕

题目牛牛有两种蛋糕，他在分蛋糕时，有如下几个原则：他不希望一个盘子里出现两种蛋糕他希望每个盘子中都有蛋糕他想让装有最少蛋糕数量的盘子中装有的蛋糕数量尽可能多程序应返回：在所有分法中，蛋糕数量最少的盘子中分到最多的蛋糕数量。解题思路使用二分法。假设盘子中最少的蛋糕数是 mid，那么 ...

二分牛客编程巅峰赛S1

2020-07-20

0 937

【牛客编程巅峰赛S1第3场】牛牛晾衣服

题目有 n 件带水的衣服，干燥衣服有两种方式。一、是用烘***，可以每分钟烤干衣服的 k 滴水。二、是自然烘干，每分钟衣服会自然烘干 1 滴水。烘***比较小，每次只能放进一件衣服。注意，使用烘***的时候，其他衣服仍然可以保持自然烘干状态，求可以把衣服全烘干的最少时间。解题思路使用二分法： ...

二分牛客编程巅峰赛S1

2020-07-17

1 819

跳石头

解题思路一段长为 L 的路径上有 N + 2 个点，其中两个点位于路径端点，第 i 个点与第 i+1 个点之间的距离为 jump[i]。最多可以消除 M 个点，但不能消除路径两边的端点。求相邻两点之间最短的距离的最大值。对相邻两点之间最短距离 mid 使用二分法。显然，mid >= 1 且...

二分

2020-06-12

0 764

【每日一题】扑克牌

解题思路有种牌，第种牌有个，另有个 joker 牌，求最多可以组成多少套牌？一副套牌中包含个牌，每个牌都不相同。假设可以组成副套牌，如果，可由 joker 牌补充。需要补充的牌数总和应。使用二分法确定满足条件的的最大值。 C++代码 #include<ios...

二分每日一题

2020-06-08

0 711