DP
文章平均质量分 78
ZSYZlhy
OI渣渣。
展开
-
【OI做题记录】【BZOJ】【SCOI2009】windy数
试题编号:BZOJ1026 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道, 在A和B之间,包括A和B,总共有多少个windy数? 输入描述 包含两个整数,A B。 输出描述 一个整数 输入样例 【输入样例一】原创 2016-12-11 16:47:24 · 245 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【Usaco2008 Mar】土地购买
题目描述 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 <= 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价格是它们最大的长乘以它们最大的宽, 但是土地的长宽不能交换. 如果FJ买一块3x5的地和一块5原创 2016-12-02 12:47:14 · 459 阅读 · 0 评论 -
【OI做题记录】【BZOJ】【斜率优化DP】【HNOI2008】玩具装箱
题目描述 P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压 缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过 压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容 器中有多个玩具,那么两件玩具之间要加入一个单位长度的填充物,形式原创 2016-12-01 13:13:45 · 294 阅读 · 0 评论