USC ICPC practice 6: Dynamic Programming
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Compositions | 11/15 (73%) | 1.36 | 1.36 |
| B | Rampant Growth | 12/13 (92%) | 1.08 | 1.08 |
| C | Word Clouds Revisited | 6/7 (86%) | 1.17 | 1.17 |
| D | Haiku | 6/10 (60%) | 1.67 | 1.67 |
| E | The Uxuhul Voting System | 2/3 (67%) | 1.50 | 1.50 |
| F | Welcome to Code Jam (Hard) | 4/11 (36%) | 2.75 | 2.75 |
| G | Alphabet | 4/5 (80%) | 1.25 | 1.25 |
| H | Bus Ticket | 8/16 (50%) | 2.00 | 2.00 |
| I | Keyboards in Concert | 6/9 (67%) | 1.50 | 1.50 |
| J | In Flagrante Delicto | 4/6 (67%) | 1.50 | 1.50 |
| K | Plane Ticket Pricing | 3/12 (25%) | 4.00 | 4.00 |
| L | Roller Coaster Fun | 1/2 (50%) | 1.00 | 1.00 |
| M | Mountain Scenes | 0/2 (0%) | 2.00 | -- |
| N | Aspen Avenue | 0/0 (0%) | -- | -- |
| O | Anthony and Cora | 7/10 (70%) | 1.43 | 1.43 |
| P | Company Picnic | 1/1 (100%) | 1.00 | 1.00 |