题解 CF920A 【Water The Garden】

原创 2018年04月16日 22:29:30

题面:

有一个长度为n的花园,一共有k个水龙头,分别在x[1],x[2]...x[k]的位置。第t秒每个水龙头可以浇灌到它的前第t个方格和它后第t个方格,问浇灌完花园的时间。

分析:

首先把水龙头所在的位置设成1,其余的设成0.再枚举浇灌的时间,被浇过的地方都设成1,所有都是1时结束。 上代码:

#include <bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
    int n;
    cin>>n;
    int i,s,x,j,c,p,h,cnt;
    for (i=1;i<=n;i++)
    {
        cin>>s>>x;
        int f[s+1],t[x+1],a[s+1];//f数组为标记数组
        for (j=1;j<=s;j++)
        {
            f[j]=0;//没有水龙头的位置设成1
        }
        for (j=1;j<=x;j++)
        {
            cin>>t[j];
            f[t[j]]=1;//把水龙头所在的位置设成1
        }
        c=0;
        p=0;
        h=0;
        for (j=1;j<=s;j++)
        {
            if (f[j]==0)
            {
                p=1;
            }
        }
        if (p==0)
        {
            h=1;
        }
        while (p==1)
        {
            p=0;
            c++;//c表示时间
            cnt=0;
            for (j=1;j<=s;j++)
            {
                if (f[j]==1)
                {
                    cnt++;
                    a[cnt]=j;
                }
            }
            for (j=1;j<=cnt;j++)
            {
                f[a[j]+1]=1;
                f[a[j]-1]=1;
            }
            for (j=1;j<=s;j++)
            {
                if (f[j]==0)
                {
                    p=1;
                }
            }
        }
        if (h==1)
        {
            cout<<"1"<<endl;//如果全都是水龙头,直接输出1
        }
        else
        {
            cout<<c+1<<endl;//否则输出时间+1
        }
    }
    return 0;
}

A. Water The Garden

A. Water The Garden time limit per test 1 second memory limit per test 256 megabytes ...
  • qq_34649947
  • qq_34649947
  • 2018-02-04 10:53:17
  • 127

920A. Water The Garden

It is winter now, and Max decided it's about time he watered the garden.The garden can be represente...
  • islittlehappy
  • islittlehappy
  • 2018-02-12 20:21:38
  • 89

codeforces 920A Water The Garden

A. Water The GardenIt is winter now, and Max decided it's about time he watered the garden.The garde...
  • s540239976
  • s540239976
  • 2018-02-13 21:38:58
  • 95

Luba and her garden

Luba thinks about watering her garden. The garden can be represented as a segment of length k. Luba ...
  • lingxltime
  • lingxltime
  • 2018-01-14 14:16:26
  • 166

A-Garden

A. Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstand...
  • qq_40129237
  • qq_40129237
  • 2018-01-18 20:45:25
  • 33

A. Soft Drinking

time limit per test 2 seconds memory limit per test 256 megabytes input standard input ...
  • jj12345jj198999
  • jj12345jj198999
  • 2013-03-16 09:11:27
  • 1025

920A Water The Garden

A. Water The Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputo...
  • memory_qianxiao
  • memory_qianxiao
  • 2018-03-09 09:33:56
  • 14

walled garden是什么意思?

据称,“Walled Garden”一词最初来自John Malone(google一下,就知道他的背景了),一般译作“带围墙的花园”或“围墙花园”,是与“完全开放”的互联网(Garden)相对而言的...
  • wudong123
  • wudong123
  • 2010-03-14 14:29:00
  • 4621

HDU 5977 Garden of Eden(树分治)

Garden of Eden Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Other...
  • u014665013
  • u014665013
  • 2017-05-04 10:25:58
  • 1438

hdu5977 Garden of Eden

都不好意思写题解了 跑了4000多ms 纪念下自己A的第二题 (我还有一道freetour II wa20多发没A。。。呜呜呜#include using namespace std; #de...
  • basasuya
  • basasuya
  • 2016-11-06 21:22:48
  • 688
收藏助手
不良信息举报
您举报文章:题解 CF920A 【Water The Garden】
举报原因:
原因补充:

(最多只允许输入30个字)