Survivors of a cyclone that pummelled southern Africa began receiving medicine, food and tents Tuesday as floodwaters receded, while officials warned up to 500,000 people are displaced in the storm-struck region.