Tasks classification
acm.timus.ru
№ Задачи | Алгоритм | Status |
---|---|---|
1015 | Комбинаторика | OK |
1017 | Динамическое программирование | OK |
1018 | Динамика на дереве | OK |
1020 | Простая математика, сумма внешних углов многоугольника | OK |
1022 | Топологическая сортировка | OK |
1028 | Сбалансированные деревья, Range Sum Query | OK |
1031 | Динамическое программирование | OK |
1045 | Дерево игры | OK |
1048 | Длинная арифметика | OK |
1049 | Теория чисел | OK |
1052 | Максимальное кол-во точек на прямой 2D | OK |
1055 | Теория чисел | OK |
1061 | Скользящая сумма | OK |
1064 | Бинарный поиск | OK |
1076 | Задача о назначениях | |
1078 | Поиск критического пути в дереве | OK |
1080 | Раскраска графа в 2 цвета | OK |
1081 | Динамическое программирование | OK |
1084 | Простая геометрия | OK |
1086 | Теория чисел, Решето Эратосфена | OK |
1087 | Теория Игр | OK |
1090 | Сбалансированные деревья, Range Sum Query | OK |
1095 | Теория чисел и признаки делимости | |
1126 | Minimun Range Query | OK |
1132 | Теория чисел. Квадратичные вычеты | |
1146 | Maximum subarray sum 2 dimentional | OK |
1198 | Нахождение компонент сильной связности | OK |
1203 | Задача о выборе заявок | OK |
1204 | Теория чисел. Квадратичные вычеты | |
1242 | Поиск в глубину | OK |
1269 | Алгоритм Ахо-Корасик (Aho - Corasick) | |
1280 | Топологическая сортировка | OK |
1296 | Maximum subarray sum 1 dimentional | OK |
1297 | Нахождение максимального палиндрома в строке | |
1329 | LCA | Not solved |
1330 | Range Sum Query | OK |
1416 | MST | Not solved |
1422 | Максимальное кол-во точек на прямой 3D | Not solved |
1423 | КМП | OK |
1450 | DAG, Топологическая сортировка | OK |
1459 | Динамика по профилю | Not solved |
1463 | Диаметр дерева | OK |
1471 | LCA | OK |
1490 | Геометрия, кол-во точек в круге | OK |
1513 | Динамическое программирование | OK |
1517 | Суффиксные массивы, суффиксные деревья, автоматы | Not solved |
1519 | Динамика по профилю | Not solved |
1577 | LCS | OK |
1613 | Сортировка, бинарный поиск | OK |
acm.sgu.ru
№ Задачи | Алгоритм | Status |
---|---|---|
101 | Эйлерова цепь | OK |
102 | Теория чисел | OK |
117 | Теория чисел | OK |
124 | Геометрия | OK |
135 | Формула эйлера на плоскости | OK |
139 | Опеределение разрешимости пазла 4x4 | Not solved |
177 | Квадро дерево | Not solved |
180 | Подсчет инверсий, merge sort | OK |
page revision: 63, last edited: 16 Oct 2010 20:15