/ Vijos / 题库 / 回文词 /

题解

140 条题解

  • 0
    @ 2007-11-01 14:09:50

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-10-27 00:06:14

    楼上和我一开始想法一样。o(n^3)。加上一个DP剪枝还有6个点超时。

    PS：楼上不能只考虑回文对称轴在中部，要遍历对称轴。

  • 0
    @ 2007-10-08 20:05:56

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

    ├ 测试数据 14：答案错误...　├ 标准行输出

    　├ 错误行输出

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

    ├ 测试数据 16：答案错误...　├ 标准行输出

    　├ 错误行输出

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

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

    Unaccepted 有效得分：94 有效耗时：66m

    测试数据中会不会有符号之类的字符?? 不然是没理由错的

  • 0
    @ 2007-09-28 19:34:27

    汗！！

    先用的string挂了

    然后是longint又挂了。。。

    通过率就这样消失

  • 0
    @ 2007-09-25 17:05:09

    编译通过...

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

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

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

  • 0
    @ 2007-09-22 18:59:54

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-09-21 13:20:02

    用滚动数组优化..

    但时间会略慢一点..

  • 0
    @ 2007-09-21 13:19:35

    用滚动数组优化..

    但时间会略慢一点..

  • 0
    @ 2007-09-20 13:21:21

    下面打错了，把min打成max了……

  • 0
    @ 2007-09-20 13:02:17

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    速度太慢了，BS一下。

  • 0
    @ 2007-09-16 22:37:26

    我的思路和yours的差不多……

  • 0
    @ 2007-09-08 22:20:02

    倒过来LCS真没想到

    一定要用integer

  • 0
    @ 2007-08-25 22:30:58

    倒过来求一个LCS。。。然后一减……暂时没有尝试。。。

  • 0
    @ 2007-08-22 19:09:06

    用iostream会TLE?!

  • 0
    @ 2007-08-12 16:54:49

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    好慢..

  • 0
    @ 2007-08-09 19:07:29

    DP....

  • 0
    @ 2007-08-07 21:43:42

    我溢出。。。因为我用是C。。。int跟

    Long貌似是一样的

  • 0
    @ 2007-08-06 19:57:24

    什么啊，多简单的DP

    设f表示从i开始长为j的串需要添加的个数

    若s[i]=s则f=f

    否则f=min(f,f)

    由于f只与j-1及j-2的情况有关，采用滚动数组，空间优化到O(n)

  • 0
    @ 2007-08-06 13:21:05

    莫非 vijos用的是linux int 居然是32位的

  • 0
    @ 2007-08-03 21:43:22

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    好的puppy太棒了！！！！

回文词

信息

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