I am not sure what the previous posters mean about eating a calorie surplus, you actually want to match your calorie intake with your activity level. Adding weight training will add to your activity so you will need to add calories to meet the increased demand. Building muscle demands more protein but balancing your macro nutrients in the ratio of 40% carbohydrates, 30% protein and 30% good fats will meet that goal.
You want to do a challenging workout of full body and compound movement exercises something along the lines of 3 sets of 8 repetitions for each exercise. Exercises such as squats, dead lifts, lunges, standing presses, bent rowing and a pull up and a pull down exercise will give you the full body and compound movement exercises.
It is called WORK-ing out for a reason.
I said getting fit was simple, I did not say it was easy.
Cardio burns calories, strength work burns fat.
Eat well to lose weight, exercise to get fit
You can not build a six pack using twelve packs
Often when we seek a magic bullet for fitness we end up shooting ourselves in the foot.
"I think calories are little germs in food that all moms are afraid of" Dennis the Menace