Practice Problems

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

Practice Problems — 2000-2400

#ProblemTopicsDifficulty
508 Range Add, Range Sum lazy-propagation segment-tree 2000
509 Range Add, Range Min lazy-propagation segment-tree 2000
510 Range Add, Range Max lazy-propagation segment-tree 2000
515 Twice-As-Big Pairs divide-and-conquer 2000
531 Job Assignment Fair graphs matching 2000
536 The Runner-Up Route graphs shortest-paths 2000
539 The Sponsor's Cable graphs greedy union-find 2000
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