Problem Description
电子科大本部食堂的饭卡有一种很诡异的设计,即在购买之前判断余额。如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。
某天,食堂中有n种菜出售,每种菜可购买一次。已知每种菜的价格以及卡上的余额,问最少可使卡上的余额为多少。...
分类:
其他好文 时间:
2014-05-15 04:01:20
阅读次数:
284
HDU 1561 The more ,The Better...
分类:
其他好文 时间:
2014-05-15 02:57:01
阅读次数:
182
NYOJ 674 善良的国王(树形背包DP)...
分类:
其他好文 时间:
2014-05-14 14:59:43
阅读次数:
310
动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题,它包含了背包问题中状态、方程的最基本思想,另外,别的类型的背包问题往往也可以转换成01背包问题求解。...
分类:
其他好文 时间:
2014-05-14 00:40:03
阅读次数:
276
最短路+01背包
In Action
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3857 Accepted Submission(s): 1229
Problem Description
...
分类:
其他好文 时间:
2014-05-13 14:39:21
阅读次数:
175
Problem Description
Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grav...
分类:
其他好文 时间:
2014-05-13 06:58:19
阅读次数:
523
#include "CCCGameScrollView.h"
USING_NS_CC;
USING_NS_CC_EXT;
CCCGameScrollView::CCCGameScrollView()
:m_fAdjustSpeed(ADJUST_ANIM_VELOCITY)
, m_nPrePage(0)
{
}
CCCGameScrollView::~CCCGameScrollV...
分类:
其他好文 时间:
2014-05-13 05:48:36
阅读次数:
270
有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。...
分类:
其他好文 时间:
2014-05-11 21:19:09
阅读次数:
400