N friends go to the local super market together. The probability of their buying something from themarket is p 1 ,p 2 ,p 3 ,...,p N respectively. Afte...
分类：
其他好文 时间：
2015-08-21 22:59:20
阅读次数：
179
Your Diesel engine Designer watches and buying Diesel engine Designer watches can be purchased on-line using a number of internet sites as well as fir...
分类：
其他好文 时间：
2015-07-01 17:43:26
阅读次数：
143
题目链接：点击进入
原来定义状态dp[n][n1][n5][n10]表示购买ｎ瓶可乐后剩余１,5,10分硬币ｎ1,n5,n10个时花费硬币数最小的数量．然后状态转移是：１.８个一分硬币购买第ｎ瓶可乐,t=dp[n-1][n1+8][n5][n10]＋８; 2.一个五分和３个１分,t=dp[n-1][n1+3][n5+1][n10]+4; 3.两个５分t=dp[n-1][n1][n5+2][n1...
分类：
其他好文 时间：
2015-06-15 14:37:04
阅读次数：
121
无限背包dp..因为题目中说至少到 H 磅 , 我就直接把 H * 2 了..--------------------------------------------------------------------------#include#include#include#include#defi...
分类：
其他好文 时间：
2015-06-06 18:09:18
阅读次数：
113
Well, there are several observations for this problemThe max profit is at least0(buy and sell on the same day);The profit of buying on dayiand selling...
分类：
其他好文 时间：
2015-06-03 00:54:48
阅读次数：
121
Description
Plane ticket prices fluctuate wildly from one week to the next, and their unpredictability is a major source of frustration for travellers. Some travellers regret buying tickets too ear...
分类：
其他好文 时间：
2015-05-25 14:36:21
阅读次数：
165
uva 10626 Buying CokeI often buy Coca-Cola from the vending machine at work. Usually I buy several cokes at once, since my working mates also likes coke. A coke in the vending machine costs 8 Swedish c...
分类：
其他好文 时间：
2015-05-06 17:55:34
阅读次数：
141
BUYING FEED（英文题！！！！ 为那些跟我一样acmer翻译一下吧 是实话 看不懂题真的很烦人 以上都是废话， 下面解释英文题不出意外还是队友写的， 题意是第一行输入 要买的量k 要走的总长度e 店铺的数量n ； 然后就是每家店铺距离起点的距离 存货量 成本 。ps : 将...
分类：
其他好文 时间：
2015-05-04 19:51:24
阅读次数：
128
Problem G
Probability|Given
Input: Standard Input
Output: Standard Output
N friends go to the local super market together. The probability of their buying something from the market is respectiv...
分类：
其他好文 时间：
2015-04-28 09:49:46
阅读次数：
145
【题目链接】click here~~
【题目大意】FJ开车去买K份食物，如果他的车上有X份食物。每走一里就花费X元。FJ的城市是一条线，总共E里路，有E+1个地方，标号0~E。FJ从0开始走，到E结束（不能往回走），要买K份食物。城里有N个商店，每个商店的位置是X_i（一个点上可能有多个商店），有F_i份食物，每份C_i元。问到达E并买K份食物的最小花费。
【解题思路】
把每个站点的物品...
分类：
其他好文 时间：
2015-04-16 14:26:08
阅读次数：
141
