Description电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每...
分类：
其他好文 时间：
2015-04-21 22:13:50
阅读次数：
162
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余...
分类：
其他好文 时间：
2015-04-09 13:31:05
阅读次数：
141
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546注意：m#include#include#include#includeusing namespace std;const int maxn = 1e3+10;int dp[maxn][maxn];...
分类：
其他好文 时间：
2014-11-27 14:19:53
阅读次数：
195
HDU2546：饭卡http://acm.hdu.edu.cn/showproblem.php?pid=2546当我们遇到问题选择物体的价值和顺序相关时就需要，排完序后对其01处理。这题因为当我们小的先点的话则越接近5，然后我们一次取最大值，则我们花的钱就越多。#include#include#in...
分类：
其他好文 时间：
2014-10-17 01:36:13
阅读次数：
202
DP动态优化+贪心的算法。
#include
#include
#include
using namespace std;
int a[1010],V,rest,f[1200],maxm;
void DP(){
for(int i=0;i=0;v--){
if(f[v]==1) ...
分类：
其他好文 时间：
2014-08-27 20:34:48
阅读次数：
211
饭卡
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11354 Accepted Submission(s): 3904
Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之...
分类：
其他好文 时间：
2014-08-11 10:13:27
阅读次数：
217
