B - Frequent values
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ
3368
Appoint description:
bjtu_lyc (2011-08-08)System Crawler (...
分类：
其他好文 时间：
2015-08-09 12:33:49
阅读次数：
135
A - Balanced Lineup
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
3264
Appoint description:
System Crawler (2015-08-03)
Des...
分类：
其他好文 时间：
2015-08-09 02:02:05
阅读次数：
156
Matrix Searching
Time Limit: 10 Seconds
Memory Limit: 32768 KB
Given an n*n matrix A, whose entries Ai,j are integer numbers ( 1 <= i <= n, 1 <= j <= n ). An operation FIND the minimun n...
分类：
其他好文 时间：
2015-08-09 02:00:33
阅读次数：
147
#include #include #include #include #include #include #include #define lson l,m,rt> 1; build(lson); build(rson); up(rt);}int A,B;void update(...
分类：
其他好文 时间：
2015-08-08 22:46:12
阅读次数：
167
题目大意：多点形成一棵树，树上边有权值，给出一堆询问，求出每个询问中两个点的距离这里求两个点的距离可以直接理解为求出两个点到根节点的权值之和，再减去2倍的最近公共祖先到根节点的距离这是自己第一道lca题目学习了两种方法第一种在ST算法，利用RMQ思想预处理 1 /*在线ST算法*/ 2 #pragm...
分类：
其他好文 时间：
2015-08-08 12:00:54
阅读次数：
184
#1069 : 最近公共祖先·三
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上上回说到，小Hi和小Ho使用了Tarjan算法来优化了他们的“最近公共祖先”网站，但是很快这样一个离线算法就出现了问题：如果只有一个人提出了询问，那么小Hi和小Ho很难决定到底是针对这个询问就直接进行计算还是等待一定数量的询问一起计算。毕竟无论是一...
分类：
其他好文 时间：
2015-08-07 19:59:59
阅读次数：
342
1.代码：
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
#define N 100000
int a[N];
int ST1[N][20];
int ST2[N][20];
int n,q;
void make_ST()
{
for(i...
分类：
其他好文 时间：
2015-08-06 18:27:29
阅读次数：
104
1.题目解析可见《训练指南》P198
2代码：
#include
#include
#include
#define Min(a,b) ((a)(b)?(a):(b))
#define N 100005
#define INF 1<<30
using namespace std;
int a[N];
int value[...
分类：
编程语言 时间：
2015-08-06 16:53:00
阅读次数：
155
士兵杀敌（三）
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一方面能鼓舞杀敌数高的人，另一方面也算是批评杀敌数低的人，起到了很好的效果。
所以，南将军经常问军师小工第i号士兵到第j号士兵中，杀敌数最高的人...
分类：
其他好文 时间：
2015-08-06 00:30:34
阅读次数：
137
#1068 : RMQ-ST算法
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho在美国旅行了相当长的一段时间之后，终于准备要回国啦！而在回国之前，他们准备去超市采购一些当地特产——比如汉堡（大雾）之类的回国。
但等到了超市之后，小Hi和小Ho发现者超市拥有的商品种类实在太多了——他们实在看不过来了！于是小Hi决定向小Ho...
分类：
编程语言 时间：
2015-08-05 18:29:38
阅读次数：
137
