Codeforces Round #313 (Div. 1) B. Equivalent Strings DFS暴力
2017-02-27 12:11
218 查看
题目链接:
http://codeforces.com/contest/559/problem/B题意:
判断俩字符串是否相似,相似的条件如下:a1+a2=A,a1和a2都是A的一半
b1+b2=B,同理
如果A,B相等,那么相似
如果A的长度为偶数{
如果a1与b1,a2与b2相似或者a1与b2,b1与a2相似
那么A,B相似
}
否则不相似
题解:
dfs代码:
#include <bits/stdc++.h> using namespace std; typedef long long ll; #define MS(a) memset(a,0,sizeof(a)) #define MP make_pair #define PB push_back const int INF = 0x3f3f3f3f; const ll INFLL = 0x3f3f3f3f3f3f3f3fLL; inline ll read(){ ll x=0,f=1;char ch=getchar(); while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();} while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} return x*f; } ////////////////////////////////////////////////////////////////////////// const int maxn = 2e5+10; char s1[maxn],s2[maxn]; bool check(char x[],char y[],int len){ bool isok = 1; for(int i=0; i<len; i++) if(x[i]!=y[i]) isok = 0; return isok; } bool equ(char x[],char y[],int len){ if(check(x,y,len)) return 1; if(len%2 == 0) return (equ(x,y+len/2,len/2)&&equ(x+len/2,y,len/2)) || (equ(x+len/2,y+len/2,len/2)&&equ(x,y,len/2)); return 0; } int main(){ cin >> s1 >> s2; if(equ(s1,s2,strlen(s1))) puts("YES"); else puts("NO"); return 0; }
相关文章推荐
- 国外免费的XHTML网站/DIV+CSS模板资源下载站
- DIV+CSS网页中IE和火狐兼容问题的整理
- Codeforces Round #175 (Div. 2) D. Permutation Sum(暴力搜索)
- 解决子级用css float浮动 而父级div没高度不能自适应高度
- Codeforces Round #282 (Div. 1) A. Treasure
- CodeforcesRound #322 (Div. 2) 解题报告
- Codeforces Round #319 (Div. 2) C. Vasya and Petya's Game 数学
- Codeforces Round #379 (Div. 2)C
- Codeforces Round #386 (Div. 2) 746A Compote
- div中的内容垂直居中的五种方法
- div+css - CSS标准 - 9.5 Floats浮动
- 基于jQuery实现的水平和垂直居中的div窗口
- 『转载』标准的 手写 纯Js 的 DIV层的 拖拽
- Coder-Strike 2014 - Finals (online edition, Div. 2) A. Pasha and Hamsters
- div+css 上下左右移动
- ajax+php如何获取部分请求的信息显示在对应的div中
- Codeforces Round #356 (Div. 1) B
- Codeforces Round #382 (Div. 1) C. Ostap and Tree
- <div class="article_content tracking-ad" id="article_content" data-mod="popu_307" data-dsm="post"> <
- 解决div里面img图片下方有空白的问题