https://oj.leetcode.com/problems/search-in-rotated-sorted-array/一个被旋转的数组，要求二分搜索查询一个数。修改二分搜索可以完成。注意可以通过A[l]A[r]时，中间有一个间断点。可以通过A[mid]>A[r]来判断中点与旋转中心的位置关...
分类：
编程语言 时间：
2014-10-14 05:02:17
阅读次数：
222
本题用二分搜索可以很容易的求出答案。设条件C(X)为可以得到K条长度为X的绳子，C(x)=(floor(L(i)/x))。X的初始范围为(0,Max(L(i))+1)。
#include
#include
#include
#include
#include
using namespace std;
double a[10005];
int n,k;
void solve(double l,...
分类：
其他好文 时间：
2014-10-12 13:30:48
阅读次数：
221
给出三角形三个顶点，求出三个互切的圆的半径尽管大白鼠说能够推出公式，但是这个公式仅仅怕没那么easy推……我左看右看上看下看也推不出。应该是要做辅助线什么的，那也……因为非常easy就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜当中随意一个半径，仅仅要满足这个方程组就能够了，那么就二分搜索吧...
分类：
其他好文 时间：
2014-10-09 21:07:27
阅读次数：
393
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6372
Accepted: 3181
Description
Farmer John has built a new long barn, with N (2
His ...
分类：
其他好文 时间：
2014-09-25 22:37:48
阅读次数：
191
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24292
Accepted: 5200
Description
Inhabitants of the Wonderland have decided to hold a region...
分类：
其他好文 时间：
2014-09-24 23:45:18
阅读次数：
201
Cable master
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 24292
Accepted: 5200
Description
Inhabitants of the Wonderland have decided to hold a region...
分类：
其他好文 时间：
2014-09-24 22:05:38
阅读次数：
190
中文题目，题意大家都明白。 看到“不同的行和列”就觉得要用二分匹配来做。要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成。 枚举过程是这样的，在输入的过程可以记录下边权的最大值MAX和最小值MIN。那么他们的边权的差值的最大值为right = MAX -MIN ,最小值left ...
分类：
其他好文 时间：
2014-09-24 03:13:25
阅读次数：
264
给出三角形三个顶点，求出三个互切的圆的半径
虽然大白鼠说可以推出公式，可是这个公式只怕没那么容易推……我左看右看上看下看也推不出。
应该是要做辅助线什么的，那也……
由于很容易就推出了关于三个半径的三元方程组，那么就试试搜索吧，搜其中任意一个半径，只要满足这个方程组就可以了，
那么就二分搜索吧，当然，这个单调性呢？
看图可知，比方说，我们搜最靠近最上面的顶点的圆的半径r1，由于，...
分类：
其他好文 时间：
2014-09-17 16:53:02
阅读次数：
299
八数码问题。
BFS+康托展开。康托用来判重。直接搜的的话会超时。需要预处理。
我就用结构体存了一个状态。
struct lx
{
int can;//当前状态的康托展开
int pcan;//上一状态的康托展开
int k;//移动方向
};
把所有的 181442 种状态存下来。排序，然后二分搜索。迭代寻找上一状态，直到初始的 0 。
...
分类：
其他好文 时间：
2014-09-16 17:21:40
阅读次数：
181
