自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(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 488

原创 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 404

原创 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 611

原创 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 572

原创 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

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除