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 |