首页 > TAG信息列表 > Equalize

Codeforces Round #570 (Div. 3) B. Equalize Prices

原文链接https://codeforces.com/contest/1183/problem/B 题意:进行Q组测试,在每组中有长度为n的数组a[i],然后现在给你一个K,问你找到一个bi使得|ai-bi|<=k并且bi最大。如果找不到,就输出-1.思路:这个也就关系到,最大值max,最小值min,和K,至于中间的数,我们不用去管,现在一个排序,如果max-mi

D. Equalize the Remainders set的使用+思维

D. Equalize the Remainders set的学习::https://blog.csdn.net/byn12345/article/details/79523516 注意set的end()和rbegin()的区别。 end()是指向最后一个元素的下一个,rbegin()是指向最后一个元素。   题目大意:给你一个n长度的数组,给一个模数m,问对m取模,余数从0到m-1的每一种都是

CF1234A Equalize Prices

洛谷 CF1234A Equalize Prices Again 洛谷传送门 题目描述 You are both a shop keeper and a shop assistant at a small nearby shop. You have nn goods, the ii -th good costs a_i*a**i* coins. You got tired of remembering the price of each product when customers ask

Codeforces Round #570 (Div. 3) B. Equalize Prices

#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#include<cstring>#include<set>#define ll long longusing namespace std;const int maxn = 200010;const int inf = 0x3f3f3f3f;int main(){ int t; cin &

CodeForces 1144D -Equalize Them All

题目: 传送门 思路: 很明显题中所给的操作就是将相邻的两个数变成相等的,我们假设最后的数都变为K,很明显我们从本身就等于K的位置开始,向左边和右边进行该操作,每个不等于 K 的位置只要进行一次操作就能变为K,为了这种位置更少,我们理所当然的要选择 原序列中 出现次数最多的数当K