AAPS Lab 1

Problems

Name Solved / Tries Average tries Average tries to solve
A Interval Cover 47/393 (12%) 6.44 6.00
B Knapsack 52/253 (21%) 4.36 4.00
C Longest Increasing Subsequence 39/192 (20%) 4.09 4.03
D Union-Find 49/210 (23%) 4.04 4.04
E Fenwick Tree 51/280 (18%) 5.28 5.02
F Polynomial Multiplication 2 27/83 (33%) 2.68 2.78
G Linear Equation Solver 23/98 (23%) 3.92 3.78
H Partial Linear Equation Solver 11/87 (13%) 4.83 4.36