Upscale department store retailer Saks Incorporated has booked a 51% jump in first quarter profit thanks to a double-digit rise in same-store sales and more full-price sales.