acm steps chapter5总结

5.1.1 A Bug's Life 37.85%(134,354)
5.1.2 小希的迷宫 54.78%(63,115)
5.1.3 Is It A Tree? 38.90%(142,365)
5.1.4 Farm Irrigation 58.23%(46,79)
5.1.5 Rank of Tetris 44.87%(35,78)
5.1.6 find the most comfortable road 51.69%(46,89)
5.1.7 Dragon Balls 53.56%(128,239)
5.1.8 How Many Answers Are Wrong 44.76%(111,248)

5.1 并查集及路径压缩

5.2.1 统计难题 64.24%(106,165)
5.2.2 Flying to the Mars 57.30%(51,89)
5.2.3 Boring counting 43.33%(52,120)
5.2.4 确定比赛名次 61.44%(94,153)
5.2.5 产生冠军 73.08%(38,52)
5.2.6 Stock Chase 33.33%(53,159)
5.2.7 Box Relations 39.15%(92,235)
5.2.8 Entropy 59.48%(91,153)

5.2 字典树、后缀数组、拓扑排序、哈夫曼编码

5.3.1 KiKi's K-Number 36.51%(46,126)
5.3.2 敌兵布阵 65.56%(99,151)
5.3.3 Median Filter 41.89%(31,74)
5.3.4 Connections between cities 30.03%(118,393)
5.3.5 Interviewe 25.16%(119,473)
5.3.6 Increasing Speed Limits 46.99%(39,83)
5.3.7 Find the nondecreasing subsequences 53.57%(30,56)
5.3.8 Counting Sequences 35.34%(41,116)

5.3 树状数组+DP、LCA和RMQ

原文地址:https://www.cnblogs.com/baidongtan/p/2687121.html