|
|||
|
摘要：
先排序42 102 113 203 21在用优先队列，按价值小的优先，day<=s[i].d入队，队列的容量要<=day,如>day，出队View Code #include<stdio.h>#include<algorithm>#include<iostream>#include<queue>using namespace std;struct data{ long long d; long long p;}s[100009];struct data1{ long long d; long long p; data1(data 阅读全文
posted @ 2012-02-04 18:26 huhuuu 阅读(422) 评论(0) 推荐(0) 编辑
摘要：
给出背包的容量W、物品费用,每件物品只能取一次，求装满背包的方案总数以及最优方案总数（使物品总价值最大的方案，这里背包不需要装满）输入描述第一行有一个数k,代表有k组样例，每组样例有n+1行,第一行有两个数n,W,分别代表物品的件数，和背包容量，接下来为n行 每行有两个数，物品的费用c、物品的价值w输出描述每个样例输出一行，包含两个数：装满背包的方案总数以及最优方案总数，中间用空格隔开样例输入11 102 3样例输出0 1装满背包的方案总数简单最优方案总数if(f[j].p<f[j-s[i].c].p+s[i].w) 更新数据if(f[j].p==f[j-s[i].c].p+s[i].w 阅读全文
posted @ 2012-02-04 18:20 huhuuu 阅读(493) 评论(0) 推荐(0) 编辑
摘要：
给你一个字符串，它是由某个字符串不断自我连接形成的。 但是这个字符串是不确定的，现在只想知道它的最短长度是多少Sample Input8cabcabcaSample Output3用到了kmp里的next自身匹配View Code #include<stdio.h>#include<math.h>char ss[1000009];int next[1000009];void getnext(char *s,int next[]){ int i,j; i=0;j=-1; next[0]=-1; while(s[i]) { if(j == -1||s[i... 阅读全文
posted @ 2012-02-04 10:40 huhuuu 阅读(981) 评论(0) 推荐(0) 编辑 |
|||
