/ Vijos / 题库 / 清帝之惑之顺治 /

题解

358 条题解

  • 0
    @ 2007-07-31 02:40:34

    不会DP的结果。。。。。。。。。。。。。。。。。。。。。。。。。。。。

    编译通过...

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

    　├ 错误行输出

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

    　├ 错误行输出

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

    　├ 错误行输出

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

    　├ 错误行输出

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

    　├ 错误行输出

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

    　├ 错误行输出

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

    　├ 错误行输出

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

    　├ 错误行输出

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

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

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

    Unaccepted 有效得分：20 有效耗时：1253ms

  • 0
    @ 2007-07-29 13:05:25

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    记忆化搜索才是王道!

  • 0
    @ 2007-07-29 09:54:23

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    暴力dp可过。。但是时间有点恶心

  • 0
    @ 2007-07-27 00:11:02

    编译通过...

    ├ 测试数据 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-07-20 20:51:31

    怎么个排序+DP,哪位大牛讲讲啊

    排序之后不就是从小到大了么?

    哪里还有非降子序列啊

  • 0
    @ 2007-07-19 15:24:47

    枚举所有格子向四周更新

    不断更新直到不能更新为止

  • 0
    @ 2007-07-12 22:28:17

    先用快排～～然后再动规！

    终于AC了！

  • 0
    @ 2007-07-12 17:23:37

    又把数据范围搞错了

  • 0
    @ 2007-07-06 21:49:32

    记忆化搜索,谢谢

  • 0
    @ 2007-06-24 15:16:09

    搜索+DP

    轻松解决……^c^

  • 0
    @ 2007-06-21 08:38:41

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

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

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

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

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

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

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

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

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

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

    穷举

  • 0
    @ 2007-06-17 15:01:49

    记忆化搜索

    真好

    记忆化搜索=搜索的形式+动态规划的思想

    编译通过...

    ├ 测试数据 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-06-11 08:09:19

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    记忆化搜索~~~真好啊~~~

  • 0
    @ 2007-10-10 21:24:17

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    耗时为什么这么长啊？？

  • 0
    @ 2007-04-24 11:35:33

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    记忆化搜索dfs,不错

  • 0
    @ 2007-04-10 16:49:48

    编译通过...

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

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

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

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

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

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

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

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

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

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

    想不到DP做的结果不是0MS…………

  • 0
    @ 2007-03-28 23:31:28

    记忆化BFS

  • 0
    @ 2007-03-25 20:34:10

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    记忆化搜索..嗯好东西

  • 0
    @ 2007-03-22 21:23:22

    还是你们快...

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2007-03-13 19:39:20

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    我不知道叫什麽算法......

    如果要我的源程序我乐意提供啊.

清帝之惑之顺治

信息

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