Problems
| Problem |
Points |
AC Rate |
Users |
|
Класична задача комівояжера (TSP)
|
100p |
37.5% |
2
|
|
Розбиття на пари з мінімальною вагою
|
100p |
50.0% |
2
|
|
Кількість гамільтонових шляхів
|
100p |
14.3% |
1
|
|
Рюкзак з бітовими масками (Несумісні предмети)
|
100p |
100.0% |
2
|
|
Оптимальне покриття множини (Set Cover)
|
100p |
66.7% |
2
|
|
Замощення прямокутника доміно 2x1
|
100p |
40.0% |
2
|
|
Паркет по зламаному профілю
|
100p |
100.0% |
2
|
|
Кількість куточків (L-trominoes)
|
100 |
14.3% |
1
|
|
Поле без порожніх квадратів 2x2
|
100p |
50.0% |
2
|
|
Цикли на сітці (Контури)
|
100p |
50.0% |
1
|
|
Оптимізація ДП через Convex Hull Trick (CHT)
|
100p |
100.0% |
1
|
|
Оптимізація об'єднання відрізків (Knuth)
|
100p |
100.0% |
1
|
Comments