摘要： 转载请注明出处，谢谢。http://www.cnblogs.com/acmer-roney/---by Roney题意：给你N天，每天都有一定的花费，要求你分成M组，使这M组中每组和的最大值最小。解题思路：二分。关键是求二分的范围。由于二分的效率很高，我们可以在最大的可能范围内搜索，而不必对于每一组测试数据都去计算该组数据的确切范围。所以对于每一组的数据最大可能范围就是每天花费的最大值—>所有天数花费和。此题和poj 2456 Aggressive cows相似。AC代码：View Code 1 #include<cstdio> 2 #include<iostream& 阅读全文

摘要： 题意：在一位坐标上给N个点，将C头牛放在N个点中的C个点上使C头牛之间的最小距离最大。解题思路：将C头牛放在N个点中的C个点上的最大距离是：dis=(Pmax-Pmin)/(C-1).（最大的坐标-最小的坐标在除以C-1）。然后以dis为上限0为下限进行二分搜索。一道不错的二分+贪心的题，对二分应用有更好的理解。此题便是以奶牛之间的距离作为二分对象，做题一定要考虑全面，分析清楚。AC代码：View Code 1 #include<cstdio> 2 #include<iostream> 3 #include<algorithm> 4 using namesp 阅读全文