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

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

Здравствуйте! Недавно я наткнулся на метод под названием "Meet-in-the-middle", почитал о нём на вики и захотел использовать его на этой задаче(Куча камней), но безуспешно. Объясните мне решение.

UPD: Помогите ещё с этой задачей(клик).Решается ли эта задача при помощи формулы включений-исключений‎ ?

Спасибо за внимание!

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

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

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

Здравствуйте! Объясните решение задачи : Даны N различных чисел (1 <= N <= 2000,-1000000 <= a[i] <= 1000000 ). Нужно найти количество четверок чисел, сумма которых равна 0. Это задача со 2 тура 3-его этапа Республиканской олимпиады по информатике. Олимпиада уже завершена.

Спасибо!

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

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

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

Здравствуйте! Помогите решить задачу на ДП. Какая должна быть динамика,переходы?

Спасибо за внимание!

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

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

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

Здравствуйте! Помогите решить задачу A.Я написал два разных решения,но у меня WA на 7 тесте.Вот код.

Upd: Объясните, как можно сделать прибавление и максимум на отрезке при помощи отложенных операции в задаче B.

Спасибо за внимание!

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

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

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

Привет всем! У меня есть задачи,тесты к ним и чекеры. Какими способами можно проверять задачи? Я использовал Tchoose,OlympChecker,пытался писать свой bat — но безуспешно.

Спасибо за внимание!

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

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

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

Привет всем! Помогите реализовать задачу D(Гарри Поттер и Зал Пророчеств.Я читал разбор по этой задаче вот здесь,но самому написать не получается.

Спасибо!

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

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

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

Привет! Объясните структуры данных unordered_map,unordered set(с примерами) и какую роль данные структуры данных играют в олимпиадном программировании. Я читал про них в сети, но большинство материала на английском языке. Я понял, что unordered_map не сортирует данные по ключу(как map) и доступ осуществляется быстрее чем в map из-за непонятных buckets (хэширования ключа?). С unorder_set тоже самое насчет доступа и неотсортированности. Спасибо за внимание!

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

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

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

Как решается задача J(Супрематизм). Каким способом,методом? Спасибо за внимание). http://neerc.ifmo.ru/school/archive/2013-2014/ru-olymp-team-spb-2013-statements.pdf

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

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

Автор tamir, 11 лет назад, По-русски
  • Проголосовать: нравится
  • -4
  • Проголосовать: не нравится

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

Привет! Объясните отложенные операции на дереве отрезков. Как они работают и как можно поддерживать всю информацию в актуальном состоянии с ними? И покажите небольшой пример. (читал на емаксе,но не очень понял и не получается решить задачу B с этой тренировки http://codeforces.net/gym/100255)

Большое спасибо за внимание!

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

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

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

Недавно я решал задачи с тренировок и там были 2 интерактивные задачи. Что за интерактивные задачи и как их решать? После тестовых примеров там было написано, что нужно использовать fflush (в С++). Я читал на cplusplus.com и ничего не понял. Можно про него по подробнее? Спасибо!

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

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

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

Привет. Я прочитал разбор , но не понял почему это правильно. Объясните почему. Спасибо! )

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

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

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

Здравствуйте! Помогите решать задачу 69E - Subsegments. Читал разбор,смотрел коды — не помогло. Объясните каким способом/методом можно решать такие задачи?Какие будут советы?

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

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

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

Здравствуйте! Мне всегда очень тяжело решать задачи на теорию вероятности. Поэтому всегда смотрю разбор,чужие коды. Объясните , как можно решать задачи такого рода? И еще можно небольшой пример ? Спасибо за внимание!

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

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

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

Здравствуйте.Нужна ваша помощь по такому вопросу: У меня есть map<int,star> , где star — мой struct. Я хочу сделать так, чтобы сортировка в map была по star. Спасибо за внимание!

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

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

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

UPD: Задача решена.

Привет всем! У меня не получается написать задачу про определение точки внутри многоугольника. Нужна ваша помощь по задаче. Вот мой код. Вот задача. Спасибо за внимание!

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

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

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

Привет! Как сделать так , чтобы priority_queue сортировал по неубыванию ?

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

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

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

Привет всем. Нужна ваша помощь по решению задачи (8C - Looking for Order). Спасибо за внимание.

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

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

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

Помогите решить задачку на ДП.Я читал разбор, но не понял его.

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

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

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

Здравствуйте! Недавно начал изучать декартово дерево . Помогите решить задачу вот эту задачу Декартово дерево.

Спасибо за внимание!

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

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

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

Здравствуйте! Помогите решить и разобраться с задачей ( http://informatics.mccme.ru/moodle/mod/statements/view3.php?id=1156&chapterid=3099#1). Спасибо за внимание!

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

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

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

Здравствуйте! Помогите решить данную задачу ( http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2302 ). Спасибо за помощь!

Problem solved.

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

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

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

Здравствуйте дамы и господа. У меня не получается решить вот эту задачу 306B - Optimizer и то не в первый раз. В тегах написано ,то что это задача на жадный алгоритм , но как их решать — я не знаю. Объясните , пожалуйста , как решаются задачи такого рода ? Заранее благодарен.

UPD: Всем огромное спасибо за ваши идей , объяснения и внимание. Задача решена!

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

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

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

Всем доброго дня ! Хотелось бы попросить вас о помощи в решении задачи ( 159D - Палиндромные пары) и объяснении решения. Разбора я не понял , коды других участников смотрел — результат тот же. В общем , помогите новичку ) Спасибо за внимание !

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

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

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

Здравствуйте дамы и господа ! Мне требуется ваша помощь . Объясните , что нужно сделать или кого нужно попросить , чтобы найти себе тренера. Я ( школьник ) готовлюсь к различным олимпиадам по информатике и решаю задачи на данном сайте. Но иногда возникают трудности с решением,пониманием задач ( даже разборы и коды других участников не помогают ) Вот по вышеизложенной причине ищу себе наставника.

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

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