二分
ZBoWing
这个作者很懒,什么都没留下…
展开
-
浅谈0/1分数规划
题面见POJ2676这就是一道0/1分数规划的模板题,其最经典的做法就是二分答案,然后check一下就可以了。PS:注意double类型精度问题。那么直接看代码吧:#include<bits/stdc++.h>#define maxn 1111#define INF 0x7fffffff#define eps 1e-15#define pi acos(-1.0)#d...原创 2019-07-31 19:18:00 · 156 阅读 · 0 评论 -
题解【luoguP1083】借教室——差分妙用
其实一开始我是想到用线段树处理的,但仔细一想发现不好处理,所以另寻它路,突然想到了二分的方法,再运用差分优化统计,就过了;代码如下:#include<bits/stdc++.h>using namespace std;const int N=1000010;int n,m;int num[N];int s[N],t[N],d[N];int now[N];boo...原创 2019-08-17 20:35:36 · 146 阅读 · 0 评论 -
【机房练习赛】Dinner
本来看到这道题的第一想法是环形区间DP的,但是模拟完样例我就恍然大悟,在10的时间内可以同时让1,5点完餐,那不就是找最大值得最小值吗?然后就是二分答案了,二分最少时间。然后就是我的玄学check 我在考试的时候是想到了变成二倍链在区间上处理的,但我直接O(n)处理了每个区间的和不大于x的块,然后枚举二倍链上长度为n的序列看着两个点之间的块数有多少个,如果小于等于m就返回true; 然而...原创 2019-08-22 21:17:43 · 223 阅读 · 0 评论 -
【题解】【BZOJ2957楼房重建】(线段树)
Description小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一个二维平面上。小A在平面上(0,0)点的位置,第i栋楼房可以用一条连接(i,0)和(i,Hi)的线段表示,其中Hi为第i栋楼房的高度。如果这栋楼房上任何一个高度大于0的点与(0,0)的...原创 2019-08-30 20:43:00 · 213 阅读 · 0 评论