Содержание
- 2. Алгоритм Евклида (527) Ссылка сложность
- 3. Алгоритм Евклида (527) В данной задаче действительно реализуется стандартный алгоритм Евклида. Действительно, как соотнести переход a
- 4. Алгоритм Евклида (527) Доказательство: Дано a mod b ≡ с mod b ≡ r. Требуется доказать,
- 5. Баланс скобок (899) Ссылка сложность
- 6. Баланс скобок (899) Как выявлять скобочную последовательность на наличие ошибок? Для этого достаточно разобрать, какие ошибки
- 7. Баланс скобок (899) Будем рассматривать скобочную последовательность пошагово. Для того, чтобы проверить первое условие, достаточно ввести
- 8. Баланс скобок (899) Наибольший интерес представляет второй случай. Для его проверки необходимо ввести несколько стеков, в
- 9. Баланс скобок (899) Пример: [{(}]}
- 10. Точки и отрезки (396) Ссылка сложность
- 11. Точки и отрезки (396) Воспользуемся сужение индексов, диапазон чисел из -109 до 109 можно сузить до
- 12. Точки и отрезки (396) Пример: Полученные данные: 3 2 3 2 0 5 2 5 -30
- 13. Точки и отрезки (396) Чтобы не расходовать дополнительную память, индекс соответствия можно находить бинарным поиском. Создадим
- 14. Точки и отрезки (396) Пример: 3 2 2 5 1 4 7 8 3 6
- 15. Точки и отрезки (396) Далее, для каждого запроса бинарным поиском ищем ближайшую слева скобку (её позицию).
- 16. Адаптивный поиск (647) Ссылка сложность
- 17. Адаптивный поиск (647) Как быстро осуществлять перестановку числа в начало. Можно использовать хитрость. Пусть массив, в
- 18. Адаптивный поиск (647) Пример: 6 4 5 3 6 1
- 19. Адаптивный поиск (647) Теперь, для точного нахождения позиции числа, необходимо быстро находить количество пропусков (красных звездочек)
- 20. Трамвай (532) Ссылка сложность
- 21. Трамвай (532) Будем решать задачу постепенно, с шагом в одну остановку. Заведём две переменные, отвечающие за
- 22. Трамвай (532) Когда приходит новый человек, если его эффективность положительная и места ещё есть, он садится,
- 23. Трамвай (532) Чтобы каждый раз не пересчитывать сумму всей кучи стоящих и кучи сидящих, и не
- 24. Трамвай (532) Пример: 5 2 5 10 -10 2 3 -1 -3 1 4 6 -6
- 25. Трамвай (532) Пример: 5 2 5 10 -10 2 3 -1 -3 1 4 6 -6
- 26. Трамвай (532) Пример: 5 2 5 10 -10 2 3 -1 -3 1 4 6 -6
- 27. Трамвай (532) Пример: 5 2 5 10 -10 2 3 -1 -3 1 4 6 -6
- 29. Скачать презентацию