五月快乐训练题单

Posted 2021-07-19 quinn18

hhhh

• • 5.2
• 0 - Blocking Buffer
• 1 - Great Guest Gathering
• 2 - Format
• 3 - Lazy Coordinator
• • 5.3
• 4-Journey
• 5-Profact
• 6-MinimaxTree
• 7-PermutationPolygon
• • 5.4
• 8-Jeronimo'sList
• 9-TextEditor
• 10-GabyAndAddition
• 11-RandomNumbers
• • 5.5
• 12-CountingPaths
• 13-CookingTime
• 14-SuperSubarray
• 15-RestorePoints
• 16-TheShortestPath
• • 5.9
• 17-Biology
• 18-Dogs
• 19-ComputerScienc
• 20-CanadaDay
• • 5.15
• 21-Arthur'sLanguage
• 22
• 23
• 24H.HaveSomeCheeseBread
• 25
• • 5.16
• 26
• 总结

---

5.2

在这

0 - Blocking Buffer

数学

1 - Great Guest Gathering

简单构造

2 - Format

3 - Lazy Coordinator

5.3

4-Journey

bfs最短路

5-Profact

dfs+剪枝

6-MinimaxTree

dfs+思维

7-PermutationPolygon

树状数组

5.4

8-Jeronimo’sList

桶排

9-TextEditor

kmp+二分

10-GabyAndAddition

字典树

11-RandomNumbers

线段树+dfs序+数论

5.5

12-CountingPaths

想法

13-CookingTime

贪心+优先队列

14-SuperSubarray

前缀和+最小公倍数

15-RestorePoints

dfs+想法

16-TheShortestPath

spfa dfs

5.9

17-Biology

大模拟

18-Dogs

构造

19-ComputerScienc

二分+滑动窗口

20-CanadaDay

模拟

5.15

21-Arthur’sLanguage

dp

22

数学模拟 求两圆交点

23

贪心

24H.HaveSomeCheeseBread

最短路最长路

25

dp 回文串

5.16

26

想法

---

总结