该博客主要解析了CodeForces竞赛中的831D问题，讨论了一个涉及数轴、钥匙和到达目的地的路径优化策略。题目要求在n个人位于数轴特定位置的情况下，找到最短时间使得所有人都能取到钥匙进入办公室。作者提出当数据规模不大时，可以采用排序与枚举的方法，通过扫面钥匙位置并维护最小时间来解决此问题。
题目链接：http://codeforces.com/contest/831/problem/D
题意：有一个数轴，有n个人分别在ai的地方，你要去目的地p，但是去目的地之前必需去拿钥匙，有k把钥匙，每个人每秒只能移动一格，问你所有人都进到办公室需要最少需要多少时间
解析：由于不知道怎么想贪心策略，但是发现数据的规模并不大，n^2应该是能过的，而每个人只能对应一把钥匙，那么就直接排个序，然后枚举，拿长度为n的端去扫b数组，然后依次相减，维护最小值即可
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 20005
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
