Codeforces Round 895 (Div. 3)题解

前言：

暂时更新到D，后面的找时间再看

A. Two Vessels

题目A：通过最少操作使得a,b水相等，分abs(a-b)是不是2*c的倍数讨论，2c是因为，a-c b+c 总差值为2*c;

#include<bits/stdc++.h>
using namespace std;
int main()
{ios::sync_with_stdio(0);cin.tie(0);
    int t;cin>>t;
    while(t--)
    {
        int a,b,c;cin>>a>>b>>c;
        c*=2;
        int tmp=abs(a-b);
        int ans=tmp/c;
        if(tmp%c==0)cout<<ans<<endl;
        else cout<<ans+1<<endl;
    }
}

B. The Corridor or There and Back Again

自己模拟一下结合test 1就能知道 从陷阱开始每多走一格需要>2s取最小的值就是能走到的最远的距离

#include<bits/stdc++.h>
using namespace std;
const  int INF= 1e9+7;
int main()
{ios::sync_with_stdio(0);cin.tie(0);
    int t;cin>>t;
    while(t--)
    {
        int n;cin>>n;
        int ans=INF;
        int x,y;
        for(int i=1;i<=n;i++)
        {
            cin>>x>>y;
            if(y%2)
            {
                ans=min(ans,x+(y-1)/2);
            }
            else 
            {
                ans=min(ans,x+(y-2)/2);
            }
        }
        cout<<ans<<endl;
    }
}

C. Non-coprime Split

分多钟情况考虑：

①l==r且为素数 -1

②再者就是 1 1, 1 2, 1 3, 2 1,2 2, 2 3这些，特判即可 -1

③l!=r这样的话，l和r之间一定有偶数，分成2 和另一个偶数即可

④l==r不为素数，这样的话，直接找它的约数，再输出即可

#include<bits/stdc++.h>
using namespace std;
bool isprime(int x)
{
    if(x<2)return false;
    for(int i=2;i<=x/i;i++)
    {
        if(x%i==0)return false;
    }
    return true;
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);
    int t;cin>>t;
    while(t--)
    {
        int l,r;cin>>l>>r;
        if(l==r&&isprime(l))cout<<"-1"<<endl;
        else if((l==1||l==2)&&(r==1||r==2||r==3))cout<<"-1"<<endl;
        else
        {
            if(r>l){
                
                while(r%2)
                {
                    r--;
                }cout<<r-2<<" "<<2<<endl;
            }
            else
            {
                int p=2;
                while(r%p)p++;
            cout<<(r/p)<<" "<<r-(r/p)<<endl;
            }
        }
    }
}

 D. Plus Minus Permutation

简单题目，就是x的倍数位置的-y倍数位置的，可以自己排列整个数列，也就是让x倍数位置的尽可能大，y 倍数位置的尽可能小，x和y的公倍数的也就是直接消掉即可；

开始没注意n的范围，直接TLE了，最终的加法可以用等差数列知识，因为数列本身就是1~n的所有值.

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int lcm(int a,int b)
{
    return (a*b)/gcd(a,b);
}
int main()
{ios::sync_with_stdio(0);cin.tie(0);
    int t;cin>>t;
    while(t--)
    {
        ll n,x,y;cin>>n>>x>>y;
        ll num1=n/x;
        ll num2=n/y;
        if(x%y==0)
        {
           
            num2-=num1;
            num1=0;
        }
        else if(y%x==0)
        {
            num1-=num2;
            num2=0;
        }
        else if(n>=lcm(x,y))
        {
            ll tnum=n/lcm(x,y);
            num1-=tnum;
            num2-=tnum;
        }
        else if(x*num1==y*num2)
        {
            ll tnum=n/(x*num1);
            num1-=tnum;
            num2-=tnum;
        }
        ll sum1=0,sum2=0;
        //cout<<"NUM!!!!"<<num1<<" " <<num2<<endl;
        if(num1%2==0)
        {
            sum1=(2*n-num1+1)*(num1/2);
        }
        else {
            sum1=(n-(num1/2))*num1;
        }
        if(num2%2==0)
        {
            sum2=(1+num2)*(num2/2);
        }else{
            sum2=((num2/2)+1)*num2;
        }
        cout<<sum1-sum2<<endl;
    }
}