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

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

Недавно начал изучать данные структуры. Хотелось бы порешать элементарные задачки на эту тему. Покидайте, пожалуйста, кто какие знает, буду благодарен.

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

»
11 лет назад, # |
Rev. 3   Проголосовать: нравится +10 Проголосовать: не нравится

1496 (Timus) 1196 (Timus) 1837 (Timus) Задача 13 (Codeforces, тренировка по мотивам UOI 2013)

»
11 лет назад, # |
  Проголосовать: нравится -11 Проголосовать: не нравится

queue можно использовать в решениях задач на поиск в ширину. Такие задачи, например, можно найти на информатиксе и на e-olimp.

Также советую изучить структуру deque — она позволяет добавлять/удалять элементы с обоих сторон и при этом поддерживает произвольный доступ к ним.

»
11 лет назад, # |
  Проголосовать: нравится +7 Проголосовать: не нравится

Вероятно, Вам будет полезен и интересен блок задач http://informatics.mccme.ru/moodle/mod/statements/view.php?id=4535 и обсуждение http://codeforces.net/blog/entry/9702 . Возможно, частично подойдёт также блок задач http://informatics.mccme.ru/mod/statements/view.php?id=3311

»
11 лет назад, # |
  Проголосовать: нравится +10 Проголосовать: не нравится

Спасибо!