lydxlx's blog

By lydxlx, history, 3 years ago, In English

In this post, I am summarizing a list of highlighted problems with their corresponding categories.


Interval Questions

1462F - The Treasure of The Segments — Given a list of intervals and a query interval, count efficiently how many given intervals overlap with the query interval?

Math

1463B - Find The Array — Modify an array s.t. every element is divisor/multiple of its neighbor(s), while sum of element-wise difference is no more than half of original array sum.

One elegant solution

1450C2 - Errich-Tac-Toe (Hard Version) — No 3 continuous horizontal / vertical grid cells under the same color.

More hints

Full text and comments »

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