码迷,mamicode.com
首页 > Web开发 > 详细

http://codeforces.com/gym/100623/attachments E题

时间:2019-04-30 22:00:37      阅读:142      评论:0      收藏:0      [点我收藏+]

标签:eve   codeforce   clu   span   namespace   set   镜像   close   pac   

http://codeforces.com/gym/100623/attachments E题
第一个优化
它虽然是镜像对称,但它毕竟是一一对称的,所以可以匹配串和模式串都从头到尾颠倒一下
第二个优化,与次数无关,所以排个序就完事了

技术图片
 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 #include<algorithm>
 5 #include<cmath>
 6 #include<ctime>
 7 #include<set>
 8 #include<map>
 9 #include<stack>
10 #include<cstring>
11 #define inf 2147483647
12 #define ls rt<<1
13 #define rs rt<<1|1
14 #define lson ls,nl,mid,l,r
15 #define rson rs,mid+1,nr,l,r
16 #define N 100010
17 #define For(i,a,b) for(int i=a;i<=b;i++)
18 #define p(a) putchar(a)
19 #define g() getchar()
20 
21 using namespace std;
22 int n;
23 char a[110],b[110],c[110],d[110];
24 
25 struct node{
26     int f;
27     int s;
28     bool operator < (const node & temp)const{
29         if(f==temp.f)
30             return s<temp.s;
31         return f<temp.f;
32     }
33 }a1[110],a2[110];
34 
35 void in(int &x){
36     int y=1;
37     char c=g();x=0;
38     while(c<0||c>9){
39         if(c==-)y=-1;
40         c=g();
41     }
42     while(c<=9&&c>=0){
43         x=(x<<1)+(x<<3)+c-0;c=g();
44     }
45     x*=y;
46 }
47 void o(int x){
48     if(x<0){
49         p(-);
50         x=-x;
51     }
52     if(x>9)o(x/10);
53     p(x%10+0);
54 }
55 int main(){
56     freopen("enchanted.in","r",stdin);
57     freopen("enchanted.out","w",stdout);
58     cin>>(a+1)>>(b+1)>>(c+1)>>(d+1);
59     n=strlen(a+1);
60     For(i,1,n){
61         a1[i].f=a[i]-A+1;
62         a1[i].s=b[n-i+1]-A+1;
63     }
64     For(i,1,n){
65         a2[i].f=c[i]-A+1;
66         a2[i].s=d[n-i+1]-A+1;
67     }
68     sort(a1+1,a1+n+1);
69     sort(a2+1,a2+n+1);
70     For(i,1,n)
71         if(a1[i].f!=a2[i].f||a1[i].s!=a2[i].s){
72             cout<<"No";
73             return 0;
74         }
75     cout<<"Yes";
76     return 0;
77 }
View Code

 

http://codeforces.com/gym/100623/attachments E题

标签:eve   codeforce   clu   span   namespace   set   镜像   close   pac   

原文地址:https://www.cnblogs.com/war1111/p/10798110.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!