/ Vijos / 题库 / 递增序列 /

题解

115 条题解

  • 0
    @ 2008-09-05 22:28:32

    出题人如果写个CHECKER，这道题就会容易很多了。。

    MS我没有判要选最大的也A了？

    123000456 此为让我找出错误的数据，希望对大家有用。

  • 0
    @ 2008-08-29 15:19:56

    编译通过...

    ├ 测试数据 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

    二维数组一次AC

  • 0
    @ 2008-08-23 16:55:58

    DP找最优值

    DFS找路径

  • 0
    @ 2008-08-23 15:07:40

    用一维的好啊，即省时又省空间！！

  • 0
    @ 2008-08-10 15:08:48

    发可，纪念一下

  • 0
    @ 2008-08-04 21:18:33

    好囧，为什么我的方程不一样？害死我了。

    f表示前i个数,j+1...i分为一组所能获得的最大数字个数，前导的0要注意。

    f:=max(f[j,k]+1)1

  • 0
    @ 2007-11-15 08:55:35

    ├ 测试数据 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

  • 0
    @ 2007-11-12 22:43:55

    ～～～囧～～～

    注意啊～！

    比较字符串大小的时候要把前导0去掉。。。

    如果像我一样用某个过程判断字符串大小，注意DP状态的更新和条件的判断的比较是不同的，更新要的是最大的，所以有“=”。。。

    DP: f=min{s[k+1,i] | d[k,j-1]

  • 0
    @ 2007-11-09 20:20:07

    一维的DP

    解释下~~~~~~~~~~~~~~~~~~~~~~~~~

  • 0
    @ 2007-11-08 09:23:40

    我晕。

    如：002460012

    结果为 00，2，4，6，0012 不能把能‘0’删掉。

  • 0
    @ 2007-11-07 20:15:02

    LX真无聊

  • 0
    @ 2007-11-06 21:26:10

    编译通过...

    ├ 测试数据 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

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

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

    好爽

  • 0
    @ 2007-10-25 15:59:21

    我对自己相当失望！！！！！！算法已经出来了，怎么做了又错错了再做呢？

    提醒做这题的人：

    多解是需要考虑输出前面大的数。

    0076这样的数时，要把00去掉！！

    切记切记！！！

  • 0
    @ 2007-10-23 11:36:19

    终于通过~~~~开始好多地方没注意~~~汗~

  • 0
    @ 2007-10-02 10:18:20

    怎么保证输出最大的？

  • 0
    @ 2007-09-14 21:57:45

    贪心的反例：64738291

  • 0
    @ 2007-09-12 12:23:36

    原来是没看清题意，惭愧！

  • 0
    @ 2007-08-21 13:35:15

    此题为什么不能用贪心去做？

  • 0
    @ 2007-08-20 21:05:02

    我不知道做啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊...................................................

  • 0
    @ 2007-08-16 22:35:42

    ├ 测试数据 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

递增序列

信息

ID
1306
难度
6
分类
动态规划 点击显示
标签
(无)
递交数
1046
已通过
303
通过率
29%
被复制
4
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1