nevikw39 / stone_search

Stone Campus C++ Tutorial: Sort

By nevikw39

Here is the presentation. You can download it to yuour computer. Please view it in Single Page mode for the sake of attaining better reading experience.

Prerequisite

• Sort

Binary Search

• UVa 11621: Small Factor
• UVa 11057: Exact Sum
• AtCoder Beginner Contest 143 p. D - Triangles
• AtCoder Beginner Contest 172 p. C - Tsundoku
• AtCoder Beginner Contest 220 p. C - Long Sequence

Coordinate compression

• AtCoder Beginner Contest 213 p. C - Reordered Cards

Binary Search in Functions

• CSES Problem Set 1620: Factory Machines
• CSES Problem Set 1085: Array Division
• AtCoder Beginner Contest 146 p. C - Buy an Integer
• AtCoder Beginner Contest 174 p. E - Logs

std::set<>

• AtCoder Beginner Contest 164 p. C - gacha
• AtCoder Beginner Contest 073 p. C - Write and Erase
• AtCoder Beginner Contest 217 p. D - Cutting Woods

std::map<,>

• UVa 10420: List of Conquests
• UVa 10226: Hardwood species
• UVa 12250: Language Detection
• AtCoder Beginner Contest 155 p. C - Poll
• AtCoder Beginner Contest 137 p. C - Green Bin