Problems from KTH CSC Popup 2005

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
All Pairs Shortest Path 7271 1293 18% 0.02 870 612 70% 5.8
Calculator 992 340 34% 0.00 299 239 80% 4.1
Catalan Numbers 1798 669 37% 0.03 509 414 81% 3.7
Chinese Remainder 2246 541 24% 0.00 385 289 75% 5.4
Chinese Remainder Theorem (non-relatively prime moduli) 1330 472 35% 0.00 320 267 83% 4.3
Closest Pair 2635 494 19% 0.06 326 175 54% 7.7
Closest Pair (Uniform) 2504 742 30% 0.09 315 230 73% 5.6
Convex Hull 3785 977 26% 0.01 699 483 69% 5.1
Eulerian Path 1539 502 33% 0.01 234 182 78% 5.9
Linear Equation Solver 1415 434 31% 0.01 173 130 75% 6.6
Line Segment Distance 885 353 40% 0.00 228 194 85% 4.2
Line Segment Intersection 1496 341 23% 0.00 188 142 76% 6.6
Maximum Flow 4746 1546 33% 0.01 619 444 72% 5.9
Maximum Number of Colinear Points 834 312 37% 0.05 172 145 84% 5.0
Minimum Cost Maximum Flow 1507 545 36% 0.02 231 190 82% 5.6
Minimum Spanning Tree 5214 1320 25% 0.05 787 624 79% 4.4
Modular Arithmetic 944 532 56% 0.00 314 290 92% 2.7
Partial Linear Equation Solver 817 167 20% 0.01 112 67 60% 8.3
Point in Polygon 1958 543 28% 0.00 336 271 81% 5.5
Polygon Area 3114 1216 39% 0.00 967 836 86% 2.8
Prime Sieve 5622 1816 32% 0.00 1005 720 72% 5.0
Rational Arithmetic 2925 938 32% 0.00 673 573 85% 3.2
Single source shortest path, negative weights 4232 906 21% 0.01 530 371 70% 6.0
Single source shortest path, non-negative weights 8782 2773 32% 0.02 1363 1125 83% 3.1
Single source shortest path, time table 2223 722 32% 0.01 434 362 83% 3.9
String Matching 4388 1321 30% 0.01 801 608 76% 4.5
String Multimatching 1752 531 30% 0.18 227 158 70% 6.7
Suffix Sorting 1390 579 42% 0.03 228 182 80% 5.7