Problems from KTH CSC Popup 2005

Name	Fastest	Shortest	Total	Acc.	Ratio	Difficulty	Languages
All Pairs Shortest Path	0.00	674	15813	3056	19%	5.3Medium	en
Calculator	0.00	38	3120	1127	36%	3.3Medium	en
Catalan Numbers	0.00	92	3625	1389	38%	4.1Medium	en
Chinese Remainder	0.00	247	4822	1327	28%	5.0Medium	en
Chinese Remainder Theorem (non-relatively prime moduli)	0.00	333	3098	1183	38%	3.9Medium	en
Closest Pair	0.06	1156	5537	1006	18%	8.0Hard	en
Closest Pair (Uniform)	0.05	599	6079	1689	28%	6.4Hard	en
Convex Hull	0.01	711	10864	2885	27%	4.8Medium	en
Eulerian Path	0.01	1024	3702	1085	29%	5.9Hard	en
Linear Equation Solver	0.01	892	2910	881	30%	6.5Hard	en
Line Segment Distance	0.00	871	1768	758	43%	4.2Medium	en
Line Segment Intersection	0.00	1366	3639	796	22%	6.6Hard	en
Maximum Flow	0.01	1071	9965	3037	30%	5.7Hard	en
Maximum Number of Colinear Points	0.04	376	2100	802	38%	4.8Medium	en
Minimum Cost Maximum Flow	0.01	1385	3148	1125	36%	5.2Medium	en
Minimum Spanning Tree	0.04	500	12745	3343	26%	4.3Medium	en
Modular Arithmetic	0.00	439	2627	1266	48%	3.4Medium	en
Partial Linear Equation Solver	0.01	1452	1757	329	19%	7.7Hard	en
Point in Polygon	0.00	830	4375	1180	27%	6.0Hard	en
Polygon Area	0.00	241	5583	2266	41%	3.0Medium	en
Prime Sieve	0.00	344	10948	3669	34%	4.7Medium	en
Rational Arithmetic	0.00	231	5721	1816	32%	3.5Medium	en
Single source shortest path, negative weights	0.01	575	10722	2403	22%	5.1Medium	en
Single source shortest path, non-negative weights	0.02	545	20936	6468	31%	4.1Medium	en
Single source shortest path, time table	0.01	705	5757	1799	31%	4.2Medium	en
String Matching	0.01	286	8866	2928	33%	4.5Medium	en
String Multimatching	0.10	460	4649	1149	25%	7.3Hard	en
Suffix Sorting	0.02	580	3208	1035	32%	6.3Hard	en