1568: [JSOI2008]Blue Mary开公司 Description Input 第一行 :一个整数N ,表示方案和询问的总数。 接下来N行,每行开头一个单词“Query”或“Project”。 若单词为Query,则后接一个整数T,表示Blue Mary询问第T天的最大收益。 若单词为 ...
分类:
Web程序 时间:
2017-08-08 12:31:53
阅读次数:
252
BZOJ1015: [JSOI2008]星球大战starwar Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 ...
分类:
其他好文 时间:
2017-08-05 00:21:06
阅读次数:
149
Description 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的 ...
分类:
Web程序 时间:
2017-07-25 10:32:16
阅读次数:
128
1012: [JSOI2008]最大数maxnumber Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加 上t ...
分类:
Web程序 时间:
2017-07-16 10:07:17
阅读次数:
197
题目:洛谷P1198、BZOJ1012 题目大意:要你维护一个数列,支持两个操作:①查询当前数列中末尾L个数里的最大数;②读入s,在数列尾部插入$(s+t)%D$(t是上次询问的值,初始为0)。 解题思路:线段树。m最大为200000,开一个线段树,初始化为一个很小的值,然后直接插入、查询即可。 C ...
分类:
Web程序 时间:
2017-07-14 19:34:25
阅读次数:
163
Description 现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t ...
分类:
Web程序 时间:
2017-07-09 17:25:43
阅读次数:
238
一边听省队dalao讲课一边做题真TM刺激。 BZOJ的discuss简直就是题面plus、大样例、SuperHINT、dalao题解的结合体。 Description 火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字 ...
分类:
Web程序 时间:
2017-07-07 23:32:25
阅读次数:
304
P1197 [JSOI2008]星球大战 题目描述 很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。 但好景不长,很快帝国又重新造出了他 ...
分类:
Web程序 时间:
2017-07-02 20:23:57
阅读次数:
257
题目大意:一个字符串三个操作:①求两个后缀的LCP②插入一个字符③修改一个字符。 前几天刚学了hash+二分求lcp,就看到这题。 原来splay还能这么用?!原来splay模板这么好写?我以前写的splay是假的吧woc splay每个节点代表一个字符,并维护这个子树代表一个子串的哈希值。因为sp ...
分类:
Web程序 时间:
2017-06-29 17:28:55
阅读次数:
208
题目传送门 这道题可以改为离线处理 倒着找答案 这样删点就变成加点了 有了这个思想题目就很好写了哇 23333 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int M=400007 ...
分类:
Web程序 时间:
2017-06-28 20:23:34
阅读次数:
164