#include#include#define N 100010int a[N][12];int max2(int x, int y){ return x>y?x:y;}int max3(int x, int y, int z){ int v=max2(x, y); return ...
分类：
其他好文 时间：
2015-09-05 11:11:19
阅读次数：
190
Problem Description：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小...
分类：
其他好文 时间：
2015-09-03 11:30:45
阅读次数：
156
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-09-03 09:14:52
阅读次数：
236
Problem Description 都 说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉， 就掉落在他身旁的10米范围内。馅饼如果掉在了地...
分类：
其他好文 时间：
2015-09-03 01:53:10
阅读次数：
268
http://acm.hdu.edu.cn/showproblem.php?pid=1176参考自：http://blog.csdn.net/xcszbdnl/article/details/7876283可将所有的时间段和馅饼看成是一个矩阵，时间就是行数，掉馅饼的就是列数，则就是数字三角形问题，从...
分类：
其他好文 时间：
2015-08-17 06:19:32
阅读次数：
128
Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，...
分类：
其他好文 时间：
2015-08-15 11:32:47
阅读次数：
97
免费馅饼
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
免费馅饼
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 32754 Accepted Submission(s): 11159
Problem Description
都说天上不会掉馅饼，但有一天gameb...
分类：
其他好文 时间：
2015-08-07 20:04:52
阅读次数：
91
题意：一个时间点在数轴的不同位置有龙珠，但每个时间点只能且必须收集一个龙珠，在不同的位置收集龙珠会损失不同的能量，移动距离也会损失能量，求m段时间后损失的最小能量。
分析：就是一个数塔的dp模型，跟免费馅饼还有多时段多课问题一样。
dp[i][j]：第i段时间第j的位置的最小能量损失；
转移：dp[i][j]=min(dp[i+1][k]+|a[i][j].pos-a[i+1][k].pos...
分类：
其他好文 时间：
2015-08-05 22:14:32
阅读次数：
116
免费馅饼Problem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以ga...
分类：
其他好文 时间：
2015-07-29 22:44:18
阅读次数：
83
