原题： UVA 1169 http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3610大白书上的原题。代码：#include #include #include ...
分类：
其他好文 时间：
2014-07-07 15:09:20
阅读次数：
386
1.三月下旬把UVa水题刷到了400.2.四月里浑浑噩噩把LOL玩到了30级3.五月初去HITWH打省赛拿了张银牌4.幸运地得到了去上校党课的名额，还过了考试5.五月底CF终于打成了紫色6.期间零零散散地刷了一些概率DP，队列优化DP，线段树等题目7.六月上旬考了英语六级，听力全蒙，生死未卜8.为应...
分类：
其他好文 时间：
2014-07-06 17:18:48
阅读次数：
238
块设备不能向字符设备那样访问，而是要先将请求放入队列，优化调整顺序后再执行，这种访问方式称为"电梯调度算法"。本篇文章通过ramdisk、nand flash、nor flash来讲解如何写块设备驱动程序。一、ramdisk1.因为块设备驱动程序是将请求放入队列然后调整顺序后执行，所以我们需要先定义...
分类：
系统相关 时间：
2014-07-05 18:09:48
阅读次数：
370
题目链接：http://61.187.179.132/JudgeOnline/problem.php?id=1855题意：最近lxhgww又迷上了投资股票， 通过一段时间的观察和学习，他总结出了股票行情的一些规律。 通过一段时间的观察，lxhgww预测到了未来T天内某只股票的走势，第i天的股票买入价...
分类：
其他好文 时间：
2014-06-23 07:17:39
阅读次数：
722
单调队列优化DP。定义dp[i][j]表示第i天手中有j股股票时，获得的最多钱数。转移方程有：1.当天不买也不卖:
dp[i][j]=dp[i-1][j];2.当天买了j-k股: dp[i][j]=max(dp[r][k]+(j-k)*Ap[i]);
(r=1,所以i>w+1时才能转移，这是i#in...
分类：
其他好文 时间：
2014-06-02 20:03:15
阅读次数：
191
题意：中文题。不说了。注意一些地方，机器的执行过程是没有顺序的，而且每个机器可以用多次。第一次执行的机器不消耗转移时间K。用dp[i][j]表示第i个机器完成第j个步骤的最短时间，sum[j][i]表示第i个机器完成前j个步骤的时间。比较容易想到一个朴素的状态转移方程：dp[i][j]=min{dp...
分类：
其他好文 时间：
2014-06-02 19:48:58
阅读次数：
261
题目：
链接：点击打开链接
题意：
给出N种设备的价值和数量，怎样尽可能的平分。
算法：
多重背包。
思路：
1.转化为01背包解决。2.使用单调队列优化O(VN)算法。
代码：
法一：
#include
#include
#include
using namespace std;
int n;
int v[55],m[55];
int...
分类：
其他好文 时间：
2014-05-22 09:09:38
阅读次数：
205
Toll! Revisited
大致题意：有两种节点，一种是大写字母，一种是小写字母。首先输入m条边，当经过小写字母时需要付一单位的过路费，当经过大写字母时，要付当前财务的1/20做过路费。问在起点最少需要带多少物品使到达终点时还有k个物品。当有多条符合条件的路径时输出字典序最小的一个。
思路：已知终点的权值，那么可以从终点向前推。求终点到起点的最短路径，然后按字典序打印路径。
比较...
分类：
Web程序 时间：
2014-05-07 06:05:27
阅读次数：
374
根据题意，很明显可以推出DP方程。
假如只考虑向左的方向：
dp[t][i][j]: 第t个时间段末滑行到i,j最长滑行的距离。
dp[t][i][j]=dp[t-1][i][1..k]+(j-k)=dp[t-1][i][1..k]-k+j（k
最终时间复杂度为O(n*m*k)
#include
#include
#include
#include
#include
using nam...
分类：
其他好文 时间：
2014-05-07 04:49:13
阅读次数：
363
单调队列入门题。。。
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天卖 ：dp[i][j]=max(dp[i][j],dp...
分类：
其他好文 时间：
2014-05-04 09:13:22
阅读次数：
303
