摘要: 题目意思很简单, 一道类似于背包的问题,问恰好超过背包容量的最小取值。并且需要计算n次,每计算一次都要将所有的物品的价值w[i] /= t,最后输出背包n次的总使用容量。 如果无法实现输出”No Answer”。 就是背包的变形,或者用队友的话说,当做dp做就好了,管它是不是背包呢。 主要就是状态转 阅读全文
posted @ 2016-03-12 16:27 mypride 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 一道中文题,就不用翻译了。 大意是讲,一串数字,可以按照输入的先后顺序扔到一个固定大小的缓冲池子里,这个池子里的数输出顺序随意。然后计算—— SP=1*Pi1+2*Pi2+3*Pi3+...+N*PiN(其中i1, i2, ... iN是1, 2, 3, ... N的一个排列) 问在满足sp <=  阅读全文
posted @ 2016-03-12 16:14 mypride 阅读(274) 评论(0) 推荐(0) 编辑