/ Vijos / 题库 / 超长数字串 /

题解

129 条题解

  • 0
    @ 2007-12-07 18:14:38

    忍无可忍了！cheat！

  • 0
    @ 2007-11-26 10:25:39

    楼上大牛的cheat的程序太强了。

  • 0
    @ 2007-11-10 15:07:40

    这题用KMP过不了的,必须枚举长度和断点

  • 0
    @ 2007-09-11 20:40:32

    这题真的可以用KMP吗

    还是我的KMP方法有问题

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：运行超时...

    ├ 测试数据 10：答案正确... 0ms

    ├ 测试数据 11：答案正确... 0ms

    ├ 测试数据 12：答案正确... 0ms

    ├ 测试数据 13：运行超时...

    ├ 测试数据 14：答案正确... 0ms

    ├ 测试数据 15：答案正确... 0ms

    ├ 测试数据 16：答案正确... 0ms

    ├ 测试数据 17：运行超时...

    ├ 测试数据 18：答案正确... 0ms

    ├ 测试数据 19：答案正确... 0ms

    ├ 测试数据 20：答案正确... 0ms

    ├ 测试数据 21：答案正确... 0ms

    ├ 测试数据 22：运行超时...

    ├ 测试数据 23：运行超时...

    ├ 测试数据 24：运行超时...

    ├ 测试数据 25：答案正确... 0ms

    ├ 测试数据 26：运行超时...

    ├ 测试数据 27：运行超时...

    ├ 测试数据 28：运行超时...

    ├ 测试数据 29：运行超时...

    ├ 测试数据 30：运行超时...

    ├ 测试数据 31：运行超时...

    ├ 测试数据 32：答案正确... 0ms

    ├ 测试数据 33：运行超时...

    ├ 测试数据 34：运行超时...

    ├ 测试数据 35：运行超时...

    ├ 测试数据 36：答案正确... 0ms

    ├ 测试数据 37：运行超时...

    ├ 测试数据 38：运行超时...

    ├ 测试数据 39：运行超时...

    ├ 测试数据 40：答案正确... 0ms

  • 0
    @ 2007-09-06 22:14:57

    不用所谓的KMP算法的话，也可以做出此题，其大体思想是分类讨论，大概会有4种情况：

    1、数字本身作为那个数。

    2、数字可以分成k段，其中最后一段不完整，比如9991000100；10110210310；......

    3、数字可以分成k段，其中第一段和最后一段均不完整，但有完整的中间段，比如99100010;0110210310;......

    4、数字可以分成2段，其中两段都不完整。

    但是，说起来容易，编码实在是太难了。我编了10KB，450行，而且打了3次补丁，实在不令人满意。主要是0的问题，比如09991000这样的数据，非常烦人。

  • 0
    @ 2007-08-24 21:14:58

    有谁用KMP算法确确实实地过掉了这个题目？？真的能过吗？怎么避免生成原自然数串进行比较的过程？这个地方很容易超时呀，有没有什么类似通项公式之类的东西，可以马上计算出第几个位置是哪个数？？

  • 0
    @ 2007-08-10 20:29:07

    此题是不是要高精度?为什么我总有一个大数据过不了

  • 0
    @ 2007-08-09 20:31:57

    ural1165

    search

  • 0
    @ 2007-04-19 15:51:58

    注意要分段处理...

    编译通过...

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ├ 测试数据 11：答案正确... 0ms

    ├ 测试数据 12：答案正确... 0ms

    ├ 测试数据 13：答案正确... 0ms

    ├ 测试数据 14：答案正确... 0ms

    ├ 测试数据 15：答案正确... 0ms

    ├ 测试数据 16：答案正确... 0ms

    ├ 测试数据 17：答案正确... 0ms

    ├ 测试数据 18：答案正确... 0ms

    ├ 测试数据 19：答案正确... 0ms

    ├ 测试数据 20：答案正确... 0ms

    ├ 测试数据 21：答案正确... 0ms

    ├ 测试数据 22：答案正确... 0ms

    ├ 测试数据 23：答案正确... 0ms

    ├ 测试数据 24：答案正确... 0ms

    ├ 测试数据 25：答案正确... 0ms

    ├ 测试数据 26：答案正确... 0ms

    ├ 测试数据 27：答案正确... 0ms

    ├ 测试数据 28：答案正确... 0ms

    ├ 测试数据 29：答案正确... 56ms

    ├ 测试数据 30：答案正确... 0ms

    ├ 测试数据 31：答案正确... 0ms

    ├ 测试数据 32：答案正确... 0ms

    ├ 测试数据 33：答案正确... 0ms

    ├ 测试数据 34：答案正确... 0ms

    ├ 测试数据 35：答案正确... 0ms

    ├ 测试数据 36：答案正确... 0ms

    ├ 测试数据 37：答案正确... 0ms

    ├ 测试数据 38：答案正确... 0ms

    ├ 测试数据 39：答案正确... 0ms

    ├ 测试数据 40：答案正确... 0ms

    ---|---|---|---|---|---|---|---|-

    Accepted 有效得分：100 有效耗时：56ms

  • 0
    @ 2007-04-10 09:15:19

    大家可以尝试下一下几个数据:

    输入:1111

    输入:0

    输入:999999

  • 0
    @ 2007-03-03 00:24:45

    枚举第一个数字是x位的，出现了后y位，然后依次检查看剩下的是否合法，确定了（x，y）后再用数学方法计算答案

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ├ 测试数据 11：答案正确... 0ms

    ├ 测试数据 12：答案正确... 0ms

    ├ 测试数据 13：答案正确... 0ms

    ├ 测试数据 14：答案正确... 0ms

    ├ 测试数据 15：答案正确... 0ms

    ├ 测试数据 16：答案正确... 0ms

    ├ 测试数据 17：答案正确... 0ms

    ├ 测试数据 18：答案正确... 0ms

    ├ 测试数据 19：答案正确... 0ms

    ├ 测试数据 20：答案正确... 0ms

    ├ 测试数据 21：答案正确... 0ms

    ├ 测试数据 22：答案正确... 0ms

    ├ 测试数据 23：答案正确... 0ms

    ├ 测试数据 24：答案正确... 0ms

    ├ 测试数据 25：答案正确... 0ms

    ├ 测试数据 26：答案正确... 0ms

    ├ 测试数据 27：答案正确... 0ms

    ├ 测试数据 28：答案正确... 0ms

    ├ 测试数据 29：答案正确... 41ms

    ├ 测试数据 30：答案正确... 0ms

    ├ 测试数据 31：答案正确... 0ms

    ├ 测试数据 32：答案正确... 0ms

    ├ 测试数据 33：答案正确... 0ms

    ├ 测试数据 34：答案正确... 0ms

    ├ 测试数据 35：答案正确... 0ms

    ├ 测试数据 36：答案正确... 0ms

    ├ 测试数据 37：答案正确... 0ms

    ├ 测试数据 38：答案正确... 0ms

    ├ 测试数据 39：答案正确... 0ms

    ├ 测试数据 40：答案正确... 0ms

  • 0
    @ 2007-03-28 20:37:11

    ├ 测试数据 01：答案正确... 0ms

    ├ 测试数据 02：答案正确... 0ms

    ├ 测试数据 03：答案正确... 0ms

    ├ 测试数据 04：答案正确... 0ms

    ├ 测试数据 05：答案正确... 0ms

    ├ 测试数据 06：答案正确... 0ms

    ├ 测试数据 07：答案正确... 0ms

    ├ 测试数据 08：答案正确... 0ms

    ├ 测试数据 09：答案正确... 0ms

    ├ 测试数据 10：答案正确... 0ms

    ├ 测试数据 11：答案正确... 0ms

    ├ 测试数据 12：答案正确... 0ms

    ├ 测试数据 13：答案正确... 0ms

    ├ 测试数据 14：答案正确... 0ms

    ├ 测试数据 15：答案正确... 0ms

    ├ 测试数据 16：答案正确... 0ms

    ├ 测试数据 17：答案正确... 0ms

    ├ 测试数据 18：答案正确... 0ms

    ├ 测试数据 19：答案正确... 0ms

    ├ 测试数据 20：答案正确... 0ms

    ├ 测试数据 21：答案正确... 0ms

    ├ 测试数据 22：答案正确... 0ms

    ├ 测试数据 23：答案正确... 0ms

    ├ 测试数据 24：答案正确... 0ms

    ├ 测试数据 25：答案正确... 0ms

    ├ 测试数据 26：答案正确... 0ms

    ├ 测试数据 27：答案正确... 0ms

    ├ 测试数据 28：答案正确... 0ms

    ├ 测试数据 29：答案正确... 353ms

    ├ 测试数据 30：答案正确... 0ms

    ├ 测试数据 31：答案正确... 0ms

    ├ 测试数据 32：答案正确... 0ms

    ├ 测试数据 33：答案正确... 0ms

    ├ 测试数据 34：答案正确... 0ms

    ├ 测试数据 35：答案正确... 0ms

    ├ 测试数据 36：答案正确... 322ms

    ├ 测试数据 37：答案正确... 72ms

    ├ 测试数据 38：答案正确... 0ms

    ├ 测试数据 39：答案正确... 0ms

    ├ 测试数据 40：答案正确... 0ms

  • 0
    @ 2007-03-20 18:49:48

    URAL的P1165

  • 0
    @ 2006-11-11 18:44:30

    但规定要求不能贴出任何有关于此题的程序代码

  • 0
    @ 2006-11-09 21:38:26

    不会KMP这题只得作罢

  • 0
    @ 2006-10-22 09:51:09

    ...用枚举前缀写的...108行

  • 0
    @ 2006-10-10 21:17:31

    有没有是拿那串输入的序列开刀的？

    （因为是自然数序列）

  • 0
    @ 2006-09-05 11:59:38

    利用KMP算法中的求NEXT方法后 题目就很简单了

  • 0
    @ 2006-07-22 17:51:28

    你可以在这里写上你的解题思路或者解题方法等

    但规定要求不能贴出任何有关于此题的程序代码

  • 0
    @ 2006-04-27 22:31:47

    字符串子串查找？

    判断输入的合法性

超长数字串

信息

ID
1005
难度
8
分类
字符串 | KMP 点击显示
标签
(无)
递交数
6615
已通过
624
通过率
9%
被复制
30
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1