Problems from KTH CSC Popup 2005

	Submissions				Users
Name	Total	Acc.	Ratio	Fastest	Total	Acc.	Ratio	Difficulty
All Pairs Shortest Path	6130	1056	17%	0.02	728	507	70%	5.8
Calculator	809	253	31%	0.00	239	185	77%	4.4
Catalan Numbers	1565	593	38%	0.03	447	359	80%	3.9
Chinese Remainder	1827	424	23%	0.00	320	230	72%	5.7
Chinese Remainder Theorem (non-relatively prime moduli)	814	325	40%	0.00	224	185	83%	4.8
Closest Pair	2379	416	17%	0.06	282	148	52%	7.7
Closest Pair (Uniform)	2296	652	28%	0.09	284	200	70%	5.8
Convex Hull	3097	764	25%	0.01	542	360	66%	6.1
Eulerian Path	1227	387	32%	0.01	187	142	76%	6.0
Linear Equation Solver	971	305	31%	0.01	144	105	73%	6.8
Line Segment Distance	686	283	41%	0.00	188	160	85%	4.4
Line Segment Intersection	1260	268	21%	0.00	161	121	75%	6.8
Maximum Flow	3358	1056	31%	0.01	481	333	69%	6.5
Maximum Number of Colinear Points	706	252	36%	0.14	149	122	82%	5.4
Minimum Cost Maximum Flow	1317	459	35%	0.03	196	160	82%	5.8
Minimum Spanning Tree	3554	933	26%	0.05	598	467	78%	5.0
Modular Arithmetic	764	413	54%	0.00	258	238	92%	2.7
Partial Linear Equation Solver	608	115	19%	0.01	97	56	58%	8.7
Point in Polygon	1510	437	29%	0.00	285	222	78%	6.0
Polygon Area	2577	1014	39%	0.00	833	722	87%	2.8
Prime Sieve	4890	1522	31%	0.00	889	627	71%	5.6
Rational Arithmetic	2577	809	31%	0.00	609	511	84%	3.4
Single source shortest path, negative weights	3285	661	20%	0.01	432	299	69%	6.4
Single source shortest path, non-negative weights	6242	1901	30%	0.02	1001	798	80%	4.1
Single source shortest path, time table	1637	514	31%	0.01	330	267	81%	4.1
String Matching	3672	1059	29%	0.01	659	495	75%	4.6
String Multimatching	1409	390	28%	0.18	176	114	65%	7.4
Suffix Sorting	1168	460	39%	0.03	192	150	78%	6.0