[51NOD1024] 矩阵中不重复的元素（数学，精度）

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1024

因为n和m都到100了，所以直接快速幂硬算一定会爆炸，考虑直接对矩阵中的结果对2取对数，存到set里维护一下。还好精度没有爆炸。

 #include <bits/stdc++.h>

 using namespace std;

 const int maxn = ;

 int m, n, a, b;

 set<double> s;

 int main() {

   // freopen("in", "r", stdin);

   while(~scanf("%d%d%d%d",&m,&n,&a,&b)) {

     s.clear();

     for(int i = ; i < n; i++) {

       for(int j = ; j < m; j++) {

         s.insert(log(pow(a+i,b+j)) / log());

       }

     }

     cout << s.size() << endl;

   }

   return ;

 }

巴特西

[51NOD1024] 矩阵中不重复的元素（数学，精度）

最新文章

热门文章