What Does It Mean to Repent and Believe?

These were the first words of Jesus' preaching. Does repent mean feeling bad? Does believe mean agreeing with facts? And what if you do not think you can stop sinning?