Тренировки+режим;
Режим очень важен, в него входит: сон и питание также регулярность тренировок(где-то 3 раза в неделю).
Желательно спать ночью не меньше 7 часов, и днём было бы неплохо с часок вздревнуть после обеда.
Питание: не допускать чуства голода,макароны, мясо, фрукты и т.д.
После физических нагрузок просыпается хороший аппетит и это большой +;
Сколько слышал, и сам придерживаюсь данного мнения, необходимо на тренировках акцент делать на ноги и спину, "сильными руки не будут, если ноги как спички" (но это уже в перспективе, для эстетов жанра).
В общем, любой спорт был бы полезен.
И конечно, алкоголь и сигареты, бросишь курить(если куришь), то вес будет легче набрать.

И самое важное: поставил цель - действуй.