The Golden Rule: Proceeding by Steps
The following video will explain how to perform various sets of Push ups for Martial Arts, allowing you to maximize your upper body workout without using any additional weight – just your own –

After succesfully completing the incremental push ups set shown in the above video (excluding two finger pushup), you can proceed to step 2: training with weights. Of course a complete Martial Practitioner needs to include this type of workout in his or her weekly routine, but for no reason he or she has to forget another golden rule: Agility upon Mass.
Fast Reps for quick contraction, hence more speed and ripped body. Slow Reps for power and mass building.
Work in groups, and leave the muscular group where you do the maximum number of repetitions at the end of the series, where you are sure you are totally warmed up: in this last stage, maximize the number - even if you cannot push any further - as this is the moment where your body really gets its level higher.
If you are still unsure how to perform the push ups showcased in the video, check this out: