2016年10月_Oakley_

原创 BZOJ1112: [POI2008]砖块Klo Treap

BZOJ 1112: [POI2008]砖块KloTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1701 Solved: 597[Submit][Status][Discuss]题解：对于一个长度为K的区间，把这个区间内的砖块的高度都变成中位数是最优的。维护一个平衡树：保持只有K个节点，支持插入删除元素，同

2016-10-21 11:26:56 491

原创 BZOJ1691: [Usaco2007 Dec]挑剔的美食家 Treap

1691: [Usaco2007 Dec]挑剔的美食家Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 752 Solved: 370[Submit][Status][Discuss]Description与很多奶牛一样，Farmer John那群养尊处优的奶牛们对食物越来越挑剔，随便拿堆草就能打发她们午饭的日子自然是

2016-10-17 22:57:08 405

原创 BZOJ3173: [Tjoi2013]最长上升子序列 Treap+树状数组

3173: [Tjoi2013]最长上升子序列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1505 Solved: 784[Submit][Status][Discuss]Description给定一个序列，初始为空。现在我们将1到N的数字插入到序列中，每次将一个数字插入到一个特定的位置。每插入一个数字，我们

2016-10-17 19:52:57 583

原创 BZOJ3192: [JLOI2013]删除物品树状数组

3192: [JLOI2013]删除物品Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 877 Solved: 511[Submit][Status][Discuss]Description 箱子再分配问题需要解决如下问题：（1）一共有N个物品，堆成M堆。（2）所有物品都是一样的，但是它们有不同的

2016-10-15 19:50:35 612

原创 BZOJ4326: NOIP2015 运输计划树链剖分+差分数组+二分+扫描线

4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 772 Solved: 505[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1

2016-10-14 09:00:01 573

原创 BZOJ2951: [Poi2001]Goldmine 扫描线+线段树

2951: [Poi2001]GoldmineTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 42 Solved: 31[Submit][Status][Discuss]DescriptionByteman作为Byteland的The Goldmine（某一公司厂矿）的最有功的雇员之一，即将在年末退休。为了表示对

2016-10-14 08:36:54 625

原创 BZOJ1452: [JSOI2009]Count 二维树状数组

1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2095 Solved: 1233[Submit][Status][Discuss]DescriptionInputOutputSample InputSample

2016-10-13 19:38:10 446

原创 BZOJ3339: Rmq Problem 线段树

3339: Rmq ProblemTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 1004 Solved: 507[Submit][Status][Discuss]DescriptionInputOutputSample Input7 50 2 1 0 1 3

2016-10-12 22:53:36 470

Oakley