首页 > 其他分享 >Codeforces Round #752 B

Codeforces Round #752 B

时间:2022-10-16 20:38:08浏览次数:48  
标签:752 Codeforces Round k2 k1 k1k2x 我们 式子

B. Moderate Modular Mode

先列式子
n=k1x+b
y=k2
n+b
我们把第二个式子n单独提出来
(y-b)/k2=k1x+b
y=k1
k2x+(k2+1)b
因为题中给出x y都是偶数
显然我们可以构造k1=1 k2=1
这样n就是x y的平均数
但是不幸的是我们这个式子里b不能为负数 因为余数不能是负的
所以我们y>=x
但是不难的是要是y<x 我们可以直接构造n=x+y这个是很好想的
还有就是这里的b显然也不能大于我们的x 或者n 但是显然n在此情况下是大于x的
所以我们不能大于x即可 我们发现这个式子y=k1k2x+(k2+1)*b我们可以随便改变k1这样就做完了

void solve() {
    int x,y;cin>>x>>y;
    if(y>=x){
        x*=y/x;
        cout<<(y-x)/2+x<<endl;
    }
    else cout<<x+y<<endl;
}

标签:752,Codeforces,Round,k2,k1,k1k2x,我们,式子
From: https://www.cnblogs.com/ycllz/p/16796999.html

相关文章

  • [题解] Codeforces Global Round 23 1746 A B C D E1 F 题解
    点我看题求点赞A.Maxmina首先序列全0的情况肯定是NO。否则,如果\(k\ge3\),则在序列中随便找一个1,把他左边和右边分别用第一种操作不断缩,直到序列长度为k为止,最后用一次2......
  • Codeforces Global Round 23
    A.Maxmina显然结果全为0时,结果为NO,若有1,我们通过操作1使长度变为k,里面包含至少1,通过操作2,结果即为YES1#include<bits/stdc++.h>2usingnamespacestd;3consti......
  • Codeforces Global Round 23题解
    T1link大水题,不想说最后一定可以把一个序列消成长度为\(k\)的带一序列,前提是其原来就有一所以贪心就是如果有一,就行,反之不行codeT2linkwssb,考试的时候居然想了大......
  • Codeforces Global Round 23 (A-E1)个人题解
    A-Maxmina给定一个01串,我们可以将k个数变为他们的最大值(k个数变成1个数),或者将相邻的两个数变为他们的最小值(2个数变成1个数),询问是否可以将这个01串变成仅含有一个1的......
  • Codeforces Global Round 23 题解
    ContestLink我是智障。A.MaxminaProblemLink显然当数组中全是\(0\)的时候,最后不可能变成\(1\),因为我们只有相邻取\(\min\)和区间取\(\max\)两种操作,并没有任......
  • Codeforces试题乱做 Part8
    搬机房的第一天.\(\text{[CF1270I]XoronFigures}\)\(\color{red}{\text{[HARD]}}\)为数不多的\(3500\)清新题.观察到这是个二维循环卷积的形式,考虑矩阵刻画.重......
  • Codeforces Global Round 17 C
    C.KeshiIsThrowingaParty我们显然可以二分答案我们的最优解情况就是从小到大的选择要是a[i]>=x-cnt-1(还要减去自身)&&b[i]>=cnt我们就把他算进去这样肯定是最优......
  • [Editorial] Codeforces Contest 878D
    中文题面好题,写篇题解记录一下。首先如果值域是\(\{0,1\}\),那么直接搞一个bitset维护一下。由于只有\(2^k\)中不同的初始取值,所以维护\(2^k\)长度即可。然后考虑值......
  • Card Deck CodeForces - 1492B
    CardDeckCodeForces-1492B你有一副n张牌,你想把它重新排序为一副新的。每张卡都有一个介于1和n之间的值,该值等于pi。所有pi两两不同。牌组中的牌是从下到上......
  • 「题解」Codeforces 441E Valera and Number
    感觉是dp好题啊!这里令\(n\)作为原题面中的\(k\).方法一:我认为的通过常规思路想出来的做法。正常思路是设\(f_{i,x}\)表示操作了\(i\)步得到\(x\)的概率。但是......