沉溺的专栏

题目大意：你有c美元，没有股票，给你m天时间和n支股票供你买卖，每天只能买卖一手股票，对于第i支股票，知道他的第j天的每股价格为Pij，一手为si股，且每天最多能持有ki手这支股票，且所持股票的总手数不能超过k，问你m天后最多能得到的钱（最后一天结束时不能持有任何股票），并打印路径。思路：一看数据范围，很容易想到是状压。我的思路是开d[ i ][ j ] 表示前i天手上每支股票的手数为j，则

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2414题目大意：给你一个 r*c 的方格图，有n个小方格上有小怪，你可以从边界上发射子弹，子弹会把你发射过去的那一行或者列的全部小怪都清掉。问你最少需要多少发子弹，可以把怪全清掉，然后输出具体方案。

题目：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1127题目大意：现在有n个客户，他们要乘出租车，他们每个人，有一个出发时间t，起点位置和终点位置。现在要安排尽量少的出租车送他们到目的地。出租车必须在客户出发前至少提前一分钟赶到那个

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031题目大意：给你一个n个点，m条边的有向图。问你平均权值最小的有向环。输出这个平均权值。解题思路：问你这个权值，二分答案是很容易想到的，然后对每条边 - mid，再 spfa 判负环。还有就

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2369题目大意：现在你要去机场，知道起点和终点，两种路线，商业型和经济型，商业型你只能乘一站，其他做经济型。给你m条经济型的边和k条商业型的边，并且最优解唯一。让你求出最优解的路线，打印出来，然后给

题目大意：给你n个人的分数，让你从大到小排序，现在只有一种操作，将 i 个分数变成 j 个分数，其他分数的相对顺序不变，费用为 i + j，问你完成操作最小的费用。思路：具体看论文吧：看了半天，终于有点那么理解，代码敲了一点敲不下去了，有个地方处理不好，唉，感觉好复杂的一道题目啊，自己想肯定是想不出来的，先放放吧。。有两个代码，乱搜搜出来的，先放上来吧，过段时间再来研究：代码1：

题目大意：有n个比特，数字是 k ，现在要传输这n个比特，从左到右传输，每个比特传输有延迟，第i个比特到达的时间是 i ~ i+d，如果有多个同时到达，则顺序任意，问你能组成的数字的种数是多少，还有最大最小值是多少？思路：最大最小值很好求，关键是那个种数，DP想了半天没想出来，没有好的思路，网上乱搜了两个代码，看了半天都没看懂，先贴上来吧，以后有时间再来搞。。如果有哪位大神路过，希望能指点

题目大意：给你两个字符串a、b，可以把a分成任意段，然后分别转换为b，有三种操作，把一个字母替换掉，把一个字母删掉，在指定位置插入一个字母，问你a分段，然后各自转换为b，最小的操作总数。思路：先二分答案，然后设d[ i ][ j ] ，像最长公共子序列一样进行DP，相同的+0，不同的+1，这里还有个关键，就是分段，那么我们判断d[ i ][ m ] ，如果d[ i ][ m ]自己想的时候

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3069题目大意：有两个人，他们在某一天各要依次用一些物品，每种物品只有一个，也就是相同的物品不能在同一个时间段用，每个人用每个物品都有一个时间，问你怎么安排，使他们都用完的时间最小，然后输出这个最小时间。思路：很明显的DP，设两个为p、q， i、j 这两个维是很明显

题目大意：3个桩的汉诺塔，每个数据给你一个n，表示盘子的个数，所有盘子起先都是在 A 上，给你一个列表，6个成对的字母，比如 AB 是表示把 A 顶上的盘子移动到 B 上，它整个流程是这样的：从头开始走那个表，找到第一个合法的移动（就是普通汉诺塔的规则一样，再加上后面的那个条件），然后就退出，又从头开始走第二遍表。这里还有另外一个条件，就是同一个盘子不能被连续的移动两次（in a row 原来是连

题目大意：反正是没怎么看懂，可以看一下这位大牛的博客 http://hi.baidu.com/_lt_zyc/item/bcfb7af5f9280801d6ff8cd7，说实话，看了之后，也不是很懂。。。思路：这位大牛里的博客里也说了，可我还不是很理解，题意有点坑，先放一放吧，今天太晚了，以后再来填。。 = =代码如下（借鉴着别人的代码，自己也写了个 ，因为写得比较挫，INF由于一直加，会

题目：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27703#problem/B题目大意：现在有k个机子要从s 运到t