A Simple Problem with IntegersTime Limit: 5000/1500 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4032Accepted Submiss...
分类：
编程语言 时间：
2015-04-01 00:01:25
阅读次数：
231
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51177 Accepted Submission(s): 21427
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类：
编程语言 时间：
2015-03-31 22:26:35
阅读次数：
104
A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 69589Accepted: 21437Case Time Limit: 2000MSDescriptionYou have...
分类：
编程语言 时间：
2015-03-31 22:06:55
阅读次数：
214
这题简直蛋疼死。。。。。
A了一下午
#include
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 200005;
int h,w,n;
int C1[maxn],C2[maxn];
int vis1[maxn] = {0},vis2[maxn] = {0};
pr...
分类：
编程语言 时间：
2015-03-31 18:05:19
阅读次数：
259
dubbo是一个服务治理框架。用于解决很服务之间的依赖及调用问题。
dubbo中，有三个重要角色，一：注册中心，二：服务提供方，三：服务调用者。
注册中心，可以是zookeeper，redis等，其实就是存放一个服务列表的地方。
推荐使用zookeeper，zookeeper用树状结构来进行存储。如图：
zookeeper存储的根结点是对应 中的group属性。...
分类：
其他好文 时间：
2015-03-31 18:05:15
阅读次数：
160
以前一般用树状数组和线段树做这种题
这次换个思路试试，归并排序！
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 111111;
int n;
int array[maxn];
int tmp[maxn];
LL ans;
void my_sort(int l,int...
分类：
编程语言 时间：
2015-03-31 17:59:25
阅读次数：
194
hdu 5193 分块 树状数组 逆序对
题意：
给出n个数，a1,a2,a3,...,an，给出m个修改，每个修改往数组的某个位置后面插入一个数，或者把某个位置上的数移除。求每次修改后逆序对的个数。
限制：
1
思路：
插入和删除用分块来处理，块与块之间用双向链表来维护，每一块用树状数组来求小于某个数的数有多少个。
外层可以使用分块维护下标，这样添加和删除元素的时候，也很...
分类：
编程语言 时间：
2015-03-31 14:50:01
阅读次数：
190
//对询问进行离线操作，读入所有的询问，然后将所有询问按照右升序排序
//在处理第i个询问时，保证从第一个数到第i个询问的右边范围ri的所有和只是前面不相同的点的和
//而且每个点的相同点的位置都是在ri范围内最后一个点，由于在第i次询问后的
//所有询问的右范围都大于ri，所以删除相同的点不会影响后面的询问
#include
#include
#include
#include
...
分类：
编程语言 时间：
2015-03-31 09:21:39
阅读次数：
139
这题之前CC做过类似的，思路如官方题解。
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
typedef long long ll;
int n, m;
ll q;
struct Hash {
int v, id;
void read(int id) {
...
分类：
编程语言 时间：
2015-03-30 11:21:20
阅读次数：
116
Problem Description
Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the level of a star be an amount of the stars that are not higher and not to the right of the given star. ...
分类：
编程语言 时间：
2015-03-29 16:36:56
阅读次数：
149
