题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5945 分析： 很容易想到用bfs，然而会超时，几乎是O(xt)了 这里用单调队列优化， 首先反着来，f[x] 为 x 要到1 的步数，f[1] = 0; 1、第一个条件就是 队列里面的元素个数小于t， ...
分类：
其他好文 时间：
2017-02-16 01:11:42
阅读次数：
238
Trade Problem Description Recently, lxhgww is addicted to stock, he finds some regular patterns after a few days' study.He forecasts the next T days' ...
分类：
其他好文 时间：
2017-02-02 19:07:52
阅读次数：
426
描述 输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6 输入格式 第一行两个数n,m第二行有n个数，要求在n个数找到最大子序和 输入格式 第一行两个数n,m第二行有 ...
分类：
其他好文 时间：
2017-02-02 17:36:13
阅读次数：
171
3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 3327 选择数字 3327 选择数字 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 256000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-01-28 18:55:40
阅读次数：
399
题目链接：hdu 5945 Fxx and game 题意： 让你从x走到1的位置，问你最小的步数，给你两种走的方式，1.如果k整除x，那么你可以从x走一步到k。2.你可以从x走到j，j+t<=x 题解： 看这个数据规模，多半要用O(N)的做法，比赛的时候我当时用的贪心，但这肯定是错的，最终FST了 ...
分类：
其他好文 时间：
2016-12-12 22:06:09
阅读次数：
228
分治背包+单调队列优化。 但是为什么maxn要1w多？。。。不怎么懂。 ...
分类：
其他好文 时间：
2016-11-11 23:39:58
阅读次数：
263
单调队列优化。 好像有点烦。。。调了许久。 ...
分类：
其他好文 时间：
2016-11-11 22:40:20
阅读次数：
177
2016.11.10 BZOJ1592 Usaco2008 Feb]Making the Grade 路面修整：离散+DP BZOJ1051 HAOI 受欢迎的牛 ：tarjan BZOJ2442 修建草坪 ：单调队列优化DP BZOJ3890 Meeting time : 分层DP BZOJ439 ...
分类：
其他好文 时间：
2016-11-11 00:54:02
阅读次数：
257
约翰开车回家，又准备顺路买点饲料了（咦？为啥要说“又”字？）回家的路程一共有 E 公里，这一路上会经过 K 家商店，第 i 家店里有 Fi 吨饲料，售价为每吨 Ci 元。约翰打算买 N 吨饲料，他知道商家的库存是足够的，至少所有店的库存总和不会少于 N。除了购买饲料要钱，运送饲料也是要花油钱的，约翰 ...
分类：
其他好文 时间：
2016-10-20 09:58:55
阅读次数：
376
