Блог пользователя Tanzim_bn

Автор Tanzim_bn, история, 4 часа назад, По-английски

As 2024 nears its end, let’s share the problems we enjoyed the most this year so far! Drop the problem name, link and what made it special (optional).

  • Проголосовать: нравится
  • +31
  • Проголосовать: не нравится

»
4 часа назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

2044F - Easy Demon Problem Quite an interesting problem, looked really hard but had an easy mathematical solution (Do give it a try if you haven't).

  • »
    »
    2 часа назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    Would you mind giving some hints about it?

    • »
      »
      »
      92 минуты назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится

      Think about how you could decompose the query that you have been given into parts that you can correlate with the orignal input.

»
4 часа назад, # |
  Проголосовать: нравится +15 Проголосовать: не нравится

1933E. Xor-Grid Problem It demonstrates the magical nature of XOR operations, completing the missing rows and columns in an array.

»
3 часа назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

1919D — 01 Tree Everything fits so nicely together!

»
2 часа назад, # |
  Проголосовать: нравится +6 Проголосовать: не нравится

2029C - New Rating Although dp is easier to think here, the bin search solution is really satisfying.

»
115 минут назад, # |
  Проголосовать: нравится +3 Проголосовать: не нравится

1843E — Tracking Segments binary search on the prefix sum!

»
68 минут назад, # |
  Проголосовать: нравится +1 Проголосовать: не нравится

https://codeforces.net/contest/1931/problem/F It was such a nice thing to use cycle detection in a statement like this.

»
40 минут назад, # |
  Проголосовать: нравится +9 Проголосовать: не нравится

Universal Cup 3.11 O - New School Term

I enjoyed being trolled by this problem. The final observation is so natural, yet so invisible. As far as I know, some LGMs were also trolled.

»
38 минут назад, # |
Rev. 2   Проголосовать: нравится +3 Проголосовать: не нравится

1977D - XORificator never seen this trick before and thought it was unsolvable before seeing the tutorial

»
27 минут назад, # |
Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

ARC171E — Rookhopper's Tour

The setting feels very chaotic to me initially, but after thinking it though, it turns out there exist an elegant way to analysis the problem model very simply to make it solvable. It's just... astonishing!