AAPS Lab 3
Problems
| Name | Solved / Tries | Average tries | Average tries to solve | |
|---|---|---|---|---|
| A | String Matching | 50/114 (44%) | 2.28 | 2.28 |
| B | String Multimatching | 16/212 (8%) | 6.62 | 7.06 |
| C | Suffix Sorting | 20/65 (31%) | 2.95 | 2.95 |
| D | Rational Arithmetic | 34/115 (30%) | 3.19 | 3.12 |
| E | Modular Arithmetic | 34/50 (68%) | 1.43 | 1.44 |
| F | Chinese Remainder | 22/120 (18%) | 4.62 | 4.50 |
| G | Chinese Remainder Theorem (non-relatively prime moduli) | 15/47 (32%) | 2.76 | 2.67 |
| H | Prime Sieve | 36/114 (32%) | 3.00 | 3.00 |