标签:main product bsp code tom equals arch php search
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
#include<bits/stdc++.h> using namespace std; #define ll long long #define pi (4*atan(1.0)) #define eps 1e-14 const int N=1e3+10,M=1e6+10,inf=1e9+10; const ll INF=1e18+10,mod=2147493647; int n; bitset<N>a[N][5],b[N][5]; int ans(int i,int j) { int u=(a[i][1]&b[j][1]).count(),v=(a[i][1]&b[j][2]).count(); int x=(a[i][2]&b[j][1]).count(),y=(b[j][2]&a[i][2]).count(); return u+v*2+x*2+y*4; } int main() { while(~scanf("%d",&n)) { for(int i=0;i<n;i++) for(int j=0;j<=3;j++) a[i][j].reset(),b[i][j].reset(); for(int i=0; i<n; i++) for(int j=0; j<n; j++) { int x; scanf("%d",&x); a[i][x%3].set(j); } for(int i=0; i<n; i++) for(int j=0; j<n; j++) { int x; scanf("%d",&x); b[j][x%3].set(i); } for(int i=0;i<n;i++) { for(int j=0;j<n;j++) printf("%d%c",ans(i,j)%3,(j!=n-1?‘ ‘:‘\n‘)); } } return 0; }
hdu 4920 Matrix multiplication bitset优化常数
标签:main product bsp code tom equals arch php search
原文地址:http://www.cnblogs.com/jhz033/p/6244402.html