二分三分
DeadWooder
这个作者很懒,什么都没留下…
展开
-
#10011. 「一本通 1.2 例 1」愤怒的牛
题目链接 大意:有 n 间牛栏 m 头牛,问你牛之间可行的最大的最小间隔是多少。 思路:二分答案板子。 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5+500; int mp[maxn]; int n,m,k; bool fid(int x){ int fl=0,fi=-1; ...原创 2019-05-08 19:46:48 · 285 阅读 · 0 评论 -
#10013. 「一本通 1.2 例 3」曲线
题目连接 大意:给 n 个 ,构造一个 ,问你 S(x) 在区间 [0,1000]上的最小值。 思路:三分。为什么能呢? 主要是因为这题的数据比较特殊。a>=0,是凸函数(国际定义),即使 a==0函数退化为一次函数。 最后依然是一凸函数。 如右图红色部分,最后的函数一定为一个凸函数或者是单调函数,故三分。 #include <bits/stdc++.h> ...原创 2019-05-08 21:36:45 · 218 阅读 · 0 评论