阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29868 Accepted Submission(s): 14028
Problem Description
今年的ACM暑期集训队一共有18人，分为...
分类：
其他好文 时间：
2016-05-12 19:14:40
阅读次数：
94
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 29848 Accepted Submission(s): 14018
Problem Description
今年的ACM暑期集训队一共有...
分类：
其他好文 时间：
2016-05-07 10:43:23
阅读次数：
129
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29530 Accepted Submission(s): 13853 Pro ...
分类：
编程语言 时间：
2016-04-07 18:21:31
阅读次数：
305
递推思路:第n位取值有①E或F②O对于① 第n-1位任意 取法有arr[b-1]种 那么n位符合条件的组合有 2*f[n-1];对于② 第n-1位只能取E F 而第n-2位任意 取法同上思路即f[n-2] 那么n位符合条件的组合有2*f[n-2];综上:arr[n]=arr[n-1]*2+arr[n...
分类：
其他好文 时间：
2015-08-19 19:23:58
阅读次数：
202
C - 阿牛的EOF牛肉串
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice HDU
2047
Description
今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、...
分类：
其他好文 时间：
2015-07-24 01:34:52
阅读次数：
142
#include using namespace std;long long s0,s1,s2,s3;int main(){ int i,n; while(cin>>n) { s0=3;s1=1; s2=1;s3=1; for(i=2;i<=n;i++) { s2=s1*...
分类：
其他好文 时间：
2015-07-19 11:31:11
阅读次数：
113
问题：
递推，在算元素时必须仔细，算错一个就会花大量时间。
阿牛的EOF牛肉串
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24625 Accepted Submission(s): 11558
P...
分类：
编程语言 时间：
2015-06-02 13:24:21
阅读次数：
134
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 24373 Accepted Submission(s): 11423
Problem Description
今年的ACM暑期集训队一共有18人，分为6支队伍。其中...
分类：
其他好文 时间：
2015-05-10 11:31:39
阅读次数：
160
题目大意：
有一个长度为N的字符串，只有'E'、'O'、'F'组成， 字符串中禁止出现"OO"相连的情况。
问：最多有多少组不同的字符串满足情况。
思路：
根据讨论区来的思路。设N位字符串，最后一位是'O'的字符串个数为a[N]，最后一位不是'O'字符
的字符串个数为b[N]，总的 字符串个数为f[N]，则：
f[N] = a[N] + b[N]
a[N] = b[N-1]
b[N] = 2*f[N-1]
则推出：f[N] = 2*(f[N-1] + f[N-2])。
设f[1] = 3，f[2] = 8...
分类：
其他好文 时间：
2015-04-05 20:30:52
阅读次数：
166
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64Description 今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个叫做EOF的队伍，由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中....
分类：
其他好文 时间：
2015-02-12 19:57:04
阅读次数：
168
