[补题] Deltix Round, Spring 2021 (open for everyone, rated, Div. 1 + Div. 2)

A. Game of Life 题意:

给你一个01的序列 对于每次的变换

如果0的左右一位有且仅有一个1的话 那么这个0变成1

问m次变换之后的数组变换状态

思路

没想到真能模拟过 O(m*n ) 虽然m给的数据范围是1e9

其实考虑最坏的情况下 m 最多只是操作n次而已

所以 其实时间复杂度是 O(n^2)的 所以我们直接模拟即可

code:

记得每次初始化头尾 (条件^条件) 是有且仅当一个条件满足的时候才做

#include 
using namespace std;
const int N =  1e4+10;
char a[N],b[N];
int t,n,m;

void solve()
{
    cin>>n>>m;
    scanf("%s",a+1);
    a[n+1] = '0';
    b[n+1] = '0';
    b[0] = '0';
    
    for(int i = 1;i