HDOJ_2047_阿牛的EOF牛肉串
AC程式碼:
#include <iostream> #include <cstdio> using namespace std; int main(void) { freopen("in.txt","r",stdin); int n; while(scanf("%d",&n)!=EOF) { long long sum1,sum2,sum; sum1=3; sum2=8; if(n==1) sum=sum1; elseif(n==2) sum=sum2; else for(int i=3;i<=n;i++) { sum=2*sum2+2*sum1; sum1=sum2; sum2=sum; } printf("%lld\n",sum); } fclose(stdin); return 0; }
相關推薦
HDOJ_2047_阿牛的EOF牛肉串
AC程式碼: #include <iostream> #include <cstdio> using namespace std; int main(void) { freopen("in.txt","r",stdin); int n; while(sc
HDU 2047 阿牛的EOF牛肉串
組成 tput sed 允許 color code long 中一 queue 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麽來紀念這段激情
HDU-2047阿牛的EOF牛肉串
HDU-2047阿牛的EOF牛肉串 題目: 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛
HDOJ-2047 阿牛的EOF牛肉串(遞推)
題目:HDOJ-2047 題目描述:長度為n的字串,包含’E’ ‘O’ ‘F’三個字元(可以只有其中一種或兩種字元),而且不能兩個’ O’ 相鄰,求長度為n時可能的組合數。(0<n<40) 思路: 重點是逆向推導,利用已求到的f(n-1)、f(n-2)…得到f(n)。
【遞推】ZSC1074: 數學、阿牛的EOF牛肉串
Description 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面刻下一個長度為n的只由"E
HDU 2047 阿牛的EOF牛肉串 遞推
Problem Description 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來
杭電ACM 2047 阿牛的EOF牛肉串
遞迴,把情況分成E/F,O兩種 #include <iostream> using namespace std; int main() { int n; __int64 a[40],b[40]; a[1]=2;//E/F b[1]=1;//O
阿牛的EOF牛肉串(sdut1019
阿牛的EOF牛肉串 Time Limit: 1000ms Memory limit: 32768K 有疑問?點這裡^_^ 題目描述 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同
HDU2047-阿牛的EOF牛肉串
http://acm.hdu.edu.cn/showproblem.php?pid=2047 寫這道題程式碼不是關鍵的,因為只要知道公式就非常簡單,DP的題就是難在推導過程。如下: 設n位字串,最後一位是O的字串的個數為a[n],最後一位不是O的字串的個數是b[n], 總
HDU-2047-阿牛的EOF牛肉串
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536
杭電oj 2047 阿牛的EOF牛肉串(遞推方法)
Problem Description 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來
阿牛的EOF牛肉串
今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在
HDU 2047 阿牛的EOF牛肉串
分析: 分析題意,我們知道這是一道排列計數問題。而且,題意的要求是對於給定字串長度n,給出對應的方案數m。我很容易聯想到“f(n) = m”這樣的函式關係。並且,題目中的限制條件只有“兩個O不能相鄰”。計數 + 簡單限制 = 遞推。接下來的問題就是求出遞推公式了
hdu2047阿牛的EOF牛肉串
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20825 Accepted Subm
hdu-2047—阿牛的EOF牛肉串
今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面刻下一個長度為n的只由"E" "O" "F"三種字
阿牛的EOF牛肉串 遞推
3 8分析題意,我們知道這是一道排列計數問題。而且,題意的要求是對於給定字串長度n,給出對應的方案數m。我很容易聯想到“f(n) = m”這樣的函式關係。並且,題目中的限制條件只有“兩個O不能相鄰”。計數 + 簡單限制 = 遞推。接下來的問題就是求出遞推公式了。* 第n格取“O”:-------------
HDU_2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串 Problem Description 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想
2047 阿牛的EOF牛肉串
阿牛的EOF牛肉串 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 19839 Accepted Su
HDOJ 2047 阿牛的EOF牛肉串
Problem Description 今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛
HOOJ 2047 阿牛的EOF牛肉串 (遞推)
今年的ACM暑期集訓隊一共有18人,分為6支隊伍。其中有一個叫做EOF的隊伍,由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中,大家建立了深厚的友誼,阿牛準備做點什麼來紀念這段激情燃燒的歲月,想了一想,阿牛從家裡拿來了一塊上等的牛肉乾,準備在上面刻下一個長度為n的只由"E" "O" "F"三種字