二分搜索思想：bool C(double x)可以得到长度为x的绳子//#define
LOCAL#include#includeint const MAX_N=10005;int const MAX_M=100;double const
INF=100000000;int N,K;double d...
分类：
其他好文 时间：
2014-05-17 00:13:44
阅读次数：
271
二分查找又称折半查找，它是一种效率较高的查找方法。折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。
折半查找是一种高效...
分类：
编程语言 时间：
2014-05-16 07:10:02
阅读次数：
329
题意：给一个图，有些点之间已经连边，现在给每对点之间加边的概率是相同的，问使得整个图连通，加边条数的期望是多少。此题可以用概率DP+并查集+hash来做。用dp（i，j，k...)表示当前的每个联通分量的点数分别是i，j，k...（连通分量的个数不固定）时，加边的期望。这样以dp（i，j，k)为例分...
分类：
其他好文 时间：
2014-05-16 06:23:26
阅读次数：
312
CoinsTime Limit:3000MSMemory Limit:30000KTotal
Submissions:27580Accepted:9335DescriptionPeople in Silverland use coins.They
have coins of value A1,A2,...
分类：
其他好文 时间：
2014-05-14 11:52:46
阅读次数：
270
求一个数的开平方，方法有很多，最简单的方法就是二分法，再上一个档次是牛顿迭代法，还有更上档次的算法涉及到更高深的数学知识。这里只是尝试这两种方法。
1、二分法求平方根，直接上代码。 1 /*****************************************************...
分类：
其他好文 时间：
2014-05-14 06:50:12
阅读次数：
312
Sliding Window
Time Limit: 12000MS
Memory Limit: 65536K
Total Submissions: 36469
Accepted: 10803
Case Time Limit: 5000MS
Description
An array of size n ≤ 106 is gi...
分类：
其他好文 时间：
2014-05-13 15:36:47
阅读次数：
357
Description
Japan plans to welcome the ACM ICPC World Finals and a lot of roads must be built for the venue. Japan is tall island with N cities on the East coast and M cities on the West coast (M <= ...
分类：
其他好文 时间：
2014-05-13 14:53:40
阅读次数：
189
大意：给出数组a，内容为 a1 a2 a3 ... an。再给一个常数k。从i=1起，计算ai、a i+1、...、a i+k-1区间内的最小值和最大值。
线段树咯。...
分类：
其他好文 时间：
2014-05-13 14:11:41
阅读次数：
187
题目链接：1350 - Pinary
题意：二进制数，不能有连续的1，给定第n个数字，输出相应的二进制数
思路：先是递推，求出由n位组成的数字中有几个满足条件
dp[i] = dp[i - 1] + dp[i - 2]，考虑最后一位放0和倒1位放0的情况。
然后用一个sum[i]记录满足
接着利用二分找到给定的n > sum[i - 1]，i的最大值，这个就是所求的答案的最高位。
因为...
分类：
其他好文 时间：
2014-05-13 14:10:44
阅读次数：
246
中心节点就是树的中心，2遍dfs求到树的直径，而中心一定在直径上，顺着直径找到中心就够了。
然后可以一遍树形DP找到最小值或者二分+判断是否访问到叶子节点。
#include
#include
#include
#include
using namespace std;
struct node
{
int next;
int power;
int length...
分类：
其他好文 时间：
2014-05-13 11:28:38
阅读次数：
306
