Practice Problems

Daily Challenge: Paths Around the Walls (1500) Solve it to start a streak

matrix-exponentiation Problems

188 practice problems tagged matrix-exponentiation , from difficulty 1500 to 2400 — solve them in our in-browser judge with instant verdicts. Browse all problems.

Related: math combinatorics kmp graphs aho-corasick dp

ProblemTopics Solvers Acceptance Difficulty
Closed Walks on Wheel W5 graphs matrix-exponentiation 0 — 1800
Closed Walks on Bipartite K33 graphs matrix-exponentiation 0 — 1800
Closed Walks on Heptagon graphs matrix-exponentiation 0 — 1800
Closed Walks on Octagon graphs matrix-exponentiation 0 — 1800
Closed Walks on Path of Seven graphs matrix-exponentiation 0 — 1800
Closed Walks on 2x3 Grid graphs matrix-exponentiation 0 — 1800
Closed Walks on Bowtie graphs matrix-exponentiation 0 — 1800
Closed Walks on Path of Three graphs matrix-exponentiation 0 — 1800
Closed Walks on Wheel W6 graphs matrix-exponentiation 0 — 1800
Closed Walks on Star S5 graphs matrix-exponentiation 0 — 1800
Closed Walks on Triangular Prism graphs matrix-exponentiation 0 — 1800
Climbing Stairs (1,2,3) dp matrix-exponentiation 0 — 1800
Closed Walks on Nonagon graphs matrix-exponentiation 0 — 1800
Closed Walks on Decagon graphs matrix-exponentiation 0 — 1800
Closed Walks on Path of Eight graphs matrix-exponentiation 0 — 1800
Closed Walks on K6 graphs matrix-exponentiation 0 — 1800
Closed Walks on Wheel W7 graphs matrix-exponentiation 0 — 1800
The N-th Term of a Recurrence dp matrix-exponentiation 0 — 1900
Tiling 2xN with Dominoes and L-Trominoes combinatorics matrix-exponentiation 0 — 1900
Strings Avoiding 21 combinatorics kmp matrix-exponentiation 0 — 1900
Strings Avoiding 20 combinatorics kmp matrix-exponentiation 0 — 1900
No K Ones in a Row dp matrix-exponentiation 0 — 2000
Ternary Strings Avoiding 22 combinatorics matrix-exponentiation 0 — 2000
No Three in a Row dp combinatorics matrix-exponentiation 1
20%
2000
Binary Strings Avoiding 101 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 000 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 0011 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 012 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 00 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 1001 combinatorics kmp matrix-exponentiation 0 — 2100
Binary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 0 — 2100
Ternary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 0 — 2100
Avoid 11 and 000 combinatorics aho-corasick matrix-exponentiation 0 — 2100
Avoid 110 and 011 combinatorics aho-corasick matrix-exponentiation 0 — 2100
Avoid 01 and 12 combinatorics aho-corasick matrix-exponentiation 0 — 2100
Strings Avoiding 010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0110 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0101 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1100 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1110 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0001 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 010 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 121 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 000 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 111 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 222 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 1011 combinatorics kmp matrix-exponentiation 0 — 2100
Strings Avoiding 0100 combinatorics kmp matrix-exponentiation 0 — 2100