摘要： 280K 63MS GCC 600B 2009-01-10 23:08:06 哭死了，这道题目竟然错了十几次之多。 是一道很简单的题目：最长下降子序列问题。。。。。 刚开始错在数组开的太小，导致runtime error， 其次，误以为最后... 阅读全文

摘要： 4228K 0MS GCC 568B 2009-01-09 11:00:31 注意：这道题目是多case。。。。害我在这上面wrong了n次。 数组best[i][j]，第一个字符串前i位和第二个字符串前j位能做到的最优值。 分析： 1）a... 阅读全文

摘要： 328K 16MS G++ 859B 2009-01-09 10:02:27 因为看到最后组合的字符串长度会等于两个字符串长度之和，以为很简单，想用 while(i#include #include char first[202],sec... 阅读全文

摘要： 328K 0MS GCC 983B 2009-01-09 08:57:52 对字符串的最后一位分析，分三种情况：（第一个字符串有n位，第二个字符串有m位） 1）n位和m位匹配+前面子串的最优值（第一个基因的前n-1位，第二个基因的前m位） ... 阅读全文

摘要： 题目很简单，多一个记录。。。。 忘了一个等于号，害我弄了大概一个小时。。。 郁闷了，考虑真不全面。。 代码如下： Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#include #include char a[105][35],b[10... 阅读全文

摘要： 核心代码就是： f1[i]=f0[i-1]; f0[i]=f1[i-1]+f0[i-1]; i表示数的位数，f1表示以1为结尾的数的个数，f0表示以0为结尾的数的个数 那么最后结果就很简单啦，就是f1+f0哦，注意要用__int64 代码如下： Code Code highlighting produced by Actipro CodeHighlighter (freeware)http:/... 阅读全文

摘要： 1080K 0MS 是不是我太久没做题目的关系， 我记得曾经在输入后面不加eof跟加eof是等价的啊。。。。 害我tle了n次，最后加了一下，就变成0ms了。。。 不多说了，因为是经典的动态规划题： 直接看代码好了： Code Code highlighting produced by Actipro Co... 阅读全文

摘要： 5196K 16MS G++ 414B 刚开始还苦恼着要不要自己重新再推一个公式出来 后来发现他给的空间和时间限制，应该是足够的，就试了一下，结果就是上面这样子。 题目思路就是：首先生成结果 主程序里直接调用就可以了。 代码如下： Code Code hi... 阅读全文

摘要： 题目大意： Consider a three-parameter recursive function w(a, b, c): if a 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20) if a #include int a,b,c,m[22][22][22]; void init() { for(a... 阅读全文

摘要： 经典动态规划题 题目大意：对于一个有数字组成的二叉树，求由叶子到根的一条路径，使数字和最大，如： Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30 思路就是由下向上动态规划，保存页子节点到当前节点的最大值，最后结果就是num[0][0]（num用来存放三角数据） 代码如下： Code Code h... 阅读全文