- 博客(8)
- 收藏
- 关注
原创 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 498
原创 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 414
原创 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 596
原创 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 618
原创 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 582
原创 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 637
原创 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 456
原创 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 478
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人