树状数组套主席树,维护区间动态第K大。。。
ZOJ给的空间太小,而主席树要求的空间太大,只能到BZOJ上交
1901: Zju2112 Dynamic Rankings
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 4186 Solved: 1754
[Submit][Status]
Description
给定一个含...
分类:
其他好文 时间:
2014-08-11 00:29:21
阅读次数:
313
//zoj 1586#include#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return x#includeusing namespace...
分类:
其他好文 时间:
2014-08-10 21:17:50
阅读次数:
348
#include #include #include #include #include using namespace std;struct node{ char msg[20]; int a,b;};struct cmp{ bool operator()(const node ...
分类:
其他好文 时间:
2014-08-10 21:17:20
阅读次数:
214
链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10AreaTime Limit: 2 Seconds Memory Limit: 65536 KB Special JudgeJerry, a middle school.....
分类:
其他好文 时间:
2014-08-10 21:17:00
阅读次数:
404
//hnldyhy(303882171) 11:12:46// zoj 1649//bfs +优先队列#include #include #include using namespace std;struct node{ int x; int y; int step;};bool...
分类:
其他好文 时间:
2014-08-10 21:16:00
阅读次数:
342
#include#includeusing namespace std;#define N 1005int a[N][N],low[N],n,ans;int b[N];int min(int x,int y){ return xci) { a[ai-1][bi-1]=c...
分类:
其他好文 时间:
2014-08-10 21:15:00
阅读次数:
184
#include#includeusing namespace std;int main(void){ while(true) { set s; int n, doubles = 0; while(cin>>n && n) { if(n == -1) ...
分类:
其他好文 时间:
2014-08-10 21:11:20
阅读次数:
298
#include #include #include #include #include #include using namespace std;struct node{ int m,n; // bool f;};node hash[200];char s[1000];int main(...
分类:
其他好文 时间:
2014-08-10 21:10:11
阅读次数:
345
// zoj 2110#include #include #include using namespace std;char map[9][9]; //迷宫地图int n,m,t; //迷宫的大小,及迷宫的门会在第t...
分类:
其他好文 时间:
2014-08-10 21:05:30
阅读次数:
334
#include #include #include #include using namespace std;int main(){ int n,i,j; string s; mapm; map :: iterator it,it2; while(cin>>n...
分类:
其他好文 时间:
2014-08-10 21:05:10
阅读次数:
250