Codeforces 831 D Office Keys
来源:互联网 发布:大数据存储面临的问题 编辑:程序博客网 时间:2024/05/27 20:18
题目地址:http://codeforces.com/contest/831/problem/D
题意: 办公室被锁住了,每个人必须去拿钥匙才能打开门,有n个人,m把钥匙,让你求出n个人全部进办公室的最短时间是多少。
思路:对人以及钥匙的位置进行排序,然后因为一定要去到办公室,所以说钥匙一定是连续的,因为最后都要去到办公室,那段距离想要竟可能短肯定是竟可能接近,所以遍历开始钥匙的起点再求n个人的区间,直接暴力就好了。
#include <iostream>#include <cstring>#include <string>#include <queue>#include <vector>#include <map>#include <set>#include <stack>#include <cmath>#include <cstdio>#include <algorithm>#define LL long long #define N 2010#define M 50010#define inf 0x3f3f3f3f3f3f3f3fusing namespace std;const LL mod = 1e9 + 7;const double eps = 1e-9;LL a[N], b[N];int main() { cin.sync_with_stdio(false); int n, m, q; while (cin >> n >> m >> q) { for (int i = 0; i < n; i++) { cin >> a[i]; } for (int i = 0; i < m; i++) { cin >> b[i]; } sort(a, a + n); sort(b, b + m); LL ans, sum; ans = inf; for (int i = 0; i <= m - n; i++) { sum = 0; for (int j = 0; j < n; j++) { sum = max(sum, abs(a[j] - b[j + i]) + abs(b[j + i] - q)); } ans = min(sum, ans); } cout << ans << endl; } return 0;}
阅读全文
0 0
- CodeForces 831D Office Keys
- Codeforces 831 D Office Keys
- codeforces 831D Office Keys
- Codeforces 831D Office Keys 二分+贪心
- codeforces 831 D Office Keys(dp)
- Codeforces 831D Office Keys【Dp/二分】
- Codeforces #831D: Office Keys 题解
- Codeforces 831D Office Keys【二分 】
- Codeforces 831D Office Keys(思维or二分)
- Codeforces 831D Office Keys 贪心or dp
- Codeforces D. Office Keys 贪心(待证)
- Codeforces Round #424 D. Office Keys(二分)
- Codeforces Round #424 (Div. 2) D. Office Keys
- Codeforces Round #424 (Div. 2) D. Office Keys(dp)
- Codeforces Round #424 -(二分&贪心)||dp-D. Office Keys
- Codeforces Round #424 (Div. 2) Problem D. Office Keys
- 【CodeForces 830A】Office Keys
- Codeforces Round #424 (Div. 2) D. Office Keys(贪心 二分 or DP)
- Jquery 小知识点
- 【JavaSE学习笔记】面向对象_多态、抽象
- HDU 5795 A Simple Nim【博弈】
- As3基础部分3
- 快速排序 java代码 递归
- Codeforces 831 D Office Keys
- android 根据图片url获取bitmap或者drawable,然后再进行压缩处理
- GET与POST请求的区别
- C++的单引号和双引号区别
- 《野火集》
- 调用一次fork返回2次
- super指针
- Java学习之始
- 阿里云短信服务 nodejs版本SDK,非阿里大鱼