140 条题解

  • 0
    @ 2008-09-02 22:23:32

    靠,坑人?题目叙述n=100根本就不对,要是开100*100最后三个WA。幸好看了各位前辈的言论才发现这个诡异的问题。

    希望以后做着题的人不要再被这里害了。

    ps:第三遍才AC,出题人要严谨啊!!!

  • 0
    @ 2008-08-22 17:03:38

    绝对好题!

    wa第四个点的同志注意?16是正三角形吗?

    倒和正有区别的!

    只有是奇数才可以更新ans!

  • 0
    @ 2008-08-20 15:11:30

    数据只有倒三角

    在奇数位计算倒三角

    偶数位计算正三角

  • 0
    @ 2008-08-20 13:01:13

    庆祝第656个通过

  • 0
    @ 2008-08-18 22:42:45

    貌似最后一个数据的范围…… 我也是把数组开大了才过的,奇怪。

  • 0
    @ 2008-08-04 18:07:11

    DP!

    只是要注意一点:正三角形和倒三角形都要计算

    其他我认为最重要的是细心

  • 0
    @ 2007-12-14 02:08:44

    请你求穿夏季校服的同学所构成的最大正三角形

    晕啊

    穿冬季校服也算进去了

    而且倒三角形也考虑进去了。。。。。。

    WA了n^n次

    啊啊啊啊啊

    读题啊。。。。。

    而且内存也开小了。。。100*100。。。。

    命苦啊。。。。。

  • 0
    @ 2007-11-14 11:41:59

    围巾裁剪的变种。

    数据弱啊,每考虑是否构成三角形都能得90分。

    用记忆化搜索怎么样?

  • 0
    @ 2007-10-18 08:19:57

    竟然是第400个通过..

    ps.楼下有点搞笑..

  • 0
    @ 2007-10-06 16:20:26

    开玩笑啊....WA了n次,把数据弄出来一看,居然有这种输入!

    80

    ---|---|#-#---|---|---|##---|---|---|--#-#---|---|---|---|---|---|---|---|---#-##---|#---|---|-#---|---|---|---|---|---|---|---|--#---|#---|#---|-#---|---|---|---|---|---|#-#---|---|---|---|---|---|---| ---|---|#---|---|-#---|-#---|---|-#-###---|---|---|---|---|---|---|---|--#---|---|#---|#---|---|---|---|--#--#---|---|---|---|---|#---|---|---|---|---|#--#---|---|---|---|---|---|---|---|----|---|---| ---|---|---|--#---|#---|---|---|---|-#---|---|---|#---|---|#---|---|---|--#---|---|--#--#---|---|---|---|---|---|---|---|----|#-#---|--#---|---|---|---|-#---|-#---|---|---|---|-#---|---|--#---|-- #---|---|#---|---|---|--#-#--#---|#---|#---|-#---|---|---|---|---|---|#---|-#---|--#---|---|#-#---|--#---|---|--#--#--#<

    ......

    是什么意思?

  • 0
    @ 2007-09-28 23:10:15

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    注意避免下面两中情况:

    后前后 前

    后 前后前

    上面的两种情况不是解.....

    还有就是实际的数据范围比题目中的大.....我是按N=200算的

    害的我交了N次....

  • 0
    @ 2007-09-27 23:58:56

    先算出三角形的层数...最后再统计一下比较容易...

    太简单了..搞不懂为什么才19%的通过率...

  • 0
    @ 2007-09-27 18:23:11

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

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

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

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

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

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

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

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

    ├ 测试数据 09:答案错误... ├ 标准行输出

     ├ 错误行输出

    ├ 测试数据 10:答案错误... ├ 标准行输出

     ├ 错误行输出

    ---|---|---|---|---|---|---|---|-可怜啊 ,只有80分! 谁说的不考虑也可以得100!

  • 0
    @ 2007-09-22 20:07:57

    朴素搜索就好

    -#-

  • 0
    @ 2007-09-18 19:34:08

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

    只有倒三角的情况。

    真无语。

  • 0
    @ 2007-09-15 16:09:16
  • 0
    @ 2007-08-22 00:01:57

    第4个点得16的请注意:

    “顶点只能是奇数”!!!!!!!!!!

  • 0
    @ 2007-08-21 00:56:56

    最后一个点过不了(枚举),是为什么呢???

    正确输出:81

    错误输出:64

  • 0
    @ 2007-08-16 13:09:13

    同1057一样啊,细节很重要,被细节搞的WA了2次,注意三角形的朝向

  • 0
    @ 2007-07-22 15:11:21

    记忆化搜索

信息

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