lzr010506
lzr010506
全部文章
未归档
bzoj(18)
DP优化(1)
hdu(1)
manacher (马拉车)(1)
poj(7)
博客(4)
博弈论(1)
杂题(1)
树状数组(1)
水题(2)
矩阵快速幂(1)
网络流(2)
计算几何(2)
归档
标签
去牛客网
登录
/
注册
lzr010506的博客
全部文章
/ 未归档
(共51篇)
关于博客的头像问题
博客的头像来源于Po姐的桌面图片,我只是截取了头部
2016-02-13
0
303
bzoj1692 队列变换
Description FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中,每个参赛者都必须让他的奶牛排成一列,然后领她们从裁判席前依次走过。 今年,竞赛委员会在接受队伍报名时,采用了一种新的登记规则:他们把所有队伍中奶牛...
2016-02-13
0
447
后缀数组
其实就是将两篇论文里的东西整合在了一起,并且提供了一个比较好理解的板。 后缀数组 字符串:一个字符串S是将n个字符顺次排列形成的数组,n称为S的长度,表示为len(S)。S的第i个字符表示为S[i]。 子串:字符串S的子串S[i…j],i<...
2016-02-12
0
288
bzoj2434 阿狸的打字机 noi2011
Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按...
2016-02-12
0
366
bzoj2938病毒
Description 二进制病毒审查委员会最近发现了如下的规律:某些确定的二进制串是病毒的代码。如果某段代码中不存在任何一段病毒代码,那么我们就称这段代码是安全的。现在委员会已经找出了所有的病毒代码段,试问,是否存在一个无限长的安全的二进制代码。 示例: ...
2016-02-12
0
368
bzoj4196软件包管理器 noi2015
Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器,你可以通过一行命令安装某一个软件包,然后软件包管理器会帮助你从软件源下载软件包,同时自动解决所有的依赖(即下载安装这个软件包的安装所依赖的其它软件包),完成所有的配置。Debian/Ubuntu...
2016-02-12
0
277
bzoj3196 二逼平衡树
Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在区间内的排名 2.查询区间内排名为k的值 3.修改某一位值上的数值 4.查询k在区间内的前驱(前驱定义为小于x,且最大的数) 5.查询k在区间内的后继(后继定义为大于x,且...
2016-02-11
0
321
bzoj1691 挑剔的美食家
Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔...
2016-02-11
0
351
bzoj3110 K大数查询
Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 Input 第一行N,M 接下来M行,每行形如1 a ...
2016-02-11
0
319
bzoj1190梦幻岛宝珠
<center style="font-family:arial, verdana, helvetica, sans-serif;"> </c...
2016-01-19
0
440
首页
上一页
1
2
3
4
5
6
下一页
末页