UVA 10909 - Lucky Number
题目链接
题意：问一个数字能否由两个lucky num构造出来，lucky num根据题目中的定义
思路：利用树状数组找前k大的方法可以构造出lucky num的序列，然后每次查找n，就从n / 2开始往下查找即可
代码：
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-24 23:52:53
阅读次数：
423
Holedox EatingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3362Accepted Submission(s): 1145Prob...
分类：
其他好文 时间：
2014-08-24 12:54:22
阅读次数：
246
Problem Description
N(3
Each player has a unique skill rank. To improve their skill rank, they often compete with each other. If two players want to compete, they must choose a referee among oth...
分类：
其他好文 时间：
2014-08-23 15:27:21
阅读次数：
253
二维树状数组可解此题#include #include #include #include #define lowbit(x) (x)&(-x)using namespace std;int sum[105][105],k,n,m;int W,H;void gp(int x,int y){ int ...
分类：
其他好文 时间：
2014-08-23 11:10:50
阅读次数：
154
Problem Description
Given an N*N*N cube A, whose elements are either 0 or 1. A[i, j, k] means the number in the i-th row , j-th column and k-th layer. Initially we have A[i, j, k] = 0 (1 <= i, j, k <...
分类：
其他好文 时间：
2014-08-23 01:09:39
阅读次数：
274
http://acm.hdu.edu.cn/showproblem.php?pid=4970
好像还没有用树状数组写过区间更新，但是树状数组的确比线段树快很多，不知道跟ZKW线段树比效率怎么样：
先贴个模板：
#include
const int MAXN = 1024;
int B[MAXN], C[MAXN];
#define LOWBIT(x) ((x)&(-(x)))
voi...
分类：
其他好文 时间：
2014-08-22 23:53:03
阅读次数：
525
hdu 4950 Monster
题意好简单，队友说要用线段树做，要不然会TLE，连树状数组也会T。我说让我试试树状数组，结果搞了一个
小时左右用树状数组给搞出来了，嘿嘿。用了树状数组区间更新。
#include
#include
#include
#include
#define maxn 100010
using namespace std;
...
分类：
其他好文 时间：
2014-08-22 21:12:10
阅读次数：
277
（1）“改点求段”型
树状数组模板题—hdu1166+poj2352 - Delacour_的专栏 - 博客频道 - CSDN.NET
http://blog.csdn.net/delacour_/article/details/33364033
int lowbit(int a)
{
return a&(-a);
}
void init()...
分类：
其他好文 时间：
2014-08-22 17:56:29
阅读次数：
196
思路：比赛的时候看到这题感觉是线段树或者树状数组，但是因为要区间加倍，然后不知所措了，想了好久也不知道怎么把那个加倍的数怎么处理，然后就一直想第一道题了就没管这题了。虽然之前也做过这种类型的树状数组，不过这题确实是比较机智，把树状数组用得是非常爽。
sum[i]是树状数组的前缀和，cnt[i]表示第i个数共有多少个数。
更新加倍过程：我们让(l,r)这个区间加倍的时候，二分树状数组找到l所对应...
分类：
其他好文 时间：
2014-08-22 17:51:09
阅读次数：
203
Description
Suppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The squares form an S * S matrix with the rows ...
分类：
其他好文 时间：
2014-08-22 12:56:59
阅读次数：
196
