No, barrels do not count. They must be crates. But they will count for both melee and ranged weapons. If you have both the Mallett's Mallet and the Ol' Malice equipped they both will earn points toward their objective.