背包问题
陈弘毅
这个作者很懒,什么都没留下…
展开
-
作业-jzoj 1986
题目描述光光上了高中,科目增多了。在长假里,光光的老师们都非常严厉,都给他布置了一定量的作业。假期里,光光一共有的时间是k 小时。在长假前,老师们一共给光光布置了n 份作业,第i 份作业需要的时间是ti 小时。但是由于老师们互相不商量,因此光光有可能不能完成老师的作业。当可能不能完成老师的作业时,光光就事后去向老师说明,然后被老师批评一顿了事。 对于一件作业,只有2 种情况:完成或者不完成原创 2018-01-26 15:26:32 · 202 阅读 · 0 评论 -
奶牛的声音——jzoj 1932
题目描述 农夫约翰最近忘记他有多少奶牛了!于是他决定用一个特别新颖的方法来计算奶牛的数量。他在每块农田上都安装一个麦克风,通过麦克风的音量来计算每个农田上有多少奶牛。 约翰的N个农田是排成一条直线,每个农田上可能拥有不同种类的奶牛,奶牛的种类是B种,第i种奶牛每只奶牛都会发出Vi的音量。然后,由于农场里是经常有风的,风的方向是从左到右的,风使得奶牛的声音也从左到右吹了过去。如果声音原创 2018-01-28 20:07:48 · 908 阅读 · 0 评论