Check your form...you might be wasting energy in the movement. This happens a lot during the situps especially.
Also, for pushups do a 1 minute max effort set, then rest for about 20 seconds and do a set of 5, rest (10-15 seconds per rest interval), set of 10, rest, set of 15, rest, another...