摘要: 题目大概说,有n头牛和b块草地,每头牛心中分别对每块草地都有排名,草地在牛中排名越高牛安排在那的幸福度就越小(。。。),每块草地都能容纳一定数量的牛。现在要给这n头牛分配草地,牛中的幸福度最大与幸福度最小的差值越小越好,问最小能多小。 显然又是枚举结果跑最大流看是否合法。不过,枚举幸福度的差值是做不 阅读全文
posted @ 2016-03-15 23:26 WABoss 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目大概说,alsomagic有宝石,宝石有颜色和形状两个属性;他有一种法力可以将某些颜色形状的宝石转化成另一种颜色形状的宝石;他的女朋友对各个颜色都有一定的容忍数量,而他自己也对各个形状都有一定的容忍数量,超过这个数量就不行;问能否有成功把宝石分成两份,一份给他,一份给他女朋友。 题目这句话“Bu 阅读全文
posted @ 2016-03-15 20:39 WABoss 阅读(224) 评论(0) 推荐(0) 编辑