大致题意： 要打印一长串词语，每个词语有一个对应的打印费用Ci，要给词语分行，一行的总费用记为,M是给定的常数 要求计算一种分行方案使得总费用最小。 数据规模50万。 分析：首先可以想到枚举上一次断行处，这样可以得到最初的状态转移方程： ，复杂度为O(n^2)。 观察一下数据规模为50万，需要优化。 ...
分类：
其他好文 时间：
2017-06-18 21:47:08
阅读次数：
133
题目：http://www.cnblogs.com/ljc20020730/p/7041033.html 1.离散函数(function.pas/c/cpp) 观察右图，图像必须符合任意两点都在直线的下方。故三条直线中只有相邻两顶点之间的连线的斜率最大。故得出一个规律：最大斜率的直线一定由x坐标相邻 ...
分类：
其他好文 时间：
2017-06-17 20:48:01
阅读次数：
189
1010 思路： 斜率优化DP； 跪烂大佬 代码： ...
分类：
其他好文 时间：
2017-06-17 00:13:08
阅读次数：
222
本文的目的是利用（0，1）上的均匀分布随机数生成器生成区间为（imin，imax），斜率为slope的任意归一化线性随机数生成器。 借助（0，1）上的均匀随机数生成器，可以通过反函数法生成任意分布的随机数生成器。 对于C++，生成（imin，imax）上随机数生成器的代码为 其中imin为随机变量最 ...
分类：
其他好文 时间：
2017-06-04 21:26:13
阅读次数：
288
HDU 3507 Print Article （斜率优化） ACM 题目地址： HDU 3507 Print Article 题意： 给定一个长度为n的序列。和一个常数m，我们能够将序列分成任意段，每段的权值为sum(arr[i]) + C(x<=i<=y)，求一种划分方法使得整个序列的权值最小 分 ...
分类：
其他好文 时间：
2017-06-03 12:47:01
阅读次数：
157
斜率优化裸题，模型可以看http://www.cnblogs.com/ka200812/archive/2012/08/03/2621345.html ...
分类：
其他好文 时间：
2017-06-02 22:08:56
阅读次数：
297
怎样高速求取一段区间的平均值 用前缀的思想来看 很easy 可是 本题题意要求的是 大于等于一段长度的区间的平均值的最大值 并且给出的数据范围非常大 O(n*L)的直白比較算法 用于解决此问题不合适 这样的情况下 能够考虑用斜率来表示平均值 然后通过对斜率的讨论和比較斜率来找出最大平均值 我感觉是维 ...
分类：
其他好文 时间：
2017-05-23 14:16:28
阅读次数：
155
Description 小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下 简称B券）。每个持有金券的顾客都有一个自己的帐户。金券的数目可以是一个实数。每天随着市场的起伏波动， 两种金券都有自己当时的价值，即每一单位金券当天可以兑换的人民币数目。 ...
分类：
其他好文 时间：
2017-05-23 11:18:26
阅读次数：
234
Print Article Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 12185 Accepted Submission(s): 3733 ...
分类：
其他好文 时间：
2017-05-21 19:48:03
阅读次数：
183
Covered Walkway Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1496 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-05-21 18:58:04
阅读次数：
205
