[codeforces 1370E] Binary Subsequence Rotation 两种旋转形式
Codeforces Round #651 (Div. 2) 参与排名人数14559
[codeforces 1370E] Binary Subsequence Rotation 两种旋转形式
总目录详见https://blog.csdn.net/mrcrack/article/details/103564004
在线测评地址http://codeforces.com/contest/1370/problem/E
| Problem | Lang | Verdict | Time | Memory |
|---|---|---|---|---|
| E - Binary Subsequence Rotation | GNU C++17 | Accepted | 46 ms | 5600 KB |
题目大意：给定0,1构成的串s,t,若能通过s串旋转的方式，进行字母重排，让其变成t串，输出最小旋转次数，反之，则输出-1
样例数据模拟如下
6
010000
000001
1
位置123456
数值010000
数值000001
字串s位置2,6字母顺时针旋转1次，即可得到字串t
10
1111100000
0000011111
5
位置12345678910
数值1111100000
数值0000011111
字串s位置1,2,3,4,5,6,7,8,9,10字母顺时针旋转5次，即可得到字串t
8
10101010
01010101
1
位置12345678
数值10101010
数值01010101
字串s位置1,2,3,4,5,6,7,8字母顺时针旋转1次，即可得到字串t
具体旋转可归纳如下两种形式：
101010的形式可1次旋转完成，
010101的形式需要另1次旋转完成。
这两种旋转形式不可合并。
再举一例如下，读者会更清晰，下面就涉及了10,01两种形式。
4
1001
0110
2
()表示1种形式，<>表示另1种形式
(10)<01>
(01)<10>AC代码如下：
#include
#define maxn 1000010
char s[maxn],t[maxn];
int cnt[2],delta;//delta统计s,t字符串1的数量,若相同,为0
int main(){
int n,i;
scanf("%d%s%s",&n,s,t);
for(i=0;i