第i年的牛数=第i-1年的+第i-1年能生的dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )#include #include using namespace std;int dp[60];int main(){ dp[1] = 1; dp[2] = 2; ...
分类：
其他好文 时间：
2015-09-08 21:59:16
阅读次数：
123
http://acm.hdu.edu.cn/showproblem.php?pid=2018万万没想到啊。。。居然要用递归，做不出来，可耻的ctrl + v了别人的答案。分析能力都没了。 1 #include 2 3 int f(int n) 4 { 5 if (n < 4) 6 ...
分类：
其他好文 时间：
2015-09-02 18:33:15
阅读次数：
188
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 53630 Accepted Submission(s): 26935
Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母...
分类：
其他好文 时间：
2015-08-28 21:29:12
阅读次数：
107
题意：
一排母牛站成一排，给出牛的身高，每只牛都只能往右看，对于每只母牛有一个c[i]
c[i]代表i能看见多少只牛，矮的牛看不见高的牛，问所有c[i]的和是多少。
思路：
我们转换一下，其实就是求对于每只母牛能被看见多少次，显然是对于它往左单调递增的牛都能看见它
那么我们维护一个这样的单调栈，每次都将小于等于它的出栈，那么栈中的元素的个数就是能看见它的个数
这样再把该元素插入栈就...
分类：
其他好文 时间：
2015-08-10 16:13:24
阅读次数：
95
描述： 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？代码： 第n年的牛，等于第n-1年的牛（已有的）+第n-3年的牛（第n年可生产的）。#include#include#include#include#incl.....
分类：
其他好文 时间：
2015-08-04 13:15:50
阅读次数：
110
据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。 在寻找回文时不用理睬那些标点符号、空格(但应该保留下来以便做为答案输出),只用考虑字母'A'-'Z'和'a'-'z'。要你寻找的最长的回文的文章是一个不超过20,000个字符的字符串。 我们将保证最长的回文不会超过2,000个字符(在除去标点符号、空格之前)。...
分类：
其他好文 时间：
2015-07-25 16:52:31
阅读次数：
169
有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？因为前三年的小母牛到了第四年会生小牛，再加上前一年的母牛头数就是某年母牛的总数。f(1)=1;f(2)=2;f(3)=3;.........f(n)=f(n-1)+f(n...
分类：
其他好文 时间：
2015-06-21 14:27:16
阅读次数：
134
解释还是很简单的,先明确f(n)的含义,第n年有的牛数第一个公式,不用多说,第零年（开始）,第一年,第二年,第三年,都只有1头牛第四年后,牛的数量由两部分构成,去年的所有牛和所生下的小牛组成,前者就是f(n-1),应该没有异义；由于不是所有牛都能生小牛,只有3牛以前的老牛才会生小牛,而每只老牛只生一...
分类：
其他好文 时间：
2015-06-09 21:46:01
阅读次数：
249
母牛的故事
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 59 Accepted Submission(s) : 38
Font: Times New Roman | Verdana | Georgia
Font Size:...
分类：
其他好文 时间：
2015-06-06 09:18:50
阅读次数：
109
母牛的故事
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51707 Accepted Submission(s): 25922
Problem Description
有一头母牛，它每年年初生一头小母牛。每头小母...
分类：
其他好文 时间：
2015-05-25 20:26:35
阅读次数：
120
