首页 > 其他分享 >Codeforces Round #697 (Div. 3) F

Codeforces Round #697 (Div. 3) F

时间:2022-11-11 15:00:46浏览次数:42  
标签:697 int Codeforces Div 1010 Round

F. Unusual Matrix

这种题两种操作就相当于那种差分后再总体减的那种
我们考虑先只进行一种操作 比如说是行
我们对于每一行应该只有可能经过0/1次变换 都变成一摸一样的 然后再考虑列操作才可以得到全0矩阵
我们以第一行为模板 直接看通过一次变换后可以不可以变成一样的就可以了

int n,a[1010][1010];
vector<int>a1;
bool check(int x){
    vector<int>ax;
    for(int i=1;i<=n;i++)ax.push_back(a[x][i]);
    if(ax==a1)return 1;
    for(auto &i:ax)i^=1;
    if(ax==a1)return 1;
    else return 0;
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            char c;cin>>c;
            if(c=='1')a[i][j]=1;
            else a[i][j]=0;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            char c;cin>>c;
            if(c=='1')a[i][j]^=1;
        }
    }
    a1.clear();
    for(int i=1;i<=n;i++)a1.push_back(a[1][i]);
    for(int i=2;i<=n;i++){
        if(!check(i)){
            NO return;
        }
    }
    YES
}

标签:697,int,Codeforces,Div,1010,Round
From: https://www.cnblogs.com/ycllz/p/16880481.html

相关文章

  • Codeforces Round #642 (Div. 3) E
    E.K-periodicGarland对于一个序列显然我们只有%m相同的位置上才能放置1不然肯定不合法所以我们把他分成m个部分记录一下总和然后转化一下题意发现他就是一个然......
  • Little Girl and Maximum Sum CodeForces - 276C - 差分
    给定一个数列\(a={a_1,a_2,...,a_n}\)以及\(q\)次查询。其中第\(i\)次查询如同:\(l_i,r_i\),意指求\(\sum_{j=l_i}^{r_i}{a_j}\)。但是查询前可以对数列任意排......
  • 「题解」Codeforces 1098D Eels
    暴力是,每次挑出最小的两个合并。需要观察到没有产生贡献的次数很小。考虑最小的那个数的大小,如果一次合并没有产生贡献,那么最小的数至少\(\times2\).所以最多会有\(\mat......
  • Codeforces Round #697 (Div. 3) G
    G.StrangeBeauty观察性质我们发现他就是一个单向的关系要是我们3能被9整除那我们来一个能整除9的那么一定能整除3就是这个性质我们考虑dpdp[i]表示我们以a[i]结......
  • CodeForces - 708C Centroids
    题意:给出一棵有n个结点的树,对于每一个结点,如果任意删除一条边后再任意添加一条边能使这个结点成为这棵树的重心,则输出1;反之输出0。解:重心的特点:以重心为根节点时,其最大子......
  • Codeforces Round #617 (Div. 3) ABCD
    https://codeforces.com/contest/1296临时和Juang一起组队打的这场,本来定的分开打另一场,哈哈题目挺友好的,Juang70minAK了,我只写了四题,剩下的题目待补A.Arraywith......
  • Codeforces Round #702 (Div. 3) G
    G.OldFloppyDrive维护一个前缀和再维护一个单调的前缀和因为我们后面的数花费更大只有贡献更大的时候才会有用这样就好做了对于每个查询我们知道他最少的轮数肯定......
  • Codeforces Round #704 (Div. 2) D
    D.Genius'sGambit构造要是a>=k的构造很好想出来但是a+b-1>k&&k>a时其实也可以构造出来我们考虑让中间的一些1经过减法变成0然后到高位时再与低位的1相减例如:1111......
  • Codeforces Global Round 16 F | CF1566F Points Movement
    https://www.luogu.com.cn/problem/CF1566Fhttps://codeforces.com/contest/1566/problem/F这类有关线段的问题我通常都是先观察线段的包含/交对线段是否保留的影响,以约......
  • 指定div滚到到指定位置
    获取页面某一元素的绝对X,Y坐标varX=$('#ElementID').offset().top;varY=$('#ElementID').offset().left;获取相对(父元素)位置:varX=$('#ElementID').position(......