report VI VI EN
Register | Login
  • HOME
  • PROBLEMSET
  • ROADMAP
  • COMPETITION
  • TOPIC
  • RANKING
  • GUIDE
  • MASHUP
  • ABOUT
  • CONTACT
Module Additional Problems (Level 5)

Additional Problems (Level 5)

The "Additional Problems" module includes numerous problems that don't fit neatly into other modules, yet they remain highly interesting.

Problems

GCD 2 77 / 93 1500
Brewing potion 9 6 / 21 1500
Amusement park 5 / 8 1800
Growing mushrooms III 17 / 26 1800
Queries on tree 3 19 / 26 1900
Division problem 23 / 31 1900
Watering II 23 / 27 1900
Growing mushrooms II 5 / 14 1900
Squid game 6 / 7 1900
The last Ballade... 8 / 11 1900
Sum of weights 27 / 37 2000
Mushroom harvesting II 36 / 40 2000
Flip 8 / 15 2000
Pairs' value 12 / 15 2000
Sorting queries 30 / 36 2100
Microsoft Paint 8 / 19 2100
Gene bank 35 / 36 2200
Card games 5 / 8 2300
Sequence 20 / 36 2300

Data structure

  • Sweep Line
  • Introduction to Trie
  • Square root decomposition

Tree

  • Rerooting
  • Small-to-large
  • Heavy-light decomposition

Graph

  • Strongly connect component
  • Articulation point and bridge
  • Bipartite Matching

Dynamic Programming

  • Digit DP
  • Matrix multiplication

Hashing

  • Hash a set

Others

  • Divide and conquer

Geometry

  • Geometry

Binary search

  • Parallel binary search

Others

  • Additional Problems (Level 5)