杭電ACM 2049 不容易系列之(4)——考新郎
利用錯排公式和排列組合公式
最終結果就是
M個錯排*Cmn 其中m=M,n=M-N
#include <iostream> using namespace std; __int64 Fac(int n){ __int64 ans=1; for(int i=1;i<=n;i++) ans=ans*i; return ans; }//n的階乘 int main() { int C; cin>>C; __int64 a[21]; a[1]=0; a[2]=1; for(int i=3;i<=20;i++) a[i]=(a[i-2]+a[i-1])*(i-1); while(C--){ int M,N; cin>>M>>N; cout<<Fac(M)/(Fac(M-N)*Fac(N))*a[N]<<endl; } return 0; }
相關推薦
杭電ACM 2049 不容易系列之(4)——考新郎
利用錯排公式和排列組合公式 最終結果就是 M個錯排*Cmn 其中m=M,n=M-N #include <iostream> using namespace std; __int64 Fac(int n){ __int64 ans=1; for(
HDU 2049 不容易系列之(4)——考新郎
Problem Description 國慶期間,省城HZ剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有一個有意思的節目,叫做"考新郎",具體的操作是這樣的: 首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排; 然後,讓各位新郎尋
杭電I - 不容易系列之(4)——考新郎
錯排列加 排列組合 錯排公式:f(n)=(f(n-1)+f(n-2))*(i-1) (n>=3); #include<math.h> #include<stdio.h> #include&l
不容易系列之(4)——考新郎
mode 實例 script php 容易 鏈接 兩個 problem 求解 題目鏈接 Problem Description 國慶期間,省城HZ剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有一個有意思的節目,叫做"考新郎",具體的操作是這樣的:首
不容易系列之(4)——考新郎 遞推
一場 輸出 urn iss map 測試 多人 scrip mit 不容易系列之(4)——考新郎 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total S
神、上帝以及老天爺&&不容易系列之(4)——考新郎 (錯排問題)
這兩個題都有涉及錯排的問題,詳情參考https://baike.baidu.com/item/錯排問題/3849290?fr=aladdin 基本公式就是(引自百度百科) 有了這個公式這一切就都簡單了 HDU 2006'10 ACM contest的頒獎晚會隆重開始了! 為了活躍氣氛,組
hdu_problem_2049_不容易系列之(4)——考新郎
N個人裡面有M個人選錯了,可以看成從N個人裡面選M個人(組合數公式C(N,M),可以參考楊輝三角)然後M個人對應的位置都錯了(可以參考problem_2048) /* * *Problem Description *國慶期間,省城HZ剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些
杭電 HDU ACM 1465 不容易系列之一
不容易系列之一 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16123 Accepted Submi
HDU_oj_2045 不容易系列之RPG問題
www. href ace lan 研究 () pro -a spa Problem Description 有排成一行的n個方格,用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子,每格塗一色, 要求任何相鄰的方格不能同色,且首尾兩格也不同色.求全部的滿足
HDU 2045 不容易系列之(3)—— LELE的RPG難題
long input 了解 全部 粉絲 while 色相 ostream sed 人稱“AC女之殺手”的超級偶像LELE最近忽然玩起了深沈,這可急壞了眾多“Cole”(LELE的粉絲,即"可樂"),經過多方打探,某資深Cole終於知道了原因,原來,LELE最近研究起了著名的
不容易系列之(3)—— LELE的RPG難題
原來 () 如果 tput input 過多 spl stdio.h 不同 人稱“AC女之殺手”的超級偶像LELE最近忽然玩起了深沈,這可急壞了眾多“Cole”(LELE的粉絲,即"可樂"),經過多方打探,某資深Cole終於知
HDOJ-2045 不容易系列之(3)—— LELE的RPG難題(遞推)
題目:HDOJ-2045 題目描述: 有排成一行的n個方格,用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子,每格塗一色,要求任何相鄰的方格不能同色,且首尾兩格也不同色.求全部的滿足要求的塗法. 思路:(遞推) 這個和 高中數學 學排列組合時遇到的相鄰塗色問題類似,
不容易系列之二
#include <iostream> #include <cmath> #include <cstdio> #include <cstring> using namespace std; int main() { int t,x
【遞推】ZSC1072: 數學、不容易系列之二—— LELE的RPG難題
思路如下: f(n) = 1, ... , n-2 , n-1, n 前n-2個已塗好後,塗第n-1個即有2種情況: n-1的色與n-2和1的色都不相同,那麼n就是剩下的那個色,沒有選擇。 即就是f(n-1) n-1的色與n-2不相同但與1個色一樣,那麼n的色就有2個色選擇. 即就是f(n-2)
HDU 2045 不容易系列之(3)—— LELE的RPG難題
Problem Description 人稱“AC女之殺手”的超級偶像LELE最近忽然玩起了深沉,這可急壞了眾多“Cole”(LELE的粉絲,即"可樂"),經過多方打探,某資深Cole終於知道了原因,原來,LELE最近研究起了著名的RPG難題: 有排成一行的n個方格,用紅(
hdu-2045-不容易系列之(3)—— LELE的RPG難題
人稱“AC女之殺手”的超級偶像LELE最近忽然玩起了深沉,這可急壞了眾多“Cole”(LELE的粉絲,即"可樂"),經過多方打探,某資深Cole終於知道了原因,原來,LELE最近研究起了著名的RPG難題:有排成一行的n個方格,用紅(Red)、粉(Pink)、綠(Green)三色塗每個格子,每格塗一色,要求任何
hdu_problem_2042_不容易系列之二
由題目可知公式為: a n
HDOJ 2045 不容易系列之(3)—— LELE的RPG難題
問題描述: 不容易系列之(3)—— LELE的RPG難題 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s):
hdu2045 不容易系列之(3)—— LELE的RPG難題(C語言)
Problem Description 人稱“AC女之殺手”的超級偶像LELE最近忽然玩起了深沉,這可急壞了眾多“Cole”(LELE的粉絲,即"可樂"),經過多方打探,某資深Cole終於知道了原因,原來,LELE最近研究起了著名的RPG難題: 有排成一行的n個方格,用