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

Автор Anuar, история, 9 лет назад, По-русски

Незнаю как вам, но мне кажется что будет удобно если в разделе "Попытки" поставить чекбокс "Показывать командные попытки".

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

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

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

Помогите пожалуйста! Как можно проверить задачу локально если есть на руках grader? Например как пользоваться grader-ом из задачи Cave IOI 2013?

Заранее благодарю!

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

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

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

Собираются ли выкладывать разбор задач по KBTU Open Fall 2014?

Если нет, может кто — нибудь написать разбор в обсуждение. Буду признателен.

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

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

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

Недавно узнал про такую интересную структуру данных как Heavy-Light декомпозицию(Статья в вики). Решил задачу на тимусе, но хотелось что-то посложнее... Поэтому специально зарегистрировался на SPOJ.com нашел задачу QTREE3 закодил и отправил. Но вот в чем проблема: она не проходит ни одни тесты. Решил погуглить но ничего дельного не нашел. Я прошу подправить мою идею если она оказалась не совсем правильной.

Вот в чем она состоит:

  1. Сделать HLD
  2. Обновлять цвета вершин с помощью дерева отрезков
  3. На каждом пути который мне встречается брать самую последнюю черную вершину

UPD: Все я наконец понял свою ошибку. Почему то если я делаю дерево отрезков для каждого пути то оно проходит) Окончательный код.

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

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