随笔分类 -  二分搜索

二分，折半，中间！
Luogu洛谷 P1102 A-B 数对 题解
摘要：将$A-B=C\,$变形后得到$A=B+C$。其中，$C$是常量，$B$为变量，只需要找出$A$是否在数组中即可。 阅读全文
posted @ 2021-02-23 11:15 1v7w 阅读(142) 评论(0) 推荐(0)
POJ 2456 Aggressive cows 题解
摘要：约翰有$N$个牛舍，每个牛舍位置是$X_i$。他有$C$个暴躁的牛，需要把这些牛尽可能远的放在不同的牛舍里。求这些牛直接最大的距离。 阅读全文
posted @ 2021-02-23 11:08 1v7w 阅读(247) 评论(0) 推荐(0)
POJ 1064 Cable master 题解
摘要：提供$N$个绳子，要求分成$K$个长度相同的绳子，问分后的绳子最大长度为多少？ 阅读全文
posted @ 2021-02-23 10:46 1v7w 阅读(136) 评论(0) 推荐(0)