Be sure to have a small meal before your workout. A small snack (rice cakes, grapefruits, protein shakes) will give you enough fuel to get you through a solid workout.