/ Vijos / 题库 / 分梨子 /

题解

60 条题解

  • 0
    @ 2009-06-27 23:15:55

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    自己AC的第111题。自己AC的第一个难度为5的题：）

    此题第174个AC的人（要气死。。。真不吉利）

    队列优化第一次写，细节里面处理不好，调试了近3个小时，orz...

  • 0
    @ 2009-05-14 12:07:13

    水题。

  • 0
    @ 2009-05-11 13:01:38

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    type arr=array[0..2000]of longint;

    var a,ss:array[1..3]of arr;

    ansi,ansj,n,c1,c2,c3,i,j,jm:longint;

    tmpj,limit,tmp,ans,max,jt,jj,k:longint;

    v:array[0..2000]of boolean;

    procedure swap(var x,y:longint);

    var t:longint;begin t:=x;x:=y;y:=t;end;

    procedure quicksort(e,s,t:longint);

    var tmp,i,j,x:longint;

    begin

    tmp:=random(t-s)+s;

    swap(ss[e],ss[e][tmp]);

    i:=s;j:=t;x:=ss[e][i];

    while i

  • 0
    @ 2009-05-28 16:11:34

    直接枚举A0和B0，挑最大数。。居然也过了。。。

  • 0
    @ 2009-04-05 17:46:35

    第160个ac

    感谢vivid puppy的大力支持！！！

  • 0
    @ 2009-02-15 16:21:18

    编译通过...

    ├ 测试数据 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-11-30 11:49:41

    type arr=array[0..2000]of longint;

    var a,ss:array[1..3]of arr;

    ansi,ansj,n,c1,c2,c3,i,j,jm:longint;

    tmpj,limit,tmp,ans,max,jt,jj,k:longint;

    v:array[0..2000]of boolean;

    procedure swap(var x,y:longint);

    var t:longint;begin t:=x;x:=y;y:=t;end;

    procedure quicksort(e,s,t:longint);

    var tmp,i,j,x:longint;

    begin

    tmp:=random(t-s)+s;

    swap(ss[e],ss[e][tmp]);

    i:=s;j:=t;x:=ss[e][i];

    while i

  • 0
    @ 2008-11-07 23:54:38

    第一次写队列优化，试试看

    竟然一次AC了，太感动了

    没秒杀，也没关系

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2008-11-05 17:02:48

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    题解

    http://blog.sina.com.cn/s/blog_5774b8650100bn0z.html

  • 0
    @ 2008-11-01 21:00:54

    wa 了n次都是因为快排打错了！！！！！！！！！

  • 0
    @ 2008-10-27 14:43:34

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    .....把inc 打成int了，调了一上午！！！！

  • 0
    @ 2008-10-27 11:52:48

    编译通过...

    ├ 测试数据 01：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 02：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 03：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 04：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 05：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 06：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 07：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 08：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 09：运行时错误...| 错误号: 207 | 无效浮点运算

    ├ 测试数据 10：运行时错误...| 错误号: 207 | 无效浮点运算

    这是怎么回事啊|

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

    枚举a0 在按照a0的梨子的b 最小来 递增枚举b0 在弄一个c*ai+c*bi的排列

    某个b0是前一个b0+向前推到的梨子数-因为b0增大而无法取到的

  • 0
    @ 2008-09-18 16:57:26

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

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

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

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

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

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

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

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

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

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

    直接n^2硬做

  • 0
    @ 2008-09-13 22:24:57

    编译通过...

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

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

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

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

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

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

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

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

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

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

    过了样例就交了

    然后就碰上vijos的waiting队伍

    一小时后我来看

    发现过了。。。

  • 0
    @ 2008-08-04 10:02:39

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    这道题很有技术含量啊

  • 0
    @ 2008-07-19 12:04:10

    C++还是不错,做出来了!但是代码好长……

  • 0
    @ 2008-07-18 12:48:06

    差分约束系统!!+DP

  • 0
    @ 2008-01-03 18:03:17

    终于明白了，想少了一个很隐蔽的约束条件，感谢楼下的讲解。

  • 0
    @ 2007-12-13 21:45:20

    Flag 　　Accepted

    题号 　　P1157

    类型(?) 　　动态规划

    通过 　　100人

    提交 　　892次

    通过率 　　11%

    难度 　　5

分梨子

信息

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