140 条题解

  • 0
    @ 2007-07-19 08:33:45

    直接统计就最大面积都能过,随便做吧,只是要看清题目!!!

  • 0
    @ 2007-07-14 08:25:55

    F:=min{F,F}+1 (a=1;a=1)

  • 0
    @ 2007-06-15 23:53:24

    编译通过...

    ├ 测试数据 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-05-22 19:18:24

    被我的一个同学误导了,以为要上下一次.....

    浪费了一次提交....唉~~~~

    f=min(f,f,f)+1

    大概就是酱紫,,加个判断

  • 0
    @ 2007-05-18 21:04:47

    ac了

    谢各位大牛

  • 0
    @ 2007-03-19 23:26:18

    楼下的好像写反了,应该是从上往下找尖向上的,从上往下找尖向下的吧.

    晕死了,第二次DP一开始没过,后来把max初始了一下竟然过了,无语...

  • 0
    @ 2007-02-10 18:47:13

    遭阴了n次

    先是数据范围应该是[0..maxn,0..maxn*2]

    结果定义成了[0..maxn,0..maxn]

    还有就是三角形方向

    (这数据有点弱,没判断这点都过了8个点)

    两次DP:从上往下找尖向下的最大三角

    从下往上找尖向上的最大三角

  • 0
    @ 2006-11-15 13:08:47

    提醒一下DP的同学们

    每一行只有第奇数个同学才有可能是三角形的尖尖..

  • 0
    @ 2006-11-11 07:38:04

    为什么第4组数据我等于16 而他等于9?

    没明白了我不知道哪里错了 ``哪位牛人讲下

  • 0
    @ 2006-10-30 22:09:31

    注意:每一行的起始小三角行,方向都必须一样.

    可为什么总过不了8和10列????

  • 0
    @ 2006-10-22 21:59:51

    这道题是要找穿夏季校服的同学……

  • 0
    @ 2006-10-18 14:38:16

    如果第四个点输出的是16的话,你就应该注意一下你所构成的三角形是不是题目中所要求的三角形(看看原图中的形状到底是什么样的)。还要注意可能会形成倒立的三角行(我只是做的时候加上了,不知道到底有没有用)。

  • 0
    @ 2006-10-18 13:11:37

    我用动态规划,第4个点错了,不知道为什么

  • 0
    @ 2006-10-16 04:13:18

    编译通过...

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

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

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

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

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

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

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

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

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

    ├ 测试数据 10:答案错误... 

    ├ 标准行输出 81

    ├ 错误行输出 64

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

    枚举WA9 真的搞不懂

  • 0
    @ 2006-09-18 21:35:54

    变态啊 最后一个点一直错 最后不得不使用卑鄙的手段。。。。(实在找不出错误了)

  • 0
    @ 2006-08-31 09:18:43

    怎么样才算构成三角形

    怎么样不算呢

    各位高手帮帮我~~~~~~~~~~~~~~~~~~~

  • 0
    @ 2006-05-20 14:02:42

    faint

    居然忘了必须先构成三角形

  • 0
    @ 2006-04-04 13:02:46

    DP WA on 2

    枚举过了

  • 0
    @ 2006-02-05 16:38:54

    很欠揍的DP...

    注意调整心态 免得砸显示器

  • 0
    @ 2006-02-09 16:01:56

    慢慢dp吧

    和1057差不多,稍难一点

    如果屡交不过,那么请你想想是否还少了什么

信息

ID
1063
难度
6
分类
动态规划 点击显示
标签
递交数
3413
已通过
841
通过率
25%
被复制
10
上传者