Kattis Set 09 - NP-hard Problems
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Stysti skógarleiðangurinn | 32/40 (80%) | 1.25 | 1.25 |
| B | Code Names | 33/38 (87%) | 1.15 | 1.15 |
| C | Easter Eggs | 28/35 (80%) | 1.25 | 1.25 |
| D | Map Colouring | 20/29 (69%) | 1.45 | 1.45 |
| E | Indoorienteering | 14/26 (54%) | 1.73 | 1.79 |
| F | Book Circle | 22/26 (85%) | 1.18 | 1.18 |
| G | Bus Planning | 19/24 (79%) | 1.26 | 1.26 |