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

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

Hello everyone, I am a beginner coder who works hard to improve. Recently, I have noticed that I need to solve more binary search questions to improve. So I filtered the problemset with binary search and set the difficulty range to 1400-1500. But, most problems only use binary search algorithm to only improve the time complexity. Could anyone suggest a resource that I could use just to improve my binary search? Thank you for your interest.

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

»
4 года назад, скрыть # |
← Rev. 2  
Проголосовать: нравится +6 Проголосовать: не нравится

I think the USACO Guide Binary Search section is a pretty good resource for improving at binary search.

→ Ответить
»
4 года назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

Try "Binary Search" section of CF Edu course.

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

try to solve leetcode binary search problems. This will help you

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

-> The following problems can be solved using Binary Search with a Monotonic Predicate Function. You can practice:

      https://www.spoj.com/problems/EKO/
      https://codeforces.me/problemset/problem/165/B
      https://codeforces.me/problemset/problem/812/C
      https://codeforces.me/problemset/problem/230/B
      https://codeforces.me/problemset/problem/670/D2
      https://codeforces.me/problemset/problem/670/D1
      https://codeforces.me/contest/760/problem/B
      https://codeforces.me/contest/1613/problem/C

-> Tutorial Link {Language : Hindi}

→ Ответить