Problems from KTH CSC Popup 2005

	Submissions				Users
Name	Total	Acc.	Ratio	Fastest	Total	Acc.	Ratio	Difficulty
All Pairs Shortest Path	7686	1363	18%	0.02	927	657	71%	5.6
Calculator	1074	375	35%	0.00	330	267	81%	3.7
Catalan Numbers	1873	699	37%	0.03	540	433	80%	3.9
Chinese Remainder	2262	552	24%	0.00	394	298	76%	5.3
Chinese Remainder Theorem (non-relatively prime moduli)	1409	496	35%	0.00	337	284	84%	4.1
Closest Pair	2986	516	17%	0.06	355	183	52%	7.7
Closest Pair (Uniform)	2520	747	30%	0.09	322	235	73%	5.5
Convex Hull	3969	1020	26%	0.01	734	510	69%	4.9
Eulerian Path	1577	518	33%	0.01	239	186	78%	5.8
Linear Equation Solver	1423	438	31%	0.01	176	133	76%	6.6
Line Segment Distance	900	357	40%	0.00	232	198	85%	4.1
Line Segment Intersection	1513	345	23%	0.00	193	146	76%	6.6
Maximum Flow	4787	1572	33%	0.01	631	455	72%	5.8
Maximum Number of Colinear Points	841	315	37%	0.05	175	148	85%	5.0
Minimum Cost Maximum Flow	1598	568	36%	0.02	240	197	82%	5.5
Minimum Spanning Tree	5399	1365	25%	0.05	813	646	79%	4.3
Modular Arithmetic	969	544	56%	0.00	322	297	92%	2.7
Partial Linear Equation Solver	822	170	21%	0.01	114	69	61%	8.3
Point in Polygon	1986	553	28%	0.00	344	280	81%	5.4
Polygon Area	3224	1248	39%	0.00	1003	866	86%	2.9
Prime Sieve	5802	1867	32%	0.00	1049	751	72%	4.9
Rational Arithmetic	3004	956	32%	0.00	691	589	85%	3.1
Single source shortest path, negative weights	4397	942	21%	0.01	558	393	70%	5.9
Single source shortest path, non-negative weights	8843	2807	32%	0.02	1386	1146	83%	3.1
Single source shortest path, time table	2243	730	33%	0.01	443	370	84%	3.9
String Matching	4490	1341	30%	0.01	822	621	76%	4.8
String Multimatching	1801	546	30%	0.18	231	161	70%	6.8
Suffix Sorting	1410	581	41%	0.03	230	184	80%	5.8