其他分享
首页 > 其他分享> > Codeforces Round #755 (Div. 2, based on Technocup 2022 Elimination Round 2) A-C

Codeforces Round #755 (Div. 2, based on Technocup 2022 Elimination Round 2) A-C

作者:互联网

现在一看这A-C真的太水了,本来真不用写的,奈何我被骗的跟个傻子一样,写出来当个教训吧…
上来直接暴力枚举A题,超时了两次我又蹦到C去了,结果C题做了一小时我也不知道哪里错的(读错题了),折回了A推了下公式几分钟就做出来了(不知道我刚开始为啥要暴力…),然后去做B,我压根没注意到题里说方块还可以分割,最后的二十分钟也就这么没了…这一场被英文耍的团团转,分也掉了一大波。
A. Mathematical Addition
所给公式为(x/u)+(y/v)=(x+y)/(u+v),只要把这个公式化简就可以直接做出来了。

#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
typedef long long ll ;
int main()
{
    ll n,i,j,t,l,r,u,v,x,y;
    cin>>t;
    while(t--)
    {
        cin>>u>>v;
        x=-u*u;
        y=v*v;
        cout<<x<<" "<<y<<endl;
    }
}

B. Coloring Rectangles
这题真的有毒,我本来以为是给一个矩阵,要往里面涂色,求使相邻颜色不同所需要涂的最少方块。结果它其实还可以剪,就随便剪。写一写就知道全剪成1 * 3的矩阵是最少的情况,如果还有剩余就用1*2去剪。

#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
typedef long long ll ;
int main()
{
    int t,m,n,ans,i;
    cin>>t;
    while(t--)
    {    ans=0;
        cin>>n>>m;
        if((n*m)%3==0) ans=(n*m)/3;
        else ans=(n*m)/3+1;
        cout<<ans<<endl;
    }
}

C. Two Arrays
千万注意两句话:1.Choose k distinct array indices 1≤i1<i2<…<ik≤n.
2.Add 1 to each of ai1,ai2,…,aik, 注意数组a的下标是i1–ik不是1–k,将数组a和数组b排序,只要对应位置数组b和数组a元素的大小差的不是0或1,那都不能转化(如果相差0可以不变,如果相差1就加1,题目中只有不变和加一这两种转变方法)。

#include <bits/stdc++.h>
using namespace std;
#define mod 1000000007
typedef long long ll ;
int a[101];
int b[101];
int main()
{
    int t,m,n,ans,i;
    cin>>t;
    while(t--)
    {   m=1;
        cin>>n;
     for(i=0;i<n;i++)
     {
         cin>>a[i];
     }
      for(i=0;i<n;i++)
     {
         cin>>b[i];
     }
     sort(a,a+n);
     sort(b,b+n);
     for(i=0;i<n;i++)
     {
         if(b[i]-a[i]==1||b[i]-a[i]==0) {m=1;}
         else {m=0;break;}
     }
    if(m==1) cout<<"YES"<<endl;
    else cout<<"NO"<<endl;
    }
}

英语差,还不好好读题,笑话我吧…

标签:based,755,int,ll,cin,long,数组,ans,Round
来源: https://blog.csdn.net/m0_55995088/article/details/121332877