Washington, D.C. is one of the toughest dating markets, with only 80 single men for every 100 single women. But Alaska has 117 single men for every 100 single women.