二分搜索思想：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
http://mobile.51cto.com/ahot-426035.htmAndroid开发者必备的42个链接下面收集了42个帮助大家学习Android的内容链接，部分内容是面向初学者的，帮助大家从头开始学习Android开发，其他则面向较高级的开发者。希望推荐的这些内容对你有帮助。官方网站1、...
分类：
移动开发 时间：
2014-05-16 23:43:53
阅读次数：
497
题意：给一个图，有些点之间已经连边，现在给每对点之间加边的概率是相同的，问使得整个图连通，加边条数的期望是多少。此题可以用概率DP+并查集+hash来做。用dp（i，j，k...)表示当前的每个联通分量的点数分别是i，j，k...（连通分量的个数不固定）时，加边的期望。这样以dp（i，j，k)为例分...
分类：
其他好文 时间：
2014-05-16 06:23:26
阅读次数：
312
package com.yunkapay.push.mobile.parcelable;import
android.os.Parcel;import android.os.Parcelable;import android.util.Log;import
com.yunkapay.push.mob...
分类：
移动开发 时间：
2014-05-16 06:09:04
阅读次数：
542
转载：http://mobile.zol.com.cn/296/2968659_all.html#p2968659手机微硬盘读取速度>50MB/s
在开始今天的话题之前，请大家随笔者一起时光倒流，回忆一下2011年的年度多媒体手机横评。横评的结果不是重点，关键是不知道大家有没有注意到，安兔兔跑分中的...
分类：
移动开发 时间：
2014-05-16 06:02:43
阅读次数：
445
题目连接：http://poj.org/problem?id=1436
题意：给一些线段，每个线段有三个值y1, y2, x代表起点为（x, y1），终点为（x, y2）的线段。当从一个线段可以作水平线到另一个线段并且不穿过其他线段时，就称这两个线段时水平可见的。当三个线段可以两两水平可见，就称为形成一个线段三角。问：在这些线段中有多少个这样的线段三角？
分析：可以把每条线段看做是一个点，如果...
分类：
其他好文 时间：
2014-05-14 15:27:25
阅读次数：
282
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
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
