The UK weather agency said after the opening days of November were marked by fog, the country's weather is "beginning to change".