题目链接：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
题目链接：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
题意：统计一段序列【L,R】的和，重复元素只算一次。解法：容易看出在线做很难处理重复的情况，干脆全部讲查询读进来，然后将查询根据右端点排个序，然后离散化数据以后就可以操作了。每次读入一个数，如果这个数之前出现过，那么删除之前出现的那个数，改加上这个数，然后进行所有右端点小于等于此时下标的查询即可。关...
分类：
其他好文 时间：
2014-09-13 22:45:56
阅读次数：
207
题意：给一个三维数组n*n*n，初始都为0，每次有两个操作：1. 翻转(x1,y1,z1) -> (x2,y2,z2)0. 查询A[x][y][z] （A为该数组）解法：树状数组维护操作次数，一个数被操作偶数次则相当于没被操作。每次更新时在8个位置更新：。相当于8个二进制数：000,001,010,...
分类：
其他好文 时间：
2014-09-13 21:20:55
阅读次数：
218
Rabbit Kingdom
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 964 Accepted Submission(s): 315
Problem Description
Long long ago, ...
分类：
其他好文 时间：
2014-09-13 00:49:54
阅读次数：
476
