time limit: 1 sec
memory limit: 128 mb
submit: 143
solved: 50 [
submit][
status][
web board]
松哥有次突發奇想，決定回高中再上高中數學課，數學老師提了這樣乙個問題：有乙個分段函式t(0,n)=n(n>0),t(k,n)=t(k-1,1)+t(k-1,2)+…+t(k-1,n)(k>0,n>0).第一天數學老師問他，鬆鬆對於t(1,1)你怎麼看？第二天數學老師問他，鬆鬆對於t(2,2)你怎麼看？第三天數學老師問他，鬆鬆對於t(3,3)你怎麼看？……松哥怒了，松哥決定一次把所有函式值全部算出來，但是由於他智商有限，所以他想請求你的幫助.
多組測試資料.
每組測試資料報含乙個正整數k,n.(0對於每組測試資料，輸出t(k,n)mod 100007.
0 2 1 3
2 52
6 35
【解析】
這道題我們需要預處理，之前直接遞推..然後超時了,不得不說預處理還是挺有用的。數學公式可以自己推一下。
#include #include#include#includeusing namespace std;
int dp[1020][1020];
int main()
for(int i=1;i<=1011;i++)
}while(~scanf("%d%d",&k,&n))
return 0;
}
ZCMU 1111 松哥的困惑II
time limit 5 sec memory limit 128 mb submit 127 solved 56 松哥歷盡千辛萬苦終於找到女朋友了,但是一星期後又回到了單身的日子,松哥很生氣後果很嚴重,所以松哥決定大吃一頓,但是由於松哥很胖,他要吃m千克的東西才會飽,松哥喜歡吃n樣東西,每份東西有...
zcmu 1123 松哥的困惑III
time limit 1 sec memory limit 128 mb submit 862 solved 143 submit status web board 松哥大吃一頓後，他的體重隨著時間的增長而不斷增長，直到有一天他的體重達到了n噸，他意識到他不能再這樣下去了，所以他居然決定 他每天上午...
zcmu 1140 松哥的困惑VI（模擬）
題目 time limit 1 sec memory limit 128 mb submit 285 solved 73 submit status web board 大家都知道松哥有一塊手錶但是他從來都不戴，據說是定情信物。這塊手錶很奇怪，他只有時針和分針，沒有秒針。假設a是時針與分針之間的夾角...