Problems from KTH CSC Popup 2005

	Submissions				Users
Name	Total	Acc.	Ratio	Fastest	Total	Acc.	Ratio	Difficulty
All Pairs Shortest Path	5796	1000	17%	0.02	681	475	70%	5.5
Calculator	772	235	30%	0.00	224	172	77%	4.4
Catalan Numbers	1487	559	38%	0.03	419	333	79%	4.0
Chinese Remainder	1743	411	24%	0.00	304	219	72%	5.7
Chinese Remainder Theorem (non-relatively prime moduli)	753	304	40%	0.00	209	174	83%	4.9
Closest Pair	2247	390	17%	0.06	262	135	52%	7.8
Closest Pair (Uniform)	2246	634	28%	0.09	270	188	70%	5.9
Convex Hull	2773	678	24%	0.02	488	329	67%	6.0
Eulerian Path	1214	383	32%	0.01	183	138	75%	6.0
Linear Equation Solver	958	298	31%	0.01	140	101	72%	6.8
Line Segment Distance	640	268	42%	0.00	174	149	86%	4.4
Line Segment Intersection	1172	251	21%	0.00	153	114	75%	6.8
Maximum Flow	3173	988	31%	0.01	451	311	69%	6.7
Maximum Number of Colinear Points	664	234	35%	0.14	138	113	82%	5.4
Minimum Cost Maximum Flow	1268	435	34%	0.03	183	149	81%	5.9
Minimum Spanning Tree	3364	896	27%	0.05	562	438	78%	4.9
Modular Arithmetic	750	404	54%	0.00	249	229	92%	2.7
Partial Linear Equation Solver	602	114	19%	0.01	94	55	59%	8.5
Point in Polygon	1413	419	30%	0.00	266	211	79%	5.8
Polygon Area	2360	918	39%	0.00	736	640	87%	2.7
Prime Sieve	4683	1470	31%	0.00	848	599	71%	5.4
Rational Arithmetic	2428	773	32%	0.00	578	482	83%	3.4
Single source shortest path, negative weights	3126	630	20%	0.01	408	280	69%	6.5
Single source shortest path, non-negative weights	5919	1788	30%	0.02	937	748	80%	4.1
Single source shortest path, time table	1587	495	31%	0.01	316	253	80%	4.1
String Matching	3476	1000	29%	0.01	618	459	74%	4.9
String Multimatching	1378	386	28%	0.18	170	112	66%	7.3
Suffix Sorting	1152	452	39%	0.03	184	144	78%	6.0