How to install OS X Mavericks if disk only has Windows on it?

You can use Internet Recovery if the normal Recovery HD won't boot.

Boot whilst holding ⌘⌥R until you get the spinning globe.