AAPS14 Lab 1
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | Fenwick Tree | 11/69 (16%) | 4.93 | 3.09 |
| B | Interval Cover | 9/57 (16%) | 4.38 | 4.44 |
| C | Knapsack | 6/66 (9%) | 8.25 | 8.00 |
| D | Longest Increasing Subsequence | 8/27 (30%) | 3.00 | 3.25 |
| E | String Matching | 9/21 (43%) | 2.33 | 2.33 |
| F | String Multimatching | 4/11 (36%) | 1.57 | 1.25 |
| G | Suffix Sorting | 1/9 (11%) | 3.00 | 2.00 |
| H | Union-Find | 14/49 (29%) | 2.72 | 2.29 |