数学实在练不下去了，只能来水几个图论了，真想像D神一样来句：这道题很简单，直接AC就可以了。
大体思路：按照边的权值排序，枚举区间，利用并查集判断是否构成通路。
14042663
1395
Slim Span
Accepted
C++
0.265
2014-08-15 02:11:53
#include
#inclu...
分类：
其他好文 时间：
2014-08-15 10:44:49
阅读次数：
183
题目大意：UVA - 10558A Brief Gerrymander（递推）
题目大意：给定一个100 * 100 的矩形，现在要求将这个区域划分，竖着的线已经给你划分好了，现在要求你在这个区域内再添加A个横着的线，1 100 这两条是一定要的，问怎样选择横着的线，能够使得选举区间最多。选举区间的条件：内部没有横竖线，并且有一个点在区间内部。注意：边界上的点也是算在内的，但是要防止重复...
分类：
其他好文 时间：
2014-08-15 10:43:38
阅读次数：
223
Description
You are given circular array a0,?a1,?...,?an?-?1.
There are two types of operations with it:
inc(lf,?rg,?v) — this operation increases each element on the segment
[lf,?rg] (inclu...
分类：
其他好文 时间：
2014-08-15 00:01:56
阅读次数：
327
在一些时候,需要用给一个数字找到适合的区间,Arrays.binarySearch可达到这个目的.staticintbinarySearch(int[]a, intkey)Searches the specified array of ints for the specified value usi...
分类：
编程语言 时间：
2014-08-14 23:40:46
阅读次数：
223
utf-8吗表中所有汉字的区间的正则表达式[\u4e00-\u9fa5]汉字常用字unicode吗表String base ="\u7684\u4e00\u4e86\u662f\u6211\u4e0d\u5728\u4eba\u4eec\u6709\u6765\u4ed6\u8fd9\u4e0a\u...
分类：
其他好文 时间：
2014-08-14 20:11:49
阅读次数：
181
可以用线段树写。虽然有h(1h的情况。线段树保存区间剩余的空间最大值，每次询问+处理同时进行，优先选择左边。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 200005 ; 7 8 ...
分类：
其他好文 时间：
2014-08-14 19:29:49
阅读次数：
151
自己实现了二分查找的循环实现和递归实现
说明：二分查找适用于顺序存储结构，不适于链式存储结构，是一个高效的查找方法。虽然折半查找效率高，但是要排序，排序本身是一种很费时的运算。
要求传入的表是有序的。
二分查找的过程可用二叉树描述，把当前区间的中点位置上的元素作为根，左子表和右子表中的元素分别作为根的左子树和右子树，由此得到二叉树。
此树称为描述折半查找的判定树或...
分类：
其他好文 时间：
2014-08-14 16:43:58
阅读次数：
257
Math.random();Math.random()是令系统随机选取大于等于 0.0 且小于 1.0 的伪随机 double 值,[0,1)返回指定范围的随机数[m-n)的公式 ：Math.random()*(n-m)+m；返回指定范围的随机数[m-n](区间不同)的公式 ：Math.random...
分类：
其他好文 时间：
2014-08-14 15:50:38
阅读次数：
142
Description
Given a binary number, we are about to do some operations on the number. Two types of operations can be here.
'I i j' which means invert the bit from
i to j (inclusive)
'Q i' a...
分类：
其他好文 时间：
2014-08-14 14:10:59
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=4578题意：1,a,b,c代表在a,b区间的每一个数加上c；2,a,b,c代表在a,b区间的每一个数乘上c； 3,a,b,c代表在a,b区间的每一个数变为c；4,a,b,c是求在a,b区间的每一个数的c次方的和。先...
分类：
其他好文 时间：
2014-08-14 13:34:38
阅读次数：
130
