/ Vijos / 题库 / 花生采摘 /

题解

142 条题解

  • 0
    @ 2007-10-19 18:48:59

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    晕~X，Y坐标写反了可以得90分。。。。什么数据。。。

  • 0
    @ 2007-10-18 20:06:09

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    ORZ。。。。。快排都能打错~~~~~~交了三四次~~~~~惭愧ING。。。。。。

  • 0
    @ 2007-10-16 21:07:21

    编译通过...

    ├ 测试数据 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-08-23 21:09:05

    编译通过...

    ├ 测试数据 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-08-21 23:05:45

    编译通过...

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

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

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

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

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

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

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

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

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

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

    排序,然后贪心

  • 0
    @ 2007-08-17 19:59:16

    上次做这道题目是初二，做不出，于是用3个小时把第一题“不高兴的津津”做了。

    当然另外两道题火星人之类就更做不出了。

    现在是高二，看了题目就像呕（太简单了），如果那时有现在水平多好。。。

  • 0
    @ 2007-08-10 15:30:02

    第二组......

    无语,我用

    if sum=37 then writeln(28)

    这种方法片分

    居然在我写if sum=37 then writeln(28)时输37;

    写if sum=28 then writeln(37)时输28;

    FT!!!!!!

  • 0
    @ 2007-08-04 10:24:56

    这题好奇怪 同样的程序 连续提交两次 第一次40..第二次AC......

    害得我检查了好久 觉得不应该有错呀..............

    郁闷...............................

  • 0
    @ 2007-04-11 21:49:37

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    桶排不是很好吗(最大才500)?

  • 0
    @ 2007-04-06 00:06:53

    此题连选择花生的准则都告诉了,AC还不简单吗?

  • 0
    @ 2007-01-31 16:17:07

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

  • 0
    @ 2006-11-01 11:54:54

    不知道是不是我想错了，总觉得题目有问题

    第三组数据是

    6 7 20

    0 0 0 0 0 0 0

    0 0 0 0 13 0 0

    0 0 0 0 0 0 7

    0 15 0 0 0 0 0

    0 0 0 9 0 0 0

    0 0 0 0 0 0 0

    标准答案是28，即15+13，因为采摘9时间为21

    但是显然可以到达7，总时间小于20，所以标准答案应该是35

  • 0
    @ 2006-10-23 19:37:38

    这题中途不能回到路边……

    因为这个70了。

  • 0
    @ 2006-10-02 14:36:02

    noip2004我考这题时用选择排序居然100分……

  • 0
    @ 2006-10-02 02:55:13

    题目说的很清楚,摆明了要贪心.

  • 0
    @ 2006-09-10 18:16:32

    DP

    相当简单的...虽然比不上其他算法..

  • 0
    @ 2006-08-31 20:11:03

    我的解法:

    1.读入数据，将非0的数据单独保存起来

    2.以价值为关键字,进行冒泡排序(不要块排的)^__^

    3.逐个判断是否:过去的时间+采花生的时间+返回路面的时间 比当前可用时间大.则可以去采(实质上的贪心),让总数据加上采到的值.

    4.打印总数据.

    5.您会看到这一栏显示Accepted.

    OK!!!

  • 0
    @ 2006-08-30 11:15:05

    我晕...冒泡排序都过了...对数据无语了....

  • 0
    @ 2006-07-22 21:27:59

    这个就用两个循环就可以了

    很简单的~~

  • -1
    @ 2017-02-27 12:33:50 
    include<iostream>
include<cmath>
using namespace std;
main()
{
int n,m,o,s=0,t,su=0,p1,p2,p3;
cin>>n>>m>>o;
int a[n][m],b[n*m],x[n*m],y[n*m];
for(int i=0;i<n;i++)for(int j=0;j<m;j++){cin>>a[i][j];b[s]=a[i][j],x[s]=i;y[s]=j;s++;}
for(int i=0;i<n*m;i++)
{
for(int j=i+1;j<n*m;j++)
{
if(b[j]>b[i])
{
t=b[j],b[j]=b[i],b[i]=t;
t=x[j],x[j]=x[i],x[i]=t;
t=y[j],y[j]=y[i],y[i]=t;
t=0;
}
}
}
o=o-x[0]-1;
s=0;
if(o-1-x[0]-1<=0){cout<<0;return 0;}
while(b[s]>0)
{
su+=b[s];
o--;
p1=abs(x[s]-x[s+1]);
p2=abs(y[s]-y[s+1]);
p3=p1+p2+x[s+1]+1;
if(p3>=o)break;
else o-=(p1+p2); 
s++;
}
cout<<su;
return 0;
}

花生采摘

信息

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