CodeForces - 831D Office Keys

题意解析

二分贪心

#include <iostream>
#include <algorithm>
#include <cstdio>
#define ll long long
#define maxn 100010
using namespace std;
int n,k,p;
int a[maxn],b[maxn];
int main()
{cin>>n>>k>>p;for(int i=0;i<n;++i){scanf("%d",&a[i]);}for(int i=0;i<k;++i){scanf("%d",&b[i]);}sort(a,a+n);sort(b,b+k);ll low=0,high=1e18,tag,mid,ans,an;while(low<high){mid=low+(high-low)/2;tag=0,ans=0;for(int i=0;i<n;++i){for(int j=tag;j<k;++j){if(abs(a[i]-b[j])+abs(b[j]-p)<=mid){ans++;tag=j+1;break;}}}if(ans==n){an=mid;high=mid;}elselow=mid;}cout<<an<<endl;}

CodeForces - 831D Office Keys相关推荐

Codeforces Round #424 (Div. 2, rated, based on VK Cup Finals)
昨晚的没来得及打,最近错过好几场CF了,这场应该不算太难 A. Unimodal Array time limit per test 1 second memory limit per test 25 ...
Codeforces Round #424 (Div. 2)
D题fst了,生无可恋.第二场rated的CF,打得精神恍惚 A. Unimodal Array 题意:判断数列是否是单峰的. 像题意那样分为三个阶段随便判一判就好了 #include<iost ...
Codeforces 题目合集+分类+代码【Updating...】【361 in total】
961A - Tetris 模拟 ...
json在线去除html标签,解决json包含html标签无法显示的问题
要是在json中包含html标签的话,在js接收数据的时候就会出现问题,导致接收失败. 所以在java端,对json包含有html标签的句子先进行转义. package com.alibaba.int ...
Microsoft KMS Client Setup Keys ( Windows + Office )
对于零售版的Windows操作系统,通常可以通过刷BIOS添加SLIC数据然后通过OEM证书激活,或者通过BootLoader方式(不适用于UEFI引导)伪激活,但无论哪一种方式对于普通用户而言都不够 ...
Codeforces Beta Round #9 (Div. 2 Only) D. How many trees? dp
D. How many trees? 题目连接: http://www.codeforces.com/contest/9/problem/D Description In one very old t ...
Codeforces Beta Round #6 (Div. 2)【未完结】
2022.3.4 题单地址:https://codeforces.com/contest/6 目录 A. Triangle[枚举] B. President's Office[枚举] C. Alice ...
XSuperTooltip - Office 2007 Super Tooltip class
XSuperTooltip - Office 2007 Super Tooltip class By Hans Dietrich | 1 Aug 2006 VC6WindowsMFCDevInterm ...
[转]VSTO Office二次开发应用程序键盘鼠标钩子
可能在使用VSTO技术对Office的相关程序进行操作时,会碰到用程序去控制一些快捷键的操作,可以对键盘进行挂钩,此时使用P/Invoke函数实现. 原文链接:<VSTO应用程序中加入键盘钩子& ...

CodeForces - 831D Office Keys

CodeForces - 831D Office Keys相关推荐

最新文章

热门文章