Do you have the choice of not re encoding if the files are different resolutions? Surely they need to be the same format/res to join without encoding again.
Edit: Or did you mean re-encode them first before joining them? I think you may have in which case what Dave said.
EDITED: 3 Mar 2013 18:09 by CHRISSS