关于max和min函数的优化：codeforces 333D

就是用二进制运算来写

int fastMax(int x, int y) { return (((y-x)>>(32-1))&(x^y))^y; }
int fastMin(int x, int y) { return (((y-x)>>(32-1))&(x^y))^x; }

codeforces这题就卡这个，把库函数改成这个就可以过。

#include <iostream>
#include <cstdio>
using namespace std;
const int maxn=1010;
int a[maxn][maxn];
int fastMax(int x, int y) { return (((y-x)>>(32-1))&(x^y))^y; }
int fastMin(int x, int y) { return (((y-x)>>(32-1))&(x^y))^x; }
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
            scanf("%d",&a[i][j]);
    int ans=-1;
    for(int i=0;i<n;i++)
        for(int j=i+1;j<n;j++)
        {
            int m1=-1,m2=-1;
            for(int k=0;k<m;k++) if(a[i][k]>m2 && a[j][k]>m2)
            {
                int tmp=fastMin(a[i][k],a[j][k]);
                if(tmp>m1)
                {
                    m2=m1;
                    m1=tmp;
                }
                else if(tmp>m2) m2=tmp;
            }
            ans=fastMax(ans,m2);
        }
    printf("%d\n",ans);
    return 0;
}