摘要：作者：yxc 链接：https://www.acwing.com/blog/content/31/ 来源：AcWing著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。 二分一般分为如下两类： 整数二分： 版本1：当我们将区间[l, r]划分成[l, mid]和[mid + 1, 阅读全文

摘要：Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15533 Accepted: 4995 Description Farmer John's farm consists of a long row 阅读全文

摘要：题目描述 有形如：ax^3+bx^2+cx^1+dx^0=0ax3+bx2+cx1+dx0=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,da,b,c,d均为实数)，并约定该方程存在三个不同实根(根的范围在-100−100至100100之间)，且根与根之差的绝对值\ge 1≥1。要 阅读全文

摘要：Aggressive cows Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24979 Accepted: 11594 Description Farmer John has built a new long barn, wi 阅读全文

摘要：二分 阅读全文

摘要：解法： （1）搜索（30分） （2）二分（此题属于最大值最小问题） （3）贪心+并查集下面着重说一下“贪心+并查集” 因为有A、B两座监狱，每个犯人不是在A，就是在B监狱。 至于每个犯人在那个监狱，我们可以人为的指定，但在指定时要考虑和他有怨气的所有人，太复杂了！ 反过来，我们可... 阅读全文