Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

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

Автор alligator, 13 лет назад, По-русски
Люди, кто-нибудь может написать список алгоритмов , которые обязательно нужно знать олимпиаднику? И ещё желательно те , которые вы сами посоветуете. Благодарю. 
  • Проголосовать: нравится
  • +4
  • Проголосовать: не нравится

»
13 лет назад, # |
  Проголосовать: нравится +56 Проголосовать: не нравится
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится +24 Проголосовать: не нравится
    Кстати, только недавно обнаружил японский аналог емакса: Spaghetti Source (там действительно японский: читать в гуглтранслейте).
»
13 лет назад, # |
Rev. 3   Проголосовать: нравится +15 Проголосовать: не нравится

поищи этот глупый вопрос здесь, можешь в гугле набрать запрос "как гуглить по кодфорсес"

"как стать красным site:codeforces.ru",  "откуда берутся дети site:codeforces.ru", "почему Жекеш30 site:codeforces.ru" и т.д.

»
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Посоветую ленивые вычисления, динамическое программирование и декартово дерево. На мой взгляд, это обязательно знать олимпиаднику и желательно любому инженер-программисту.
А вообще олимпиаднику лучше изучать алгоритмы по мере участия в контестах и решения задач. Встретил задачу, которая требует знания определенного алгоритма, - тут же его изучил. 
Также любому новичку в первую очередь рекомендую сборники задач Кенгуру - закладывает базовое мышление и понимание алгоритмов
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    математика что ли (кенгуру)? тогда поддерживаю =)
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    >> рекомендую сборники задач Кенгуру

    Что это за сборники? Если не трудно, то дайте ссылку, пожалуйста.
  • »
    »
    13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    А в каких олимпиадных задачах могут пригодиться ленивые вычисления?
    • »
      »
      »
      13 лет назад, # ^ |
        Проголосовать: нравится +3 Проголосовать: не нравится
      да хотя бы в 4й задачи с РОИ этого года