2018多校第九场1010 （HDU6424) 数学

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6424

解法：找规律。因为最多三项，a1^a2^a3可以拆成(a1+2)+(a2+1)*a3，然后建成数对，其中数对的第一个元素是两个元素中的最小值，第二个是最大值。

(a1+2)可以变成(a1+2)*inf  (因为无限个log趋近于1),用pair的比较方式即可。每个数组都能建成两个数对，两个数对也按从小到大的顺序排好，然后按pair的方式比较即可。

#include<bits/stdc++.h>
using namespace std;
#define INF 1e9+10
typedef pair<long long,long long> PLL;
long long a[5],b[5];
void maintain(PLL &a){
    PLL tmp;
    tmp.first=min(a.first,a.second);
    tmp.second=max(a.first,a.second);
    a=tmp;
}
int main(){
    int T,ans,n,m;
    scanf("%d",&T);
    while(T--){
        ans=0;
        scanf("%d%d",&n,&m);
        for(int i=0;i<=3;i++){
            a[i]=b[i]=INF;
        }
        PLL a1,a2,b1,b2;
        for(int i=1;i<=n;i++){
            scanf("%lld",&a[i]);
        }
        for(int j=1;j<=m;j++){
            scanf("%lld",&b[j]);
        }
        a1=make_pair(a[1]+2,INF),a2=make_pair(a[2]+1,a[3]);
        b1=make_pair(b[1]+2,INF),b2=make_pair(b[2]+1,b[3]);
        maintain(a1),maintain(b1),maintain(a2),maintain(b2);
        if(a1>a2)swap(a1,a2);
        if(b1>b2)swap(b1,b2);
        if(a1<b1)ans=1;
        else if(a1>b1)ans=-1;
        else{
            if(a2<b2)ans=1;
            else if(a2>b2)ans=-1;
        }
        printf("%d\n",ans);
    }
} 

 

转载于:https://www.cnblogs.com/pkgunboat/p/9513805.html