免费馅饼 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1176 免费馅饼 Submit Status Practice HDU 1176 Descrip ...
分类：
其他好文 时间：
2016-03-30 22:29:44
阅读次数：
132
设a[i][j]为第i秒的j位置掉下的馅饼数量，f[i][j]为第i秒在j位置接馅饼最多可以接到的最多馅饼数量。由于每秒只能移动一个位置，因此这一状态可能由三种情况达到： 这三种情况中的最大值加上当前位置可以接到的馅饼数即是当前位置可以接到的最大馅饼数量： DP为： f [ i ] [ j ] =
分类：
其他好文 时间：
2016-03-19 14:41:32
阅读次数：
149
可以说想了好多时间。。。但是最终还是想出来了。。。感觉是DAG上的DP，dp[i][j]表示到第i分钟，第j个位置最多能接的数量。dp[i][j]有三个来源：状态转移方程：dp[i][j]=dp[i][j]+max(dp[i-1][j-1],dp[i-1][j],dp[i-1][j+1]) ;#in...
分类：
其他好文 时间：
2016-01-17 20:08:50
阅读次数：
165
题意：一开始在5，每分钟可以接附近3个地方其中一个的东西，问最多接到多少个。思路：倒着一遍就可以了/* ***********************************************Author :devilCreated Time :2015/12/22 20:50...
分类：
其他好文 时间：
2015-12-22 22:35:19
阅读次数：
184
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission...
分类：
其他好文 时间：
2015-12-13 20:24:36
阅读次数：
99
L -免费馅饼Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1176Appoint description:Description都说天上不会掉馅饼，但有一天game...
分类：
其他好文 时间：
2015-11-24 00:59:04
阅读次数：
204
//免费馅饼
#include<stdio.h>
#include<string.h>
#defineMAXN100010
intdp[MAXN][12],pile[MAXN][12];
//全局变量和静态变量的存储区域是在一起的，程序结束后由系统释放。数据区的大小由系统限定，一般很大。
intmax_is(inta,intb,intc);
intmain(){
intn,x,..
分类：
其他好文 时间：
2015-11-19 11:26:54
阅读次数：
149
http://acm.hdu.edu.cn/showproblem.php?pid=1176免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2015-11-12 18:00:45
阅读次数：
279
链接：http://acm.hdu.edu.cn/showproblem.php?pid=1176题意就自己去看看啦= = 我就不说了 毕竟中文题面。解决思路：动态规划dp[i][t]含义：在t时刻i点可以接到的馅饼数转移方程要分三种情况来考虑，一个是在左右两个端点，左端点的时候dp[i][t]+=...
分类：
其他好文 时间：
2015-10-06 18:11:46
阅读次数：
181
Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径...
分类：
其他好文 时间：
2015-09-10 21:10:24
阅读次数：
154
