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