Consolidated Statements of Cash Flows (USD $) In Thousands, unless otherwise specified	6 Months Ended
	Nov. 01, 2014	Oct. 26, 2013
Cash flows from operating activities:
Net loss	$ (16,151)	$ (73,793)
Adjustments to reconcile net loss to net cash flows from operating activities:
Depreciation and amortization (including amortization of deferred financing fees)	102,470	111,552
Stock-based compensation expense	13,271	5,681
Deferred taxes		(188)
Loss on disposal of property and equipment	1,814	259
Decrease in other long-term liabilities	(18,474)	(11,715)
Changes in operating assets and liabilities, net	(28,333)	113,988
Net cash flows provided by operating activities	54,597	145,784
Cash flows from investing activities:
Purchases of property and equipment	(72,803)	(70,137)
Net (increase) decrease in other noncurrent assets	(6,200)	2,038
Net cash flows used in investing activities	(79,003)	(68,099)
Cash flows from financing activities:
Net proceeds from Microsoft commercial agreement financing arrangement	42,243	42,397
Proceeds from credit facility	132,800	573,700
Payments on credit facility	(68,800)	(545,700)
Proceeds from exercise of common stock options	436
Purchase of treasury stock	(2,960)	(3,578)
Cash dividends paid to shareholders	(8,144)	(7,884)
Excess tax benefit from stock-based compensation	695	164
Payment of Junior Seller Note	(127,250)
Net cash flows provided by (used in) financing activities	(30,980)	59,099
Net increase (decrease) in cash and cash equivalents	(55,386)	136,784
Cash and cash equivalents at beginning of period	340,171	160,470
Cash and cash equivalents at end of period	284,785	297,254
Changes in operating assets and liabilities, net:
Receivables, net	(14,502)	(43,937)
Merchandise inventories	(309,866)	(181,126)
Prepaid expenses and other current assets	(57,492)	(47,956)
Accounts payable and accrued liabilities	353,527	387,007
Changes in operating assets and liabilities, net	(28,333)	113,988
Supplemental cash flow information:
Interest	12,768	10,418
Income taxes (net of refunds)	24,192	574
Non-cash financing activity:
Accrued dividend on redeemable preferred stock	$ 3,941	$ 3,942