Practice Problems

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

Practice Problems

#ProblemTopicsDifficulty
546 Departments and Budgets fenwick trees euler-tour 2000
554 Round Trip of the Salesman dp bitmask 2000
565 No K Ones in a Row dp matrix-exponentiation 2000
576 Maximum XOR of a Subset bitwise linear-algebra 2000
597 The Longest Palindrome, Fast strings manacher 2000
598 Longest Common Extension strings binary-search hashing 2000
622 Maximum XOR Subarray bitwise trie 2000
626 Sum of Every Range math stack 2000
651 Primitive Right Triangles number-theory 2000
664 Maximum Rectangle Sum dp 2000
669 Onto Functions combinatorics 2000
671 Wildcard Matching strings dp 2000
684 Fewest Refuels greedy heap 2000
736 Tree Paths of Length K dp trees 2000
739 The Shortest Loop bfs graphs 2000
742 Ternary Strings Avoiding 22 combinatorics matrix-exponentiation 2000
919 Misere Nim game-theory nim 2000
921 No Three in a Row dp combinatorics matrix-exponentiation 2000
981 Boolean Parenthesization dp interval-dp 2000
1010 One Stroke, Every Street graphs euler-tour constructive 2000
513 Distinct Values in Ranges fenwick offline 2100
522 Is This Slice Sorted prefix-sums 2100
523 Bigger Than X, in a Slice binary-search segment-tree 2100
527 Longest Chain of Loop Clubs dp graphs scc 2100
528 Two Choices Each graphs 2-sat scc 2100
544 Everyone's Total Commute dp trees rerooting 2100
545 Worst Bridge on the Way trees binary-lifting 2100
547 Keys and Doors bfs graphs bitmask 2100
552 Total Digit Sum in a Range digit-dp 2100
556 Counting Grand Tours dp bitmask 2100
558 Bursting Balloons dp interval-dp 2100
578 Coprime Pairs number-theory mobius 2100
579 Sum of Pairwise GCDs number-theory 2100
582 Binomial Modulo Small Prime combinatorics number-theory 2100
591 Longest Repeat strings suffix-array 2100
596 Every Palindrome, Counted strings manacher 2100
612 Bounded Nim math games 2100
613 Staircase Nim math games 2100
615 Flip and Slide math games 2100
616 Two Piles, Diagonal Moves math games 2100
640 The Egg Drop dp 2100
648 The K-th Squarefree Number binary-search number-theory mobius 2100
733 Diameter of the Point Set geometry 2100
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