KTH CSC Popup 2005_2

Problems

Name Solved / Tries Average tries Average tries to solve
A Minimum Spanning Tree 0/0 (0%) -- --
B Modular Arithmetic 0/0 (0%) -- --
C Partial Linear Equation Solver 0/0 (0%) -- --
D Point in Polygon 0/0 (0%) -- --
E Polygon Area 0/0 (0%) -- --
F Prime Sieve 0/0 (0%) -- --
G Rational Arithmetic 0/0 (0%) -- --
H Single source shortest path, non-negative weights 0/0 (0%) -- --
I Single source shortest path, time table 0/0 (0%) -- --
J Single source shortest path, negative weights 0/0 (0%) -- --
K String Matching 0/0 (0%) -- --
L String Multimatching 0/0 (0%) -- --
M Suffix Sorting 0/0 (0%) -- --