Содержание курса
5
разделов
23
урока
43
задачи
22 ч.
обн. 1 год назад
1. Линейные алгоритмы
7 уроков
9 629
1 019
442м
24
Открытый
1.1
Префиксные суммы на одномерном массиве
↗
4 137
340
63м 9с
11
Открытый
1.2
Префиксные суммы на матрице
↗
1 757
249
45м 4с
5
Открытый
1.3
Пример задачи на использование частичных сумм
↗
929
95
107м 45с
-1
Открытый
1.4
Количество подотрезков массива с суммой, не меньше k
↗
834
126
28м 42с
3
Открытый
1.5
Пример задачи на использование метода двух указателей
↗
614
97
29м 26с
2
Открытый
1.6
Поиск подотрезка массива, на котором не более k различных чисел
↗
715
55
52м 27с
2
Открытый
1.7
Задачи
↗
643
57
117м 28с
2
2. Сканирующая прямая
4 урока
3 780
328
203м
15
Открытый
2.1
Покрытие точек отрезками
↗
1 174
105
65м 31с
-2
Открытый
2.2
Длина объединения отрезков
↗
504
84
27м 14с
4
Открытый
2.3
Площадь объединения прямоугольников
↗
1 684
98
15м 47с
8
Открытый
2.4
Задачи
↗
418
41
96м 7с
5
3. Графы
6 уроков
2 877
250
451м
25
Закрытый
3.1
Введение
↗
480
117
17м 14с
2
Открытый
3.2
Алгоритм обхода в глубину и его применения
↗
1 242
28
137м 23с
12
Закрытый
3.3
Конденсация графа
↗
335
36
68м 1с
1
Закрытый
3.4
Задача "Коррупция"
↗
327
24
49м 55с
6
Закрытый
3.5
Поиск кратчайшего пути в графе
↗
279
27
149м 19с
3
Закрытый
3.6
Задача "Противопожарная безопасность"
↗
214
18
30м 11с
1
4. Динамическое программирование
3 урока
1 014
310
105м
1
Закрытый
4.1
Наибольшая возрастающая последовательность
↗
432
37
46м 21с
-2
Закрытый
4.2
Наибольшая общая подпоследовательность
↗
254
254
3м 54с
0
Закрытый
4.3
Задача о рюкзаке
↗
328
19
56м 2с
3
5. Дерево отрезков
3 урока
874
295
105м
3
Закрытый
5.1
Создание дерева отрезков
↗
394
28
63м 13с
2
Закрытый
5.2
Обновление на отрезке
↗
231
18
32м 40с
0
Закрытый
5.3
Сжатое дерево отрезков
↗
249
249
10м 53с
1