🏠/Guides/Dsa Prep/Problem Bank/00 Index
On this page

00 Index

Problem Bank — Implementation & Div 2 A

Phase 1: Rating 800-1000

Implementation

  • [ ] 4A Watermelon — basic if-else
  • [ ] 71A Way Too Long Words — string ops
  • [ ] 231A Team — counting
  • [ ] 158A Next Round — array, condition

Math

  • [ ] 1A Theatre Square — ceiling division
  • [ ] 50A Domino Piling — area division
  • [ ] 282A Bit++ — simple counter
  • [ ] 112A Petya and Strings — string compare
  • [ ] 339A Helpful Maths — sort
  • [ ] 263A Beautiful Matrix — distance calcs

Div 2 A Variants

  • [ ] 118A String Task — vowel removal
  • [ ] 41A Translation — reverse compare
  • [ ] 266B Queue at the School — simulation
  • [ ] 116A Tram — max tracking

Phase 2: Rating 1100-1300

Greedy

  • [ ] 489C Given Length and Sum of Digits
  • [ ] 996A Hit the Lottery
  • [ ] 1360B Honest Coach
  • [ ] 1409A Yet Another Two Integers Problem
  • [ ] 1551A Polycarp and Coins
  • [ ] 478B Random Teams
  • [ ] 279B Books (two pointers variant)
  • [ ] 1472D Even-Odd Game

Basic Graphs

  • [ ] 520B Two Buttons (BFS)
  • [ ] 217A Ice Skating (DSU)
  • [ ] 580C Kefa and Park (DFS tree)

Constructive

  • [ ] 1367A Short Substrings
  • [ ] 1550A Find The Array
  • [ ] 1650A Array Divisibility
  • [ ] 1747A Two Groups

Phase 3: Rating 1300-1500

DP

  • [ ] 455A Boredom
  • [ ] 698A Vacations
  • [ ] 189A Cut Ribbon
  • [ ] 1097B Petr and a Combination Lock (bitmask)
  • [ ] 580A Kefa and First Steps

Number Theory

  • [ ] 1749A Cowardly Rooks
  • [ ] 1730A Planets
  • [ ] 1325B CopyCopyCopyCopyCopy
  • [ ] 1703C Cypher

Trees

  • [ ] 339B Xenia and Ringroad
  • [ ] 1676G White-Black Balanced Subtrees (tree DP)
  • [ ] 1702D Notepad++

Phase 4: Rating 1500-1700

Advanced DP

  • [ ] 467C George and Job
  • [ ] 1168A Increasing by Modulo
  • [ ] 1033C Permutation Game
  • [ ] 1012C Hills

Segment Tree / BIT

  • [ ] 459D Petya and Pairs
  • [ ] 61E Enemy is Weak

Combinatorics

  • [ ] 1716C Robot in a Hallway
  • [ ] 1462E2 Close Tuples (hard version)
  • [ ] 1660E Matrix and Shifts

Weekly Target

  • Week 1-2: Finish Phase 1 (15-20 problems)
  • Week 3-4: Start Phase 2 (15-20 problems)
  • Week 5-6: Phase 3 (15-20 problems)
  • Week 7+: Phase 4 + Contest participation
00 Index