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 骨牌覆盖