B. Reach Median（思维）

最新推荐文章于 2020-11-19 12:31:46 发布
最新推荐文章于 2020-11-19 12:31:46 发布
阅读量219 收藏
点赞数
分类专栏： codeforces victor的思维专练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/gtgym321/article/details/90596888
版权

题意：给n个数字，对每个数字多次可以加1或者减1，求最少操作几次可以使得n个数字

中位数是s，题目保证n为奇数。

思路：将n个数字从小到大排序，如果当前中位数是s，则输出0

如果当前的中位数小于s，则需要将当前位置和之后的位置小于s的数字全部变成s

如果当前的中位数大于s，则需要将当前位置和之前的位置大于s的数字全部变成s

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N = 2e5+10;
int arr
最低0.47元/天 解锁文章
少侠，慢点走
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Reach Median
小乔美哒哒
09-03 197
B. Reach Median You are given an array aa of nn integers and an integer ss. It is guaranteed that nn is odd. In one operation you can either increase or decrease any single element by one. Calculate...
B. Reach Median
chen_zan_yu_的博客
10-08 183
滴答滴啊－－－题目链接 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array aa of nn integers and an integer ss. It is guar...
Manthan, Codefest 18 B. Reach Median(思维)
Charles_Zaqdt的博客
09-03 187
  题目链接：http://codeforces.com/contest/1037/problem/B        题意是给了n个数，可以对这n个数进行加一减一的操作，问最少需要操作多少次可以让这n个数的中位数等于m。        首先我们对其进行排序，拿第二个样例来看，排完序后是11 12 12 15 19 20 21，想让中位数是20，就需要把15加5，19加1就好了，所以我们可以由...
1037B - Reach Median（模拟）
FLY_WHITE的博客
09-03 239
1037B - Reach Median time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an array aa of nn integers and an integer ss. I...
median_polish.zip_median
07-15
"median_polish.zip_median"文件包就提供了一个这样的解决方案，它基于Tukey的中位数平滑法（Median Polish），这是一种用于拟合加性模型的稳健方法。 Tukey的中位数平滑法，也称为中位数平滑或中位数打磨，是由...
Median-filtering.rar_median filter
07-14
标题"Median-filtering.rar_median filter"提到了"中值滤波"这一关键词，这是一项在图像处理领域广泛应用的技术。"Median filter"通常是指中值滤波器，它是一种非线性的滤波方法，主要用于去除图像中的噪声，尤其是...
median-filter.zip_median
07-15
在数字图像处理中，利用中值滤波处理一幅图像中的噪声
MedianFlow.rar
12-03
**MedianFlow追踪算法详解** MedianFlow是一种经典的运动目标追踪算法，由Matthias Kaltenbach在2009年提出。这个算法的核心是基于中值流的概念，它结合了光流法和卡尔曼滤波器的优点，适用于处理复杂的背景、光照...
Select-Median.rar_median select_medianselect_select median
09-24
在给定的标题“Select-Median.rar_median select_medianselect_select median”和描述“存在拍好序的数组x[n]、y[n].输出2n个数的中位数，要求时间为O(lgn)”中，我们关注的是如何高效地找到两个已排序数组x[n]和y[n...
codeforces 1026B. Make Product Equal One（模拟）
error311的博客
08-23 238
codeforces 1206B 题意： 给n个数可以对n个数加一或减一，每操作一次花费1，问n个数乘积为1 ，的最小花费 题解： 小于-1的变成-1，大于1的变成1，等于0 的可以两边变，保证-1的个数为偶数 AC代码 c++ #include <bits/stdc++.h> using namespace std; typedef long long l...
B. Sum of Medians(思维+数学)
代码笔记本
11-19 478
https://codeforces.com/contest/1440/problem/B 题意：划分序列，求每个块中的中位数之和，构造使得最大。 思路：n=2的时候，n/2=1，贪心从前往后取2个，不浪费后面的大数。 n>2的时候，比如n=3.前取1个，后取2个，贪心最大。 n=4的时候,n/2=2;所以要前面1个，后面3个。中位数在大的一边。 n/5=的时候n/2=3,前面2个，后面3个。中位数在大的一边。 然后O（n）后往前扫 #include<iostream> #
K-median 算法
Jemary_的博客
06-08 9542
k-中值问题几十年来一直受到重视，主要是计算机科学和运筹学研究。 这个问题通常形式化如下：给定一个度量空间X，一组客户C∈X和一组设施F∈X，使得| X | = | F∪C| = n，在F中开放k个设施，以尽量减少每个客户到最近开放设施的距离总和。...
Codeforces 1037B Reach Median （STL，二分）
EnjoyingAC的博客
09-03 222
题目链接 http://codeforces.com/contest/1037/problem/B 题意 给定n和s。然后有n个数。 对第i个数可以进行操作，将其值加1或者减1。 求使得n个的中位数为s的最少操作次数。 中位数的意思就是将n个数排序后恰好在第n/2+1位的数。n保证是奇数。 题解 首先将n个数进行排序。 然后找出值为s的数的起始位置l和最终位置r。 如果l在中间...
B. Make Product Equal One（模拟）
qq_44555205的博客
08-19 226
题意：给你n个数，然后让它们的乘积为1；然后对于每个数只能加或者减1；问最少的操作次数输多少； 很明显，>1||<-1的是肯定要变的； 之后边输入变统计1和-1的个数还有0的个数；最后判断0的个数情况，因为0可以以最小的操作数影响结果； 如果0的个数为0个，那么就只需要看-1的个数是奇数还是偶数了； 如果0的个数不为0个，那么无论-1是奇数个还是偶数个都可以用0来弥补，使得结果为1...
对一个正整数n，算得到1需要的最少操作次数。
陆业聪
08-05 2866
 实现一个函数，对一个正整数n，算得到1需要的最少操作次数。操作规则为：如果n为偶数，将其除以2；如果n为奇数，可以加1或减1；一直处理下去 int func(unsigned int n) { if(n == 1) return 0; if(n % 2 == 0) return 1 + func(n/2); int x = func(n + 1); int y = f
1068B - LCM(数学）
Victor的博客
05-23 903
这道题的意思就是让你求从a到很大一个数的lcm([a,b])/a有多少个不一样的值，然后你的用数论的知识lcm([a,b])/a=b/gcd(a,b)； 也就是让你求b的因子个数。 #include<stdio.h> #include<string.h> #include<queue> #include<math.h> #include<alg...
B. Labyrinth（BFS 记忆化搜索）（双端队列）
Victor的博客
05-27 508
记忆化搜索。dp[0] 向左 dp[1] 向右 dp[2] 表示这个点能够满足条件 #include<iostream> #include<queue> #include<string.h> using namespace std; char map[2005][2005]; int step[4][2]={{1,0},{0,1},{-1,0},{0,-1}};...
cv2.medianBlur
最新发布
03-31
cv2.medianBlur() is a function in OpenCV library used to apply median filtering to an image. Median filtering is a non-linear filtering technique where each pixel value is replaced by the median value...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值