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

Binary search problems worth solving
Автор bgopc, история, 2 месяца назад, По-английски

Hello cf community, in this blog I tried to gather binary search problems that are worth solving and maybe makes you learn it better, if there exist any blog tell me I'll remove this

problems

These problems are mostly specialist/expert level based but everyone can solve them, have fun and Hope you enjoy them

Peace

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

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

Gatcha,

"binary search problems that are worth solving"

→ Ответить
  • »
    »
    2 месяца назад, # ^ |
      Проголосовать: нравится +4 Проголосовать: не нравится

    it's solvable using bs, doesn't require it, (that blog by is-this-fft who told us not to limit ourself etc)

    → Ответить
»
2 месяца назад, # |
  Проголосовать: нравится +5 Проголосовать: не нравится

One of the best binary search problems to start with is CodeChef - QHOUSE. An interactive problem that make you feel binary search.

Also, 670D2 - Magic Powder - 2 is very good for starters.

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

    added

    → Ответить
  • »
    »
    2 месяца назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    For the first problem do we need more than 30 queries?

    Spoiler
    → Ответить
»
2 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Can you tell some source where i can take hint of step3 of BS of EDU section?

→ Ответить
»
2 месяца назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

1486D — Max Median appears twice in your list.

Also, can you recommend some harder (2100+) binary search problems

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

    You know their idea, it makes that way easier

    I'll edit the list

    → Ответить
  • »
    »
    2 месяца назад, # ^ |
    ← Rev. 2   Проголосовать: нравится +1 Проголосовать: не нравится

    Here are the problems:

    Range Deleting
    Microtransactions (hard version)
    Mr. Kitayuta vs. Bamboos
    Thoroughly Bureaucratic Organization
    Lemmings
    Degenerate Matrix
    Guess The Maximums

    → Ответить
»
2 месяца назад, # |
← Rev. 2   Проголосовать: нравится +5 Проголосовать: не нравится

I liked the last div3, binary search E. Definitely, a good practice problem for BS.

How I solved (don't open unless u tried)
→ Ответить