Kattis Set 11 - Computational Geometry + Misc 2
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Polyline Simplification | 6/10 (60%) | 1.67 | 1.67 |
| B | Support Vector Machine | 3/5 (60%) | 1.67 | 1.67 |
| C | Frosting on the Cake | 16/18 (89%) | 1.12 | 1.12 |
| D | Ball Bearings | 16/25 (64%) | 1.56 | 1.56 |
| E | Dejavu | 17/20 (85%) | 1.18 | 1.18 |
| F | Urban Design | 9/9 (100%) | 1.00 | 1.00 |
| G | Artur | 3/10 (30%) | 2.50 | 2.67 |
| H | Shrine Maintenance | 1/1 (100%) | 1.00 | 1.00 |
| I | Birthday Cake | 2/7 (29%) | 2.33 | 1.50 |
| J | A Horse Shoe-In | 0/0 (0%) | -- | -- |