Try buying a yoga mat. They are only a couple bucks, and work great.
For the one handed pushups, I cant do them, but I have seen them done alot. Feet wide, arm centered under shoulders. Thats all I can remember, maby someone else can help you with that one.