题目大意：给出n个点，要求把它们连成一棵树，有一些边可供选择，每一条遍都有一级公路和二级公路，问在一级公路不少于k的情况下最高花费的最低值是多少。
思路：二分答案，然后验证的时候先将边按照一级公路的权值从大到小排序，我们每一次验证应该尽可能的选择能选的一级公路，如果一级公路不能选，看二级公路能不能选，如果。最后看一级公路选择的数量和总的公路选择的数量。
CODE：
#...
分类：
其他好文 时间：
2014-11-23 14:33:50
阅读次数：
184
【题目描述】给定n(N12#include13#include14#include15#include16#include17#include18usingnamespacestd;19inlinevoidgetd(int&x){20charc=getchar();21boolminus=0;22w...
分类：
其他好文 时间：
2014-11-23 14:20:12
阅读次数：
253
Description Source: Beijing2006 [BJOI2006]八中OJ上本题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1001 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且....
分类：
其他好文 时间：
2014-11-23 14:17:50
阅读次数：
272
1、GCD串行队列+异步dispatch
说明:非常非常非常有用的操作
异步,表示会在主线程之外开一个(只开一个)新的线程
当dispatch分派好block之后,主线程立即返回,继续向下执行
串行队列,表示:被分派到此队列的block们,将FIFO有序地一个接一个执行
dispatch_async说明:
立即返回,从不等待,队列决定是serially还是con...
分类：
移动开发 时间：
2014-11-23 13:15:44
阅读次数：
571
完整详解GCD系列三，详细的阐述了dispatch_group的常用方法，通过实例解析如何使用。并且实例解析了dispatch_group_enter/dispatch_group_leave。提供了三个完整的实例代码...
分类：
其他好文 时间：
2014-11-23 13:15:13
阅读次数：
150
题目大意：给定一个n个点m条边的无向连通图，k次询问两点之间所有路径中最长边的最小值
Kruskal+倍增LCA做法见http://blog.csdn.net/popoqqq/article/details/39755703
LCT做法见http://blog.csdn.net/popoqqq/article/details/39929277
Kruskal重构树真是强大……一不小心手滑就R...
分类：
Web程序 时间：
2014-11-23 13:13:26
阅读次数：
198
D/dalvikvm: , , ,
一、GC_Reason 触发垃圾回收的回收的集中原因：
类型
描述
GC_CONCURRENT
内存使用将满时，并发的进行垃圾回收。
GC_FOR_MALLOC
当内存已满应用尝试分配内存时会出触发垃圾回收，所以系统会停止应用进行垃圾整理
GC_HPROF_DUMP_HEAP
当创...
分类：
移动开发 时间：
2014-11-23 11:45:34
阅读次数：
172
题目大意：给出n个凸多边形，求这些多边形的面积的交。
思路：犯傻了。。以后看到凸多边形第一时间就要想到半平面交啊。。多明显啊，半天愣着没想出来。
CODE：
#include
#include
#include
#include
#include
#include
#define MAX 6100
#define EPS 1e-10
#define DCMP(...
分类：
其他好文 时间：
2014-11-22 17:33:23
阅读次数：
169
http://www.lydsy.com/JudgeOnline/problem.php?id=1004学习了下polya计数和burnside引理，最好的资料就是：《Pólya 计数法的应用》 --陈瑜希burnside：$$等价类的个数=\frac{1}{|G|}\sum_{i=1}^{s}D(...
分类：
其他好文 时间：
2014-11-22 13:10:24
阅读次数：
196
