Problems from KTH CSC Popup 2005

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio Difficulty
All Pairs Shortest Path 5796 1000 17% 0.02 681 475 70% 5.5
Calculator 772 235 30% 0.00 224 172 77% 4.4
Catalan Numbers 1487 559 38% 0.03 419 333 79% 4.0
Chinese Remainder 1743 411 24% 0.00 304 219 72% 5.7
Chinese Remainder Theorem (non-relatively prime moduli) 753 304 40% 0.00 209 174 83% 4.9
Closest Pair 2247 390 17% 0.06 262 135 52% 7.8
Closest Pair (Uniform) 2246 634 28% 0.09 270 188 70% 5.9
Convex Hull 2773 678 24% 0.02 488 329 67% 6.0
Eulerian Path 1214 383 32% 0.01 183 138 75% 6.0
Linear Equation Solver 958 298 31% 0.01 140 101 72% 6.8
Line Segment Distance 640 268 42% 0.00 174 149 86% 4.4
Line Segment Intersection 1172 251 21% 0.00 153 114 75% 6.8
Maximum Flow 3173 988 31% 0.01 451 311 69% 6.7
Maximum Number of Colinear Points 664 234 35% 0.14 138 113 82% 5.4
Minimum Cost Maximum Flow 1268 435 34% 0.03 183 149 81% 5.9
Minimum Spanning Tree 3364 896 27% 0.05 562 438 78% 4.9
Modular Arithmetic 750 404 54% 0.00 249 229 92% 2.7
Partial Linear Equation Solver 602 114 19% 0.01 94 55 59% 8.5
Point in Polygon 1413 419 30% 0.00 266 211 79% 5.8
Polygon Area 2360 918 39% 0.00 736 640 87% 2.7
Prime Sieve 4683 1470 31% 0.00 848 599 71% 5.4
Rational Arithmetic 2428 773 32% 0.00 578 482 83% 3.4
Single source shortest path, negative weights 3126 630 20% 0.01 408 280 69% 6.5
Single source shortest path, non-negative weights 5919 1788 30% 0.02 937 748 80% 4.1
Single source shortest path, time table 1587 495 31% 0.01 316 253 80% 4.1
String Matching 3476 1000 29% 0.01 618 459 74% 4.9
String Multimatching 1378 386 28% 0.18 170 112 66% 7.3
Suffix Sorting 1152 452 39% 0.03 184 144 78% 6.0