摘要: 题目信息:Alice's Chance解法: 利用最大网络流,以0表示源点,1表示汇点,以源点建立与每一天的边,边的容量是1,根据题目数据建立每周的给定的一天与每个电影之间的边,容量为1,建立每个film与汇点的边,容量为该部电影所需花费的时间,求出最大流和每部电影所花费天数的和比较,相等输出yes,否则输出No源代码://Accepted 2196K 922MS //很险差点超时 #include<iostream>#include<queue>#include<cstring>using namespace std;#define VEX 500 阅读全文
posted @ 2012-05-07 18:31 AndyDHG 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目信息:Palindrome利用动态规划+滚动数组,主要考虑到字符串比较长; 1 //Accepted 296K 688MS 2 #include<iostream> 3 #include<cstring> 4 5 using namespace std; 6 int c[2][5002]; 7 char str1[5002],str2[5002]; 8 int LCSLength(int n) 9 {10 int i,j;11 int e=0;12 memset(c,0,sizeof(c));13 for(i=1;i<=n;++i)14 {15 ... 阅读全文
posted @ 2012-05-07 16:52 AndyDHG 阅读(256) 评论(0) 推荐(0) 编辑