Kattis Set 09 - NP-hard Problems and harder BSTA+Other
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Perfect Skyline | 15/30 (50%) | 1.50 | 1.60 |
| B | Indoorienteering | 4/16 (25%) | 2.00 | 2.00 |
| C | Delivering Goods | 6/25 (24%) | 1.92 | 2.83 |
| D | Halloween Loot | 4/8 (50%) | 1.14 | 1.25 |
| E | Tug of War | 7/31 (23%) | 1.35 | 1.14 |
| F | Escape from Enemy Territory | 12/30 (40%) | 1.43 | 1.67 |
| G | Freight Train | 7/15 (47%) | 1.67 | 1.86 |
| H | All Friends | 2/23 (9%) | 2.88 | 2.50 |