摘要: 在某一时刻牛的状态为,它可能上一时刻它也在这棵树下,或者是从另外一棵树移过来的。这样,我们用 dp[i][j] 来表 示在第 i 个时刻走了 j 步接到的最多苹果数。暂且不管当前这一时刻是否接到苹果, dp[i][j] = max(dp[i-1][j], dp[i-1][j- 1]) ,这... 阅读全文
posted @ 2016-09-20 15:15 StevenLuke 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 如果i为奇数,肯定有一个1,把f[i-1]的每一种情况加一个1就得到fi,所以f[i]=f[i-1] 如果i为偶数,如果有1,至少有两个,则f[i-2]的每一种情况加两个1,就得到i,如果没有1,则把分解式中的每一项除 2,则得到f[i/2] 所以f[i]=f[i-2]+f[i/2]... 阅读全文
posted @ 2016-09-20 14:45 StevenLuke 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 描述 如果统计的个数相同,则按照ASII码由小到大排序输出 。如果有其他字符,则对这些字符不用进行统计。实现以下接口: 输入一个字符串,对字符中的各个英文字符,数字,空格进行统计(可反复调用) 按照统计个数由多到少输出统计结果,如果统计的个数相同,则按照ASII码由小到... 阅读全文
posted @ 2016-09-20 14:30 StevenLuke 阅读(421) 评论(0) 推荐(0) 编辑
摘要: 快排或者随机快排都超时。 快排: #include #include int n; int d[10005]; int partition(int a[], int p, int r) { double x = a[r]; int i = p - 1; ... 阅读全文
posted @ 2016-09-20 12:52 StevenLuke 阅读(271) 评论(0) 推荐(0) 编辑