5/21
今天讲了道很有意思的题:有若干给你坐标的牛棚和数量少于牛棚的牛。将牛放入牛棚,求距离最小的两头牛的距离的最大值。

常规做法肯定是遍历,肯定要TLE,怎么办呢?

做法很巧妙:假设我猜测最大值是k。那我可以开始试:第一头牛在最前面的牛棚,第二头牛在最前面的牛棚+k后的第一个牛棚...这可以很容易的得出k能否成立。
因此,可以根据这个原理进行二分。从1开始尝试,如果1成立,接着试2,4,8...不成立则从更小的去找。

6/7
又碰到了类似题目,但是还是没做出来......
给定k种,每种nk张牌。可以把k-1种不同的牌拿出来看作一组,问最多能有多少组。
解法:https://ac.nowcoder.com/discuss/435476?type=101&order=0&pos=1&page=1&channel=666&source_id=discuss_tag

答案满足单调性的可以考虑用二分!