自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

岩之痕

Journeying to the Shrine of Intelligence.

  • 博客(9)
  • 收藏
  • 关注
全部文章> 2015年08月
排序：
按最后发布时间
按访问量
RSS订阅
12月 10月 09月 08月 05月 04月 03月 02月

原创 Codeforces 542A. Place Your Ad Here (扫描线进阶 带权值的线段交求最大值) （线段树）

题目：给n个线段：[ L , R]     给m个线段：[ A , B ] 权值为C(1要求：在两组线段中各选一个，使得两个线段的相交部分[ X,Y] 满足 (Y-X)*C 的值最大，求这个最大值以及选择的是哪一对线段。一类线段带权值，一类不带权值，所以，对于每个带权值的线段，找出跟它相交长度最大的线段，遍历就行了。直接做是O(mn)会超时，所以需要用到扫描线，这个

2015-08-31 21:11:13 2499

原创 Codeforces 551 E. GukiZ and GukiZiana (分块搜索)

Codeforces 551 E (分块搜索)

2015-08-29 10:04:13 767

原创 Codeforces 558E. A Simple Task (线段树+计数排序)

线段树+计数排序

2015-08-28 11:00:29 3063 1

原创 HDU 4407 Sum (莫比乌斯反演)

HDU 4407 Sum (莫比乌斯反演)

2015-08-25 23:23:00 734

原创 URAL 2052 . Physical Education (数位DP + 二分)

数位DP + 二分

2015-08-25 22:03:05 600

原创 HDU 3642 Get The Treasury (线段树扫描线进阶--求长方体重叠3次或以上的体积)

线段树扫描线进阶--求长方体重叠3次或以上的体积

2015-08-18 23:44:49 1340

原创 HDU 1255 覆盖的面积 （线段树扫描线）

线段树扫描线求矩形区域重叠两次以上的面积

2015-08-18 23:23:24 1854

原创 POJ 1177 Picture (线段树扫描线)

线段树扫描线求矩形重合部分周长

2015-08-15 20:50:35 2517 3

原创 POJ 2482 Stars in Your Window (线段树扫描线)

用SBT离散化的线段树扫描线

2015-08-14 17:08:43 1310

空空如也

空空如也

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

TA关注的人

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