Kattis

Problems/ Problem sources/ Problems from Principles of Algorithmic Problem Solving
Log in

Problems from Principles of Algorithmic Problem Solving

Clear filters
Name Fastest Shortest Total Acc. Ratio Difficulty Languages
Arithmetic Functions 0.00 67 1111 649 58% 1.7Easy en
Bit Game 0.20 445 86 20 23% 7.0Hard en
Chocolate Division 0.00 38 581 299 51% 2.0Easy en
Cinema Crowds 0.00 53 1619 699 43% 2.2Easy en
Cinema Crowds 2 0.00 58 1197 726 61% 1.8Easy en
Cinema Seating 0.03 388 578 260 45% 2.7Easy en
Counting Days 0.00 121 236 114 48% 2.8Medium en
Cut in Line 0.00 106 1143 797 70% 1.6Easy en
Digit Swap 0.00 3 10845 6796 63% 1.3Easy en
Divisor Counts 0.06 94 255 111 44% 5.8Hard en
Divisor Shuffle 0.03 75 231 80 35% 5.6Hard en
Dual Divisibility 0.00 51 382 116 30% 4.7Medium en
Eulerian Graphs 0.02 354 309 139 45% 3.0Medium en
Eulerian Graphs 2 0.05 409 356 175 49% 4.0Medium en
Evening Out 1 0.00 33 505 173 34% 2.7Easy en
Evening Out 2 0.00 122 419 101 24% 4.9Medium en
Factorial Power 0.00 377 103 44 43% 5.1Medium en
Fire Exits 0.01 1566 35 7 20% 7.5Hard en
Fuzzy Family Tree 0.03 457 120 44 37% 4.3 - 5.0Medium en
GCD 0.00 13 1336 668 50% 1.8Easy en
GCD and LCM 0.01 276 145 42 29% 5.2Medium en
GCD Sum 0.00 410 157 22 14% 7.8Hard en
GCD Sum 2 0.59 287 84 32 38% 5.4Medium en
Generalized Knights 0.19 3795 150 2 1% 8.1Hard en
Grading 0.00 54 3371 1955 58% 1.6Easy en
Hailstone Sequences 0.00 48 1455 758 52% 1.8Easy en
Hermits 0.01 194 1376 444 32% 3.3Medium en
Inheritance 0.00 82 159 93 58% 2.4Easy en
Inverse Totient 0.50 2526 53 4 8% 7.1Hard en
Knight Packing 0.00 27 4027 2598 65% 1.3Easy en
Logic Functions 0.00 97 1006 590 59% 1.5Easy en
Longest path in a DAG 0.01 589 209 75 36% 5.5Hard en
Longest Prime Sum 0.00 12 978 426 44% 2.3Easy en
Marathon 0.00 250 64 21 33% 6.2Hard en
Mårten's DFS 0.05 707 268 125 47% 5.2 - 6.1Hard en sv
Massive Card Game 0.04 143 4491 1115 25% 2.9Medium en
Maximum Clique 0.00 416 458 324 71% 3.1 - 7.1Hard en
Minimal Fibonacci Sums 0.00 82 312 187 60% 2.2Easy en sv
Multiplication Table 0.01 74 634 197 31% 3.1 - 3.7Medium en
N-sum 0.00 15 11536 6672 58% 1.3Easy en
Odd A's, Even B's 0.00 64 378 152 40% 5.0Medium en
Odd Echo 0.00 8 16363 8223 50% 1.3 - 1.4Easy en
Popularity Contest 0.01 72 1262 835 66% 2.0Easy en
Positive Divisors 0.00 111 870 201 23% 3.4Medium en
Primality 0.00 45 696 271 39% 2.4 - 5.1Medium en
Prime Count 0.03 461 949 589 62% 3.8 - 9.0Hard en
Product Divisors 0.09 487 155 42 27% 6.1Hard en
Sailing Friends 0.01 579 130 62 48% 3.8Medium en
Shortest Composite Sum 0.00 28 536 189 35% 4.3Medium en
Subcommittees 0.00 140 152 44 29% 6.6Hard en
Triangle Area 0.00 15 15523 8057 52% 1.4Easy en
Triangle Drama 0.00 196 208 137 66% 2.9Medium en
Trip Planning 0.05 193 1721 539 31% 3.3Medium en
Two-sum 0.00 11 19607 10162 52% 1.4Easy en
Varied Amusements 0.00 112 506 278 55% 2.3 - 3.5Medium en
Vector Functions 0.03 613 1436 375 26% 2.9Medium en