BZOJ
文章平均质量分 78
ZWGEFMU
这个作者很懒,什么都没留下…
展开
-
BZOJ 1911 特别行动队
Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source 一道斜率优化的裸题,几乎就是玩具装箱的模型。。 仿照玩具装箱的公式化简的方式最后得到斜率式如下: (dp[k]-dp[j]+a*s[k]*s[k]-原创 2015-07-24 10:50:53 · 430 阅读 · 0 评论 -
BZOJ 3675 序列分割
Description 小H最近迷上了一个分割序列的游戏。在这个游戏里,小H需要将一个长 度为N的非负整数序列分割成k+l个非空的子序列。为了得到k+l个子序列, 小H将重复进行七次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的 序列一一也就是一开始得到的整个序列); 2.选择一个位置,并通过这个位置将这个序列分割成连续的两个非空的新原创 2015-07-24 10:46:10 · 441 阅读 · 0 评论 -
BZOJ 1010 玩具装箱
Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形原创 2015-07-24 10:29:16 · 352 阅读 · 0 评论 -
BZOJ 1001 狼抓兔子
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y)(x+1,y) 2:(x,y)(x,y+1) 3:(x,y)(x+1,y+1) 道路原创 2015-07-24 09:44:36 · 454 阅读 · 0 评论 -
BZOJ 1036 树的统计
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 III. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身 Input原创 2015-07-24 09:43:11 · 393 阅读 · 0 评论 -
BZOJ 1012 最大数maxnumber
Description 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数原创 2015-07-24 10:59:23 · 339 阅读 · 0 评论 -
BZOJ 1008 越狱
Description 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 Input 输入两个整数M,N.1 Output 可能越狱的状态数,模100003取余 Sample Input 2 3 Sample Output 6 HIN原创 2015-07-24 11:27:47 · 357 阅读 · 0 评论