摘要：很水的DP= =基本上都不能叫DP了，有点贪心的成分了。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=1299View Code 1 #include<stdio.h> 2 #include<string.h> 3 int b[1100],maxlen[1100]; 4 int main() 5 { 6 int n,m,i,j; 7 scanf("%d",&n); 8 for(i=1;i<=n;i++) 9 {10 scanf 阅读全文

摘要：很水很水的DP。课本上的模板题。题目链接http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2080View Code 1 #include<stdio.h> 2 #include<string.h> 3 int map[510][510]; 4 char str1[510],str2[510]; 5 int main() 6 { 7 int len1,len2,i,j; 8 while(gets(str1)) 9 {10 gets(str2);11 ... 阅读全文

摘要：思路 从网上拿的。。。先输入N表示有N头牛，接下来的N个数是各个牛所在的位置。如果一头牛对另一头牛Moo，那么Moo数就是1号牛所在位置i与2号牛所在位置j的差值，又因为1号牛Moo过去，所以2号牛也要Moo回来，于是Moo数就变为2倍了。1号牛要对剩余所有（N-1）头牛都Moo，如果我们将牛按顺序排好，每头牛i只对它身后的（N-i）头牛Moo，意思是，我们只考虑某头牛Moo出去的，而不考虑别的牛对它Moo回来的，那么它也不对在它前面的牛Moo，那么这就是一个简单的数学问题，每头牛i只对身后的（N-i）头牛Moo。因为所有牛还要Moo回去，所以最后结果乘2就可以了。这就想到可以用循环来实现，对 阅读全文

摘要：它是在1978年由Merkel和Hellman提出的。它的主要思路是假定某人拥有大量物品，重量各不同。此人通过秘密地选择一部分物品并将它们放到背包中来加密消息。背包中的物品中重量是公开的，所有可能的物品也是公开的，但背包中的物品是保密的。附加一定的限制条件，给出重量，而要列出可能的物品，在计算上是不可实现的。背包问题是熟知的不可计算问题，背包体制以其加密，解密速度快而其人注目。但是，大多数一次背包体制均被破译了，因此现在很少有人使用它。DD牛的背包九讲P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是c，价值是w。求解将哪些物品装入背包可使这些物品的费用总和不超过背包 阅读全文

摘要：简单DP题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1257View Code 1 #include <stdio.h> 2 #define M 100000 3 int x[M],y[M]; 4 int main() 5 { 6 int n,i,j,c; 7 y[0]=0; 8 while(scanf("%d",&n)!=EOF) 9 { 10 c=0; 11 for(i=0;i<n;i++) 12 { 13 scanf(... 阅读全文

摘要：这道题是上学期的上机题，上学期完全看不懂什么意思，其实这个题就是个马拦过河卒的问题，但是我还是没思路。water师父告诉我用动态规划可以做，无奈我太愚笨，让他讲了一遍才懂。不过效率比water神用动态规划做的提高了15ms.仰慕water神用DP做。要注意判断边界。题目描述Tom和Alice结婚一段时间了，感情非常好，一天他们相约去旅行，终点在遥远的地方。地形是非常复杂的，路途是非常曲折的。但我们简化一下是一个矩阵。起点也就是他们家在矩阵的左下角，终点也就是他们要去的遥远的地方在右上角，矩阵行列的交点是他们可以驻足的地方，但是有的却是陷阱，他们是不能从那里通过的。Tom要听Alice的，只会往 阅读全文