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
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<

B. The Corridor or There and Back Again

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

#include
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<

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
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"<l){
                
                while(r%2)
                {
                    r--;
                }cout<

 D. Plus Minus Permutation

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

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

#include
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!!!!"<