首页 > 其他分享 >G. A/B Matrix

G. A/B Matrix

时间:2024-07-20 11:29:59浏览次数:7  
标签:总共 Matrix cdot long solve cout

原题链接

题解

每行有 a 个,所以总共有 \(n\cdot a\) 个

每列有 b 个,所以总共有 \(m\cdot b\) 个

所以要满足 \(na=mb\)

想象一下这个场景:每一行,每次往当前列中,最左端的一最少的列的开始连续放置1

code

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

void solve()
{
    int n,m,a,b;
    cin>>n>>m>>a>>b;

    if(n*a!=m*b)
    {
        cout<<"no\n";
        return;
    }
    cout<<"yes\n";
    int start=1;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(j>=start&&j<=start+a-1||j<start&&start+a-1>=j+m) cout<<1;
            else cout<<0;
        }
        start=(start+a-1)%m+1;
        cout<<'\n';
    }

}
int main()
{
    //ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}


标签:总共,Matrix,cdot,long,solve,cout
From: https://www.cnblogs.com/pure4knowledge/p/18312886

相关文章

  • [LeetCode] 1380. Lucky Numbers in a Matrix
    Givenanmxnmatrixofdistinctnumbers,returnallluckynumbersinthematrixinanyorder.Aluckynumberisanelementofthematrixsuchthatitistheminimumelementinitsrowandmaximuminitscolumn.Example1:Input:matrix=[[3,7,8],[9,11,......
  • manim边学边做--Matrix
    在代数问题中,矩阵是必不可少的工具,manim中提供了一套展示矩阵(Matrix)的模块,专门用于在动画中显示矩阵格式的数据。关于矩阵的类主要有4个:Matrix:通用的矩阵IntegerMatrix:元素是整数的矩阵DecimalMatrix:元素包含小数的矩阵MobjectMatrix:元素可以是图形的矩阵其实IntegerMatrix......
  • 机器学习分类结果精度测定 - 混淆矩阵(Confusion Matrix)
    一、引言机器学习和数据科学中一个经常被忽视,但至关重要的概念是模型评估。你可能已经建立了一个非常先进的模型,但如果没有合适的评估机制,你就无法了解模型的效能和局限性。这就是混淆矩阵(ConfusionMatrix)派上用场的地方。1.1什么是混淆矩阵?混淆矩阵是一种特定的表格布局......
  • [ARC115B] Plus Matrix 的题解
    题目大意给你一个\(n\timesn\)的数组\(C\),\(c_{i,j}=a_i+b_j\),求\(a\)数组与\(b\)数组,不保证有解,其中\(1\len\le500,1\lec_{i,j}\le10^9\),而且\(a_i,b_i\)都是非负整数。\[\begin{bmatrix}a_1+b_1&a_1+b_2&\cdots&a_1+b_{n-1}&a_1+b_n\\a_2+b_......
  • 用StabilityMatrix一键安装Stable Diffusion
    StableDiffusion是2022年发布的深度学习文字到图像生成模型,它既能免费使用,又能部署在本地端,又有非常多的模型可以直接套用,在使用体验上比Midjourney和DALL-E更加强大。StableDiffusion使用的模型有下列几大类,对照模型网站https://civitai.com以形成更直观的认识:BaseModel:Sta......
  • qoj5371 Matrix (二分图匹配)
    qoj5371Matrix二分图匹配判断无解的情况,当且仅当有\(a_{i,j}\)为负数或每一行和每一列的和不相同时无解。因为\(m\leN^2\),所以我们只需要每一次至少完成一个\(a_{i,j}\)即可。观察\(B\)矩阵的形成,实际上就是一个\(i\)行只能和一个\(j\)列匹配,跑二分图匹配即可。每......
  • 如何应用 matrix3d 映射变幻
    如何应用matrix3d映射变幻先上demo记得是在2015看到过的一个html5演示效果,很惊艳当时没明白如何实现,现在我会了,做一个类似的:又弄了一个拖动的demo我数学真的很差“你好老师!学这个矩阵具体有什么用?”老师喝着水貌似想了一会儿回答:“考试用”..这个问题我真问过......
  • Vitis HLS 学习笔记--Stream Chain Matrix Multiplication
    目录1.简介2.示例解析2.1示例功能说明2.2函数说明 2.2.1 mmult函数2.2.2 mm2s函数2.2.3 s2mm函数2.2.4总示意图3.总结1.简介这是一个包含使用数据流的级联矩阵乘法的内核。该内核启用了ap_ctrl_chain,以展示如何重叠多个内核调用队列以提供更高的性......
  • Abaqus Matrix Genrate 分析 | 输出总体刚度
    引言abaqus可以输出模型的刚度/质量/阻尼/载荷矩阵等:输出单元刚度矩阵输出范围可以是一个单元,也可以是多个单元输出总体刚度矩阵输出的数据是整个模型的刚度矩阵,或者是某一特定区域的总体刚度矩阵,可以考虑MPC约束,声学等效应.输出总体刚度矩阵abaqus输出总体......
  • D. Matrix Cascade
    原题链接题解对某一片区域+1-1等操作,二维差分,注意每一维的含义和往下一维转移的细节就行了code#include<bits/stdc++.h>usingnamespacestd;intwave1[3005]={0},wave2[3005]={0};intsum[3005]={0};strings[3005];intmain(){ios::sync_with_stdio(false);cin......