C++ 11 Solutions of AOAPCII Exercises.
# | Title | Solution | Time | Space | Difficulty | Note |
---|---|---|---|---|---|---|
3-1 | Score | C++ | O(n) | O(1) | Easy | |
3-2 | Molar mass | C++ | O(n) | O(1) | Easy | |
3-3 | Digit Counting | C++ | O(logn) | O(1) | Easy | Math |
3-4 | Periodic Strings | C++ | O(n * f) | O(1) | Easy | |
3-5 | Puzzle | C++ | O(m) | O(1) | Easy | Simulate |
3-6 | Crossword Answers | C++ | O(r * c) | O(c) | Easy | Simulate |
3-7 | DNA Consensus String | C++ | O(m * n) | O(1) | Easy | |
3-8 | Repeating Decimals | C++ | O(d) | O(1) | Easy | Hash |
3-9 | All in All | C++ | O(m) | O(1) | Easy | |
3-10 | Box | C++ | O(1) | O(1) | Easy | |
3-11 | Kickdown | C++ | O(m * n) | O(1) | Easy | |
3-12 | Floating-Point Numbers | C++ | O(M * E) | O(M * E) | Easy | Hash |
# | Title | Solution | Time | Space | Difficulty | Note |
---|---|---|---|---|---|---|
4-1 | Xiangqi | C++ | O(1) | O(1) | Easy | Simulate |
4-2 | Squares | C++ | O(n^3) | O(n^2) | Easy | Simulate |