/ Vijos / 题库 / 迎春舞会之三人组舞 /

题解

153 条题解

  • 0
    @ 2008-08-24 00:23:21

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    过是过了,但很费解.

    如果不看题解的话怎么会知道longint不好用勒...

    还有要从后往前也是很重要但不容易想到的东东呃...

    还有i>=j*3也是关键啊.

  • 0
    @ 2008-08-22 10:57:34

    哈哈，第2008个提交ac的。

  • 0
    @ 2008-08-20 18:33:07

    我很郁闷

  • 0
    @ 2008-08-20 17:21:11

    从后往前做，可以解决第三个高个儿问题

    F数组开到integer

  • 0
    @ 2008-08-20 15:36:16

    改了半个小时.......就是有3个WA.......看了看题解....有个方法是把变量改成integer...........我真滴没想到....AC了....

  • 0
    @ 2008-08-14 14:52:06

    55555~搞了半天的记忆搜索过不去....后来才发现一个严重的问题....有很多的高度差为0..... 初值为0全TLE....

  • 0
    @ 2008-08-12 17:51:50

    第666个通过的………………

  • 0
    @ 2008-08-12 10:12:25

    数据太好了

    太有区分度了

  • 0
    @ 2008-08-11 19:29:06

    身高的数组用longint存储18 19 20超时

    改成integer 0ms

  • 0
    @ 2008-07-31 22:10:41

    读入的时候倒着读入..这样方便后面方程的转移.

    F表示后面J个人组成I组的最低残疾程度

    则有F:=F;

    IF J>=I*3 then F:=MIN(F+SQR(A[J]+A[J-1],f)

    (j>=i*3 这个条件是用于保证用A[J]和A[J-1]作为矮的两个时一定有个人作为这组里面的高的那个人,这个条件是这题的关键)

  • 0
    @ 2008-07-28 20:53:53

    刘汝佳黑书里叫那个筷子好像……佳佳……的什么筷子……

  • 0
    @ 2008-07-28 13:41:16

    注意 要倒着读入 因为要从中间放起

  • 0
    @ 2008-07-26 08:36:26

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    有幸成为ＡＣ这道题的第６０１人　庆祝．．．．．．．

  • 0
    @ 2008-07-23 11:28:14

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    ├ 测试数据 19：答案正确... 41ms

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

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

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

  • 0
    @ 2007-11-15 17:55:20

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    第一次交忘记剪枝

    再交一次结果.....

    无语浪费通过率

  • 0
    @ 2007-11-12 17:58:39

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    我还是看了题解的！谢谢各位大牛！！！！！！！！！！！！！！！！！！！！

  • 0
    @ 2007-11-11 22:46:53

    我样例都没过就交，竟然过了14个点……

  • 0
    @ 2007-10-11 08:58:04

    o

    o

    o

  • 0
    @ 2007-10-07 20:02:19

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

    要考虑边界的0,是动规的一大注意点!!!

  • 0
    @ 2007-08-27 10:15:01

    晓不晓得人的身高可以用

    ---|---|---|--微米表示？？？？？？？？？？？？？？？？？

迎春舞会之三人组舞

信息

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