NYOJ 613 免费馅饼
生活随笔
收集整理的這篇文章主要介紹了
NYOJ 613 免费馅饼
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
免費餡餅
時間限制：1000?ms ?|? 內存限制：65535?KB 難度：3 描寫敘述但因為小徑兩側都不能站人，所以他僅僅 能在小徑上接。因為gameboy平時老呆在房間里玩游戲，盡管在游戲中是個身手敏捷的高手，但在現實中運動神經特別遲鈍。每秒種僅僅有在移動不超過一米的 范圍內接住墜落的餡餅。
如今給這條小徑如圖標上坐標：
為了使問題簡化，如果在接下來的一段時間里，餡餅都掉落在0-10這11個位置。開始時gameboy站在5這個位置。因此在第一秒，他僅僅能接到4,5,6這三個位置中當中一個位置上的餡餅。問gameboy最多可能接到多少個餡餅？（如果他的背包能夠容納無窮多個餡餅） 輸入
同一秒鐘在同一點上可能掉下多個餡餅。n=0時輸入結束。
提示：本題的輸入數據量比較大，建議用scanf讀入。用cin可能會超時。
x:y; } int main() { int n,i,j,max,a,b; while(scanf("%d",&n)&&n) { memset(dp,0,sizeof(dp)); max=0; for(i=0;i<n;i++) { scanf("%d%d",&a,&b); dp[b][a]++; if(max<b) max=b; } for(i=max-1;i>=0;i--) { for(j=0;j<=10;j++) { if(j==0) dp[i][j]+=Max(dp[i+1][j],dp[i+1][j+1]); else dp[i][j]+=Max(Max(dp[i+1][j-1],dp[i+1][j+1]),dp[i+1][j]); } } printf("%d\n",dp[0][5]); } return 0; }
轉載于:https://www.cnblogs.com/liguangsunls/p/7274653.html
總結
以上是生活随笔為你收集整理的NYOJ 613 免费馅饼的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： Spring MVC 的xml一些配置
- 下一篇： hashMap与hashTable区别