BZOJ 1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将 ...
分类：
Web程序 时间：
2017-12-19 15:08:38
阅读次数：
311
[JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方案数对310 ...
分类：
Web程序 时间：
2017-12-12 21:41:18
阅读次数：
198
【BZOJ1568】[JSOI2008]Blue Mary开公司 Description Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 ...
分类：
Web程序 时间：
2017-11-26 11:03:53
阅读次数：
197
校运会的时候随手抽的题… 一句话题意 维护一个序列，初始为空，要求滋兹： 1.查询这个序列末尾$x$个数的最大值 2.设上一次查询的答案为$t$（如果还没查询$t=0$），在末尾插入一个数$(x+t)mod d$，$d$为给定常数 很容易想到用线段树做：记录序列的末尾，然后直接单点修改区间查询 本来 ...
分类：
Web程序 时间：
2017-11-25 20:05:03
阅读次数：
267
1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄 ...
分类：
其他好文 时间：
2017-11-25 13:16:03
阅读次数：
263
http://www.lydsy.com/JudgeOnline/problem.php?id=1014 两个后缀的最长公共前缀：二分+hash 带修改带插入：splay维护 1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公 ...
分类：
Web程序 时间：
2017-11-19 12:36:43
阅读次数：
227
1014: [JSOI2008]火星人prefix Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这个字符串的各个字符予以标号：序号： 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m ...
分类：
Web程序 时间：
2017-11-09 20:57:16
阅读次数：
252
洛谷P1197 [JSOI2008]星球大战 题目描述 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长，很快帝国又重新造出 ...
分类：
Web程序 时间：
2017-11-06 11:32:54
阅读次数：
264
洛谷P1198 [JSOI2008]最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询 ...
分类：
Web程序 时间：
2017-11-06 11:07:41
阅读次数：
118
传送门 题目大意：求一些点集的公共对称中心 题解：对称中心是可以确定的，再判断。 代码： #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define N 20009 using namespace ...
分类：
Web程序 时间：
2017-11-05 19:15:56
阅读次数：
167
