Practice Problems

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

Practice Problems — 1600-2000

#ProblemTopicsDifficulty
956 Sequence g=7a+1b (g0=0,g1=1) math matrix-exponentiation 1700
957 Sequence g=2a+7b (g0=0,g1=1) math matrix-exponentiation 1700
958 Sequence g=7a+3b (g0=0,g1=1) math matrix-exponentiation 1700
959 Sequence g=3a+8b (g0=0,g1=1) math matrix-exponentiation 1700
960 Sequence g=8a+2b (g0=0,g1=1) math matrix-exponentiation 1700
961 Sequence g=6a+5b (g0=0,g1=1) math matrix-exponentiation 1700
962 Sequence g=5a+7b (g0=0,g1=1) math matrix-exponentiation 1700
963 Sequence g=6a+7b (g0=0,g1=1) math matrix-exponentiation 1700
964 Sequence g=9a+3b (g0=0,g1=1) math matrix-exponentiation 1700
965 Sequence g=3a+9b (g0=0,g1=1) math matrix-exponentiation 1700
966 Sequence g=11a+1b (g0=0,g1=1) math matrix-exponentiation 1700
967 Sequence g=1a+11b (g0=0,g1=1) math matrix-exponentiation 1700
987 Minimum Insertions to Palindrome strings dp interval-dp 1700
1000 Sequence r=3a+2b (r0=0,r1=1) math matrix-exponentiation 1700
1001 Sequence r=4a+5b (r0=0,r1=1) math matrix-exponentiation 1700
1002 Sequence r=5a+4b (r0=0,r1=1) math matrix-exponentiation 1700
680 Tribonacci Modulo matrix-exponentiation 1750
689 Padovan Numbers Modulo math matrix-exponentiation 1750
690 Perrin Numbers Modulo math matrix-exponentiation 1750
691 Narayana's Cows Modulo math matrix-exponentiation 1750
168 Fibonacci, Astronomically math 1800
221 Counting Embeddings strings dp 1800
227 Maximum XOR of a Pair bitwise 1800
259 Running Median heap 1800
463 K-th in the Times Table binary-search 1800
525 Strongly Connected Pieces graphs scc 1800
535 Free and Paid Roads bfs graphs 1800
540 Walks of Astronomical Length graphs matrix-exponentiation 1800
542 K Generations Up trees binary-lifting 1800
548 Broken Calculator math greedy 1800
580 Sum of Floor Divisions number-theory 1800
584 Partitions into K Groups combinatorics 1800
604 Vertices of the Hull geometry 1800
605 Hull Edge Energy geometry 1800
609 Most Points on a Line geometry 1800
614 Subtraction Game Oracle dp games 1800
630 Where Am I After K Jumps graphs binary-lifting 1800
642 Longest Arithmetic Subsequence dp 1800
643 Coins of 1, 3 and 4 dp 1800
660 Geometric Sum, Large math 1800
663 Attend the Most Events greedy heap 1800
668 Ways to Partition a Set dp combinatorics 1800
676 Remove a Square Number dp games 1800
677 Remove a Power of Two dp games 1800
678 Halve or Decrement dp games 1800
679 Remove a Fibonacci Number dp games 1800
701 Remove One, Three, or Four dp games 1800
702 Remove a Proper Divisor dp games 1800
703 Remove Up to Half dp games 1800
704 Remove a Triangular Number dp games 1800