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