1175C.Electrification(尺取)
时间:2020-04-13
本文章向大家介绍1175C.Electrification(尺取),主要包括1175C.Electrification(尺取)使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
在OX轴上给您n个点a1,a2,…,an。现在,要求您在OX轴上找到这样一个整数点x,使得fk(x)最小可能。
函数fk(x)可以用以下方式描述:
形成距离列表d1,d2,…,dn,其中di = | ai-x | (ai和x之间的距离);
以降序对列表d进行排序;
结果是dk + 1。
如果有多个最佳答案,则可以打印其中的任何一个。
题解:
从左到右遍历每组连续的K个点,每组顶点的最左和最右元素的距离除2就是第K大的最小值,取最小即可。
#include<bits/stdc++.h> using namespace std; const int maxn=2e5+100; int T; int a[maxn]; int main () { scanf("%d",&T); int N,K; while (T--) { scanf("%d%d",&N,&K); for (int i=1;i<=N;i++) scanf("%d",&a[i]); int l=1; int r=K+1; int ans=0; int Min=1e9; while (l<=N-K) { int mid=(a[l]+a[r])>>1; int nowX=a[r]-mid; if (nowX<Min) { Min=nowX; ans=mid; } l++,r++; } printf("%d\n",ans); } }
原文地址:https://www.cnblogs.com/zhanglichen/p/12693137.html
- IntelliJ IDEA 复杂的重构技巧(二)
- Spring Boot中使用Flyway来管理数据库版本
- 缓存穿透、缓存并发、热点缓存之最佳招式
- 【译】Spring 官方教程:使用 Restdocs 创建 API 文档
- c#中设置快捷键
- 程序员你为什么这么累【续】:编码习惯之工具类规范
- IntelliJ IDEA 复杂的重构技巧
- 打造属于自己的支持版本迭代的Asp.Net Web Api Route
- 分布式消息队列 RocketMQ 源码分析 —— Message 拉取与消费(上)
- 分布式消息队列 RocketMQ 源码分析 —— Message 拉取与消费(下)
- Spring Boot中使用RabbitMQ
- Spring Cloud构建微服务架构:消息驱动的微服务(入门)【Dalston版】
- 哪类人适合当产品经理?
- 产品经理·杂谈
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Epoll 如何工作的?
- 用函数式的方式思考——递归
- Linux等待队列原理与实现
- 微信小程序switchTab带参解决方法
- 微信小程序使用腾讯文档打开文档
- Vue.js属性装饰器库vue-property-decorator文档
- Vue Class Component文档翻译
- Vue使用深度选择器在scoped中修改第三方样式
- Redis Keyspace Notifications(Redis键空间通知)
- NodeJS使用Redis键的过期回调
- 深入Linux并发同步
- JS的页面生命周期事件
- Request请求库被废弃了! 我们该用什么替代?
- 钢材信息小程序开发总结(四) --- 最普通数据大屏
- 前端实现头像转黑白头像