/ Vijos / 题库 / 月饼盒 /

题解

118 条题解

  • 0
    @ 2008-11-01 16:57:12

    ├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms├ 测试数据 04：答案正确... 0ms├ 测试数据 05：答案正确... 0ms├ 测试数据 06：答案正确... 0ms├ 测试数据 07：答案正确... 0ms├ 测试数据 08：答案正确... 0ms├ 测试数据 09：答案正确... 0ms├ 测试数据 10：答案正确... 0ms

    直接枚举矩形的右下角端点,

  • 0
    @ 2008-11-01 14:36:50

    那个 ''洞'' 是什么意思?....

    为什么我的答案比他的大好多....

    10min后........

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    无语呀......同样的程序10min后交就AC了......

  • 0
    @ 2008-10-28 19:33:14

    难道不可以直接枚举矩形的左端点吗?

    干嘛非要搜索

  • 0
    @ 2008-10-26 22:59:31

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

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

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

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

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

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

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

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

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

    ├ 测试数据 10：运行超时|无输出...

    编译通过...

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

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

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

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

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

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

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

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

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

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

    我XX啊 原封不动交了两次 混蛋测评机！

    Vijos Dolphin就是台垃圾机器= =~！

  • 0
    @ 2008-10-15 19:44:23

    如果格子是0就负成-maxint然后最大子矩形就可以了

  • 0
    @ 2008-10-12 21:47:12

    刚刚又交了一遍（测试用），效果如下：

    O(nm)的极大化：

    编译通过...

  • 0
    @ 2008-10-11 13:39:48

    请大牛讲解一下dp怎么做最快~~

  • 0
    @ 2008-10-07 15:57:10

    麻烦

  • 0
    @ 2008-10-06 19:53:28

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

    n^3动态规划，就是不能秒，有点遗憾，数倒是挺好……

  • 0
    @ 2008-10-04 09:04:02

    n^2*m的动态规划算法

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    O（n*m）的搜索算法～～编译通过...├ 测试数据 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-09-22 15:13:02

    最小矩阵..

    无聊`

  • 0
    @ 2008-09-19 13:05:24

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-09-14 18:42:14

    随便优化一下就过了

    优化前：

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

    Unaccepted 有效得分：70 有效耗时：166ms

    优化后：

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

    O(n^2m^2)的朴素算法，最里面加一句if s

  • 0
    @ 2008-09-11 22:01:17

    郁闷

    到最后把m,n搞混了

  • 0
    @ 2008-08-30 21:31:36

    初值不要赋得太小了，会溢出的！！

  • 0
    @ 2008-08-25 14:52:53

    SubRaY邀请赛 第二题

    解题报告

    首先考虑一个问题:最大连续和.

    比如一个数列

    3 -2 3 -5 6 9 要在这个数列中找出连续的一段(一个),使得它的和最大.对于这个数列来说,是6+9=15.

    这里提供一个O(n)的算法:维护一个域sum,然后扫描数列,令sum不停地加a[i],当sum>ans时记录下来,当sum

  • 0
    @ 2008-08-12 18:22:21

    第4次,终于

    编译通过...

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-08-02 19:53:23

    看了数学证明好久好久好久好久好久好久好久……

    终于……

    编译通过...

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

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

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

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

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

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

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

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

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

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

    比楼下还快呢~~

    都是O(n^3)

  • 0
    @ 2007-12-04 13:25:28

    我第一次也是4层循环，比楼下少超时一组。编译通过...├ 测试数据 01：答案正确... 0ms├ 测试数据 02：答案正确... 0ms├ 测试数据 03：答案正确... 0ms├ 测试数据 04：答案正确... 0ms├ 测试数据 05：答案正确... 0ms├ 测试数据 06：答案正确... 0ms├ 测试数据 07：答案正确... 0ms├ 测试数据 08：答案正确... 0ms├ 测试数据 09：答案正确... 0ms├ 测试数据 10：答案正确... 0ms-------------------------Accepted 有效得分：100 有效耗时：0msAC120道留念。

  • 0
    @ 2007-11-13 12:48:54

    经典的最优子矩阵。。。

    开始时算术上溢。。三次才AC。。。唉。。。

月饼盒

信息

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