/ Vijos / 题库 / 纪念品分组 /

题解

229 条题解

  • 0
    @ 2008-11-09 13:27:22

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    好险，大牛们是怎么0MS的？

  • 0
    @ 2008-11-09 13:25:34

    编译通过...

    ├ 测试数据 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-09 13:24:06

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    #include

    #include

    int n, max, d[30000];

    void init(){

    scanf("%d%d", &max, &n );

    for( int i=0; i

  • 0
    @ 2008-11-09 12:05:30

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    var

    n,w,i,j:integer;

    sum:integer;

    a:array[1..30000]of integer;

    procedure quicksoft(l,r:longint);

    var i,j,x:longint;

    begin

    i:=l;j:=r;x:=a[l];

    while(i

  • 0
    @ 2008-11-06 09:19:16

    ??= =||||||...这个是Dp?

  • 0
    @ 2008-11-02 21:22:43

    原来是以前用的qsort效率太差。居然TLE一个点。推荐大家用g0dsoft的quick过程。

    编译通过...

    ├ 测试数据 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-01 18:34:35

    记录号 Flag 得分 记录信息 环境 评测机 程序提交时间

    R988226 Accepted 100 From g0dsoft－

    　 P1409 GCC Vag 6K 2008-11-1 18:33:40

    From leocy002

    纪念品分组 全国青少年信息学奥林匹克分区联赛 (NOIp) 竞赛原题

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    #include"stdio.h"

    void quick(int a[] , int s , int t) //a为排序数组，s为起点0 , t为终点 n-1

    {

    int i , j , x , y;

    i = s; j = t; x = a[(i+j)/2];

    while (i x) j --;

    if (i

  • 0
    @ 2008-11-01 14:16:41

    easy,too easy

  • 0
    @ 2008-11-01 11:46:15

    program poi(input,output);

    var

    a:array[1..30000]of integer;

    w,n,i,j,s:integer;

    procedure qsort(h,t:integer);

    var

    p,i,j:integer;

    begin

    i:=h;

    j:=t;

    p:=a[i];

    repeat

    while(a[j]>p) and(j>i) do j:=j-1;

    if j>i then

    begin

    a[i]:=a[j];

    i:=i+1;

    while(a[i]

  • 0
    @ 2008-11-01 08:21:15

    显然要快速排序嘛……水题啊………………

  • 0
    @ 2008-11-01 08:14:24

    program jnp;

    var

    a:array[1..30000]of integer;

    i,j,m,n,w,t:integer;

    begin

    m:=0;

    readln(w);

    readln(n);

    for i:=1 to n do readln(a[i]);

    for i:=1 to n-1 do

    for j:=i+1 to n do

    if a[i]w then begin inc(i);inc(m);end

    else begin inc(i);dec(j);inc(m);end;

    until i>j;

    write(m);

    end.

    只对了8个数据，其他超时。。。

  • 0
    @ 2008-10-31 22:57:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    AC 爽

  • 0
    @ 2008-10-31 09:28:15

    编译通过...

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

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

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

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

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

    ├ 测试数据 06：运行时错误...|错误号: -1073741571

    ├ 测试数据 07：运行时错误...|错误号: -1073741571

    ├ 测试数据 08：运行时错误...|错误号: -1073741571

    ├ 测试数据 09：运行时错误...|错误号: -1073741571

    ├ 测试数据 10：运行时错误...|错误号: -1073741571

    这是什么？

  • 0
    @ 2008-10-29 22:16:20

    庆祝22AC

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    有些慢。。。

  • 0
    @ 2008-10-29 20:10:37

    狂汗！这是贪心题。

  • 0
    @ 2008-10-29 16:45:59

    为了抢到第2008次提交，我这题AC的程序交了3次

  • 0
    @ 2008-10-28 20:47:18

    编译通过...

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

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

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

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

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

    ├ 测试数据 06：运行时错误...| 错误号: 128 |

    ├ 测试数据 07：运行时错误...|错误号: -1073741571

    ├ 测试数据 08：运行时错误...|错误号: -1073741571

    ├ 测试数据 09：运行时错误...|错误号: -1073741571

    ├ 测试数据 10：运行时错误...|错误号: -1073741571

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

    Unaccepted 有效得分：50 有效耗时：0ms

    是什么意思？

  • 0
    @ 2008-10-22 16:32:44

    编译通过...

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

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

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

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

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

    ├ 测试数据 06：运行超时...

    ├ 测试数据 07：运行超时...

    ├ 测试数据 08：运行超时...

    ├ 测试数据 09：运行超时...

    ├ 测试数据 10：运行超时...

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

    Unaccepted 有效得分：50 有效耗时：0ms

    郁闷

  • 0
    @ 2008-10-21 08:48:54

    居然放在DP类!今天专项做DP害我想了半小时!

    双指针维护一维数组!秒杀!

  • 0
    @ 2008-10-20 20:16:26

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

纪念品分组

信息

ID
1409
难度
4
分类
贪心 点击显示
标签
递交数
8104
已通过
3193
通过率
39%
被复制
27
上传者
  1. 关于
  2. 联系我们
  3. 隐私
  4. 服务条款
  5. 版权申诉
  6. Language
  1. © 2005 - 2023 Vijos.org
  2. uibuild-2f1065f
  3. 沪ICP备14040537号-1