标签:暴力
分治的思想,比较水,但题很好
#include<cstdio> #include<cstring> #include<algorithm> using namespace std; int t,n,m; int vis[50010]; void v(int a,int b) { vis[a]=1;vis[b]=1; vis[a+b]=1;vis[abs(a-b)]=1; } int rmax(int a,int b,int c) { int rcount=0; memset(vis,0,sizeof(vis)); v(a,b),v(b,c),v(a,c); v(a+b,c),v(a+c,b),v(b+c,a); v(abs(a-b),c),v(abs(a-c),b),v(abs(b-c),a); for(int i=1;i<=a+b+c;i++) rcount+=vis[i]; return rcount; } int solve(int x,int y) { int ans=0; for(int i=1;i<x;i++) ans=max(ans,rmax(i,x-i,y)); for(int i=1;i<y;i++) ans=max(ans,rmax(i,x,y-i)); return ans; } int main() { while(scanf("%d",&t)!=EOF) { while(t--) { scanf("%d%d",&n,&m); printf("%d\n",solve(n,m)); } } return 0; }
zoj 3706 Break Standard Weight
标签:暴力
原文地址:http://blog.csdn.net/dominating413421391/article/details/43385743