看编程珠玑，深知二分搜索的用处之大，自己写了一遍，竟然出了死循环。代码如下： 1 int bsearch(int *data, int val,int left, int right) 2 { 3 if(left >1; 6 if(data[mid]==val) 7 ...
分类：
其他好文 时间：
2014-08-11 17:32:12
阅读次数：
175
#include using namespace std;//二分查找算法实现int BinarySearch(int a[],int len,int findnum){ int low = 0; int high = len - 1; while(low fin...
分类：
其他好文 时间：
2014-08-11 17:18:42
阅读次数：
198
HDU 4024 Dwarven Sniper’s hunting （计算几何-其它,搜索-二分）
题目大意：
D追杀L，D是一个远程英雄，D可以发出距离为L的技能，已知L这个英雄的起始位置为X1,Y1,移动速度方向矢量是LX,LY，D的起始位置为X2,Y2，D的移动速度是VD，D发出L距离的弓箭的移动速度是VB，(Lx*Lx+Ly*Ly) < vD*vD < vB*vB，问你在D充分表现自己射击能力的情况下，最少多长时间杀死L?
解题思路：
因为：(Lx*Lx+Ly*Ly) < vD*vD < vB*...
分类：
其他好文 时间：
2014-08-11 15:01:12
阅读次数：
314
一道简单题。火车停的位置不是在整点就是在二分之一点，坐标*2，然后枚举火车停的位置，计算总距离即可。code：#include #include #include #include #include #define INF 309using namespace std;int L, m, n, x,...
分类：
其他好文 时间：
2014-08-11 14:39:22
阅读次数：
217
题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。
开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。
赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的数据可以行！如 0 1 5 6 10， 3不行，4行。
后来才知道，枚举时，每个差值的一半...
分类：
其他好文 时间：
2014-08-11 12:10:02
阅读次数：
207
1078. Hashing (25)
时间限制
100 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
The task of this problem is simple: insert a seq...
分类：
其他好文 时间：
2014-08-11 00:24:21
阅读次数：
206
题目链接
题意：有一个飞机场，有两条待飞跑到w和e，一条起飞跑道，每一时刻只能起飞一架飞机，然后有w[i]和e[i]架飞机进入w和e跑道，飞机编号从0开始，问说如何安排起飞可以使得飞机编号的最大值最小。
思路：只要二分搜索，找到最小的答案就可以了，注意跑道上为0时，是没有飞机起飞的。
#include
#include
#include
#include
u...
分类：
其他好文 时间：
2014-08-10 21:41:00
阅读次数：
323
这题觉得似乎不难的样子……但硬是没有做出来，真是不知说什么好喵~注意到没有两条共线的线段具有公共点，没有重合的线段说明每个十字形最多涉及一个水平线段和一个竖直线段这说明我们可以二分了:每条线段两端砍掉delta长度后，有没有线段有公共点？很水的扫描线吧~ 按 X 轴扫描，先把横的线段扫进去，再用竖的...
分类：
其他好文 时间：
2014-08-10 21:25:20
阅读次数：
374
快速排序、冒泡排序、插入排序、选择排序、二分查找、求质数、求最大公约数，求最小公倍数
分类：
其他好文 时间：
2014-08-10 21:12:30
阅读次数：
361
实验2：NTFS的权限的累加实验目标创建用户a并分别加入组zu1和zu2，对e:\share\1.txt分配zu1读权限,zu2写权限，验证用户a的最终权限实验环境略实验步骤一、创建用户a和组zu1,zu2并将用户a加入到zu1,zu2,步骤同上右击用户a—属性—隶属于—添加—输入对象名称—确定—确定二、分..
分类：
其他好文 时间：
2014-08-10 18:59:31
阅读次数：
385
