摘要： 二分+贪心二分是在一个合理区间内找到合理的答案， 对于这个题则是在合理区间内找到最大的上限。但是我们得考虑以下得到个例：9 610 10 10 10 10 10 10 10 10AC：10 / 10 / 10 / 10 / 10 / 10 10 / 10 10WA：10 / 10 / 10 / 10 / 10 10 / 10 10 / 10考虑清楚上面这个情况。我的代码就AC了代码如下：#include #include int n, k, book[510], f[510]; long long L, R; int is_ok(long long m) { int ans = 0... 阅读全文

摘要： 这个题的思路很抽象，如果一头扎进去是很难出来的，我们要站在一个高度看这个问题。其实一个任务的完成不一定只靠一个蚂蚁，：：：case：一个蚂蚁A朝一个方向走，当它撞到另一只蚂蚁B的时候，虽然A按照原速朝反向走，B却朝A的方向走去了，我们可以认为A把他的任务交给了撞它的那只蚂蚁B来完成了，假如B后来再次撞到其他蚂蚁的话，那么A的这个任务继续接力似的传递下去，同理刚才A接走了B当时携带的任务，所以每只蚂蚁都能完成自己的路程。我们也可以认为每只蚂蚁都会虚体，都不会撞着对方。这样以来，题目就简单了。代码如下：#include #include int main () { int cas, l... 阅读全文