UVA 12563 Jin Ge Jin Qu hao(01背包变形:两个背包内容) Home » 编程开发 » UVA 12563 Jin Ge Jin Qu hao(01背包变形:两个背包内容) 题意: ) ? 最终输出num+1 和 time+678 即可. 注意: 你需要优先让歌曲 … 阅读更多
2014级第一次选拔赛题解 Home » 编程开发 » 2014级第一次选拔赛题解 A回 完全背包转01背包,01背包的二进制优化。 对于N种商品,每种Mi件,收益为Pi,,体积为Vi。 可以看 … 阅读更多
BZOJ 3163 Heoi2013 Eden的新背包问题 多重背包 Home » 编程开发 » BZOJ 3163 Heoi2013 Eden的新背包问题 多重背包 题目大意:多重背包,,多次询问某个物品不能选择时以某个总价钱最多能获得多少价值 求问正解是啥QA … 阅读更多
POJ 1745 Divisibility(0,1背包)(好题) Home » 编程开发 » POJ 1745 Divisibility(0,1背包)(好题) 题意:输入n个有序数字,数字前可加上+或-,求是否存在这样的和,使得该和能够整除数字k 每个数字前只 … 阅读更多
hdu 3535 经典混合分组背包 Home » 编程开发 » hdu 3535 经典混合分组背包 背景:难!!不看解题报告是绝对想不到。即使看了解题报告的思路再去裸写也有很多误区。。。。真是对思维有很大提升。 … 阅读更多
uva 10130 SuperSale (01背包) Home » 编程开发 » uva 10130 SuperSale (01背包) uva 10130 SuperSale题目大意:每组数据包括两个部分:1)货物的价值及重量 2)每个人的最大负 … 阅读更多
POJ 2184 Cow Exhibition (变种01背包) Home » 编程开发 » POJ 2184 Cow Exhibition (变种01背包) 题意:有一些奶牛,他们有一定的s值和f值,这些值有正有负,最后让保证s的和为非负且f的和为非负的情况下,s+f … 阅读更多
hdu 3591 The trouble of Xiaoqian 多重背包+完全背包。。。 Home » 编程开发 » hdu 3591 The trouble of Xiaoqian 多重背包+完全背包。。。 题意:货币系统有 N 种不同面值的钱,每种钱的价值分别为 V1,V2,… … 阅读更多
UVA10817 Headmasters Headache 状态压缩的01背包 Home » 编程开发 » UVA10817 Headmasters Headache 状态压缩的01背包 题目地址: ?option=com_onlinejudge&Itemid=8&page=sho … 阅读更多
POJ 3260 The Fewest Coins(混合背包+鸽巢原理) Home » 编程开发 » POJ 3260 The Fewest Coins(混合背包+鸽巢原理) 题意:有某些硬币,已知某人分别有这些硬币数ci,卖家有这些硬币无限数量,已知待买的商品价格,求这 … 阅读更多