摘要: 与此题几乎一样。(https://blog.csdn.net/acdreamers/article/details/23039571) 不过注意,好像出题人赛后加强数据了,在枚举0-k的时候,里面最多只能有一个快速幂,其他的都尽量用变量迭代代替。要不然t飞。 #include<bits/stdc++ 阅读全文
posted @ 2020-07-22 17:07 Ketchum 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 转载自https://blog.csdn.net/new_ke_2014/article/details/21829921 #include <iostream> using namespace std; #define LL __int64 LL w; struct Point//x + y*sq 阅读全文
posted @ 2020-07-22 14:37 Ketchum 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 首先,考虑一辆车能追上另一辆车的前提是前者加速度大于后者并且初始位置小于后者。那么按照加速度从大到小排序,加速度相同则按照初始位置从大到小排序。然后顺序遍历,按照初始位置递增的方式取出若干车子。我们现在保证了后面的车子一定能追上前面的车子,即车b一定能追上车a,而这时候如果进来一辆车c,如果车c追上 阅读全文
posted @ 2020-07-22 13:33 Ketchum 阅读(296) 评论(0) 推荐(0) 编辑