rt
题目中没有说明他是怎么写数字的
如果他是个clever boy, 那么他写数字就不是随机的，他会运用策略
如果不是，他写出121212...这样无限的数字串就是有可能的
想请教一下过了这题的同学是怎么做的

• 没过D题的代答一下，他是随机写的，每次写出任何一个数字的概率都是0.1 (121) RoBa 2007-10-30 12:08:59
  • 那么就是说，比如Jiejie写过123之后，他明知道123不能让Punish结束，他还有可能一直傻傻的写123123123123123123... (0) maddigerati 2007-10-30 12:30:45
    • 对啊 (0) RoBa 2007-10-30 12:49:33
      • #_#!!!! 。。。Jiejie这孩子。。。不像是搞ICPC的。。。 (0) MadDigerati 2007-10-30 13:06:33
        • 这题貌似很像06年国家队选拔赛的题目 (0) laisiwei 2007-10-30 13:08:31
          • 05杭州G题 (0) LiZhiXu 2007-10-30 13:43:46
            • 一模一样？ (0) frkstyc 2007-10-30 13:51:50
              • 类似的 (0) LiZhiXu 2007-10-30 14:09:45
                • 《具体数学》第八章的哪里，MS没有类似的题呢？ (0) alpc62 2007-10-30 14:12:24
                  • 有的，你没意识到而已 (0) frkstyc 2007-10-30 14:16:23
                    • 据说这类题可以利用markov process的转移矩阵来解决 (0) wanglei 2007-10-30 14:32:24
                      • 过了的出来说一下呀！！！！！！！！！！！！！ (0) sohu 2007-10-30 14:46:46
                      • 曾经推过怎么列一个2n元的方程组来整的…… (6) frkstyc 2007-10-30 14:56:39
                        • 我队友推到一个公式的，用那个测样例也过了，可是没交上去。早知道，就不测样例了，还有点希望。 (10) Thank_you 2007-10-30 16:43:40