SRM参加記録など雑記です。社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。みたいな3手でn-2のときと同じ動きができる。いうことはn==0で上下左右4方向に1歩動くことが可能なので偶数のnがあれば絶対たどり着ける。奇数はどうかというと、(x+y)%2が常に同じところにしか行けないので、それで判定する。同じようにn-2のときと同じ動きができるので、少なくとも斜め4方向には進めるから(x+y)%2が0ならYES。(x+y)%2の判定はちょっと知識問題チックだなと思った。ところでxやyはマイナスがありうるので、(x+y)%2がとりうる値は実は-1,0,1の3つある。サンプルは-1になるものがないのでチャレンジポイントになる。x%2==y%2という判定をしている人を2人落とした(何とコーディングフェーズの上位2人がそのような凡ミスを・・)。mが最大10しかないのがポイントc~c+m-1までのparityは1でなければならないが、c+1~c+mまでのparityも同様に1でなければならない従ってcとc+mの偶奇は等しい。いうことは、01に変換した行は、必ずm個ごとに循環する繰り返しパターンとなる。m列分の縦のparityを記憶するDPが可能。方針はすぐ立ったけどコーディングに45分かけてもデバッグしきれなかった。何か繰り返しパターンをビット化したのだけども、右端にはみ出す部分の処理がうまく行かなかった。OpenTipsDiv1SRM455SRM456SRM457SRM466SRM467SRM468SRM469SRM470SRM471SRM473SRM474SRM475SRM476SRM477SRM478SRM479SRM480SRM481SRM482SRM483SRM484SRM485SRM486SRM487SRM488SRM489SRM490SRM491SRM492SRM493SRM494SRM495SRM496SRM497SRM498SRM499SRM500SRM502SRM503SRM505SRM504.5SRM506SRM507SRM508SRM510SRM511SRM512SRM513SRM514SRM515SRM516SRM517SRM518SRM519SRM520SRM521SRM522SRM523SRM524SRM525SRM526SRM527SRM526.5SRM528SRM529SRM530SRM531SRM532SRM533SRM534SRM535SRM536SRM537SRM538SRM540SRM541SRM543カウンター357885リンク集SigmarのProfile。