時間限制: 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 10216610
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;
}
身高安排方法(基礎dfs)
時間限制 0 sec 記憶體限制 128 mb 提交 64 解決 44 提交 狀態 討論版 命題人 外部匯入 matrix67發現身高接近的人似乎更合得來。matrix67舉辦的派對共有n 1 n 10 個人參加,matrix67需要把他們安排在圓桌上。matrix67的安排原則是,圓桌上任意兩個相...
愚談「工作安排與安排方法」
臥龍鳳雛,得其一者可安天下 諸葛亮在 三國演義 中還沒出場,便賺足了眼球,自我營銷的十分成功。一出場便當上了劉備軍團的ceo,的確是人才,更是天才。但其能否算將將之才?以我之愚見,的確還存在相當的差距。原因是在於他什麼都在管,什麼都管自然不可能什麼都管的好。聖人 神人也不外此規律。古人有句話說的好 ...
MYSQL刪除匿名使用者的方法 提高安全性
安裝完mysql以後會自動建立乙個root使用者和乙個,對於root大家都非常注意,而這個很多人都會忽略,大概是因為預設設定為只能在本地使用的緣故吧。但如果mysql要作為資料庫提供給web伺服器使用的話,忽略這個的代價可能相當慘重。因為在預設設定下,這個在localhost上幾乎擁有和root一樣...