The surface composition and atomic arrangement of heterogeneous catalysts determine the surface chemistry and are necessary information for understanding surface catalytic reactions. Compared with monometallic catalysts, alloy catalysts are more complicated because of possible surface segregation or adsorption-induced segregation which may change under different reaction atmosphere. Construction of reasonable slab models to study reactions on alloy surfaces is of importance. Here we proposed a density functional theory based Monte Carlo method (DFT-MC) and used it to investigate the surface composition and atomic arrangement of the (111) surfaces of 1:1 PdAg, PdAu and PdCu alloys in vacuum and under the acetylene partial hydrogenation conditions modeled by co-adsorption of H and acetylene and of H and ethylene. Our DFT-MC simulations indicate that Au and Ag segregate on the PdAu(111) and PdAg(111) surfaces while Pd is enriched on the PdCu(111) surface under vacuum conditions. The surface Pd contents of PdAg and PdAu tend to increase under partial hydrogenation conditions. Analyses reveal that the co-adsorption energies on the ideal (bulk-cut) surfaces correlate linearly with the values on the segregated surfaces and there is also a linear relationship for the d-band centers between the ideal and segregated surfaces. The present study provides a way to construct more realistic models for studying reactions on alloy surfaces.