唐僧率領徒弟孫悟空、豬八戒、沙和尚去西天取經,路經萬壽山五莊觀。 觀主鎮元大仙上天聽道去
了,臨行囑咐童子,大唐高僧路經此地,可取人參果好生款待。這人參果乃仙家之寶 ,食之能長生
不老。師徒一行來到五莊觀,觀中童兒只將人參果款待唐僧 。悟空不甘受此冷落,加之貪吃的八戒
在旁慫恿,便潛入果園偷吃人參仙果。 恰巧你也在那,於是你有緣與孫悟空一起摘人參果。不過這
人參果遇金則落,遇土則遁。為此,孫悟空、豬八戒、沙和尚三人爬上果樹用金箍棒等將人參果打落
,而你則在樹底下接人參果。 這人參果別處都不掉,就掉落在他身旁的10公尺範圍內。人身果如果掉
在了地上就不見了。當然你很聰明,可是看到這麼多人身果,動作也變遲鈍了,每秒種只有在移動不
超過一公尺的範圍內接住墜落的人身果。現在給你接人參果如圖示上座標: 為了使問題簡化,假設在
接下來的一段時間裡,人參果都掉落在0-10這11個位置。開始時你站在5這個位置,因此在第一秒,
他只能接到4,5,6這三個位置中期中乙個位置上的人參果。問你最多可能接到多少個人參果?(假設
揹包可以容納無窮多個人參果)
輸入資料有多組。每組資料的第一行為以正整數n(0 < n < 100000),表示有n個人參果掉下來
。在接下來的n行中,每行有兩個整數x,t(0 <= t < 100000),表示在第t秒有乙個人參果掉在
x點上。同一秒鐘在同一點上可能掉下多個人參果。n=0時輸入結束。
每一組輸入資料對應一行輸出。輸出乙個整數m,表示你最多可能接到m個人參果。
6
5 14 1
6 17 2
7 28 3
0
4
dp(動態規劃),稍複雜一丟丟。定義dp[i][j]為第i秒,第j個位置時最大餡餅數;對於當前位置,我們的上乙個位置有三種狀態,當前位置、當前位置左邊、當前位置右邊(只有這三個位置在1秒內能移動到當前位置),加上本狀態的餡餅,即為當前狀態的餡餅數;如果這個數比最大值要大就取這個數;
對於dp陣列,我們選擇前一維引數為時間,後一維引數為位置;因為每乙個狀態計算時需要用到前一時間狀態的三個位置,所以要用位置進行內迴圈來求解(如果我們知道某一位置的三個時間是無法求解的);
我們需要初始化第一秒時dp狀態,從第二秒開始迴圈求解;同時我們需要知道最大時間才能往前推,所以要記錄最大時間;
注意輸入時的引數順序;用開始時給定位置的自加記錄到某個位置時掉落的餡餅數數量。
#includeusing namespace std;
int dp[100010][15],n,x,tim,i,j;
int main()
for(i=check-1; i>=0; i--)
}printf("%d\n",dp[0][5]);
}return 0;
}
HTML5實戰之《瘋狂人參果》
一轉眼,在這一行業也有段時間了,從開始的懵懵懂懂,到現在看到乙個專案,腦子裡就會自然而然地會構思其中的功能怎麼去實現,我想我是進步了,心裡很高興。其實這個專案也很簡單,在遊戲中主要實現了場景裡的樹生長出桃子 我稱它為仙桃 這裡主要介紹一下按鈕的動畫實現,這在平台的動畫裡可以設定。如圖 只要設定好水平...
歲月溫柔 9 媽媽吃人參果的後遺症
想增強媽媽的身體素質,再加上自己看到人參果挺好,網上查也沒有查到有 諮詢了一些醫生朋友,說這個是水果,問題不大。就自己在pdd上買了上好的人參果,寄到老家,讓媽媽嚐嚐,看能不能吃,我建議說第一次吃1 4個或者1 2個,看看反應情況。可是意外情況發生了,第一媽媽收到了人參果之後,吃了乙個,因為人參果比...