二分。另外，圆台体积为v = PI*(r*r+r*R+R*R)*H/3。注意精度。 1 #include 2 #include 3 4 #define exp 1e-9 5 6 const double PI = acos(-1.0); 7 8 int main() { 9 int...
分类：
其他好文 时间：
2014-07-20 10:10:06
阅读次数：
203
行做x集，列做y集，1就给该行该列连一条边，输出最大匹配边即可
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 105
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u...
分类：
其他好文 时间：
2014-07-20 00:16:49
阅读次数：
198
Power of Cryptography
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 18408
Accepted: 9292
题目大意 给出两个数n，k
要你求个数ans ans^n=k
关于题目中的数据范围完全可以用double完爆 没必要用到二分...
分类：
其他好文 时间：
2014-07-20 00:15:46
阅读次数：
196
提示：对多边形进行分割，成为一个个三角形，判断点是否在三角形内。一个非常有用的解析几何结论：如果P2(x1,y1),P2(x2,y2), P3(x3,y3)是平面上的3个点，那么三角形P1P2P3的面积等于下面绝对值的二分之一：| x1 y1 1 || x2y2 1 | = x1y2 + x3y1 ...
分类：
其他好文 时间：
2014-07-20 00:02:35
阅读次数：
370
题意：
有n个数字 m个查询 每个查询询问区间[l,r]内有几个数字小于h
思路：
由于n个数字是不变的 所以可以利用划分树在nlogn复杂度内求出任意区间的第k小值（这里指建树）
每次查询可以二分查找该区间第几小的数小于等于h 那么答案就是二分出的个数
总复杂度 nlogn + m(logn)^2 即 建树复杂度 + m次询问*每次查询logn*二分复杂度logn
n和m都只有10^5 完全可过...
分类：
其他好文 时间：
2014-07-19 23:35:59
阅读次数：
232
lower_bound(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------
描述：二分查找，返回一个迭代器指向每一个"不小于 value "的元素，
或 value 应该存在的位置
思路：
1.循环直到区间长度为 0
2.如果 *middle < value，在后半段继续查找
3.如果 *mid...
分类：
其他好文 时间：
2014-07-19 23:30:41
阅读次数：
382
二分搜索实例 ，先排序，算出每一个石头的间隔，从l和最小间隔中二分找答案#include #include using namespace std;int a[50010],n,m;bool cmp(int a,int b){ return am) return 0; else retu...
分类：
其他好文 时间：
2014-07-19 22:27:54
阅读次数：
280
Codeforces Round #256 (Div. 2) D. Multiplication Table（二分查找）...
分类：
其他好文 时间：
2014-07-19 18:38:19
阅读次数：
195
有F个地方，每个地方有一定数量的牛，能够容纳一定数量的牛，某些地方之间有边，表示走两点之间需要消耗的时间。现在求使得所有的牛都被容纳所需要的最少的时间。由于时间是一个不确定的因素，我们需要二分。假设当前二分的时间为t，那么从某一点出发距离不要超过t的点都是可以连边的，于是最后只需要跑最大流验证是否满...
分类：
其他好文 时间：
2014-07-19 16:13:14
阅读次数：
197
Antenna Placement
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6438
Accepted: 3176
看了别人的题解才过的。。。 渣啊。。
最主要的是构图
城市才是要构造的二分图的顶点！
构造方法如下：
例如输入：
*o...
分类：
其他好文 时间：
2014-07-19 11:11:54
阅读次数：
237
