自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4)
  • 收藏
  • 关注

原创 分块大法

所谓分块,就是将原序列处理成各个小块,目的是尽量地达到处理和询问之间的平衡。对于分块类问题,常常可以提取出“在给定区间内进行操作,或询问区间内满足给定条件的元素等”。接下来,例题。首先是男神hzwer的博客链接 hzwer 因为下述题目皆由此改变。问题 A: 小Z的课堂检测 时间限制: 1 Sec 内存限制: 128 MB 题目描述 大家都知道小Z的课总是十分快的(鬼知道为什么),然后我

2017-05-25 15:53:32 8343 6

原创 邮局、区间、坐标

一些动规分类和简单例题。Example.1 括号序列题目描述 定义如下规则序列(字符串): 1.空序列是规则序列; 2.如果S是规则序列,那(S)和[S]也是规则序列; 3.如果A和B都是规则序列,那么AB也是规则序列。 例如,下面的字符串都是规则序列: (), [], (()), ([]), ()[], ()[()] 这几个不是规则序列: (, [, ], )(, (

2017-05-23 09:38:22 335 1

原创 简单DP

一些DP的经典陈题, 简单罗列回顾。Example 1. 导弹拦截题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意 的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所 有的导弹。 输入导弹一次飞来的高度(雷达给出的高度不大于

2017-05-22 19:06:52 612 1

原创 关于状压

** 动态规划——状态压缩 ** 这里引入集合的概念,此集合可以理解为元素的状态集合 直接例题 EXAMPEL 1. 铺砖块 题目描述 现有n*m的一块地板,需要用1*2的砖块去铺满,中间不能留有空隙。问这样方案有多少种 输入 输入n,m(1 有多组输入数据,以m=n=0结束 输出 输出铺砖块的方案数 样例输入 1 2

2017-05-18 14:23:13 415 1

空空如也

空空如也

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

TA关注的人

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