I sometimes have constipation with my uc as well. It is not often and the only thing I can suggest is keeping a diary of what you are eating and what is going on. I notice that I get constipated around "that time" and think that it gets worse due to my uc but can't say it is because of my uc.
Not sure if that made sense or not!