basis
The differential
- AcWing 4195. Line segment coverage [Interval modification + interval discretization]
- AcWing 2014. Island [Difference meaning + interval discretization]
Divide and conquer
- LeetCode 4. Find the median of two ordinal groups
Double pointer
- AcWing 1934. Bessie Goes Slow [Merging of two Paths]
The enumeration
- AcWing 1875. Bessie’s Revenge
Dynamic programming
- LeetCode 913. Cat and Mouse
greedy
- AcWing 122. Candy transfer
- AcWing 1913. Fair Photography [Greedy + prefix and]
Graph theory
- LeetCode 142. Circular List II
- AcWing 1929. Mirror Field [Longest Road]
- AcWing 1738. Hoofball [basal ring tree]
Breadth-first search
- AcWing 175. Circuit maintenance [Double weights to find the shortest circuit]
- AcWing 1107. Magic Board
- AcWing 190. String conversion 【 bidirectional BFS】