HDU 2200 Eddy s AC難題 數論

2021-07-01 23:23:19 字數 526 閱讀 8849

解析:

1、可以從中任選m個人(n=>m>=2),有cn(m)中選擇;

2、再把這m個人分2組(每個人都要分組),要使滿足最小ac數大於最大ac數,只需要在m個人中插板即可;

例如:m個人假如分別為 :

1,2,3,4,......m-1,m (m個人的ac數從小到大排列)

只需在任意位置插板就可分為符合要求的2組:

1,2,3......t, || t+1...m-1,m (1<=t3、注意cn(m)=n!/(m!*(n-m)!)=(n*(n-1)*(n-2)*...*(n-m+1))/(1*2*3*...*m)。

[cpp]view plain

copy

print?

#include

using

namespace std;  

__int64 getcnm(__int64 n,__int64 m)  

int main()  

return 0;  

}  

杭電OJ2200 Eddy s AC難題

題目鏈結 problem description eddy是個acmer,他不僅喜歡做acm題,而且對於ranklist中每個人的ac數量也有一定的研究,他在無聊時經常在紙上把ranklist上每個人的ac題目的數量摘錄下來,然後從中選擇一部分人 或者全部 按照ac的數量分成兩組進行比較,他想使第一...

HDU 2549 壯志難酬

話說mca山上各路豪傑均出山抗敵,去年曾在江湖威名顯赫的,江湖人稱 萬軍中取上將首級捨我其誰 的甘露也不甘示弱,天將降大任於斯人也,必先勞其筋骨,餓其體膚,空乏其身 他說。可惜,由於去年取上將首級時不慎右手右關節第七次骨折,養傷達一年之久,空有一腔抱負卻壯志難酬,如今天下危亡,習武之人又怎能袖手旁觀...

HDU 2549 壯志難酬(easy)

problem description 話說mca山上各路豪傑均出山抗敵,去年曾在江湖威名顯赫的,江湖人稱 萬軍中取上將首級捨我其誰 的甘露也不甘示弱,天將降大任於斯人也,必先勞其筋骨,餓其體膚,空乏其身 他說。可惜,由於去年取上將首級時不慎右手右關節第七次骨折,養傷達一年之久,空有一腔抱負卻壯志難...