题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。(L>=0) 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如果还未执行过查询操 ...
分类：
Web程序 时间：
2018-02-18 10:32:00
阅读次数：
209
这里是题目的传送门 题目的大意是比较好懂的，就是说给你一个(N + 1)个N维空间上的点，让你求这个(N + 1）个点的圆心坐标。 拿到这道题目我首先想到的是模拟退火。。。 为什么？ 不为什么 但是感觉这个正确率可能出现问题，因为这个题并不是求极值，所以只能通过其它的方法来判断是否最优（比如说算标准 ...
分类：
Web程序 时间：
2018-02-12 20:58:41
阅读次数：
228
1017: [JSOI2008]魔兽地图DotR Description DotR (Defense of the Robots) Allstars是一个风靡全球的魔兽地图，他的规则简单与同样流行的地图DotA (Defense of the Ancients) Allstars。DotR里面的英雄 ...
分类：
Web程序 时间：
2018-02-10 12:51:35
阅读次数：
259
比较水的一道题 并查集的性质是很好维护加边的操作，却不能支持删边 所以我们只需倒着做一遍就能将删边转为加边 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #define ...
分类：
Web程序 时间：
2018-02-10 11:11:54
阅读次数：
217
我们发现要支持修改操作，所以后缀数组就不适用了 查询两个字符串的lcp有两个很常见的算法， 后缀数组和 二分哈希 所以对于字符串的修改我们用一个splay 来维护， 平衡树每个节点表示的是对应子树的字符串的哈希值。 1 #include <iostream> 2 #include <cstdio> ...
分类：
Web程序 时间：
2018-02-10 11:09:48
阅读次数：
175
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道球面上n+1个点的坐标，你需要以最快的速度确定这个n维球体的球心坐标，以便于摧毁这个球形空间产生器。 有一个球形空间产生 ...
分类：
Web程序 时间：
2018-02-07 12:12:29
阅读次数：
275
Description! Input 第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“Project”。 若单词为Query，则后接一个整数T，表示Blue Mary询问第T天的最大收益。 若单词为Project，则后接两个实数S，P，表示该种设计方案第 ...
分类：
Web程序 时间：
2018-02-05 00:23:37
阅读次数：
240
理论上这个东西不算难，很简单...在我的错题中搁置了很久没有发现... 没必要动态开点——静态的就可以做 其实这道题最关键的不是算法问题和调试问题... 此题有坑，巨大的坑.... 查询可能是 Q 0 ...可能是 Q 0... 是Q 0... Q 0... 没有办法啊！没想到啊... 很早写得题了 ...
分类：
Web程序 时间：
2018-02-03 23:13:01
阅读次数：
224
BZOJ 1012 题解：用单调栈来维护第L大的数这个关系 ...
分类：
Web程序 时间：
2018-02-03 00:43:44
阅读次数：
193
BZOJ 1015 思路：并查集只有联边的作用，无法做到拆边，因此采取逆序做法。先将边拆掉，再用并查集进行联边，不同联通块相连则联通块数目减一。 ...
分类：
Web程序 时间：
2018-02-01 23:13:42
阅读次数：
244
