bzoj1215: [HNOI2003]24点游戏

传送门
爆枚顺序。
爆枚括号。
爆枚运算符。
一点不虚。
加上哈希判重0msAC

#include<cmath>
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define eps 1e-7
using namespace std;
int v[4],r[4],hs[8000],p=0,ans=0;
inline void add(int v1,int v2,int v3,int v4,int v5,int v6,int v7){
    hs[++p]=(v1|v2<<3|v3<<6|v4<<9|v5<<12|v6<<15|v7<<18);
}
inline double f(double a,double b,int op){
    if (op==0) return a+b;
    if (op==1) return a-b;
    if (op==2) return a*b;
    return a/b;
}
inline bool e(int a,int b){
    if (a==0) return b>1;
    if (a==2) return b<2;
    return 1;
}
inline void check(int v1,int v2,int v3,int v4){
    for (int i=0;i<4;i++)
        for (int j=0;j<4;j++)
            for (int k=0;k<4;k++){
                bool e1=e(k,j),e2=e(j,i);
                if (fabs(f(f(f(v[v1],v[v2],i),v[v3],j),v[v4],k)-24)<eps)
                    add(r[v1],r[v2],i+4,r[v3],j+4,r[v4],k+4);
                if (e1&&fabs(f(f(v[v1],v[v2],i),f(v[v3],v[v4],j),k)-24)<eps)
                    add(r[v1],r[v2],i+4,r[v3],r[v4],j+4,k+4);
                if (e2&&fabs(f(f(v[v1],f(v[v2],v[v3],i),j),v[v4],k)-24)<eps)
                    add(r[v1],r[v2],r[v3],i+4,j+4,r[v4],k+4);
                if (e1&&fabs(f(v[v1],f(f(v[v2],v[v3],i),v[v4],j),k)-24)<eps)
                    add(r[v1],r[v2],r[v3],i+4,r[v4],j+4,k+4);
                if (e1&&e2&&fabs(f(v[v1],f(v[v2],f(v[v3],v[v4],i),j),k)-24)<eps)
                    add(r[v1],r[v2],r[v3],r[v4],i+4,j+4,k+4);
            }
}
int main(){
    for (int i=0;i<4;i++) scanf("%d",&v[i]);
    for (int i=0;i<4;i++)
        for (int j=0;j<4;j++) r[i]+=v[i]<v[j];
    check(0,1,2,3);
    check(0,1,3,2);
    check(0,2,1,3);
    check(0,2,3,1);
    check(0,3,1,2);
    check(0,3,2,1);
    check(1,0,2,3);
    check(1,0,3,2);
    check(1,2,0,3);
    check(1,2,3,0);
    check(1,3,0,2);
    check(1,3,2,0);
    check(2,0,1,3);
    check(2,0,3,1);
    check(2,1,0,3);
    check(2,1,3,0);
    check(2,3,0,1);
    check(2,3,1,0);
    check(3,0,1,2);
    check(3,0,2,1);
    check(3,1,0,2);
    check(3,1,2,0);
    check(3,2,0,1);
    check(3,2,1,0);
    sort(hs+1,hs+p+1);
    if (p) ans=1;
    for (int i=2;i<=p;i++) if (hs[i]!=hs[i-1]) ans++;
    printf("%d",ans);
}