Problems

Submissions Users
Name   Total Acc. Ratio Fastest Total Acc. Ratio
Airline Hub 47 14 30% 0.01 14 12 86%
All Friends 54 8 15% 0.02 6 5 83%
All Pairs Shortest Path 640 130 20% 0.03 66 49 74%
Almost Union-Find 940 84 9% 0.02 98 23 23%
Barking Up The Wrong Tree 16 4 25% 0.01 4 3 75%
Billiard 17 14 82% 0.00 14 13 93%
Biometrics 19 8 42% 0.00 10 8 80%
Budget 7 2 29% 0.05 2 2 100%
CD 5878 1337 23% 0.05 522 460 88%
Chinese Remainder 342 61 18% 0.00 44 31 70%
Chinese Remainder Theorem (non-relatively prime moduli) 88 32 36% 0.00 22 19 86%
Chopping Wood 608 205 34% 0.03 102 95 93%
Closest Pair 155 36 23% 0.09 19 14 74%
Closest Pair (Uniform) 153 46 30% 0.11 22 15 68%
Convex Hull 183 41 22% 0.03 27 17 63%
Copying DNA 32 12 38% 0.27 6 5 83%
Equations 13 4 31% 0.00 6 4 67%
Eulerian Path 239 80 33% 0.03 32 24 75%
Factoring 9 0 0% -- 1 0 0%
Factovisors 180 35 19% 0.00 29 22 76%
Fenwick Tree 897 252 28% 0.78 108 86 80%
Full Tank? 112 37 33% 0.09 18 16 89%
Get Shorty 198 84 42% 0.04 48 45 94%
Gokigen Naname 60 14 23% 0.00 14 13 93%
Interval Cover 1096 221 20% 0.03 116 90 78%
Jackpot 39 16 41% 0.00 15 14 93%
Killing Aliens in a Borg Maze 98 30 31% 0.04 20 15 75%
Knapsack 726 214 29% 0.15 95 83 87%
Knights in Fen 228 101 44% 0.00 46 41 89%
Line Segment Distance 75 43 57% 0.00 25 21 84%
Line Segment Intersection 260 49 19% 0.00 37 24 65%
Linear Equation Solver 299 49 16% 0.01 34 18 53%
Linear Recurrences 14 7 50% 0.81 7 6 86%
Longest Increasing Subsequence 510 149 29% 0.03 85 70 82%
Maximum Flow 834 202 24% 0.01 74 56 76%
Maximum Loot 84 19 23% 0.31 7 1 14%
Maximum Number of Colinear Points 161 59 37% 0.05 22 20 91%
Mega Inversions 64 22 34% 0.01 20 15 75%
Minimum Cost Maximum Flow 179 33 18% 0.42 21 14 67%
Minimum Cut 159 75 47% 0.01 40 37 92%
Minimum Spanning Tree 687 218 32% 0.05 88 78 89%
Modular Arithmetic 263 106 40% 0.00 55 55 100%
Money Matters 338 117 35% 0.00 87 69 79%
Moving Pianos 54 19 35% 0.00 20 15 75%
Partial Linear Equation Solver 100 17 17% 0.01 19 9 47%
Point in Polygon 238 60 25% 0.00 42 30 71%
Polygon Area 204 104 51% 0.00 70 66 94%
Prime Sieve 780 263 34% 0.01 116 106 91%
Rational Arithmetic 412 151 37% 0.00 71 68 96%
Single source shortest path, negative weights 791 166 21% 0.04 78 64 82%
Single source shortest path, non-negative weights 1103 312 28% 0.04 103 94 91%
Single source shortest path, time table 374 144 39% 0.02 74 65 88%
Square Fields (Hard) 62 15 24% 0.00 16 13 81%
String Matching 406 183 45% 0.02 83 79 95%
String Multimatching 415 137 33% 0.19 52 34 65%
Suffix Sorting 292 72 25% 0.03 37 25 68%
The Mailbox Manufacturers Problem 31 20 65% 0.00 18 17 94%
The SetStack Computer 361 78 22% 0.04 58 41 71%
Three Digits 482 82 17% 0.00 58 46 79%
Three Powers 35 23 66% 0.00 15 15 100%
Union-Find 1039 358 34% 0.05 121 105 87%
Whac-a-Mole 461 98 21% 0.02 48 42 88%
White Water Rafting 77 31 40% 0.00 29 27 93%
Who owns the Amiga? 17 3 18% 0.00 5 3 60%