傳球遊戲(NOIP2008 普及組第三題)
描述
上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。
遊戲規則是這樣的:n個同學站成一個圓圈,其中的一個同學手裏拿著一個球,當老師吹哨子時開始傳球,每個同學可以把球傳給自己左右的兩個同學中的一個(左右任意),當老師再次吹哨子時,傳球停止,此時,拿著球沒傳出去的那個同學就是敗者,要給大家表演一個節目。
聰明的小蠻提出了一個有趣的問題:有多少種不同的傳球方法可以使得從小蠻手裏開始傳的球,傳了m次以後,又回到小蠻手裏。兩種傳球方法被視作不同的方法,當且僅當這兩種方法中,接到球的同學按接球順序組成的序列是不同的。比如有三個同學1號、2號、3號,並假設小蠻為1號,球傳了三次回到小蠻手裏的方式有1->2->3->1和1->3->2->1,共2種。
格式
輸入格式
輸入共一行,有兩個用空格隔開的整數n,m(3<=n<=30,1<=m<=30)。
輸出格式
輸出共一行,有一個整數,標示符合題意的方法數。
樣例1
樣例輸入1
3 3
樣例輸出1
2
限制
1秒
提示
40%的數據滿足:3<=n<=30 1<=m<=20
100%的數據滿足:3<=n<=30 1<=m<=30
傳球遊戲(NOIP2008 普及組第三題)
相關推薦
傳球遊戲(NOIP2008 普及組第三題)
同學 標示 方式 順序 開始 syn 有趣的 序列 toolbar 描述 上體育課的時候,小蠻的老師經常帶著同學們一起做遊戲。這次,老師帶著同學們一起做傳球遊戲。 遊戲規則是這樣的:n個同學站成一個圓圈,其中的一個同學手裏拿著一個球,當老師吹哨子時開始傳球,每個同學可以把球
擺花(NOIP2012 普及組第三題)
數據規模 .cn ostream .com col tdi int png namespace 問題描述 小明的花店新開張,為了吸引顧客,他想在花店的門口擺上一排花,共m盆。通過調查顧客的喜好,小明列出了顧客最喜歡的n種花,從1到n標號。為了在門口展出更多種花,規定第i
海港(NOIP2016 普及組第三題)
thml 其中 統計 滿足 noip 記錄 數量 所有 遞增 描述 小K是一個海港的海關工作人員,每天都有許多船只到達海港,船上通常有很多來自不同國家的乘客。 小K對這些到達海港的船只非常感興趣,他按照時間記錄下了到達海港的每一艘船只情況;對於第i艘到達的船,他記錄了這艘船
求和(NOIP2015 普及組第三題)
裏的 -h 特殊 滿足 出現次數 https ber syntax 條件 描述 一條狹長的紙帶被均勻劃分出了 n 個格子,格子編號從 1 到 n。每個格子上都染了一種顏色color_icolori?(用[1,m]當中的一個整數表示),並且寫了一個數字number_inumb
瑞士輪(NOIP2011 普及組第三題)
輸入 編號 -h 羽毛球 關心 noip2011 number 一個 之前 背景 在雙人對決的競技性比賽,如乒乓球、羽毛球、國際象棋中,最常見的賽制是淘汰賽和循環賽。前者的特點是比賽場數少,每場都緊張刺激,但偶然性較高。後者的特點是較為公平,偶然性較低,但比賽過程往往十分冗
三國遊戲(NOIP2010 普及組第四題)
計算 中一 組成 vijos 不同 lba 行為 技術 class 描述 小涵很喜歡電腦遊戲,這些天他正在玩一個叫做《三國》的遊戲。 在遊戲中,小涵和計算機各執一方,組建各自的軍隊進行對戰。遊戲中共有N 位武將(N為偶數且不小於4),任意兩個武將之間有一個“默契值”,表示若
導彈攔截(NOIP2010 普及組第三題)
試驗 line 成功 .org 階段 這樣的 研發 技術分享 計算 描述 經過11 年的韜光養晦,某國研發出了一種新的導彈攔截系統,凡是與它的距離不超過其工作半徑的導彈都能夠被它成功攔截。當工作半徑為0 時,則能夠攔截與它位置恰好相同的導彈。但該導彈攔截系統也存在這樣的缺陷
細胞分裂(NOIP2009 普及組第三題)
改換 基本數據類型 一段 永遠 都是 等待 無法 描述 toolbar 描述 Hanks 博士是BT (Bio-Tech,生物技術) 領域的知名專家。現在,他正在為一個細胞實驗做準備工作:培養細胞樣本。Hanks 博士手裏現在有N 種細胞,編號從1~N,一個第i 種細胞經過
守望者的逃離(NOIP2007 普及組第三題)
跑步 ber 一個 初始 是否 最短時間 noip 移動 整數 描述 惡魔獵手尤迪安野心勃勃,他背叛了暗夜精靈,率領深藏在海底的娜迦族企圖叛變。守望者在與尤迪安的交鋒中遭遇了圍殺,被困在一個荒蕪的大島上。為了殺死守望者,尤迪安開始對這個荒島施咒,這座島很快就會沈下去。到那時
全排列(洛谷1061 Jam的計數法or NOIP 2006 普及組 第三題)
div 順序 pre highlight 格式 其中 字符 是個 true Jam是個喜歡標新立異的科學怪人。他不使用阿拉伯數字計數,而是使用小寫英文字母計數,他覺得這樣做,會使世界更加豐富多彩。 在他的計數法中,每個數字的位數都是相同的(使用相同個數的字母),英文字母按
魔法陣(NOIP2016 普及組第四題)
成了 想要 格式 相同 mit 依次 line 檢查 詳細 描述 六十年一次的魔法戰爭就要開始了,大魔法師準備從附近的魔法場中汲取魔法能量。 大魔法師有m個魔法物品,編號分別為1,2,...,m。每個物品具有一個魔法值,我們用x_ixi?表示編號為i的物品的魔法值。每個魔法
推銷員(NOIP2015 普及組第四題)
pan 格式 lin class 由於 html tex eset 距離 描述 阿明是一名推銷員,他奉命到螺絲街推銷他們公司的產品。螺絲街是一條死胡同,出口與入口是同一個,街道的一側是圍墻,另一側是住戶。螺絲街一共有 N 家住戶,第 i 家住戶到入口的距離為 S_iSi?
子矩陣(NOIP2014 普及組第四題)
定義 clas 輸出格式 syntax 一個 begin 包含 amp cdn 描述 給出如下定義: 子矩陣:從一個矩陣當中選取某些行和某些列交叉位置所組成的新矩陣(保持行與 列的相對順序)被稱為原矩陣的一個子矩陣。 例如,下面左圖中選取第 2、4 行和第 2、4、5 列
表達式的值(NOIP2011 普及組第四題)
兩種 可能 完成 表示 請問 字符 syn http 數字0 描述 對於 1 位二進制變量定義兩種運算:運算的優先級是:1. 先計算括號內的,再計算括號外的。2. “×”運算優先於“⊕”運算,即計算表達式時,先計算×運算,再計算⊕運算。 例如:計算表達式A⊕B × C 時,
1400統計單詞數 (noip2011普及組第2題)
統計單詞 etl space name main turn cin iostream pre 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #incl
codeup27980 乘法算式(NOIP1996普及組第1題)
時空限制 1000ms/128MB 題目描述 編制一個乘法運算的程式 從鍵盤讀入2個100以內的正整數,進行乘法運算並以豎式輸出。 例如:輸入89 13 再如:輸入
luogu1981 表示式求值(NOIP2013普及組第2題)
時空限制 1000ms/128MB 題目描述 給定一個只包含加法和乘法的算術表示式,請你程式設計計算表示式的值。 輸入輸出格式 輸入格式: 一行,為需要你計算的表示式,表示式中只包含數字、加法運算子“+”和乘法運算子“×”,且沒有括號,所有參與運算的數字均
luogu1035 級數求和(NOIP2002普及組第1題)
時空限制 1000ms/128MB 題目描述 已知:Sn= 1+1/2+1/3+…+1/n。顯然對於任意一個整數K,當n足夠大的時候,Sn大於K。 現給出一個整數K(1<=k<=15),要求計算出一個最小的n;使得Sn>K。 輸入輸出格式 輸入
codeup27978 除法算式(NOIP1995普及組第1題)
時空限制 1000ms/128MB 題目描述 設有下列的算式: 求出□中的數字,並打印出完整的算式來。 輸入 無輸入。 輸出 輸出共五行,每行對應圖中算式從上到下從左到右的一個數。 具體來說: 輸出的第一行對應圖中算式中左上角的那個未知的兩位數
luogu2669 金幣(NOIP2015普及組第1題)
時空限制 1000ms/128MB 題目描述 國王將金幣作為工資,發放給忠誠的騎士。第一天,騎士收到一枚金幣;之後兩天(第二天和第三天),每天收到兩枚金幣;之後三天(第四、五、六天),每天收到三枚金幣;之後四天(第七、八、九、十天),每天收到四枚金幣……;這種工