博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 1220B. Multiplication Table
阅读量:4692 次
发布时间:2019-06-09

本文共 880 字,大约阅读时间需要 2 分钟。

冷静分析容易发现,我们只要能确定一个数的值,所有值也就可以确定了

确定一个数的值很容易,$a_ia_j=M_{i,j},a_ia_k=M_{i,k},a_ja_k=M_{j,k}$

然后就可以得到 $a_i=\sqrt {M_{i,j}*M_{j,k}/M_{j,k}}$ ,然后这一题就做完了

#include
#include
#include
#include
#include
using namespace std;typedef long long ll;inline ll read(){ ll x=0,f=1; char ch=getchar(); while(ch<'0'||ch>'9') { if(ch=='-') f=-1; ch=getchar(); } while(ch>='0'&&ch<='9') { x=(x<<1)+(x<<3)+(ch^48); ch=getchar(); } return x*f;}const int N=1007;ll n,m[N][N],a[N];int main(){ n=read(); for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) m[i][j]=read(); a[1]=sqrt(1ll*m[1][2]*m[1][3]/m[2][3]); for(int i=2;i<=n;i++) a[i]=m[1][i]/a[1]; for(int i=1;i<=n;i++) printf("%lld ",a[i]); puts(""); return 0;}

 

转载于:https://www.cnblogs.com/LLTYYC/p/11550132.html

你可能感兴趣的文章
流程控制 Day06
查看>>
Linux下安装Tomcat
查看>>
windows live writer 2012 0x80070643
查看>>
tomcat 和MySQL的安装
查看>>
11.5 内部类
查看>>
Cosine Similarity
查看>>
halt和shutdown 的区别
查看>>
git常用操作
查看>>
京东SSO单点登陆实现分析
查看>>
u-boot启动第一阶段
查看>>
MySQL批量SQL插入性能优化
查看>>
定义列属性:null,default,PK,auto_increment
查看>>
用户画像展示
查看>>
C#中StreamReader读取中文出现乱码
查看>>
使用BufferedReader的时候出现的问题
查看>>
linux安装图形界面
查看>>
博弈论之入门小结
查看>>
解决IE8下opacity属性失效问题,无法隐藏元素
查看>>
批处理文件中的路径问题
查看>>
hibernate出现No row with the given identifier exists问题
查看>>