题解

75 条题解

  • -1
    @ 2008-08-28 02:05:14

    难道数据中有负值吗?

    我交题时不小心加了个确定输入为正值的判断结果只有70分

    按到底应该比正确答案少1,但结果却小了12

    疑惑中

  • -1
    @ 2008-08-27 11:12:41

    注意输入中有0的情况,故刚开始注意把数组赋负值。

    二分查找Lis。

  • -1
    @ 2008-08-13 09:11:11

    牛人誰解释下第9组数据有什么玄机么,我怎么和他的输出差一点呢

  • -1
    @ 2008-08-11 14:39:36

    LIS问题的单调队列优化,然后稍微转化一下即可。

  • -1
    @ 2008-08-04 01:22:09

    唉...终于...我快抓狂了..

    用了3个长度为30W的数组..怎么就老是堆栈溢出呢????

    我也不知道为什么,经验吧..不要把大数组放到过程中就没事...当然,别太大..

    此题我的方法是:

    先K之前小于A[K]的数存起来,把K之后大于A[K]的数接着存,..A[K]存中间..再求这个数列的最长上升串长度就可以了..求出来的,A[K]肯定包括,..为什么想一下就知道了..但是不想明白这儿,就做麻烦了...

    失败N次!!!!!!!!!!!!!!

  • -1
    @ 2008-07-30 19:07:35

    真无奈,通过率就这样让我刷下去了。。

    设两个函数就是容易写错名字。。

  • -1
    @ 2008-07-29 20:43:56

    二分查找 " > "写成了">="

    wa了两次!!!!!

  • -1
    @ 2008-07-26 22:19:12

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    二分查找很有用

  • -1
    @ 2008-07-26 17:39:58

    无聊的题。。。

    这和原题有什么区别?一模一样嘛

  • -1
    @ 2008-07-19 20:43:56

    扼,我的二分写丑了

    编译通过...

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

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

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

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

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

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

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

    ├ 测试数据 08:答案正确... 88ms

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

    ├ 测试数据 10:答案正确... 72ms

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

    Accepted 有效得分:100 有效耗时:160ms

  • -1
    @ 2008-07-19 15:07:28

    30W数组 错了

    31W数组 过了

    用C++交 260多ms

    用C交 25ms

    怎么就这么假捏。。

  • -1
    @ 2008-07-17 22:33:50

    编译通过...

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

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

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

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

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

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

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

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

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

    ├ 测试数据 10:答案正确... 72ms

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

    Accepted 有效得分:100 有效耗时:72ms

    一次AC的感觉太好了

  • -1
    @ 2008-07-17 21:27:34

    提醒下大家:

    那个二分查找一定要写>=不能写>呀!!

  • -1
    @ 2008-07-17 20:14:11

    地心。。。

    O(NLOGN)

  • -1
    @ 2008-07-17 07:40:31

    地下室的地板

信息

ID
1369
难度
7
分类
动态规划 | LIS 点击显示
标签
递交数
3228
已通过
539
通过率
17%
被复制
3
上传者