zoj 3706 Break Standard Weight

2015-07-20 17:21:54 · 作者: · 浏览: 7


分治的思想,比较水,但题很好


#include
  
   
#include
   
     #include
    
      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