splay
CRZbulabula
苟蒻还是学生党哦。。
展开
-
3223: Tyvj 1729 文艺平衡树
3223: Tyvj 1729 文艺平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2466 Solved: 1380[Submit][Status][Discuss]Description您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5原创 2016-02-11 07:32:32 · 458 阅读 · 0 评论 -
4864: [BeiJing 2017 Wc]神秘物质
4864: [BeiJing 2017 Wc]神秘物质Time Limit: 20 Sec Memory Limit: 256 MB Submit: 92 Solved: 50 [Submit][Status][Discuss] Description21ZZ 年,冬。 小诚退休以后, 不知为何重新燃起了对物理学的兴趣。 他从研究所借了些实验仪器,整天研究各种微观粒子。这 一天, 小诚原创 2017-05-22 21:45:45 · 987 阅读 · 0 评论 -
Codeforces Round #407 (Div. 1) 题解
A: 给定长度为nn的数组aa,定义函数ff,对于∀1≤l<r≤n\forall 1\leq l < r \leq n 有f(l,r)=∑r−1i=l|a[i]−a[i+1]|⋅(−1)i−lf(l,r) =\sum_{i=l}^{r-1} |a[i] - a[i + 1]| \cdot(-1)^{i - l} 求所有ff函数中的最大值 2≤n≤105,|ai|≤1092 \原创 2017-04-13 21:10:14 · 604 阅读 · 0 评论 -
3192: [JLOI2013]删除物品
3192: [JLOI2013]删除物品Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 977 Solved: 558[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题: (1)一共有N个物品,堆成M堆。 (2)所有物品都是一样的,但是它们有不同的优先级。原创 2017-03-12 22:52:42 · 374 阅读 · 0 评论 -
2733: [HNOI2012]永无乡
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2704 Solved: 1432[Submit][Status][Discuss]Description永无乡包含 n 座岛,编号从 1 到 n,每座岛都有自己的独一无二的重要度,按照重要度可 以将这 n 座岛排名,名次用 1 到 n 来原创 2016-11-13 15:46:09 · 404 阅读 · 0 评论 -
1861: [Zjoi2006]Book 书架
1861: [Zjoi2006]Book 书架Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 1271 Solved: 731[Submit][Status][Discuss]Description小T有一个很大的书柜。这个书柜的构造有些独特,即书柜里的书是从上至下堆放成一列。她用1到n的正整数给每本书都编了号。 小T在看书的时原创 2016-10-30 00:08:42 · 671 阅读 · 0 评论 -
1500: [NOI2005]维修数列
1500: [NOI2005]维修数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 10809 Solved: 3367[Submit][Status][Discuss]DescriptionInput输入的第1 行包含两个数N 和M(M ≤20 000),N 表示初始时数列中数的个数,M表示要进行的操作数目原创 2016-03-21 14:41:53 · 466 阅读 · 0 评论 -
1014: [JSOI2008]火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5055 Solved: 1602[Submit][Status][Discuss]Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串原创 2016-02-27 15:38:18 · 571 阅读 · 0 评论 -
1251: 序列终结者
1251: 序列终结者Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3284 Solved: 1338[Submit][Status][Discuss]Description网上有许多题,就是给定一个序列,要你支持几种操作:A、B、C、D。一看另一道题,又是一个序列 要支持几种操作:D、C、B、A。尤其是我们这里的某人,出原创 2016-02-15 18:35:19 · 467 阅读 · 0 评论 -
Codeforces Round #415 (Div. 1) 题解
A: 有nn个互不相同的正整数,记作x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_n 记A={1,2,3,…,n}A = \{1,2,3,\dots,n\} 求∑a⊂A,a≠∅F(a) mod 109+7\sum_{a\subset A,a \neq \emptyset} F(a)\ mod\ 10^9 + 7 在这里,F(a)=maxi,j∈a|xi−xj原创 2017-06-07 14:18:44 · 1189 阅读 · 2 评论