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

Автор Arseniy_Pavlov, история, 4 года назад, По-русски

Всем привет Никто не знает, можно ли как то дорешивать задачи отсюда: https://cups.mail.ru/ Я не могу найти. Спасибо

Полный текст и комментарии »

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

Автор Arseniy_Pavlov, 10 лет назад, По-русски

Собственно мой вопрос прост — куда лучше поступать сейчас на ваш взгляд? Я вообще рассматривал варианты АУ, ИТМО , Спбгу. Если кто — то напишет мне плюсы — минусы мест, то я буду рад.

Полный текст и комментарии »

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

Автор Arseniy_Pavlov, 11 лет назад, По-русски

здраствуйте. Как вы можете заметить по моему рейтингу, програмист из меня не очень, поэтому такую структур данных как декартово дерево я писать не очень умею.Я пытался ее понять, но не понял, а потом узнал что в STL есть set который делает как мне казалось все тоже самое.

Однако некоторое время назад я столкнулся с задачей в кормене, что то на подобии: есть мн — во чисел, нужно уметь делать 2 операции: добавить \ извлечь, и узнать к-ое по возрастанию число, как это делать декартовым деревом мне вроде понятно(поддерживать кол — во вершин в левом и правом поддереве от каждой), но как это сделать с помощью stl мне не понятно.Кто нибудь знает? Или возможно какое — то другое решение без деревьев вообще?

И приведите мне если не сложно еще возможно какие то примеры задач не решаемых сет-ом но решаемых декартовым деревом что бы меня окончательно мотивировать его научиться писать.

Полный текст и комментарии »

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

Автор Arseniy_Pavlov, 11 лет назад, По-русски

Здраствуйте.

Я уже обращался к сообществу по поводу того как решить эту задачу, мне подсказали что здесь нужна sqrt-декомпозиция, я попытался ее написать, но у меня ничего не вышло, и я забил

Недавно я вернулся к этой задаче, и понял что либо я понимаю под словами sqrt декомпозиция нечто другое, толи еще что, но я получил ТЛ9 Вот мой код http://pastebin.com/caX0v08G Скажите что я делаю не так? http://acm.timus.ru/problem.aspx?space=1&num=1613 — задача.

Полный текст и комментарии »

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

Автор Arseniy_Pavlov, 11 лет назад, По-русски

Задача Дан массив чисел, нужно быстро уметь отвечать на вопрос : есть ли на каком — то отрезке какое — то число.(Быстро — быстрее чем за O(длинны отрезка))

Из структур данных, позволяющих отвечать на какие то запросы на отрезках я знаю дерево отрезков, но я что то не могу придумать, как его здесь использовать.

Это задача с Тимуса http://acm.timus.ru/problem.aspx?space=1&num=1613, идет под темой Структуры данных.

Подскажите пожалуйста, какую структуру данных здесь надо исользовать?

Полный текст и комментарии »

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

Автор Arseniy_Pavlov, 12 лет назад, По-русски

Скорее всего это написано в вопросах и ответах, но я не смог этого там найти, так чо спрошу здесь.

Как узнать тест которым тебя взломали?

Полный текст и комментарии »

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

Автор Arseniy_Pavlov, 12 лет назад, По-русски

Подскажите алгоритм для игры в крестики — нолики на бесконечной доске

Полный текст и комментарии »

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