G - 免费馅饼
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1176
Description
都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉...
分类：
其他好文 时间：
2015-04-24 09:13:06
阅读次数：
134
数塔
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25898 Accepted Submission(s): 15621
Problem Description
在讲述DP算法的时候，一个经典的例子就是数塔问题，...
分类：
其他好文 时间：
2015-04-21 22:53:09
阅读次数：
134
// uva116 Unidirectional TSP
// 这题是在紫书(page 270)上看到的，个人理解就是数塔的升级版
// dp[i][j]表示从(i,j)出发到终点所达到的最大价值
// 所以很明显j是逆序的
// 状态转移方程为
// dp[i][j] = min(dp[i][j],dp[row[k]][j+1]+mp[i][j])
// rows[k]表示三行中的一行i,i-1...
分类：
其他好文 时间：
2015-04-21 11:15:12
阅读次数：
191
一道后缀数组搞了好几天了，不是TLE就是RE，不是RE就是WA，也是醉了
找点水题来缓解一下郁闷的心情
#include
#include
#include
using namespace std;
int a[105][105],dp[105][105];
int main(){
#ifndef ONLINE_JUDGE
freopen("in.txt","r",stdin);
#e...
分类：
其他好文 时间：
2015-04-18 22:03:14
阅读次数：
120
经典的数塔模型。动态转移方程： dp[i][j]=max(dp[i+1][j],dp[i+1][j+1])+p[i][j]; 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2015-04-18 10:01:55
阅读次数：
149
就是这样一个数塔输入n，数塔有n行，第i行有i个数字，如73 78 1 02 7 4 44 5 2 6 5找出一条经过的数字和最长的路径的数字和。。。比如吧，12 3可以走1-2 可以走1-3走1-2得3 走1-3得4所以最终输出为4以下为代码 1 #include 2 int main() 3 {...
分类：
其他好文 时间：
2015-04-07 19:28:50
阅读次数：
112
题目大意：
在一个N*M的矩阵中，不同的位置上有不同重量的黄金，从矩阵的左上角开始，只能向右
或是向下走，问：从左上角走到右下角最多能获得多少黄金。
思路：
简单的数塔DP，状态转移方程：dp[j] = max(dp[j-1],dp[j])+ Map[i][j]。...
分类：
其他好文 时间：
2015-03-30 13:25:00
阅读次数：
98
1654: D:数塔塔塔塔塔塔Time Limit:1 SecMemory Limit:128 MB Submit:154Solved:55SubmitStatusWeb BoardDescriptionInputOutputSample Input1 5 7 3 8 8 1 0 2 7 4 4 ....
分类：
Web程序 时间：
2015-03-21 09:43:36
阅读次数：
225
题意：有0~10共11个坐标位置，现在有n个馅饼掉在这11个位置，告诉每个馅饼落下的时刻t和坐标x，且位于x出的人只能接住x-1，x，x+1这三个位置的馅饼，问最多能接住多少馅饼。
思路：dp[i][j]表示 i 时刻在 x 处能接住的最多馅饼数。dp初始化为0，先计算出i时刻j位置有多少馅饼，这样感觉就转化成数塔问题了，可以倒着时间DP，最后答案就是dp[0][5]；也可以正着，最后答案是dp[T][0~10]中的最大值（T是最大时间），正着时要注意控制起点要从5开始。...
分类：
其他好文 时间：
2015-03-17 10:35:12
阅读次数：
121
题目：免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1207 Accepted Submission(s): 508 Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大...
分类：
其他好文 时间：
2015-02-11 14:42:47
阅读次数：
272
