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