CodeForces - 1220B Multiplication Table(思维)

题目链接：点击查看

题目大意：给出一个n*n的矩阵，初始时有一个数组a，矩阵中的每个M[i][j]=a[i]*a[j]，现在对角线缺失，需要我们构造一种数组a的情况

题目分析：其实稍微分析一下就能看出，只要知道其中的一个a[k]，其他的就都知道了

因为M[i][j]=a[i]*a[j]，我们可以用M[i][j]*M[j][k]/M[j][k]来计算出a[i]*a[i]的值，然后问题就解决了

代码：

#include<iostream>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<climits>
#include<cmath>
#include<cctype>
#include<stack>
#include<queue>
#include<list>
#include<vector>
#include<set>
#include<map>
#include<sstream>
using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;const int N=1e3+100;int maze[N][N],ans[N];int main()
{
//  freopen("input.txt","r",stdin);
//  ios::sync_with_stdio(false);int n;scanf("%d",&n);for(int i=1;i<=n;i++)for(int j=1;j<=n;j++)scanf("%d",&maze[i][j]);ans[1]=sqrt(1LL*maze[1][2]*maze[1][3]/maze[2][3]);for(int i=2;i<=n;i++)ans[i]=maze[i][1]/ans[1];for(int i=1;i<=n;i++)printf("%d ",ans[i]);return 0;
}

CodeForces - 1220B Multiplication Table(思维)相关推荐

codeforces 577A Multiplication Table【思维】
codeforces 577A Multiplication Table Let's consider a table consisting of n rows and n columns. The ...
Codeforces Round #586 (Div. 1 + Div. 2) B. Multiplication Table 思维 + 公式
传送门文章目录题意: 思路: 题意: 给你一个n∗nn*nn∗n的矩阵,每个位置由ai∗aja_i*a_jai∗aj得来,主对角线为000,让你求出来aia_iai. n≤1e3n\le1e ...
C - Multiplication Table CodeForces - 448D
C - Multiplication Table CodeForces - 448D 题目: Problem Description Bizon the Champion isn't just cha ...
Codeforces Codeforces Round #319 (Div. 2) A. Multiplication Table 水题
A. Multiplication Table Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/57 ...
Codeforces Round #256 (Div. 2) D Multiplication Table
Bizon the Champion isn't just charming, he also is very smart. While some of us were learning the mu ...
LeetCode hard 668. Kth Smallest Number in Multiplication Table（二分答案）
题目:https://leetcode.com/problems/kth-smallest-number-in-multiplication-table/description/ Kth Smalle ...
CodeForces - 1593G Changing Brackets(思维)
题目链接:点击查看题目大意:给出一个长度为 nnn 的括号序列,其中包含了 {(,),[,]}\{(,),[,]\}{(,),[,]} 四种括号,现在可以进行两种操作: 将括号反转,代价为 000, ...
CodeForces - 1567C Carrying Conundrum(思维/状压)
题目链接:点击查看题目大意:规定加法中使用隔项进位,问给定的 nnn 有多少种方案可以通过 "隔项进位加法" 得到题目分析:隔项进位意味着奇偶位置的数字互不影响,所以将奇偶位置 ...
CodeForces - 1535C Unstable String(思维)
题目链接:点击查看题目大意:规定一个字符串将问号都替换成 000 或 111 后满足 010101 交替的话,该字符串是合法的,现在给出一个长度为 nnn 的字符串,求合法子串的个数题目分析:两种 ...

CodeForces - 1220B Multiplication Table(思维)

CodeForces - 1220B Multiplication Table(思维)相关推荐

最新文章

热门文章