| ID |
Задача |
Тема |
Разбор |
Сложность |
Решаемость |
Принято |
| 0101 |
Магараджа
|
Рекурсия, перебор |
|
60%
|
86% |
851 |
| 0102 |
Треугольник и точка
|
Геометрия |
|
32%
|
82% |
4586 |
| 0103 |
Снова A+B
|
Длинная арифметика |
Да |
35%
|
84% |
11716 |
| 0104 |
Шаблон
|
Динамическое программирование |
|
65%
|
41% |
413 |
| 0105 |
Раскопки
|
Рекурсия, перебор |
|
76%
|
26% |
135 |
| 0106 |
Монетки
|
Задачи для начинающих |
Да |
8%
|
94% |
36731 |
| 0107 |
Красивые номера
|
Рекурсия, перебор |
|
52%
|
93% |
725 |
| 0108 |
Неглухой телефон
|
Задачи для начинающих |
Да |
1%
|
97% |
67177 |
| 0109 |
A / B
|
Длинная арифметика |
|
43%
|
47% |
1053 |
| 0110 |
Красивые числа
|
Простая математика |
|
78%
|
66% |
179 |
| 0111 |
Игра «Пуговицы»
|
Математическое моделирование |
|
48%
|
64% |
630 |
| 0112 |
Армия
|
Структуры данных |
|
58%
|
62% |
1231 |
| 0113 |
Фермер
|
Динамическое программирование |
|
46%
|
68% |
1910 |
| 0114 |
Без двух нулей подряд
|
Динамическое программирование |
Да |
37%
|
96% |
5559 |
| 0115 |
Прямоугольник
|
Динамическое программирование |
|
42%
|
75% |
1281 |
| 0116 |
Фермер - 2
|
Структуры данных |
|
60%
|
53% |
617 |
| 0117 |
Опасная зона
|
Геометрия |
|
57%
|
74% |
660 |
| 0118 |
Задача Иосифа Флавия
|
Математическое моделирование |
|
29%
|
80% |
5226 |
| 0119 |
Сортировка времени
|
Сортировка и последовательности |
Да |
23%
|
92% |
13961 |
| 0120 |
Минимальный путь в таблице
|
Динамическое программирование |
|
32%
|
91% |
7611 |
| 0121 |
Гвоздики
|
Динамическое программирование |
|
34%
|
76% |
4904 |
| 0122 |
Максимальная подпоследовательность
|
Динамическое программирование |
|
38%
|
86% |
4574 |
| 0123 |
Восстановление скобок
|
Динамическое программирование |
|
54%
|
90% |
1101 |
| 0124 |
Светофорчики
|
Теория графов |
|
25%
|
96% |
9614 |
| 0125 |
Цветной дождь
|
Теория графов |
|
26%
|
96% |
8570 |
| 0126 |
Издевательство
|
Теория графов |
|
28%
|
89% |
5556 |
| 0127 |
Путь
|
Теория графов |
|
40%
|
88% |
4503 |
| 0128 |
Один конь
|
Теория графов |
|
41%
|
89% |
3584 |
| 0129 |
Табличка
|
Теория графов |
|
51%
|
51% |
1351 |
| 0130 |
Два коня
|
Теория графов |
|
55%
|
91% |
1861 |
| 0131 |
Перепись
|
Задачи для начинающих |
|
15%
|
93% |
20331 |
| 0132 |
Алгоритм Дейкстры
|
Теория графов |
|
47%
|
87% |
4574 |
| 0133 |
Заправки
|
Теория графов |
|
49%
|
90% |
2128 |
| 0134 |
Автобусы
|
Теория графов |
|
50%
|
88% |
1211 |
| 0135 |
Алгоритм Флойда
|
Теория графов |
|
36%
|
91% |
5144 |
| 0136 |
Алгоритм Флойда - 2
|
Теория графов |
|
39%
|
91% |
3564 |
| 0137 |
Существование пути
|
Теория графов |
|
65%
|
72% |
649 |
| 0138 |
Алгоритм Форда-Беллмана
|
Теория графов |
|
38%
|
90% |
2839 |
| 0139 |
Лабиринт знаний
|
Теория графов |
|
63%
|
26% |
244 |
| 0140 |
Цикл отрицательного веса
|
Теория графов |
|
46%
|
67% |
1171 |
| 0141 |
Дерево
|
Теория графов |
|
42%
|
83% |
3151 |
| 0142 |
Минимальный каркас
|
Теория графов |
|
53%
|
93% |
2693 |
| 0143 |
A-B
|
Длинная арифметика |
Да |
44%
|
80% |
7220 |
| 0144 |
A*B
|
Длинная арифметика |
Да |
37%
|
83% |
7989 |
| 0145 |
A div B
|
Длинная арифметика |
Да |
40%
|
83% |
5438 |
| 0146 |
Длинный корень
|
Длинная арифметика |
Да |
67%
|
37% |
1048 |
| 0147 |
Числа Фибоначчи
|
Целочисленная арифметика |
Да |
16%
|
94% |
19748 |
| 0148 |
НОД
|
Целочисленная арифметика |
Да |
15%
|
77% |
18913 |
| 0149 |
Разворот
|
Задачи для начинающих |
Да |
9%
|
93% |
31278 |
| 0150 |
Друзья
|
Теория графов |
Да |
41%
|
88% |
4634 |
