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
Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-Share Alike 2.5 License.