身高安排方法（基礎dfs）

時間限制: 0 sec  記憶體限制: 128 mb

提交: 64  解決: 44

[提交][狀態][討論版][命題人:外部匯入]

matrix67發現身高接近的人似乎更合得來。matrix67舉辦的派對共有n(1< =n< =10)個人參加，matrix67需要把他們安排在圓桌上。matrix67的安排原則是，圓桌上任意兩個相鄰人的身高之差不能超過k。請告訴matrix67他共有多少種安排方法。

第一行輸入兩個用空格隔開的數n和k，其中1< =n< =10，1< =k< =1  000  000。         第二行到第n+1行每行輸入乙個人的身高值。所有人的身高都是不超過1  000  000的正整數

輸出符合要求的安排總數

4 10216

610

2

#include#include

#include
#include
using
namespace
std;
intn;
intk;
int h[15
];int v[15
];int a[15
];int ans=0
;void dfs(int
step)
else
dfs(step+1
);                v[i] --;}}
return;}
intmain()
if(n==1
)        cout
<<1
;    
else
return0;
}

posted on

2019-03-01 13:34

蔡軍帥_acm 閱讀(

...)

編輯收藏

身高安排方法（基礎dfs）

時間限制 0 sec 記憶體限制 128 mb 提交 64 解決 44 提交 狀態 討論版 命題人 外部匯入 matrix67發現身高接近的人似乎更合得來。matrix67舉辦的派對共有n 1 n 10 個人參加，matrix67需要把他們安排在圓桌上。matrix67的安排原則是，圓桌上任意兩個相...

愚談「工作安排與安排方法」

臥龍鳳雛，得其一者可安天下 諸葛亮在 三國演義 中還沒出場，便賺足了眼球，自我營銷的十分成功。一出場便當上了劉備軍團的ceo，的確是人才，更是天才。但其能否算將將之才？以我之愚見，的確還存在相當的差距。原因是在於他什麼都在管，什麼都管自然不可能什麼都管的好。聖人 神人也不外此規律。古人有句話說的好 ...

MYSQL刪除匿名使用者的方法 提高安全性

安裝完mysql以後會自動建立乙個root使用者和乙個，對於root大家都非常注意，而這個很多人都會忽略，大概是因為預設設定為只能在本地使用的緣故吧。但如果mysql要作為資料庫提供給web伺服器使用的話，忽略這個的代價可能相當慘重。因為在預設設定下，這個在localhost上幾乎擁有和root一樣...