摘要：
题意： f个食物，d杯饮料，每个牛都有想吃的食物和想喝的饮料，但食物和饮料每个只有一份 求最多能满足多少头牛。。。。 解析： 一道简单的无源汇拆点最大流 无源汇的一个最大流，先建立超级源s和超级汇t， 把s和食物连接 权值为食物的数量1 ，饮料和t连接 权值为饮料的数量1， 因为牛只要一个就好，所以 阅读全文
posted @ 2018-06-24 16:59
WTSRUVF
阅读(290)
评论(0)
推荐(0)
摘要：
题意： 剪一段丝带，对于剪完后的每一段丝带长度必须是a，b，c 输入丝带的长度 n 和 a b c 输出一个整数，代表最多能剪成多少段 样例输入 5 5 3 2 7 5 5 2 样例输出 2 2 解析： 完全背包啦。。就是让求在背包正好装满的情况下 所获取的价值（分成的段数）最大 在要装当前容量 j 阅读全文
posted @ 2018-06-24 13:39
WTSRUVF
阅读(172)
评论(0)
推荐(0)
摘要：
问题 J: 天平 题目描述 天平的右端放着一件重量为w的物品。现在有n个重量已知的砝码，只允许在左端放砝码的前提下，能否通过砝码判断出物品的重量。 (注:这里假设当天平的两端重量不同时天平就会向重的一端倾斜到底!) 天平的右端放着一件重量为w的物品。现在有n个重量已知的砝码，只允许在左端放砝码的前提 阅读全文
posted @ 2018-06-24 13:07
WTSRUVF
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号