摘要：
装箱问题 Description 有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0 using namespace std; bool f[20001]; int n, a[31], v; int main() { cin v n; for (int i = 1; i = 阅读全文
摘要：
生物基元问题 Description 一个生物体的结构可以用“基元”的序列表示,一个“基元"用一些英文字符串表示。对于一个基元集合P,可以将字符串S看作由n个基元P1,P2,…,Pn依次连接而成的。问题是给定一个字符串S和一个基元集合P,使S的前缀可由P中的基元组成。求这个前缀的最大长度。基元的个数 阅读全文
摘要：
一般性的最少硬币组成问题 Description 从n种币值为a[1..n]的硬币中,任选几个硬币组成价值为V的一堆货币,问最少需要几个硬币?其中每种硬币的数量没有限制。1 using namespace std; int v,n,a[101]; int f[100001]; int main() 阅读全文
摘要：
打包 Description 你现在拿到了许多的礼物，你要把这些礼物放进袋子里。你只有一个最多装下V 体积物品的袋子，你不能全部放进去。你也拿不动那么重的东西。你估计你能拿的最大重量为 G。现在你了解了每一个物品的完美值、重量和体积，你当然想让袋子中装的物品的完美值总和最大，你又得计划一下了。 In 阅读全文
摘要：
挤牛奶 Description 小卡卡终于帮农夫John找到了走丢的那一头奶牛，John为了感谢小卡卡，不仅告诉了他在 Pascal山脉上可能存在Pascal圣地最大的宝藏，还说要请小卡卡喝牛奶。可是农夫John发现他家里所储藏的牛奶已经喝光了,所以要临时给奶牛挤奶。小卡卡实在是太好心了,说要帮农夫 阅读全文
摘要：
光光的作业 Description 光光上了高中，科目增多了。在长假里，光光的老师们都非常严厉，都给他布置了一定量的作业。 假期里，光光一共有的时间是k小时。在长假前，老师们一共给光光布置了n份作业，第i份作业需 要的时间是ti小时。但是由于老师们互相不商量，因此光光有可能不能完成老师的作业。当不能 阅读全文
摘要：
补圣衣 Description 有四个人，每人身上的衣服分别有s1,s2,s3和s4处破损,而且每处破损程度不同,破损程度用需修好它用的时间表示(A1...As1,B1...Bs2,C1...Cs3,D1...Ds4)。不过你可以同时修补2处破损。但是这2处破损，只能是同一件衣服上的。就是说你只能同 阅读全文
摘要：
石子归并 Description 有一堆石头质量分别为W1,W2,…,Wn.(Wi≤10000),将石头合并为两堆,使两堆质量的差最小。 Input 输入第一行只有一个整数n(1≤n≤50),表示有n堆石子。接下去的n行,为每堆石子质量。 Output 输出只有一行,该行只有一个整数,表示最小的质量 阅读全文
摘要：
砝码秤重 Description 设有n种砝码,第k种砝码有Ck个,每个重量均为Wk,求：用这些砝码能秤出的不同重量的个数，但不包括一个砝码也不用的情况。 Input 输入的第一行只有一个数n,表示不同的砝码的种类数. 第2行至第n+1行,每行有两个整数.第k+1行的两个数分别表示第k种砝码的个数和 阅读全文