题解 | #小红的行列式构造#

小红的好数

https://ac.nowcoder.com/acm/contest/91592/A

题解 | #小红的行列式构造#

毕竟是构造题,可以考虑将原本要构造的9个数中的部分数特例化。

  • 例如
1 a 1
b 1 c
1 d 1

或者可以更简单

1 1 1
1 a 1
1 1 b

我们以第一个为例计算其行列式:
det = 1 + ac + bd - (1 + ab + cd) = ac + bd - ab - cd —> (a - d) (c -b ) = x
继而可以进一步特殊化,即令a-d=1,c-b=x
观察范围可得x∈[-100,100],故为了让构造出来的数不为0,我们可以让最后的c和b都加上一个大于100的数(这里我为了方便取200),a和d可以任意设置(只要不为0就可以)。
具体代码如下:

    a[1][1]=1,a[1][3]=1,a[2][2]=1,a[3][1]=1,a[3][3]=1;
        a[1][2]=100,a[3][2]=99,a[2][1]=200,a[2][3]=x+200;
        for(int i=1;i<=3;i++){
            for(int j=1;j<=3;j++){
                cout<<a[i][j]<<' ';
            }
            cout<<'\n';
        }
全部评论
佬下面那个构造是不是不行啊
2 回复 分享
发布于 2024-10-14 10:09 湖南

相关推荐

牛客29046817...:优化一下简历,突出重点,简历上的技能复习扎实,实习工作啥的整理成文档梳理一下怎么说要有自己的思考在里边,岗位的话运维,测试,开发,实施,技术支持能投的都投,多投递能找到的,秋招投递了3个月左右(8月中旬到11月下旬),boos打招呼8000多次,官网投递300多家,才找到一家满意的
点赞 评论 收藏
分享
在下uptown:哈哈哈哈,大家仿佛形成了AI项目+商城的统一套路[笑cry不过该说不说整体还可以
点赞 评论 收藏
分享
评论
3
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务