题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始 ...
分类:
Web程序 时间:
2017-09-29 16:39:08
阅读次数:
258
1013: [JSOI2008]球形空间产生器sphere Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 有一个球形空间产生 ...
分类:
Web程序 时间:
2017-09-29 13:23:55
阅读次数:
223
https://www.luogu.org/problem/show?pid=1198 之前刚学完Splay想找题练手的时候做的,写完Splay交上去了才发现这应该是线段树裸题23333 Splay解法 按照要求操作即可…… 线段树解法 M<=2e5,也就是极限状况下最多2e5个数。开个长度是2e5 ...
分类:
Web程序 时间:
2017-09-28 14:18:41
阅读次数:
191
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t ...
分类:
Web程序 时间:
2017-09-27 16:45:18
阅读次数:
224
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 # define maxn 100010 9 # define p 66191 10 using namespace std; 11 type... ...
分类:
Web程序 时间:
2017-09-26 21:14:23
阅读次数:
195
1567: [JSOI2008]Blue Mary的战役地图 Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战 ...
分类:
Web程序 时间:
2017-09-25 20:44:40
阅读次数:
223
Description Blue Mary最近迷上了玩Starcraft(星际争霸) 的RPG游戏。她正在设法寻找更多的战役地图以进一步提高自己的水平。 由于Blue Mary的技术已经达到了一定的高度,因此,对于用同一种打法能够通过的战役地图,她只需要玩一张,她就能了解这一类战役的打法,然后她就没 ...
分类:
Web程序 时间:
2017-09-25 20:42:13
阅读次数:
203
二次联通门 : BZOJ 1567: [JSOI2008]Blue Mary的战役地图 ...
分类:
Web程序 时间:
2017-09-25 17:28:57
阅读次数:
264
[JSOI2008]火星人prefix 题目 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字符 m a d a m i m a d a m 现在, ...
分类:
Web程序 时间:
2017-09-24 19:26:50
阅读次数:
215