无忧望月

摘要： 题意：有N头奶牛，M个牛棚，每个牛棚都有一个容量，并且每个牛对牛棚都有一个好感度，现在重新分配牛棚，并且使好感觉最大的和最小的差值最小。分析：好感度貌似不多，看起来可以枚举一下的样子，先试一下把注意：枚举确实是没问题，不过那个输入需要注意一下（错了好几次才发现），比如说第二行2 3 1 4，意思就是... 阅读全文

摘要： 题意：有K太挤奶机，C头奶牛，每个挤奶机每天只能为M头奶牛服务，下面给的K+C的矩阵，是形容相互之间的距离，求出来走最远的那头奶牛要走多远分析：应该先使用floyd求出来点之间的最短路？？（不晓得给的图是不是最短路的），二分出来最短的路径。先做做看吧。注意：分析的没有错误，确实是这么做的，矩阵的前K... 阅读全文

摘要： 题意：某个人通讯录有很多人，现在他想把这个人分组，给的数据是可以把这个人分在那些组里面，现在他想知道分组后，人最多的那个组至少有多少人。分析：因为没有给组限制有多少人，可以使用二分求出来最小的那个，感觉还是挺暴力的.....不过时间确实很少 500多ms***********************... 阅读全文