摘要: Description Farmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时 候,FJ会给贝茜一块画着N (2 <= N <= 200)个不重合的点的木板,其中第i个点 的横、纵坐标分别为X_i和Y_i (-1,000 <= X_i <=1,000; -1,000 <= Y_ 阅读全文
posted @ 2019-01-04 14:55 zjxxcn 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买, 他最多可以运回多少体积的干草呢? 约翰遭受了 阅读全文
posted @ 2019-01-04 13:49 zjxxcn 阅读(150) 评论(0) 推荐(0) 编辑