摘要：
题目大意：给你n个物品，每个物品有一个价值$v_i$和一个时间$t_i$，要你取m个物品，使得他们的美味度($\frac{\sum v_i}{\sum t_i}$)最大，求这个美味度。 解题思路：由于$n\le 200$，我们可以贪心。我们用V和T记录当前的$v_i$之和和$t_i$之和，那么我们每 阅读全文
摘要：
题目大意：有1个有N间牛舍的小屋，告诉你每个牛舍的位置x （所有牛舍在一条线上），然后有M头牛，要求每两头牛之间距离尽可能大，求距离最近的两头奶牛的最大距离是多少。 解题思路：由于$n\le 100000$，所以$O(n^2)$的算法是过不了的。那么怎么做呢？这是一道最大化最小值的题目，我们可以二分 阅读全文
摘要：
题目：BZOJ1191。 题目大意：有n个计策m道题目，通过一道才能做下一道，每道题目可以用指定的两个计策中的一个解决，每个计策只能用一次，求最多能通过多少题。 解题思路：此题是一道二分图匹配，用匈牙利算法即可。注意必须通过一道才能做下一道，所以当匹配失败时直接输出结果。当然如果全匹配成功也要输出结 阅读全文