HDU_1176_免费馅饼_16.4.23再做
2016-04-23 20:36
260 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1176
Total Submission(s): 38193 Accepted Submission(s): 13056
[align=left]Problem Description[/align]
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标:
View Code
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38193 Accepted Submission(s): 13056
[align=left]Problem Description[/align]
都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏中是个身手敏捷的高手,但在现实中运动神经特别迟钝,每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标:
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<stdlib.h> using namespace std; #define maxt 100005 int dp[100005][15]; int pai[15][100005]; int main() { int n,z,t; while(scanf("%d",&n)!=EOF&&n) { memset(pai,0,sizeof(pai)); memset(dp,0,sizeof(dp)); for(int i=0; i<n; i++) { scanf("%d%d",&z,&t); if(abs(z-5)<=t) pai[z][t]++; } for(int i=1; i<=maxt; i++) for(int j=0; j<=10; j++) { if(j==0) dp[i][j]=max(dp[i-1][j],dp[i-1][j+1])+pai[j][i]; else if(j==10) dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+pai[j][i]; else dp[i][j]=max(max(dp[i-1][j-1],dp[i-1][j]),dp[i-1][j+1])+pai[j][i]; } int res=0; for(int i=0;i<=10;i++) { if(dp[maxt][i]>res) res=dp[maxt][i]; } printf("%d\n",res); } return 0; }
View Code
相关文章推荐
- C++第四次实验——项目二
- 最长递增子序列
- (2.2.8)Android Gradle信息一览
- <LeetCode OJ> 345. Reverse Vowels of a String
- LTE-TDD随机接入过程(6)-分场景描述竞争接入和非竞争接入的流程
- 用js判断复选框(checkbox)是否选中的问题
- 在IDEA中使用MyBatis Generator逆向工程生成代码
- 上传
- 初用webUploader学习笔记
- 《人件》文摘
- DFS 搜索 Problem 1016 Red and Black
- Python爬虫开发
- MySQL基础1
- #leetcode#191 Number of 1 Bits n&n-1的用处
- Socket-Programing-FAQ
- CSU 1541 There is No Alternative【最小生成树+思维】
- Storm 初步
- 使用JAVA 实现jpg/tif/bmp 等图片之间格式得互相转换
- CVTRES : fatal error CVT1100: 资源重复。类型: MANIFEST,名称: 1,语言: 0x0409 LINK : fatal error LNK1123: 转换到 COF
- 出差(2~十六)