374

374. 猜数字大小 猜数字游戏的规则如下： 每轮游戏，我都会从 1 到 n 随机选择一个数字。 请你猜选出的是哪个数字。 如果你猜错了，我会告诉你，你猜测的数字比我选出的数字是大了还是小了。 你可以通过调用一个预先定义好的接口 int guess(int num) 来获取猜测结果，返回值一共有 3 ......

二分是怎么想到的？ 我们假设已经找到了最终的方案，那么每一座防御塔都被分到了一些敌人去攻击 那么这个方案的时间是多少呢？就是每个防御塔的时间的最大值 每个防御塔的时间是他所分配的这些敌人里面所需要花费最长的时间去攻击的敌人的时间 相当于最大值最小，所以想到二分 acwing上的打卡代码换了一种实现方 ......