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

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

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

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

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

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

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

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

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

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

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

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

Спасибо!