摘要：传送门 Time cost:35min 题意:给n根绳子 问切成k段的最大长度 妥妥的二分 能切成长的一定能切成短的 所以就O(lgV)二分 * O(n)判断能切成多少段 如果能切不少于k就L=m 否则R=m Code: 1 #include<cstdio> 2 #include<cstring> 阅读全文

摘要：传送门 Time cost:45min 这题还是比较简单的(然后机房就把这个题刷成了AC率100%...) 首先这个题有显然的二分性:小的成立大的一定成立 大的不成立小的一定不成立 观察样例和题意 考虑答案为x的情况 如果我们强制最大化 就是+x或者-x ad-bc中ad和bc分别有四种情况(+,+ 阅读全文