题目链接：http://acm.upc.edu.cn/problem.php?id=2224题意：给出n个数pi，和m个查询，每个查询给出l,r,a,b,让你求在区间l~r之间的pi的个数（A#include
#include #include #include #define lson rt>1;...
分类：
其他好文 时间：
2014-05-06 08:53:03
阅读次数：
248
Problem DescriptionGiven n integers.You have two
operations:U A B: replace the Ath number by B. (index counting from 0)Q A B:
output the length of the...
分类：
其他好文 时间：
2014-05-06 01:20:33
阅读次数：
332
1004. Counting Leaves (30)
分类：
其他好文 时间：
2014-05-06 00:25:24
阅读次数：
340
Counting TrianglesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
2012Accepted Submission(s): 966P...
分类：
其他好文 时间：
2014-05-01 21:10:35
阅读次数：
388
题目链接：11401 - Triangle Counting
题意：有1,2,3....n的边，求最多能组成的三角形个数。
思路：利用三角形不等式，设最大边为x,那么y + z > x 得 x - y
然后y取取值，可以从1取到x - 1，y为n时候，有n - 1个解，那么总和为0 + 1 + 2 +...+ (x - 2) = (x - 1) * ( x- 2) / 2;
然后扣除掉重...
分类：
其他好文 时间：
2014-05-01 17:16:56
阅读次数：
284
收集一些对PHP研究较深的文章，方便平时的查阅。 1）弱类型变量实现 2）PHP的生命周期
3）变量的引用计数、写时复制(Reference counting & Copy-on-Write) 4）变量的存储方式 5）数组
6）HashTable API 7）面向对象
分类：
Web程序 时间：
2014-04-30 01:38:26
阅读次数：
565
FAILED: Error in metadata: java.lang.RuntimeException: MetaException(message:org.apache.hadoop.hive.serde2.SerDeException org.apache.hadoop.hive.hbase.HBaseSerDe: columns has 3 elements while hbase.columns.mapping has 4 elements (counting the key if implic...
分类：
其他好文 时间：
2014-04-29 13:17:21
阅读次数：
387
计数排序(Counting
sort)是一种稳定的排序算法。计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值小于等于i的元素的个数。然后根据数组C来将A中的元素排到正确的位置。限制：所有值得取值范围不能太大，并且需要知道确切的取值范围。本算法需要的辅助空间要求较高。当输入的元素是
n ...
分类：
其他好文 时间：
2014-04-28 17:13:54
阅读次数：
558
