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