Problems from KTH CSC Popup 2005

	Submissions				Users
Name	Total	Acc.	Ratio	Fastest	Total	Acc.	Ratio	Difficulty
All Pairs Shortest Path	7126	1271	18%	0.02	854	600	70%	5.6
Calculator	970	330	34%	0.00	289	231	80%	4.0
Catalan Numbers	1761	655	37%	0.03	500	405	81%	3.9
Chinese Remainder	2186	538	25%	0.00	382	288	75%	5.3
Chinese Remainder Theorem (non-relatively prime moduli)	1248	447	36%	0.00	300	254	85%	4.2
Closest Pair	2583	488	19%	0.06	318	172	54%	7.5
Closest Pair (Uniform)	2486	736	30%	0.09	311	225	72%	5.6
Convex Hull	3577	915	26%	0.01	650	443	68%	5.3
Eulerian Path	1524	500	33%	0.01	231	180	78%	5.8
Linear Equation Solver	1392	429	31%	0.01	172	128	74%	6.7
Line Segment Distance	878	349	40%	0.00	224	191	85%	4.2
Line Segment Intersection	1490	339	23%	0.00	186	141	76%	6.6
Maximum Flow	4300	1370	32%	0.01	564	394	70%	6.3
Maximum Number of Colinear Points	805	305	38%	0.05	168	141	84%	5.0
Minimum Cost Maximum Flow	1477	528	36%	0.02	218	179	82%	5.5
Minimum Spanning Tree	5079	1295	25%	0.05	769	611	79%	4.2
Modular Arithmetic	930	522	56%	0.00	307	283	92%	2.7
Partial Linear Equation Solver	808	165	20%	0.01	111	66	59%	8.3
Point in Polygon	1893	523	28%	0.00	322	259	80%	5.6
Polygon Area	3029	1176	39%	0.00	933	805	86%	2.9
Prime Sieve	5475	1772	32%	0.00	986	703	71%	5.3
Rational Arithmetic	2894	922	32%	0.00	665	565	85%	3.2
Single source shortest path, negative weights	4117	886	22%	0.01	518	364	70%	6.0
Single source shortest path, non-negative weights	8557	2687	31%	0.02	1318	1085	82%	3.1
Single source shortest path, time table	2216	719	32%	0.01	431	360	84%	3.9
String Matching	4330	1302	30%	0.01	789	597	76%	4.5
String Multimatching	1722	524	30%	0.18	223	156	70%	6.7
Suffix Sorting	1373	568	41%	0.03	223	178	80%	5.8