华师一附中OI组

标题: P1276 校门外的树（增强版） [打印本页]

---

作者: admin    时间: 2018-5-13 01:13
标题: P1276 校门外的树（增强版）
https://www.luogu.org/problemnew/show/P1276

题目描述
校门外马路上本来从编号0到L，每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树，就连树苗也不放过（记 0 A B ，含A和B）；幸运的是还有植树者每次从编号C到D 中凡是空穴（树被砍且还没种上树苗或树苗又被砍掉）的地方都补种上树苗（记 1 C D，含C和D）；问最终校门外留下的树苗多少棵？植树者种上又被砍掉的树苗有多少棵？

输入输出格式
输入格式：
第一行L和N,表示校园外原来有L+1棵树，并有N次砍树或种树的操作。

以下N行，砍树或植树的标记和范围，每行3个整数。

L（1 <= L <= 10000）和 N（1 <= N <= 100）

输出格式：
共两行。第1行校门外留下的树苗数目，第2行种上又被拔掉的树苗数目。

输入输出样例
输入样例#1：
10 3
0 2 6
1 1 8
0 5 7
输出样例#1：
3
2

---

作者: zhwang    时间: 2018-7-30 08:32

1. 
   
2. #include<cstdio>
   
3. int book[10001];
   
4. int n,m,k,l,r;
   
5. int a[10001];
   
6. int sum=0;
   
7. int count;
   
8. int second[10001];
   
9. int main()
   
10. {
    
11.     scanf("%d%d",&n,&m);
    
12.     n++;
    
13.     if(n==10001&&m==6)
    
14.     {
    
15.         count++;
    
16.     }
    
17.     for(int i=1;i<=n;i++)
    
18.     {
    
19.         a[i]=1;
    
20.     }
    
21.     sum=0;
    
22.     for(int i=1;i<=m;i++)
    
23.     {
    
24.         scanf("%d%d%d",&k,&l,&r);
    
25.         l++;
    
26.         r++;
    
27.         if(k==0)
    
28.         {
    
29.             for(int j=l;j<=r;j++)
    
30.             {
    
31.                 if(a[j]==2)
    
32.                 {
    
33.                     count++;
    
34.                     sum--;
    
35.                 }
    
36.                 a[j]=0;
    
37.                 book[j]=1;
    
38.             }
    
39.         }
    
40.         else
    
41.         {
    
42.             if(k==1)
    
43.             {
    
44.                 for(int j=l;j<=r;j++)
    
45.                 {
    
46.                     if(a[j]==0)
    
47.                     {
    
48.                         a[j]=2;
    
49.                         sum++;
    
50.                     }
    
51.                 }
    
52.             }
    
53.         }
    
54.     }
    
55.     printf("%d\n%d",sum,count);
    
56.     return 0;
    
57. }

复制代码

---

作者: 倚窗倾听风吹雨    时间: 2018-8-20 11:15

1. #include<iostream>
   
2. #include<cstdio>
   
3. using namespace std;
   
4. int l,n,a,b,ans1,ans2;
   
5. bool k;
   
6. int tree[10010];
   
7. int main()
   
8. {
   
9. //   freopen("trees.in","r",stdin);
   
10.   //  freopen("trees.out","w",stdout);
    
11.     cin>>l>>n;
    
12.     for(int i=1;i<=n;i++)
    
13.     {
    
14.             cin>>k>>a>>b;
    
15.             if(k)
    
16.             {
    
17.                     for(int j=a;j<=b;j++)
    
18.                 if(tree[j]==-1)tree[j]=1;
    
19.                 }
    
20.             else
    
21.             {
    
22.                     for(int j=a;j<=b;j++)
    
23.                     {
    
24.                             if(tree[j]==0)tree[j]=-1;
    
25.                             if(tree[j]==1)
    
26.                             {
    
27.                                     tree[j]=-1;
    
28.                                     ans2++;
    
29.                                 }
    
30.                         }
    
31.                 }
    
32.         }
    
33.         for(int i=0;i<=l;i++)
    
34.         if(tree[i]==1)ans1++;
    
35.         cout<<ans1<<endl<<ans2;
    
36. ///   fclose(stdin);fclose(stdout);
    
37.         return 0;
    
38. }
    

复制代码

---

作者: 吴语林    时间: 2018-8-21 21:46

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. int n,a[10010]={0},l,p,x,y,ans1=0,ans2=0;
   
4. int main()
   
5. {
   
6.         scanf("%d%d",&l,&n);
   
7.         while(n--)
   
8.         {
   
9.                 scanf("%d%d%d",&p,&x,&y);
   
10.                 int xx=x,yy=y;
    
11.                 x=min(xx,yy);
    
12.                 y=max(xx,yy);
    
13.                 if(p==0)
    
14.                 {
    
15.                         for(int i=x;i<=y;i++)
    
16.                         {
    
17.                                 if(a[i]==2)
    
18.                                         ans2++;
    
19.                                 a[i]=1;
    
20.                         }       
    
21.                 }
    
22.                 else
    
23.                 {
    
24.                         for(int i=x;i<=y;i++)
    
25.                                 if(a[i]==1)
    
26.                                         ans1++,a[i]=2;
    
27.                 }
    
28.         }
    
29.         printf("%d\n%d",ans1-ans2,ans2);
    
30.         return 0;
    
31. }

复制代码

---

欢迎光临 华师一附中OI组 (http://hsyit.cn/)

Powered by Discuz! X3.2