首页 > 其他分享 >D. Matrix Cascade

D. Matrix Cascade

时间:2024-06-14 19:00:09浏览次数:22  
标签:Matrix int cin 3005 Cascade wave2 tie

原题链接

题解

对某一片区域+1-1等操作,二维差分,注意每一维的含义和往下一维转移的细节就行了

code

#include<bits/stdc++.h>
using namespace std;

int wave1[3005]={0},wave2[3005]={0};
int sum[3005]={0};
string s[3005];

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=1;i<=n;i++)
        {
            cin>>s[i];
            s[i]=' '+s[i];
        }

        int ans=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=n;j++)
            {
                sum[j]=sum[j-1]+wave1[j]-wave2[j];
            }
            for(int j=1;j<=n;j++)
            {
                if(sum[j]%2!=s[i][j]-'0')
                {
                    ans++;
                    wave1[j]++;
                    wave2[j+1]++;
                }
            }

            wave1[1]+=wave1[2];
            for(int j=2;j<n;j++) wave1[j]=wave1[j+1];
            wave1[n]=0;

            for(int j=n;j>1;j--) wave2[j]=wave2[j-1];
            wave2[1]=0;
        }
        cout<<ans<<"\n";
        for(int i=1;i<=n+1;i++)//n+1主要是为了清空wave2
        {
            wave1[i]=0;
            wave2[i]=0;
        }
    }
    return 0;
}

标签:Matrix,int,cin,3005,Cascade,wave2,tie
From: https://www.cnblogs.com/pure4knowledge/p/18248473

相关文章

  • pytorch--Matrix相关
    pytorch–Matrix相关1.矩阵生成Tensor,即张量,是PyTorch中的基本操作对象,可以看做是包含单一数据类型元素的多维矩阵。从使用角度来看,Tensor与NumPy的ndarrays非常类似,相互之间也可以自由转换,只不过Tensor还支持GPU的加速。1.1创建一个没有初始化的矩阵x=torch.empty(2,......
  • MatrixTransform之相关矩阵运算
    最近在学习MatrixTransform,发现对之前学的矩阵乘法竟然忘的一干二净,下面就是这个基础知识的整理。矩阵加法通常的矩阵加法被定义在两个相同大小的矩阵。两个m×n矩阵A和B的和,标记为A+B,一样是个m×n矩阵,其内的各元素为其相对应元素相加后的值。例如:也可以做矩阵的减法,只要其大......
  • Matrix-Tree 定理
    引入此算法可以解决图上生成树计数问题。值得注意的是,矩阵树定理不能用于存在自环的图。定义设\(G\)是一个图。记邻接矩阵\(A(G)_{i,j}=\#e(i,j),\#e(i,j)\)若\(G\)是无向图记\(D(G)\)表示其度数矩阵,\(D(G)\)满足\(D(G)_{i,i}\)表示第\(i\)点的度数,\(D(G)_{......
  • 1689D Lena and Matrix (曼哈顿距离转切比雪夫距离/随机化/线段树)
    记一道有趣的题:P题意这道题很有意思。给定地图上若干个黑色的点,求这样一个点的坐标,满足其到图中任何一个黑色点的最大曼哈顿距离最小。\(max(|a-x_i|+|b-y_i|),i=1,2..k\)方法一曼哈顿距离和且比雪夫距离可以互相转化,曼哈顿转切比雪夫如下:\((x,y)\to(x+y,x-y)\)转化后......
  • WPF draw ellipse as array or matrix
    <Windowx:Class="WpfApp133.MainWindow"xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"xmlns:d="http://schemas.microsoft......
  • LeetCode 1329. Sort the Matrix Diagonally
    原题链接在这里:https://leetcode.com/problems/sort-the-matrix-diagonally/description/题目:A matrixdiagonal isadiagonallineofcellsstartingfromsomecellineitherthetopmostroworleftmostcolumnandgoinginthebottom-rightdirectionuntilreachin......
  • opencascade 快速显示AIS_ConnectedInteractive源码学习
    AIS_ConcentricRelationtypedefPrsDim_ConcentricRelationAIS_ConcentricRelationAIS_ConnectedInteractive简介创建一个任意位置的另一个交互对象实例作为参考。这允许您使用连接的交互对象,而无需重新计算其表示、选择或图形结构。这些属性是从您的参考对象推导而来......
  • el-cascader多选并且拿到的数据是按这样{"","",""}显示的
     1.el-cascader多选是设置multiple为true  :props="{multiple: true}"2.多选后页面全部显示看起来不美观可以加collapse-tags3.拿数据用@change方法(记得加传参index)1.需要先加  myCascader自定义ref='myCascader'2.this.$refs.myCascader.getCheckedNodes();......
  • three.weapp.js提示applyMatrix4 is not a function
    最近做项目使用three.weapp,因为是微信版的three,所以删减了好多方法。在使用applyMatrix4时报了 applyMatrix4isnotfunction的错误。解决方法简单,找thee里面有的方法代替。先console.log查看下three.weapp里面的Group prototype有什么可以看到有一个applyMatrix方法。......
  • el-cascader设置为任意一级选项,去除单选按钮以及点击关闭下拉选择
    1、标签组件:<el-cascaderref="cascaderRef1"popper-class="popper-cascader"@change="handleChangeCascader(cascaderRef1)"></el-cascader>2、给popper-cascader设置样式,在element-ui,scss里编写.popper-cascader.el-cascader-panel......