题目大意：有n个人，住在一条直线上。第i个人的坐标是Xi,街上有个外卖餐馆的位置是X，现在餐厅工作人员要给街上的每个人送饭，送完之后再回到餐厅，送饭人的速度是V，每个人有个不满意值，当这个人送餐时间每晚一分钟，则这个人的不满意值增加Bi. 要求总的不满意值最小。===================...
分类：
其他好文 时间：
2015-09-29 16:47:09
阅读次数：
164
#include #include #include using namespace std;int main(){ string name_of_food; double num, unit_price; double sum = 0; while (cin >> name_of_food) { ...
分类：
其他好文 时间：
2015-09-26 09:18:50
阅读次数：
127
Time Limit:2 Seconds Memory Limit:65536 KBWhen we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out...
分类：
其他好文 时间：
2015-09-19 10:55:52
阅读次数：
161
题目链接： Hdu 5445 Food Problem题目描述： 有n种甜点，每种都有三个属性（能量，空间，数目），有m辆卡车，每种都有是三个属性（空间，花费，数目）。问至少运输p能量的甜点，花费最小是多少？解题思路： 明显可以看出是多重背包搞两次，但是数据范围太大了，背包要到2*1e6，感觉...
分类：
其他好文 时间：
2015-09-16 19:26:52
阅读次数：
217
题意：一堆食物，有价值、空间、数量三种属性，一些卡车，有空间，价格，数量三种属性。求最少的钱（不超过50000）买卡车装下价值大于等于给定价值的食物，食物可以拆开来放。思路：这题的关键是给定的条件：食物可以拆开来放。这个条件使得卡车和食物可以分开考虑，然后通过空间这个属性联系在一起。做两遍多重背包即...
分类：
其他好文 时间：
2015-09-14 23:59:52
阅读次数：
546
Food ProblemTime Limit: 1 Sec Memory Limit: 256 MB题目连接http://acm.hdu.edu.cn/showproblem.php?pid=5445DescriptionFew days before a game of orienteering,...
分类：
其他好文 时间：
2015-09-14 13:45:40
阅读次数：
175
题目传送门题意：n个饭店在一条直线上，给了它们的坐标，现在要建造m个停车场，饭店没有停车场的要到最近的停车场，问所有饭店到停车场的最短距离分析：易得区间(i, j)的最短距离和一定是建在(i + j) / 2的饭店，预处理出(i, j)的距离和sum[i][j]，mark[i][j] 表示区间的最优...
分类：
其他好文 时间：
2015-08-31 21:08:38
阅读次数：
147
原文 Last week at a dinner party, the hostess asked me to sit next to Mrs. Rumbold. Mrs. Rumbold was a large, unsmiling lady in a tight black dress. She did not even look up when I took my seat bes...
分类：
其他好文 时间：
2015-08-28 15:50:41
阅读次数：
246
final顾名思义就是“最终的，最后的”。
final修饰方法可以得到“最后的方法”，即不能被子类重写的方法。
class NbaPlayer{
final public function eat($food){
echo "food is ".$food;
}
}
final修饰类可以得到“最后的类”，即不能被继承的类。
final cla...
分类：
Web程序 时间：
2015-08-25 23:50:25
阅读次数：
196
题目链接： Hdu 4292 Food题目描述： 有n位顾客，f种食物，d种饮料。顾客都有自己喜欢的饮料和食物，每个顾客至少得到一种食物和一种饮料才会在餐厅就餐，否则立马走人。现在问最多能满足几位顾客？解题思路： 0作为源点，[1, f] 为食物，0到 [1,f] 建边，边流量为每种食物的数目...
分类：
其他好文 时间：
2015-08-21 17:06:05
阅读次数：
147
