Description 在经过一段时间的经营后，dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架，而要开始自己生产产品了！产品的生产需要M个步骤，每一个步骤都可以在N台机器中的任何一台完成，但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同，它们完成每一个步骤的所需时间也不同。 ...
分类：
其他好文 时间：
2017-07-13 22:51:29
阅读次数：
248
dp+优化 很明显可以用单调队列优化。 记录下自己犯的sb错误： 数组开小，sum没搞清。。。 #include<cstdio> #include<cstring> using namespace std; const int N = 110, M = 10010; int n, m, k, ans ...
分类：
其他好文 时间：
2017-07-05 01:15:22
阅读次数：
210
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 题意：中文题（边被赋予两种属性，一种是路径，一种是花费），然后略。（逃...... 今天看了卿学姐的视频，初尝SPFA和Dijkstra。 一个是用队列优化，一个是用优先队列优化。这道题目用这两种 ...
分类：
其他好文 时间：
2017-07-02 23:21:55
阅读次数：
153
【BZOJ2806】[Ctsc2012]Cheat Description Input 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的01串，表示标准作文库接下来N行的01串，表示N篇作文 第一行两个整数N，M表示待检查的作文数量，和小强的标准作文库的行数接下来M行的 ...
分类：
其他好文 时间：
2017-06-28 10:50:49
阅读次数：
125
代码基本是跟着yy dalao码的吧， 主要是要知道单调队列优化要怎么做， f[i][j]表示第i天手里有j股时的收益。 从第一天到第w+1天初始化为-e[i].ap*j（因为此时只能买不能卖），其余为-inf。 分三种情况： 1.不买不卖：即f[i][j]=max(f[i][j],f[i-1][j ...
分类：
其他好文 时间：
2017-06-11 21:18:18
阅读次数：
254
题目链接：http://poj.org/problem?id=1511 题目大意：给你n个点，m条边（1<=n<=m<=1e6）,每条边长度不超过1e9。问你从起点到各个点以及从各个点到起点的最小路程总和。 解题思路：这里用了优先队列优化的dijkstra复杂度mlogn,从起点到个点最短路径直接算 ...
分类：
其他好文 时间：
2017-06-11 00:59:47
阅读次数：
305
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544 题目大意：找点1到点n的最短路（无向图） 练一下最短路。。。 dijkstra+队列优化: bellman-ford: floyd: spfa: ...
分类：
其他好文 时间：
2017-06-11 00:25:16
阅读次数：
270
Power收集 思路： 单调队列优化dp； 代码： ...
分类：
其他好文 时间：
2017-06-10 19:26:22
阅读次数：
135
单调队列入门题。。。 dp[i][j]:第i天。手中拥有j个股票时，获得的最大利润。 若第i天不买不卖：dp[i][j]=max(dp[i][j],dp[i-1][j]); 若第i天买 ：dp[i][j]=max(dp[i][j],dp[i-w-1][k]-(j-k)*ap[i]); 若第i天卖 ： ...
分类：
其他好文 时间：
2017-06-10 12:27:51
阅读次数：
161
又是一道单调队列优化dp的题目 这道题呢 先要了解一个结论，在多种可行的堆叠方案中，至少有一种能使层数最高的方案同时使得底边最短。即底边最短的，层数一定最高。 这个是zkw大神得出的 我也不会证明来着 反正这样之后我们就可以得出正确的方法了 递推式 F[i]=min(sum[j-1]-sum[i-1 ...
分类：
其他好文 时间：
2017-06-09 20:22:02
阅读次数：
164
