先对开始时间进行排序，在利用优先队列是结束时间早点先出队；
因为时间只有20000，我们可以去枚举每个单位时间，看要给分配给那个任务，
如果某个时间队列中还有结束时间大于枚举的时间，就跳出判断是在mid的右边。
#include
#include
#include
#include
#include
#include
#include
using namespace std;
...
分类：
其他好文 时间：
2014-08-08 12:59:45
阅读次数：
265
先从中找出性能最好的那个数，
在用钱比较少的去组合，能组出来就表明答案在mid的右边，反之在左边，
#include
#include
#include
#include
#include
using namespace std;
map vic;//以字符映射数字
int end,start;
int num;
int m,n;
int sba,sbb;
char na...
分类：
其他好文 时间：
2014-08-08 12:59:35
阅读次数：
266
题目： UVA - 624CD（递推+ 路径打印）
题目大意：给出一组数据，给定一个N，问这些数据能否拼凑出不大于N的最接近N的数据，可以的话输出最接近N的数据，并且打印出最长路径（要求要找输入的顺序）。
解题思路：dp【j】：代表凑出J这个数值最多需要几个数。d【j】 = Max （d【j - v【i】】 + 1。
打印路径，如果取得是最小...
分类：
其他好文 时间：
2014-08-08 12:57:16
阅读次数：
213
题目：UVA - 10066The Twin Towers（LIS）
题目大意：求两个整数序列的最长公共子序列。
解题思路：和uva10405同样的思路。注意每组输出后面要输出空行，不然会WA。
代码：
#include
#include
const int N = 105;
int s1[N], s2[N];
int l[N][N];
int l1, l2...
f (0) = 0 and f (1) = 1f (i+2) = f (i+1) + f (i) for every i ≥ 0
Sample input
three integers a,b,n where 0 ≤ a,b 64 (a and b will
not both be zero) and 1 ≤ n ≤ 1000.
T
a b n
3...
分类：
其他好文 时间：
2014-08-08 12:47:05
阅读次数：
256
uva 11478 Halum（图论-差分约束）
题目大意：
你可以给每个点的入边加一个值和出边加一个值，问你最小的边权最大是多少？
解题思路：
用二分枚举答案假设为x，那么 w(a,b)+sum[a]-sum[b]>=x，这些不等式构成了差分约束系统。...
分类：
其他好文 时间：
2014-08-08 12:44:25
阅读次数：
205
题目：UVA - 10192Vacation(LIS)
题目大意：求两个字符串的最长公共子串。
解题思路：递推公式： s1【i】 = s2【j】 ， l【i】[j] = l[i - 1] [j - 1] + 1;
s1【i]】!= s2【j】 , l【i】【j】 = Max (l[i - 1] [j]...
分类：
其他好文 时间：
2014-08-08 09:38:55
阅读次数：
176
题目的本意是求LCS，但由于每个序列的元素各不相同，所以将A序列重新编号{1,2,,,p+1}，将B序列重新编号，分别为B中的元素在A中对应出现的位置(没有的话就是0)。在样例中就是A = {1 7 5 4 8 3 9}，B = {1 4 3 5 6 2 8 9}重新编号以后：A = {1 2 3 ...
分类：
其他好文 时间：
2014-08-08 09:29:55
阅读次数：
341
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3f
const int N = 1005;
int n;
double p, pl, pr, dp[N];
double solve() {
p = 1 - pl - pr;
dp[0] = 0; dp[1] = 1 / p;...
分类：
其他好文 时间：
2014-08-08 02:04:15
阅读次数：
251
1 /* 2 一张有20个顶点的图上。 3 依次输入每个点与哪些点直接相连。 4 并且多次询问两点间，最短需要经过几条路才能从一点到达另一点。 5 6 bfs 水过 7 */ 8 #include 9 #include10 #include11 #include12 #include13 usi.....
分类：
其他好文 时间：
2014-08-08 01:46:15
阅读次数：
203
