meteora' solution for STRBIT in march cook-off

khooni_khopri · March 24, 2015, 4:12pm

Hi,

prblem link:

This is the solution of meteora of 2nd problem STRBIT :

for(i = 0; i < N; ++i)

{

		ct += inc[i];

		if(ct&1) str[i] ^='R'^'G';//result of XORing ??

		if(str[i] == 'G') continue;

		++ct;++sol;

		if(i+K < N) inc[i+K] -= 1;

}

I am not able to understand

Please anyone help…

avmnusng · April 15, 2015, 2:57pm

if(ct&1) str[i] ^='R'^'G';

is equivalent to

if (str[i] = 'R') {
    str[i] = 'G';
} else {
    str[i] = 'R';
}