摘要:
昨天Google Code Jam 2012 Round 1A。由于没有注意到它只进行两个半小时,而不是从你开始做开始计时,直接错过了参加比赛。后来看了一下题目,新题目还是比较有意思的,下面就给出各题的参考和实现。A. Password Problem 第一道题,跟概率有些关系。先理解一下题目意思。 一个人在输入一个很长的密码,输到一半时觉得前面可能有地方错了,那么他有三种选择, 1、继续输入,提交,如果没有错,ok。如果有错误,那么重新输入,这一次一定不会输错; 2、按退格键若干格,然后完成输入并提交。新输入的部分是不会出错的。如果错误被空格键清除,那么提交通过,否则需要重新... 阅读全文