計蒜客 身高接近

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

題解：資料比較小，第一次寫dfs回溯。類似於全排列，不過是環形，所以固定乙個點為起始點，搜尋回溯其他滿足條件的點，最後末點與起始點再判。回溯注意標記點的還原。

#include#include#include#include#include#include#include#include#include#includeusing namespace std;

#define ll long long

#define maxn 100010

#define pi 3.1415926

int a[12];

int n,k;

int vis[12];

int ans;

void dfs(int cur,int m)

else

{vis[cur]=1;

for(int i=0;i

計蒜客 2019計蒜之道D

題意 現在給定你乙個字串 s ss 以及乙個整數 k kk，請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做？我們以樣例為例子...

計蒜客 解碼

蒜頭君自己發明了一種字串的編碼方式，對於只含有大小寫字母的字串，可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地，如果數字前面沒有括號，表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度，蒜頭...

計蒜客 郊遊

蒜頭君成為了計蒜客附屬幼兒園的一名老師，乙個陽光明媚的週末，蒜頭君帶領著小朋友們去野外郊遊。一共有 2n2n 個小朋友，正好是 n n 個男孩和 n n 個女孩。蒜頭君讓小朋友分組玩遊戲，每組乙個男孩和乙個女孩，但是有些女孩比較討厭某些男孩，不願意和他們分在一組，男孩覺得和誰分在一組都無所謂。你能告...