身高安排方法(基礎dfs)

2021-09-11 17:27:12 字數 933 閱讀 1593

時間限制: 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一樣...