Restructuring and Related Costs - Reconciliation of Restructuring Cost Accrual (Details) - USD ($) $ in Millions		12 Months Ended					15 Months Ended
		Oct. 31, 2016		Oct. 31, 2015		Oct. 31, 2014	Oct. 31, 2016
Restructuring Reserve [Roll Forward]
Balance, beginning		$ 6.6		$ 0.0
Costs recognized		29.0		12.7		$ 0.0	$ 41.7
Payments		(25.2)		(3.3)
Non-cash charges		(2.5)	[1]	(2.8)
Balance, ending		8.0		6.6		0.0	8.0
External support fees
Restructuring Reserve [Roll Forward]
Balance, beginning		2.1		0.0
Costs recognized		11.3		4.6			15.8
Payments		(12.2)		(2.5)
Non-cash charges		0.0	[1]	0.0
Balance, ending		1.2		2.1		0.0	1.2
Employee severance
Restructuring Reserve [Roll Forward]
Balance, beginning		4.3		0.0
Costs recognized		8.6		4.7			13.3
Payments		(9.1)		(0.4)
Non-cash charges		0.0	[1]	0.0
Balance, ending		3.8		4.3		0.0	3.8
Project Fees and Other
Restructuring Reserve [Roll Forward]
Balance, beginning		0.2		0.0
Costs recognized		3.9		0.8			4.7
Payments		(3.6)		(0.4)
Non-cash charges		0.0	[1]	(0.2)
Balance, ending		0.5		0.2		0.0	0.5
Lease Exit
Restructuring Reserve [Roll Forward]
Balance, beginning		0.0		0.0
Costs recognized		3.2		0.0			3.2
Payments		(0.3)		0.0
Non-cash charges		(0.4)	[1]	0.0
Balance, ending		2.5		0.0		0.0	2.5
Asset Impairment
Restructuring Reserve [Roll Forward]
Balance, beginning	[2]	0.0		0.0
Costs recognized		2.1	[2]	2.6	[2]		4.7
Payments	[2]	0.0		0.0
Non-cash charges	[2]	(2.1)	[1]	(2.6)
Balance, ending	[2]	$ 0.0		$ 0.0		$ 0.0	$ 0.0

[1] Represents the write-down of our investment in proprietary task management software and uniforms with legacy branding in 2015 and 2016, respectively.

[2] Non-cash charges consist of the write-down of fixed assets, net of deferred rent write-offs.