time limit: 5 sec
memory limit: 128 mb
submit: 508
solved: 206
話說那一年zstu與gdut進行了一場pk賽,很僥倖的zstu贏了。按照約定,gdut的孫壕得請客。大家呼聲很高,均高呼:「孫壕請一盤青島大唄!」
作為gd的一壕,孫壕爽快的答應了。不過zsj說光吃大蝦怎麼能過癮,酒是必須上的。說罷,zsj拿出了2瓶賒店老酒。然而2瓶酒顯然不能滿足大的要求。xs提議青島大街走一走,逢店加一倍(酒),逢攤吃大蝦並喝一瓶(酒)。這一路走過去,遇到店n次,大排檔m次,已知最後1次是大排檔,大夥正好把酒喝完。請你計算孫壕請客遇到酒店和大排檔的次序,合理的次序一共有多少種?
多組測試資料,每組輸入2個整數n和m(均不大於10)
對於每組測試資料輸出一行,值為符合條件的次序數.
1 3
1
1 3的情況是:
先大排檔 酒由2瓶變1瓶
然後酒店 酒由1瓶變2瓶
然後2次大排檔,各喝1瓶,正好喝完
我的天,遞迴和搜尋當時不會寫
#includeint sum=0;
void dfs(int a,int b,int c)
else if(c==0)
return ;
else if(a==0&&b==0&&c>1)
return ;
else if(a==0&&b>0)
dfs(a,b-1,c-1);
else if(a>0&&b==0)
dfs(a-1,b,c*2);
else if(a>0&&b>0)
}int main()
return 0;
}
ZSTUOJ刷題 Problem H 尖兵
time limit 1 sec memory limit 128 mb submit 4691 solved 2112星光人已經出發了,為了給星光人最嚴厲的打擊,赤納將選拔出一批優秀的戰士去打擊他們。現在已經知道所有入選者的ac能力,你能否將這些戰士的ac能力從高到低排個序,以方便赤納進行挑選嗎?...
浙旅大資料探勘案例
1 構建k means聚類,lrftc優化模型對使用者價值識別 客戶價值識別演算法公升級 模型目標就是對浙旅集團會員價值識別,即通過浙旅集團會員畫像資料識別出不同價值的客戶。識別會員價值應用最廣泛的模型是通過三個指標 最近消費時間間隔 recency 消費頻率 frequency 和消費金額 mon...
ZSTUOJ 4360 科學計數法
description 科學計數法是將乙個數字表示成 a 10的n次方的形式.其中1 a 10,n為整數。我們給你乙個數x,請把它用科學計數法表示出來,並保留 k 位有效數字。有效數字是指在乙個數中,從該數的第乙個非零數字起,直到末尾數字止的數字稱為有效數字,如0.618的有效數字有三個,分別是6,...