時間限制: 1 sec 記憶體限制: 64 mb
提交: 32 解決: 22
[提交] [狀態] [討論版] [命題人:]
題目描述
眾學生一臉不信：「老師你不是又在騙我吧，天上怎麼會掉餡餅呢？」
墨老師滿頭大汗：「我這次說得絕對是真的，其實只要你們信，天上也是會掉餡餅的。」
如圖所示，假設在接下來的一段時間裡，所有的餡餅都掉落在0~10這11個位置。玩家每秒鐘只能在移動不超過一公尺的範圍內接住墜落的餡餅（知道天天宅在家裡玩遊戲不運動的嚴重後果了吧）。
開始時遊戲者站在5這個位置，因此在第一秒，他只能接到4，5，6這三個位置中其中乙個位置上的餡餅。問最多可能接到多少個餡餅？
輸入輸入資料有多組。每組資料的第一行為以正整數n(0
輸出每一組輸入資料對應一行輸出。輸出乙個整數m，表示最多可能接到m個餡餅。
樣例輸入
6樣例輸出5 14 1
6 17 2
7 28 3
0
4分析：偷偷看題解，學習狀態轉移方程，ac。
#include #includeview code#include
#include
#include
#include
#include
#include
#include
#include
#define range(i,a,b) for(int i=a;i<=b;++i)
#define ll long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using
namespace
std;
int n,x,t,a[100005][15],mx=-1
;void
init()
void
solve()
rerange(i,mx-1,0
) range(j,
0,10
) cout
<0][5]<
}}int
main()
問題 r 動態規劃 天上掉餡餅
題目描述 墨老師 大家真的很辛苦，我會送給大家乙個獎勵的 眾學生一臉不信 老師你不是又在騙我吧，天上怎麼會掉餡餅呢？墨老師滿頭大汗 我這次說得絕對是真的，其實只要你們信，天上也是會掉餡餅的。如圖所示，假設在接下來的一段時間裡，所有的餡餅都掉落在0 10這11個位置。玩家每秒鐘只能在移動不超過一公尺的...
免費餡餅（天上掉餡餅）
都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接...
ACM題解 動態規劃專題 G天上掉餡餅
都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接...