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.