Problems from KTH CSC Popup 2005

	Submissions				Users
Name	Total	Acc.	Ratio	Fastest	Total	Acc.	Ratio	Difficulty
All Pairs Shortest Path	8093	1440	18%	0.02	983	694	71%	5.9
Calculator	1146	415	36%	0.00	368	303	82%	3.5
Catalan Numbers	1968	738	38%	0.03	569	462	81%	3.7
Chinese Remainder	2362	583	25%	0.00	420	315	75%	5.4
Chinese Remainder Theorem (non-relatively prime moduli)	1524	540	35%	0.00	361	310	86%	3.9
Closest Pair	3367	584	17%	0.06	384	190	49%	7.9
Closest Pair (Uniform)	2692	790	29%	0.09	355	252	71%	5.7
Convex Hull	4443	1118	25%	0.01	829	569	69%	5.4
Eulerian Path	1640	542	33%	0.01	256	201	79%	5.7
Linear Equation Solver	1458	447	31%	0.01	181	138	76%	6.6
Line Segment Distance	924	371	40%	0.00	241	206	85%	4.1
Line Segment Intersection	1553	362	23%	0.00	201	153	76%	6.6
Maximum Flow	4999	1635	33%	0.01	666	474	71%	6.1
Maximum Number of Colinear Points	1003	380	38%	0.04	192	161	84%	5.0
Minimum Cost Maximum Flow	1656	599	36%	0.02	255	207	81%	5.6
Minimum Spanning Tree	6772	1687	25%	0.05	955	768	80%	4.0
Modular Arithmetic	1026	566	55%	0.00	345	315	91%	2.8
Partial Linear Equation Solver	829	173	21%	0.01	117	72	62%	8.2
Point in Polygon	2063	569	28%	0.00	354	289	82%	5.4
Polygon Area	3344	1294	39%	0.00	1046	905	87%	2.8
Prime Sieve	6072	1943	32%	0.00	1099	789	72%	5.0
Rational Arithmetic	3092	973	31%	0.00	712	604	85%	3.2
Single source shortest path, negative weights	5438	1209	22%	0.01	655	482	74%	4.8
Single source shortest path, non-negative weights	10286	3213	31%	0.02	1596	1325	83%	3.2
Single source shortest path, time table	2308	751	33%	0.01	463	385	83%	4.0
String Matching	4610	1369	30%	0.01	856	639	75%	4.9
String Multimatching	1825	560	31%	0.18	237	166	70%	6.7
Suffix Sorting	1420	587	41%	0.03	235	189	80%	5.7