二分答案，转化为判定能否划分成不超过m段，且对每段求最小圆覆盖得到的圆半径不超过mid。对于当前的i，倍增出一个j，使得[i,i+(1#include#include#include#define N 100010using namespace std;int n,m,i,T=50,cnt,ans[...
分类：
其他好文 时间：
2015-08-08 19:41:58
阅读次数：
130
二分答案m, 后缀数组求出height数组后分组来判断.------------------------------------------------------------#includeusing namespace std;const int maxn = 20009;struct HASH...
分类：
编程语言 时间：
2015-08-08 11:44:48
阅读次数：
427
题意给一个n个点m条边的图,每一个点和每一条边都有权值。现在要找一个环的点权和/边权和最大,求这个最大值。思路SPFA+二分
题目的关系式：点权和/边权和 = 0;
二分答案,然后用SPFA去check是否存在一个负权回路。参考code:/*
#pragma warning (disable: 4786)
#pragma comm...
分类：
其他好文 时间：
2015-08-08 00:06:15
阅读次数：
120
这题题意是 给了n个城市 在其中小于等于k个城市建立机场然后 使得最远的那个离机场的城市距离最短二分答案 ，我们对于每次的mid 重新建图然后再来一次DLX,每个点可以覆盖的点建立一条联系就ok了#include #include #include #include #include using n...
分类：
其他好文 时间：
2015-07-31 21:39:48
阅读次数：
138
题意：
给出平面上一个矩形和n个纵向分割矩形的直线；
直线之间互不相交，将矩形分割为n-1个块；
现在矩形上有m个点，求每个块内有几个点；
n，m
题解：
首先将直线求出来，然后最朴素的想法是拿一个点一一和块去比较；
这样复杂度是O(nm)的，并且实际上做了许多无用的计算；
例如：当你用一个点去比较一个块之后，实际上已经可以知道这个点是在块的左面还是右面了；
也就是说...
分类：
其他好文 时间：
2015-07-31 13:04:22
阅读次数：
122
// 此博文为迁移而来，写于2015年7月14日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102w6ft.html1、题目2、TAGNOIP提高组；二分答案；前缀和。3、分析首先题面一定要看懂，看清（上次我就是没有看懂）。...
分类：
其他好文 时间：
2015-07-28 18:07:49
阅读次数：
120
二分答案+验证（这题精度卡的比较死）#include#include#define eps 1e-7const int ff = 11111;double a[ff];double pi = acos(-1.0);int main(){ int sb; scanf("%d", &sb);...
分类：
其他好文 时间：
2015-07-26 09:44:29
阅读次数：
123
二分答案 给白色的边加上边权使刚刚好取到need条这个二分是靠有右的。。。。 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;i=need?ans:-1;50 }51 int e...
分类：
其他好文 时间：
2015-07-25 00:03:00
阅读次数：
124
二分答案 若存在负圈则说明答案可以更优 dfs版spfa判负圈 1 #include 2 #define clr(a,x) memset(a,x,sizeof(a)) 3 #define rep(i,l,r) for(int i=l;ie[maxn];29 void dfs(int a)30 {31...
分类：
其他好文 时间：
2015-07-24 22:17:29
阅读次数：
124
题意：
给定一个字符串，要求维护两种操作：
I:在字符串中插入一个字符；
Q:询问某两个位置开始的LCP；
插入操作
题解：
第一道RKhash题，...
分类：
其他好文 时间：
2015-07-24 20:47:09
阅读次数：
200
