2013年04月_魏思政

04月

原创 poj 1014 解题报告

题目描述:，一群珠子，分别有价值为1,2,3,4,5,6，每个珠子的个数进行输入为n1 n2 n3 n4 n5 n6，判断能否分成两堆价值相等的珠子。解法分析：本题我采用的是多重背包策略。当价值m%2=1时，不可分，否者背包容量为m/2时的最大容量，最后判断w[m]=?m，若等则可分，若不等则不可分，多重背包问题可参考http://blog.csdn.net/wei4zheng/a

2013-04-08 18:44:37 870

原创 hdu 1576 A/B 扩展欧几里德

题目:要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。 INPUT 数据的第一行是一个T，表示有T组数据。每组数据有两个数n(0 OUTPUT 对应每组数据输出(A/B)%9973。 Sample Input 2 1000 53 87 123456789 Sample Out

2013-04-02 19:07:12 723

原创 hdu 2546 饭卡解题报告

电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜可购买一次。已知每种菜的价格以及卡上的余额，问最少可使卡上的余额为多少。本题最特殊的地方是饭卡money>=5元的时

2013-04-02 15:29:54 806

原创 hdu 2191 多重背包问题

急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变数的生命过程，天灾、人祸、病痛是我们生命历程中不可预知的威胁。月有阴晴圆缺，人有旦夕祸福，未来对于我们而言是一个未知

2013-04-02 15:27:39 1152 1

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人