Kattis Set 09 - NP-hard Problems and harder BSTA+Other
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Book Circle | 34/49 (69%) | 1.44 | 1.44 |
| B | Longest path in a DAG | 34/54 (63%) | 1.59 | 1.59 |
| C | Shopping | 29/78 (37%) | 2.44 | 1.93 |
| D | Enemy Division | 12/46 (26%) | 3.29 | 3.17 |
| E | Heating Up | 8/36 (22%) | 3.60 | 2.50 |
| F | Fair Bandwidth Sharing | 2/6 (33%) | 3.00 | 3.00 |
| G | Fancy Antiques | 3/31 (10%) | 6.20 | 7.33 |