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