/ Vijos / 题库 / 魔族密码 /

题解

257 条题解

  • 0
    @ 2008-08-05 14:53:14

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-07-29 18:53:00

    搜索+剪支就过了

  • 0
    @ 2008-07-26 08:45:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    庆祝提交的50题AC`\`\`\`

  • 0
    @ 2008-07-22 23:01:16

    汗死！！！！！！！！！！！！！！！！！1

  • 0
    @ 2008-07-22 10:03:06

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-07-17 13:59:31

    原来是最长不下降子序列，呵呵。一次就AC--文不加点。

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-28 12:21:24

    就是合唱队形的变种！而且输入就是排了序的！找简单题增加通过率喽！

  • 0
    @ 2007-11-25 12:01:13

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

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

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

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

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

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

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

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

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

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

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

    记住pos函数就可以了。

    POS函数：返回一个字符串在另一个字符串中的起始位置。比如pos('a','face')结果为2，也就是a在face串中的第2个位置

    所以，本题，若要确定一个字符串为另一个字符串的前缀，只要让pos函数运算后的值为1就可以了。

    然后再加上一个条件（f[i]和f[j]的关系），就可以完成动态规划方程构建。

    接下来，就写代码就可以了。

  • 0
    @ 2007-11-15 08:22:09

    经牛人点拨:最长不下降(全0ms)

    不过自己还是想不出来

    差距啊,还须努力~~~~~~~~~

  • 0
    @ 2007-11-14 21:01:56

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    吓死!!!---|---|-==幽静无险

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

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-08 13:50:10

    此题可以直接抽象为‘导弹拦截’（LDS）问题

    很容易AC

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-11-05 11:44:01

    begin

    writeln('2');

    end.

    40分啊

  • 0
    @ 2007-11-04 11:00:01

    这道题怎么会想到用动规呢？？大牛们，解释一哈嘛！！

  • 0
    @ 2007-10-21 20:43:53

    还难度2，吓人の～还以为有陷阱的说～

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

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    一开始没看见有“前缀“两个字~~~

  • 0
    @ 2007-09-29 20:20:56

    为什么 我的是这样子....

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

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

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

    ├ 测试数据 04：运行时错误...| 错误号: 6 | 无效文件句柄

    ├ 测试数据 05：运行时错误...| 错误号: 6 | 无效文件句柄

    ├ 测试数据 06：运行时错误...| 错误号: 6 | 无效文件句柄

    ├ 测试数据 07：运行时错误...| 错误号: 103 | 文件未打开

    ├ 测试数据 08：运行时错误...| 错误号: 103 | 文件未打开

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

    ├ 测试数据 10：运行时错误...| 错误号: 103 | 文件未打开

  • 0
    @ 2007-08-28 11:17:50

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-08-26 00:57:10

    我郁闷……C里面没有P里的pos()函数，也没有P和C++里的string的类型！！算了算了！这道题我用P写吧！

  • 0
    @ 2007-08-24 20:44:37

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    最后一个数据 我...................

    怎么忘记优化了---|-->了

魔族密码

信息

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