CP Lapse : February 2024

Problems in each section are sorted by difficulty.

Brainstorming

• Turtle vs. Rabbit Race: Optimal Trainings
• Slimes
• Prologue to Smaller Sum
• Pinball
• Modular Sequence

Dynamic Programming

• Feed Cats
• Paint Charges

Trees

• Prologue to Count Paths
  • Downward Paths with Only Last Vertex Black
  • Paths with Terminal Black Vertices
• Vlad and Trouble at MIT
• Prologue to Swap on Trees
  • Spanning Subgraphs with Fixed Degree
• Prologue to Leaf Color
  • Count Connected Induced Subgraphs
  • Induced Subgraphs with Fixed Degree
  • Induced Subgraphs with Compressed Degree
• Paths with at most 2 Black Vertices

Graphs

• Chat Screenshots
• Super Takahashi Bros
• Microcycle

Segment Tree (Black Box)

• Alternating String
• Smooth Subsequence
• Mancala 2

Probability DP

• Black Jack
  • Prologue to Black Jack
  • Prologue to Black Jack (Hard)

Math

• F - S = 1

I’ll add my opinion on each problem after the Vjudge contest ends.