二分三分
关注
分享
扫一扫
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 · 346 阅读 · 0 评论 -
#10013. 「一本通 1.2 例 3」曲线
题目连接大意：给 n 个 ,构造一个 ,问你 S(x) 在区间 [0,1000]上的最小值。思路：三分。为什么能呢？ 主要是因为这题的数据比较特殊。a>=0，是凸函数(国际定义)，即使 a==0函数退化为一次函数。最后依然是一凸函数。 如右图红色部分，最后的函数一定为一个凸函数或者是单调函数，故三分。#include <bits/stdc++.h>...原创 2019-05-08 21:36:45 · 262 阅读 · 0 评论