题目链接题意 ： 给你每个柿子树的位置，给你已知长宽的矩形，让这个矩形包含最多的柿子树。输出数目思路 ：数据不是很大，暴力一下就行，也可以用二维树状数组来做。 1 //2029 2 #include 3 #include 4 #include 5 6 using namespace std ...
分类：
其他好文 时间：
2014-07-22 22:41:34
阅读次数：
298
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40983 Accepted Submission(s): 17319
Problem Description
C国的死对头A国这段时间正在进行军事演习，所以...
分类：
其他好文 时间：
2014-07-22 14:23:04
阅读次数：
242
Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10100Accepted Submission(s...
分类：
其他好文 时间：
2014-07-22 08:07:36
阅读次数：
212
贪心加树状数组
给出的数据可能出现两种情况，包含与不包含，但我们从右向左删就能避免这个问题；
#include
#include
#include
using namespace std;
const int maxn=200010;
int f[maxn],l[maxn],a[maxn];
long long tree[maxn];
int n;
inline int lowbit(int ...
分类：
其他好文 时间：
2014-07-22 00:27:36
阅读次数：
210
#includeint a[20],n;int lowbit(int x){ return x&(-x);}void add(int x,int c){ int i; for(i=x; i<=n; i+=lowbit(i))a[i]+=c;}int sum(int x){ i...
分类：
其他好文 时间：
2014-07-21 23:30:00
阅读次数：
240
题意就是一颗星星的左下方有多少颗星星就是几级；
把每级的星星个数统计好输出就ok；
但不能用二维树状数组，会超内存，，
#include
#include
#include
#define maxn 32001
using namespace std;
int a;
int arr[maxn];
int low(int x)
{
return x&(-x);
}
void u...
分类：
其他好文 时间：
2014-07-21 13:38:26
阅读次数：
213
本文出自：http://blog.csdn.net/svitter...
分类：
其他好文 时间：
2014-07-21 11:14:35
阅读次数：
192
题解：首先，单点修改求区间和可以用树状数组实现，因为开平方很耗时间，所以在这个方面可以优化，我们知道，开平方开几次之后数字就会等于1 ，所以，用数组记录下一个应该开的数，每次直接跳到下一个不是1的数字进行开平方，至于这个数组，可以用并查集维护。#include #include #include u...
分类：
其他好文 时间：
2014-07-21 09:10:28
阅读次数：
224
Apple TreeTime Limit:2000MSMemory Limit:65536KTotal Submissions:18623Accepted:5629DescriptionThere is an apple tree outside of kaka's house. Every aut...
分类：
移动开发 时间：
2014-07-20 22:31:00
阅读次数：
482
题解：同BZOJ 3211 花神游历各国，需要注意的是需要开long long，还有左右节点需要注意一下。#include #include #include #include using namespace std;typedef long long LL;LL a[100005],c[10000...
分类：
其他好文 时间：
2014-07-20 21:37:34
阅读次数：
199
