Don't know about Navy basic, but Army basic we did lift. Metal poles were used as barbells and water cans were used as weights. Tough boxes became benches. A handful of camelbacks could be used as dumbbells for curls. You can always find ways to lift. The biggest problem for me was getting enough food, but unauthorized trips to the shopette could net you some whey (hide it in powdered detergent boxes).