Разбор задачи 852 acmp.ru Поврежденный XML. Решение на C++

preview_player
Показать описание
Теги: синтаксический анализ,стек,перебор,O(len^2),обработка без обращений к динамической памяти,региональный этап,третья задача тура

Ведущий проекта Меньшиков Фёдор Владимирович, автор книги "Олимпиадные задачи по программированию".

  1. 3.5 задачи в неделю
  2. синтаксический анализ
  3. стек
  4. перебор
  5. O(len^2)
  6. обработка без обращений к динамической памяти
Рекомендации по теме
Разбор задачи 852 1:09:11

Разбор задачи 852 acmp.ru Поврежденный XML. Решение на C++

Разбор задачи 853 1:44:21

Разбор задачи 853 acmp.ru Игра с числами. Часть 2. Решение на C++...

Разбор задачи 853 3:07:01

Разбор задачи 853 acmp.ru Игра с числами. Часть 1. Решение на C++...

Разбор задачи 856 2:03:42

Разбор задачи 856 acmp.ru Космический кегельбан. Решение на C++...

Разбор задачи 855 0:37:06

Разбор задачи 855 acmp.ru Праздничный ужин. Решение на C++

Разбор задачи 857 0:53:01

Разбор задачи 857 acmp.ru Abracadabra. Решение на C++

Разбор задачи 823 0:35:37

Разбор задачи 823 acmp.ru Мусорщик. Решение на C++

Разбор задачи 562 0:18:56

Разбор задачи 562 acmp.ru Слабая K-связность. Решение на C++

Разбор задачи 800 0:58:56

Разбор задачи 800 acmp.ru Делители - 2. Решение на C++

Разбор задачи 718 2:18:43

Разбор задачи 718 acmp.ru Новое слово в рекламе. Решение на C++...

Разбор задачи 801 1:09:01

Разбор задачи 801 acmp.ru Дом у дороги. Решение на C++

Разбор задачи 714 1:59:46

Разбор задачи 714 acmp.ru Кольцевая автодорога. Решение на C++...

Разбор Задачи №444 0:17:08

Разбор Задачи №444 - Список (Архив Задач acmp.ru)

Разбор задачи 243 0:30:19

Разбор задачи 243 acmp.ru Маскарад. Решение на C++

Разбор задачи 1513 0:38:32

Разбор задачи 1513 acmp.ru Лифт. Часть 2. Решение на C++

Разбор задачи 795 0:36:06

Разбор задачи 795 acmp.ru Колесо Фортуны. Решение на C++

Разбор задачи 410 0:46:11

Разбор задачи 410 acmp.ru Цифровое колдовство. Решение на C++

Разбор задачи 540 1:01:46

Разбор задачи 540 acmp.ru Таблица. Решение на C++

Разбор задачи 604 2:01:55

Разбор задачи 604 acmp.ru Кактусы. Решение на Java

Разбор задачи 1036 1:14:26

Разбор задачи 1036 acmp.ru Конфеты. Решение на C++

#837 Номер 837 0:00:33

#837 Номер 837 из Демидовича | Производная функции

XML И XSLT 3:09:52

XML И XSLT 5/5

Aplicación de la 0:05:01

Aplicación de la derivada. Demidóvich 835.

Комментарии
Автор

На самом деле проверка потолочного значения для оценки символа на то, является ли он буквой, не нужна. То, что оно ">= a" по условиям задачи по умолчанию означает, что это буква, проверка по "<= z" лишняя

Ещё while true не имеет смысла, ибо следом же идёт блок if (i == (int)s.size(), который как раз подходит на роль условия цикла (while i != len(s))

Но сам алгоритм хорош, спасибо

СинийЭкран-тю
Автор

А у вас нет решения этой задачи на питоне

Unnadern_