hdu java_HDU-java实现1176

免费馅饼

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 58323 Accepted Submission(s): 20514

Problem Description

都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝，每秒种只有在移动不超过一米的范围内接住坠落的馅饼。现在给这条小径如图标上坐标：

为了使问题简化，假设在接下来的一段时间里，馅饼都掉落在0-10这11个位置。开始时gameboy站在5这个位置，因此在第一秒，他只能接到4,5,6这三个位置中其中一个位置上的馅饼。问gameboy最多可能接到多少个馅饼？(假设他的背包可以容纳无穷多个馅饼)

Input

输入数据有多组。每组数据的第一行为以正整数n(0

Output

每一组输入数据对应一行输出。输出一个整数m，表示gameboy最多可能接到m个馅饼。

提示：本题的输入数据量比较大，建议用scanf读入，用cin可能会超时。

Sample Input

6 5 1 4 1 6 1 7 2 7 2 8 3 0

Sample Output

数塔问题，动态规划解决。数塔问题可以从上面到下面也可以从下面到上面，看你个人喜欢那种，我自己比较喜欢从下面到上面，因为这样不用另外用一个变量记录最终大小，反正最上面那个就是答案。

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

// TODO 自动生成的方法存根

Scanner cin=new Scanner(System.in);

while(cin.hasNext())

{

int n=cin.nextInt();

if(n==0)break;

int shuta[][]=new int[100001][11];

int maxsecond=0;

for(int i=0;i=0;i--)

{

for(int j=0;j<=10;j++)

{

if(j==0)dp[i][j]=Math.max(dp[i+1][j],dp[i+1][j+1])+shuta[i][j];

else if(j==10)dp[i][j]=Math.max(dp[i+1][j-1],dp[i+1][j])+shuta[i][j];

else

dp[i][j]=Math.max(dp[i+1][j-1],Math.max(dp[i+1][j],dp[i+1][j+1]))+shuta[i][j];

}

System.out.println(dp[0][5]);

}

}个人想法就是这样，代码也没有经过优化，应该比较好理解。(反正我也不知道怎么优化，~~~~

hdu java_HDU-java实现1176相关推荐

多校第六场 HDU 4927 JAVA大数类+模拟
HDU 4927 题目大意:给定一个长度为n的序列a,每次生成一个新的序列,长度为n-1,新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数. 思路:这题实在是太晕了,比赛的时候搞了四个小 ...
HDU 1234 JAVA
开门人和关门人 Problem Description 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好.现有一堆杂乱的机房签到.签离记录,请根据记录找出当天开门和关门的人. Input ...
HDU 2111 JAVA
Problem Description 话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了.显然,作为多年拼搏的商人,XHD不会坐以待毙的. 一天,当他正在苦思冥想解困良策的时候,突 ...
hdu 1172(java版本)
Problem Description 猜数字游戏是gameboy最喜欢的游戏之一.游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么.每猜一个数,计算机都会告诉玩家猜对几个数字 ...
HDU 2109 JAVA
Problem Description 在上一回,我们让你猜测海东集团用地的形状,你猜对了吗?不管结果如何,都没关系,下面我继续向大家讲解海东集团的发展情况: 在最初的两年里,HDU发展非常迅速,综合 ...
HDU 2075 JAVA
Problem Description 正整数A是否能被正整数B整除,不知道为什么xhd会研究这个问题,来帮帮他吧. Input 输入数据的第一行是一个数据T,表示有T组数据. 每组数据有两个正整数A ...
HDU 2188 JAVA
Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理 ...
hdu 2097 Java Sky数
点击打开链接 Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
杭电 HDU 1248 Java寒冰王座
点击打开链接 <pre name="code" class="java">public class p1248 {public static voi ...
HDU 2520 JAVA
Problem Description lin2144是一只小菜鸟,都是笨鸟先飞,lin2144想来个菜鸟先飞,他从0点出发一开始的飞行速度为1m/s,每过一个单位时间lin2144的飞行速度比上一 ...

hdu java_HDU-java实现1176

hdu java_HDU-java实现1176相关推荐

最新文章

热门文章