免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32770 Accepted Submission(s): 11169
Problem Description
都说天上不会掉馅饼，但有一天gameb...
分类：
其他好文 时间：
2015-08-09 17:15:41
阅读次数：
96
这个题原来做过，昨晚做没做出来，找不到bug，感觉很难找
今天又打了一遍，耐心的输出一些数据，bug很容易就出来了。
切记浮躁，做不出就放一放，没必要只为做对而刷题，要感受一点一点的提高。
总之就是越慢越好。
开=开始是这样
if( a[i+1][j]>=a[i+1][j+1]&&a[i+1][j]>=a[i+1][j-1]&&j+1=0) a[i][j]+=a[i+1]...
分类：
其他好文 时间：
2015-07-04 18:30:49
阅读次数：
200
一道简单的DP，时间是线性的，是一条天然的序列，那么影响决策的因素只有时间和位置，已经知道初始位置在5，可得到状态方程dp[i][j] = max{dp[i][j],dp[i+1][j]+a[i][j],dp[i+1][j-1]+a[i][j],dp[i+1][j+1]+a[i][j]} 需要注意的是他只有11个位置，所以要加一些限制条件，另外用数组a[t][x]表示t时刻在位置x的馅饼数量。 由...
分类：
其他好文 时间：
2015-05-17 16:49:53
阅读次数：
120
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1176这题就是数字三角行的变形，可惜对于我这个渣渣来说就是没发现，区别是他可以保持在三个点，他左边的点，右边的点，还有原点，从下往上处理。其他就没有什么好说的了，注意一下细节问题，我记得这题我白白贡献了几次W...
分类：
其他好文 时间：
2015-03-27 22:03:50
阅读次数：
164
题意：在一条 0 ~ 10 的坐标轴上，在整数点上会掉烙饼，一个人第 0 秒站在坐标 5 处，每秒他能够左右移动一个单位的坐标或不移动，并接住该坐标位置当前时间落下的烙饼，（例如第0秒他在坐标5处，第一秒他能在坐标4或5或6处，并接到该点第一秒落下的饼，同一个点同一秒可以落下多个饼），问最多能够接到...
分类：
其他好文 时间：
2015-02-15 21:47:40
阅读次数：
162
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27587Accepted Submission(s): 9370Problem Descr...
分类：
其他好文 时间：
2015-01-22 00:07:05
阅读次数：
98
先看题：http://acm.hdu.edu.cn/showproblem.php?pid=1176这道题的状态转移方程不难找到dp[i][j] += max(dp[i + 1][j + 1],dp[i-1][j+1],dp[i][j+1]) 表示在第j秒的时候在i这个位置能接到的馅饼数 可是有两....
分类：
其他好文 时间：
2014-11-25 10:47:31
阅读次数：
229
题目大意：总共有0~10个位置，gameboy站在5的位置上。给你馅饼
掉落的时间的位置。gameboy每秒只能到自己位置临近的位置接馅饼。
比如在5的位置上只能接到4 5 6的馅饼。在7的位置上只能接到 6 7 8的
馅饼。问gameboy最后最多能接到多少馅饼。
思路：动态规划的思想。
将位置整体右移一个单位。位置为1~11。这样方便计算。
建立二维数组。一维代表时间，二维代表位置。点上的值代表馅饼的个数。
按时间顺序存储馅饼个数。
最后从底往上递推。每次比较馅饼位置i和馅饼位置i-1和馅饼位置i+1的...
分类：
其他好文 时间：
2014-10-22 10:05:37
阅读次数：
216
免费馅饼Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25409Accepted Submission(s): 8644Problem Descr...
分类：
其他好文 时间：
2014-08-11 17:04:42
阅读次数：
202
最近就只有早起做题，做完就上课，周六日可以做些恶心点点的，平时要上课就只有做做DP，数学题什么的了。
HDU1006，十分恶心的一题，实际上我还不是很懂，看着kuangbin大神的代码基本对着拍，没有什么改进。
题目的意思就是时钟里有三条针，时分秒针，两两超过D度就开心，问一天有百分只几是开心的。
思路就是：模拟，区间交，关键，精度问题，这个针算是连续的～不是60秒动一下分针！
/**...
分类：
其他好文 时间：
2014-06-05 03:55:28
阅读次数：
195
