[BZOJ1014][JSOI2008]火星人prefix 试题描述 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m ...
分类：
Web程序 时间：
2017-01-06 21:37:18
阅读次数：
256
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球 面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个 ...
分类：
Web程序 时间：
2016-12-28 02:22:49
阅读次数：
286
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0 ...
分类：
Web程序 时间：
2016-12-24 22:33:21
阅读次数：
182
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1014 天，写kth()时，把判断条件k <= siz[ch[x][0]]错写成了k <= ch[x][0]，RE不停，还爆掉了几个小时，以后写数据结构题一定要头脑清晰啊！ ...
分类：
Web程序 时间：
2016-12-18 01:49:45
阅读次数：
282
1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加上t，其 ...
分类：
Web程序 时间：
2016-11-15 17:11:21
阅读次数：
268
传送门 高斯消元练习。 模板： 具体实现： ...
分类：
Web程序 时间：
2016-11-03 09:43:46
阅读次数：
173
思路：模拟kruskal的过程，可以发现对于所有权值相同的边，有很多种选择的方案，而且权值不同的边并不会相互影响，因为先考虑权值较小的边，权值比当前权值大的边显然不在考虑范围之内，而权值比当前权值小的边所组成的连通块已经经过缩点变成一个点了，因此处理权值相同的所有边可以看成是一个阶段，最后的答案也就 ...
分类：
Web程序 时间：
2016-10-31 18:37:46
阅读次数：
239
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0 ...
分类：
Web程序 时间：
2016-10-29 01:50:26
阅读次数：
272
传送门 设$f[i][j][k]$表示对于第$i$个点，向父节点贡献$j$个已合成的装备，花费了$k$的代价，最多获得的力量值。 单纯的$f[i][j][k]$是很难转移的，主要原因是无法维护和其他儿子的关系。所以对于每个节点再搞一个$g[i][j]$表示当前点的前$i$个儿子花费为$k$可以获得的 ...
分类：
Web程序 时间：
2016-10-26 22:34:09
阅读次数：
285
题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作，则t=0 ...
分类：
Web程序 时间：
2016-10-26 22:34:01
阅读次数：
374
