maroonrk's blog

By maroonrk, history, 3 weeks ago, In English

We will hold ALGO ARTIS Programming Contest 2023 Autumn(AtCoder Regular Contest 168).

The point values will be 300-400-600-700-800-1100.

We are looking forward to your participation!

  • Vote: I like it
  • +99
  • Vote: I do not like it

»
2 weeks ago, # |
  Vote: I like it +13 Vote: I do not like it

Wasn't able to solve D during the contest :(

https://atcoder.jp/contests/arc168/submissions/47766688

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Fellow programmers, Someone please explain Problem C (Change ABC string with k swaps), and Problem D (maximum number of times operations can chnage state of white squares to black). I went through editorial, solution of other people I didnot understand. Please explain it. Thanks.

And also how to practice nim game problems, it took me alot of time to solve problem B, good problem suggestions to understand the nim theory or grundy numbers? Thanks again.

»
2 weeks ago, # |
  Vote: I like it 0 Vote: I do not like it

Can't D be done greedily by picking up ranges of minimum length.Using segment tree of some shit