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/archive/2012/09/16/2687121.html