51Nod 1024 矩阵中不重复的元素 | 技巧 数学

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51Nod 1024 矩阵中不重复的元素 | 技巧 数学相关的知识,希望对你有一定的参考价值。

 

技术分享

技术分享

 

 

first try:

set<LL> sset;
int main()
{
    LL m,n,a,b;
    while(~scanf("%lld%lld%lld%lld",&m,&n,&a,&b)){
        LL tt;
        for(int i=0;i<n;i++){
            tt=a;
            for(int j=0;j<m;j++){
                sset.insert((LL)pow((tt++),b));
            }
            b++;
        }
        printf("%d\\n",sset.size());

    }
    return 0;
}

wrong

second try:

数非常大,考虑将数缩小,因为他是指数的,所以我们可以取一个对数

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
#define rep(i,a,n) for(int i = a; i < n; i++)
#define repe(i,a,n) for(int i = a; i <= n; i++)
#define per(i,n,a) for(int i = n; i >= a; i--)
#define clc(a,b) memset(a,b,sizeof(a))
#define INF 1e18+100
#define N 110
typedef long long LL;

set <double> s;
int main()
{
    int m, n, a, b;
    while(cin>>m>>n>>a>>b)
    {
        s.clear();
        for(int i=a; i<a+n; i++)
        {
            for(int j=b; j<b+m; j++)
            {
                s.insert(1.0*j*log2(1.0*i));
            }
        }
        cout<<s.size()<<endl;
    }
    return 0;
}

 

以上是关于51Nod 1024 矩阵中不重复的元素 | 技巧 数学的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1024 矩阵中不重复的元素(质因数分解+map判重)

1007 正整数分组 1010 只包含因子2 3 5的数 1014 X^2 Mod P 1024 矩阵中不重复的元素 1031 骨牌覆盖

51Nod - 1113 矩阵快速幂

51nod 1051

51Nod 1113 矩阵快速幂

51nod 1113 矩阵快速幂 如题目