Practice Problems

Problem of the Day: Integer Square Root — keep your streak alive!

Practice Problems — matrix-exponentiation

#ProblemTopicsDifficulty
841 Closed Walks on Wheel W5 graphs matrix-exponentiation 1800
842 Closed Walks on Bipartite K33 graphs matrix-exponentiation 1800
880 Closed Walks on Heptagon graphs matrix-exponentiation 1800
881 Closed Walks on Octagon graphs matrix-exponentiation 1800
882 Closed Walks on Path of Seven graphs matrix-exponentiation 1800
883 Closed Walks on 2x3 Grid graphs matrix-exponentiation 1800
884 Closed Walks on Bowtie graphs matrix-exponentiation 1800
969 Closed Walks on Path of Three graphs matrix-exponentiation 1800
972 Closed Walks on Wheel W6 graphs matrix-exponentiation 1800
973 Closed Walks on Star S5 graphs matrix-exponentiation 1800
974 Closed Walks on Triangular Prism graphs matrix-exponentiation 1800
986 Climbing Stairs (1,2,3) dp matrix-exponentiation 1800
1005 Closed Walks on Nonagon graphs matrix-exponentiation 1800
1006 Closed Walks on Decagon graphs matrix-exponentiation 1800
1007 Closed Walks on Path of Eight graphs matrix-exponentiation 1800
1008 Closed Walks on K6 graphs matrix-exponentiation 1800
1009 Closed Walks on Wheel W7 graphs matrix-exponentiation 1800
564 The N-th Term of a Recurrence dp matrix-exponentiation 1900
741 Tiling 2xN with Dominoes and L-Trominoes combinatorics matrix-exponentiation 1900
826 Strings Avoiding 21 combinatorics kmp matrix-exponentiation 1900
827 Strings Avoiding 20 combinatorics kmp matrix-exponentiation 1900
565 No K Ones in a Row dp matrix-exponentiation 2000
742 Ternary Strings Avoiding 22 combinatorics matrix-exponentiation 2000
921 No Three in a Row dp combinatorics matrix-exponentiation 2000
761 Binary Strings Avoiding 101 combinatorics kmp matrix-exponentiation 2100
762 Binary Strings Avoiding 000 combinatorics kmp matrix-exponentiation 2100
763 Binary Strings Avoiding 0011 combinatorics kmp matrix-exponentiation 2100
764 Ternary Strings Avoiding 012 combinatorics kmp matrix-exponentiation 2100
765 Ternary Strings Avoiding 00 combinatorics kmp matrix-exponentiation 2100
766 Binary Strings Avoiding 1001 combinatorics kmp matrix-exponentiation 2100
767 Binary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 2100
768 Ternary Strings Avoiding 11 combinatorics kmp matrix-exponentiation 2100
790 Avoid 11 and 000 combinatorics aho-corasick matrix-exponentiation 2100
793 Avoid 110 and 011 combinatorics aho-corasick matrix-exponentiation 2100
794 Avoid 01 and 12 combinatorics aho-corasick matrix-exponentiation 2100
818 Strings Avoiding 010 combinatorics kmp matrix-exponentiation 2100
819 Strings Avoiding 0110 combinatorics kmp matrix-exponentiation 2100
820 Strings Avoiding 1010 combinatorics kmp matrix-exponentiation 2100
821 Strings Avoiding 0101 combinatorics kmp matrix-exponentiation 2100
822 Strings Avoiding 1100 combinatorics kmp matrix-exponentiation 2100
823 Strings Avoiding 0010 combinatorics kmp matrix-exponentiation 2100
824 Strings Avoiding 1110 combinatorics kmp matrix-exponentiation 2100
825 Strings Avoiding 0001 combinatorics kmp matrix-exponentiation 2100
828 Strings Avoiding 010 combinatorics kmp matrix-exponentiation 2100
829 Strings Avoiding 121 combinatorics kmp matrix-exponentiation 2100
830 Strings Avoiding 000 combinatorics kmp matrix-exponentiation 2100
831 Strings Avoiding 111 combinatorics kmp matrix-exponentiation 2100
832 Strings Avoiding 222 combinatorics kmp matrix-exponentiation 2100
861 Strings Avoiding 1011 combinatorics kmp matrix-exponentiation 2100
862 Strings Avoiding 0100 combinatorics kmp matrix-exponentiation 2100