题意：给出n个地点 和 每个地点的油价 ，有 m 条边 ， 并给出每条边长度 。1单位汽油可以走1千米 ， 油箱的容量为 c ， 在初始点 s 时 ， 油箱中的油为 0 ， 求s 到 t 的最小花费 。
解法： 定义 状态 d[i][j] 表示到达 地点 i 且油箱中有 j 单位油时的最小 花费。 对于状态的转移时 ， 有两种方法：
1、把每个点的所有状态都求出
2、不把每个点的状...
分类：
其他好文 时间：
2014-05-10 09:08:57
阅读次数：
365
题意：坐飞机从 a 地到 b 地 ，在最多停留s次时 ， 最小花费是多少？
在题目给出的地点 ， 是按从远到近给出的 ， 并且给出的航班中 ， 不会有从远地点到近地点的航班。
因此从这可以看出 ， 题目给的图是一个DAG图 ， 那么我们就能用toposort来找最短路。
注意： 会有重边
解法：
构造一个数组 d[i][j] ， 表示从开始点 s 到点 i...
分类：
其他好文 时间：
2014-05-10 08:51:56
阅读次数：
391
Given a binary tree, find the maximum path
sum.The path may start and end at any node in the tree.For example:Given the
below binary tree, 1 ...
分类：
其他好文 时间：
2014-05-07 09:36:09
阅读次数：
300
题目链接：uva 12105 - Bigger is Better
题目大意：有n根火柴，要组成一个数字能够整除m，并且最大。
解题思路：dp[i][j]表示用了i个火柴，组成的数字模掉m余j的情况，只不过状态保留的是字符串。
#include
#include
#include
#include
using namespace std;
const int...
分类：
其他好文 时间：
2014-05-07 07:59:52
阅读次数：
314
题目链接：1543 - Telescope
题意：按顺序给定圆周上一些点，问用选一些点组成m边形面积的最大值。
思路：dp，dp[i][j][k] 表示第一个点为i，最后一个点为j，当前选择k的最大值，因为多选一个点，会多的面积为他和第一个点和最后一个点构成的三角形面积，然后利用海伦公式求面积，状态转移为：dp[i][j][x] = max(dp[i][j][x], dp[i - 1][j][...
分类：
其他好文 时间：
2014-05-07 07:57:49
阅读次数：
301
题目链接：uva 10641 - Barisal Stadium
题目大意：按照顺时针给出操场的周边点，然后给出周围可以建设照明灯的位置，以及在该位置建设照明灯的代价，照明灯照射的范围与操场的边界相切，现在要求一个最小的花费，要求操场的所有边都被照射到。
解题思路：dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价，这样转移方程也很好写，只要有某个等得照射范围...
分类：
其他好文 时间：
2014-05-07 06:47:42
阅读次数：
367
题意：所有n个人围成一个圈，
#include
#include
struct Node
{
int data;
Node *next;
Node *prior;
};
Node* CreateList(Node* &head, int n);
Node* searchk(Node *ptr, Node* &head, int k);
Node* rsearchm(Node...
分类：
其他好文 时间：
2014-05-07 06:26:28
阅读次数：
327
本文讲述了底层引擎因为引用计数gc机制使用不当，引起内存泄漏的问题
分类：
其他好文 时间：
2014-05-06 11:05:25
阅读次数：
299
