Practice Problems

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

Practice Problems — 2000-2400

#ProblemTopicsDifficulty
993 Binary Strings Avoiding 11000 combinatorics kmp matrix-exponentiation 2100
994 Binary Strings Avoiding 00011 combinatorics kmp matrix-exponentiation 2100
995 Binary Strings Avoiding 01101 combinatorics kmp matrix-exponentiation 2100
996 Binary Strings Avoiding 10011 combinatorics kmp matrix-exponentiation 2100
997 Binary Strings Avoiding 11100 combinatorics kmp matrix-exponentiation 2100
998 Binary Strings Avoiding 00111 combinatorics kmp matrix-exponentiation 2100
524 K-th Smallest in a Slice binary-search segment-tree 2200
534 Courier Convoys graphs flow 2200
541 Exactly K Flights graphs matrix-exponentiation 2200
559 Optimal Search Tree dp interval-dp 2200
575 System of Remainders number-theory 2200
577 K-th Smallest XOR Value bitwise linear-algebra 2200
586 Counting Necklaces combinatorics number-theory 2200
588 Two Squares number-theory 2200
600 Dictionary Match Count strings aho-corasick 2200
602 Rank Among the Suffixes strings suffix-array 2200
608 The Nearest Two divide-and-conquer geometry 2200
628 Shortest Reaching Subarray (Negatives) prefix-sums deque 2200
670 Distinct Palindromic Subsequences strings dp 2200
688 Rainwater on a Terrain bfs heap 2200
860 Bounded XOR Count bitwise digit-dp 2200
555 Perfect Assignment dp bitmask 2300
571 Factor the Giant number-theory pollard-rho 2300
574 Solve the Exponent number-theory 2300
587 Find a Primitive Root number-theory 2300
590 How Many Distinct Substrings strings suffix-array 2300
610 Area of Overlapping Rectangles geometry sweep-line 2300
634 The Runner-Up Spanning Tree graphs union-find 2300
635 Most Frequent in a Slice offline 2300
583 Square Root Modulo a Prime number-theory 2400
592 The K-th Distinct Substring strings suffix-array 2400
611 Connecting Cities by Grid geometry greedy 2400
908 Avoid the Set {00, 11} combinatorics aho-corasick matrix-exponentiation 2400
909 Avoid the Set {010, 101} combinatorics aho-corasick matrix-exponentiation 2400
910 Avoid the Set {000, 111} combinatorics aho-corasick matrix-exponentiation 2400
912 Avoid the Set {11, 010} combinatorics aho-corasick matrix-exponentiation 2400
913 Avoid the Set {00, 11, 22} combinatorics aho-corasick matrix-exponentiation 2400
914 Avoid the Set {012, 210} combinatorics aho-corasick matrix-exponentiation 2400
915 Avoid the Set {00, 12} combinatorics aho-corasick matrix-exponentiation 2400
916 Avoid the Set {aa, bab} combinatorics aho-corasick matrix-exponentiation 2400
917 Avoid the Set {ab, bc, ca} combinatorics aho-corasick matrix-exponentiation 2400
937 Power Tower Modulo number-theory 2400