题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2852
KiKi's K-Number
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2668 Accepted Submi...
分类：
其他好文 时间：
2014-09-18 16:38:34
阅读次数：
194
Problem Description
Today is the 10th Annual of “September 11 attacks”, the Al Qaeda is about to attack American again. However, American is protected by a high wall this time, which can be treatin...
分类：
其他好文 时间：
2014-09-18 00:52:23
阅读次数：
268
Attack
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1890 Accepted Submission(s): 554
Problem Description
Today is the 10th Annual...
分类：
其他好文 时间：
2014-09-17 23:20:12
阅读次数：
301
昨天学了一下树状数组，随笔都写了一大半，结果一个不小心就把他给删了，哎。。。。。。今天就当是复习吧！再写一次。 如果给定一个数组，要你求里面所有数的和，一般都会想到累加。但是当那个数组很大的时候，累加就显得太耗时了，时间复杂度为O(n)，并且采用累加的方法 还有一个局限，那就是，当修改掉数组中的元素...
分类：
其他好文 时间：
2014-09-17 23:09:22
阅读次数：
267
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4031
Attack
Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 1890 Accepted Submission(s):...
分类：
其他好文 时间：
2014-09-17 16:52:42
阅读次数：
186
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1556
Color the ball
Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 9596 Accepted Submis...
分类：
其他好文 时间：
2014-09-17 15:15:28
阅读次数：
118
1 package com.zhen.file; 2 3 import java.io.File; 4 5 /* 6 * 控制台打印某个文件夹下的文件目录树状结构 7 * 递归算法 8 */ 9 10 public class FileTree {11 12 public sta...
分类：
编程语言 时间：
2014-09-16 20:35:01
阅读次数：
197
题目链接：uva 10909 - Lucky Number
题目大意：定义Lucky Number, 给定一个数n，输出有两个差值最小Lucky Number，x和y，要求x+y=n。
解题思路：根据Lucky Number定义，用树状数组预处理出所有的Lucky Number，然后对于每个n，用二分找到最接近n/2的Lucky Number，然后去枚举。
#include
#in...
分类：
其他好文 时间：
2014-09-16 17:26:10
阅读次数：
214
STL提供了许多好用的数据结构与算法，使我们不必为做许许多多的重复劳动。STL里实现了一个树结构-Red-Black Tree，它也是STL里唯一实现的一个树状数据结构，并且它是map， multimap，set，multiset的底层实现，如果学会了Red-Black Tree，那么对我们高效的运...
分类：
其他好文 时间：
2014-09-15 15:49:59
阅读次数：
343
题意：统计一段序列【L,R】的和，重复元素只算一次。解法：容易看出在线做很难处理重复的情况，干脆全部讲查询读进来，然后将查询根据右端点排个序，然后离散化数据以后就可以操作了。每次读入一个数，如果这个数之前出现过，那么删除之前出现的那个数，改加上这个数，然后进行所有右端点小于等于此时下标的查询即可。关...
分类：
其他好文 时间：
2014-09-13 22:45:56
阅读次数：
207
