2014年7月19日
摘要: 题意:有N个牛舍排在一条线上,坐标分别为X,求把C个牛各放入一个牛舍时最大化的最近的两头牛之间的距离。做法:用二分法,和贪心法。将距离分割,判断最小距离为d是能否满足条件,最终选取最大值。代码:#include #include #include using namespace std;int n,... 阅读全文
posted @ 2014-07-19 16:39 一锅土豆 阅读(101) 评论(0) 推荐(0) 编辑