二分
文章平均质量分 69
iYUNDI
iYUNDI
展开
-
[hoj]Pie【二分】
代码分析ppt中 【核心代码】//由于精度差问题,考虑先将面积 *1000000转化为整数来二分 long long res,mid; while (low )//untilend,not == {//low = 0,high = max(size[i]) mid = (high + low) / 2; if (j原创 2013-07-22 09:48:01 · 669 阅读 · 0 评论 -
[sgu]Telecasting station【三分】
//Telecasting station 2013.7.22#include #include using namespace std;const int MAX = 15005;const double EPS = 1e-6;typedef struct xp{ double x; double p;}xp;int n;xp p[MAX];double原创 2013-07-22 14:50:02 · 961 阅读 · 0 评论 -
[cf]287B Pipeline【二分】
1、二分思想主要是用来加速线性尝试查找2、至于具体问题,改变的主要是judge函数的问题;二分边界的话考虑清楚一次就可以了。*3、遇到两个阻碍:一是推公式:等差数列公差是-1而不是1。。水管的接法——总要耗费一个接头用来接自己;二是数据容量**:long long不是一路用下来的话可能遭遇强转,最后的long long也是没用的。。4、不要把debug的输出交上去啊啊啊。。。s原创 2013-07-22 12:54:49 · 897 阅读 · 0 评论 -
[CF 279B]Books[二分]
算出前缀和(就是前n项和...),加上t之后二分找结尾处,减出区间,穷举取最大.二分,就是当你朴素地想的时候就是一项项加.#include using namespace std;const int MAXN = 100005;int sum[MAXN],n;int max(int a, int b){ int diff = b-a; return原创 2013-08-06 20:03:32 · 1030 阅读 · 0 评论 -
[hoj 2278]IP Filtering[二分+区间合并]
题意:给出一些IP段,再给出一些IP,问这些IP是否在这些IP段中.注意给出的段有可能左>右.要倒一下.思路:二分是已知值,找下标.在本题中是已知IP,找此IP应属于的段的下标.找到应属于的段的时候,判断是否在此段中即可./** 几个错误:IP左边为高位,右边为低位,这个不能任意改. 要用uint.修改要彻底.原创 2013-08-07 10:23:05 · 1022 阅读 · 0 评论 -
[CF 351B]Jeff and Furik[归并排序求逆序数]
题意:两人游戏, J先走.给出一个1~n的排列, J选择一对数, 交换.F接着走, 扔一硬币, 若正面朝上, 随机选择一对降序排列的相邻数, 交换. 若反面朝上, 随机选择一对升序排列的相邻数, 交换. 当数列成为严格升序的时候游戏结束.求让游戏尽早结束的情况下, 移动次数的期望. 思路:首先分析游戏结束的方法: 由于是排列, 严格升序就是1~n. J的话..直原创 2013-10-07 18:35:22 · 2304 阅读 · 0 评论