2018 Multi-University Training Contest 9-J-Rikka with Time Complexity(取對數)
阿新 • • 發佈:2018-12-24
題意:看題面吧,賊容易看懂。
題解:因為有最多兩層指數,高數上的常規方法是將其取對數使得變成兩個數相乘,這樣比大小就簡單了,見圖:
然後就是兩項比大小了,肯定是先比大的然後比相對較小的了。。。。
#include<math.h> #include<stdio.h> #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int inf=2e9; struct node { int x,y; node(int xx,int yy) { x=xx;y=yy; x=min(xx,inf); y=min(yy,inf); if(x>y) swap(x,y); } }; int comp(node k1,node k2) { if (k1.x<k2.x) return 1; else if (k1.x>k2.x) return -1; if (k1.y<k2.y) return 1; else if (k1.y>k2.y) return -1; return 0; } int check(node k1,node k2,node k3,node k4) { int w=comp(k1,k3); if (w) return w; return comp(k2,k4); } int a[5],b[5],n,m; int main(void) { int T; scanf("%d",&T); while(T--) { for(int i=1;i<=3;i++) a[i]=b[i]=inf; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) scanf("%d",&a[i]); for(int i=1;i<=m;i++) scanf("%d",&b[i]); node t1=node(a[1]+2,inf),t2=node(a[2]+1,a[3]); node t3=node(b[1]+2,inf),t4=node(b[2]+1,b[3]); if(comp(t1,t2)==-1) swap(t1,t2); if(comp(t3,t4)==-1) swap(t3,t4); printf("%d\n",check(t1,t2,t3,t4)); } return 0; }