这题是二分+2SAT.总结一下SAT题的特征。首先，可能会存在二选一的情况，然后会给出一些矛盾。据这些矛盾加边，再用SAT判定。这一道题好像不能直接用printf("%0.3lf")，因为这个是四舍五入的，这道题好像不能四舍五入，只好选减去0.0005再按这个格式输出了。 1 #include .....
分类：
其他好文 时间：
2014-07-22 22:49:32
阅读次数：
214
题目大意：河道两旁直线上有两块石头不能移动，距离为L，但中间放置了N块石头并列出这N块石头到起点的距离，可以移走M块，那么移走石头后每次牛跨石头的最小距离如何达到最大值，输出这个最大值让最小距离的最大值就直接想到二分法，之前也用循环通过一次次移走石头但移走的石头数量一大就会超时。代码如下： 1 #i...
分类：
其他好文 时间：
2014-07-22 22:49:15
阅读次数：
159
二分+贪心策略。其中注释处很重要。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXL 25 9 #define MAXN 100510 #defin...
分类：
其他好文 时间：
2014-07-21 10:04:50
阅读次数：
165
二分+2SAT的题写错了HIGH和LOW与MID的变换，TLE了好几次。。按HATE和LIKE关系先加边，再用距离的限制加边。dist(i,S1)+dist(S1,j)>limitXi->~XjXj->Xidist(i,S2)+dist(S2,j)>limit~Xi->Xj~Xj->Xidist(i...
分类：
其他好文 时间：
2014-07-21 10:04:24
阅读次数：
370
Implement pow(x,n).题解：注意两点：普通的递归把n降为n-1会超时，要用二分的方法，每次把xn= x[n/2]* x[n/2] * xn-[n/2]*2, [n/2]表示n除以2下取整。n有可能取负数，负数的时候，先计算pow(x,-n)，然后返回1/pow(x,-n);代码如下：...
分类：
其他好文 时间：
2014-07-21 09:35:26
阅读次数：
196
题目链接：点击打开链接
嘿嘿
#include
#include
#include
#include
#include
#include
#include
#define N 2011
using namespace std;
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u 是否已连...
分类：
其他好文 时间：
2014-07-21 09:30:20
阅读次数：
262
一、基本算法2.二分查找void find(int l,int r){ if (l>r || a[l]>x || a[r]> 1; if (a[mid] == x){ if (mid a[mid]) find(mid+1, r); else find(l, mid-...
分类：
其他好文 时间：
2014-07-21 09:15:15
阅读次数：
227
今天继续感动滚粗。第一次提交170分，不能多说。第一题：一元三次方程明明是寒假讲分治的时候做过的题居然还是WA而且只拿了60分，说明知识掌握实在不够牢固。寒假做的是保留4位小数，原题只保留2位，又因为答案在[-100,100]，所以直接枚举-10000到10000即可。然后鉴于寒假的时候写的二分，我...
分类：
其他好文 时间：
2014-07-21 00:38:29
阅读次数：
319
陶叔说的比较灵活的二分开始的时候并没有弄清楚这是什么情况再想到二分那么就是把最大Pie的面积作为上界，下界为0就解决了 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 int main() ...
分类：
其他好文 时间：
2014-07-21 00:03:56
阅读次数：
309
equal_range(应用于有序区间)
--------------------------------------------------------------------------------------------------------------------------------------
描述：利用二分查找找到一个区间，区间里的所有值都等于给定值，返回的是一个pair，
分别存储区间的上界迭代器和下界迭代器
源码：
template <class ForwardIterator, c...
分类：
其他好文 时间：
2014-07-20 23:06:36
阅读次数：
263
