Based on the history you provided, it is likely that your cat suffers from lower urinary tract disease. Please read the article below about the different presentations of this disease, but bear in mind that blood in the urine is a sign of potentially serious disease, and a visit to the veterinarian is recommended ASAP: