摘要：
对于一个值x，如果能够满足牛之间的最短距离>= x，则所有小于等于x的值t均能够满足存在一种安排方法能够使奶牛之间的最短距离大于等于t。所以可以二分找最短距离的最大值。 复杂度：\(O(nlog(1e9))\) #include<iostream> #include<algorithm> using 阅读全文
摘要：
实数二分题，二分+贪心check 如果存在一种使用方法使得使用时间$\ge x$，那么所有小于等于x的时间t都能够满足条件。所以可以通过二分得到使用时间的最大值。 复杂度：\(O(nlog(T))\) #include<iostream> using namespace std; const int 阅读全文
摘要：
二段性：对于一个值x，如果能够通过添加不超过k个木棒使得最大距离小于等于x，那么所有大于x的值t都能够通过添加不超过k个木棍使得最大间距小于等于t. 复杂度：\(O(nlog(L))\) 还是类似的二分+贪心 #include<iostream> using namespace std; const 阅读全文
摘要：
坑点： 月利率可能大于1，二分范围要定在1~5 需要还的钱，随每个月的利息和还钱数变化 #include<iostream> using namespace std; double m, n; int k; int check(double v){ double sum = m; for(int i 阅读全文
摘要：
二段性：如果对于一个值x，存在一种M分段方法，能使得分段中的最大值满足$\le x$那么所有大于等于x的值t都存在M分段的方法使得分段最大值小于等于t。 题目要求分段最大值的最小值，所以可以用二分。 检查一个x值，能不能通过分M个段达到分段最大值$\le x$, 这个用贪心来做，让每一个分段尽可能大 阅读全文