b - 免費餡餅
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
description
都說天上不會掉餡餅，但有一天gameboy正走在回家的小徑上，忽然天上掉下大把大把的餡餅。說來gameboy的人品實在是太好了，這餡餅別處都不掉，就掉落在他身旁的10公尺範圍內。餡餅如果掉在了地上當然就不能吃了，所以gameboy馬上卸下身上的揹包去接。但由於小徑兩側都不能站人，所以他只能在小徑上接。由於gameboy平時老呆在房間裡玩遊戲，雖然在遊戲中是個身手敏捷的高手，但在現實中運動神經特別遲鈍，每秒種只有在移動不超過一公尺的範圍內接住墜落的餡餅。現在給這條小徑如圖示上座標：
為了使問題簡化，假設在接下來的一段時間裡，餡餅都掉落在0-10這11個位置。開始時gameboy站在5這個位置，因此在第一秒，他只能接到4,5,6這三個位置中其中乙個位置上的餡餅。問gameboy最多可能接到多少個餡餅？（假設他的揹包可以容納無窮多個餡餅）
input
輸入資料有多組。每組資料的第一行為以正整數n(0
output
每一組輸入資料對應一行輸出。輸出乙個整數m，表示gameboy最多可能接到m個餡餅。
sample input
6sample output5 14 1
6 17 2
7 28 3
0
4分析：
本題可以用廣搜去解決，尋找最多的餡餅，只是最簡單的一種搜尋，優先加上去最多的那個
2345678
9101112
1314
1516
1718
1920
2122
2324
2526
2728
2930
3132
#include
#include
using
namespace std;
long
long dp[
100010
][12
];int
max(
int a,
int b,
int c)
intmain
()for
(i=d-1
; i>=
0; i--)
for(j=
0; j<=
10; j++)
dp[i][j]+=
max(dp[i+1
][j+1
],dp[i+1
][j],dp[i+1
][j-1
]);printf
("%lld\n"
,dp[0][
5]);
}return0;
}
第二階段衝刺 第三天
031302620馬凜凜 隊長 031302619呂昆明 031302319汪毓順 031302404陳俊達 當我們發現要求衝刺完成期限比所想的少一周一 已完成 1.教學辦 賬號匯入頁面有顯示當前所有賬號 2.教師 填寫 頁面增加了截止日期顯示 3.退出系統清除cookie 4.回到首頁功能刪減和部...
第二階段小結
資料結構基本概念 資料 資料即資訊的載體，是能夠輸入到計算機中並且能被計算機識別，儲存和處理的符號總稱 資料元素 資料元素是資料的基本單位，又稱之為記錄。一般，資料元素由若干基本項 字段，域，屬性 組成。資料結構 資料結構指的是資料元素及資料元素之間的相互關係，或組織資料的形式 資料之間的結構關係 ...
第二階段小結
先是pta上的作業 這題要求我們熟練的掌握類之間的繼承與多型的使用，在類與類之間傳遞資訊時不能弄混，要弄清楚單一職責原則。這一題主要考察繼承與多型，泛型容器的應用。接下來是學習通上的課後作業 第乙個是單向鍊錶 單向鍊錶由乙個個的節點組成，這些節點都帶有下乙個節點的引用，最後乙個節點指向null，這樣...