<10/1>集训周记

  周四的集训日记没交 今天再不交就离队了…

  这周负责了新生的学生手册考试的有关事情，出考题监考阅卷什么的，出考题的时候很感慨，得想办法让大多数人及格啊…然后就在想，可能大学里遇到的很多考试，包括期末考试，都不能完全证明你的实力，只能说你有没有听老师的话，有没有好好做作业，但不能说明你真的学懂没有。好吧扯远了…

  周五放假就坐火车去枣庄了，今天晚上才回来，只有来回的火车上用手机看了点儿，回来的时候看了看VJ上的国庆专辑，去的时候看了看树状数组，发现忘了不少…毕竟一个月里几乎没学东西，看来真的要每天拿出固定的时间去做一样事情，才能有所作为。那天开会听老师说的，每天把九点到十点半的时间拿出来雷打不动的做ACM，挺激励自己的，决定从假期开始，休息日每天六小时以上做ACM，工作日每天一个半小时以上，每天会在博客上打卡。一次次立flag也对自己挺失望的，但这阵算是忙过去了，十月份也算是给自己一个新的开始吧。劝自己踏实一点儿。

  写点儿能写的吧，在车上看的国庆专辑，只看了看题意，第一题像是树状数组，第二题说是“受校门外的树这道经典问题的启发”，所以我去查了“校门外的树”这道题…

  POJ2808，校门外的树，长度L的马路，一些区间内的树要移走，问移完后剩多少树，代码挺简单，

#include<iostream>

using namespace std;

int main()

{

    int l,m,a,b,i,j,sum=0;

    int c[10002]={0};

    cin>>l>>m;

    for(i=m;i>0;i--)

    {

        cin>>a>>b;

        for(j=a;j<(b+1);j++) c[j]=1;

    }

    for(i=0;i<(l+1);i++)

    {

      if(c[i]==0) sum++;

    }

    cout<<sum<<endl;

    return 0;

}

然后国庆专辑中这个题是升级版，大概要用线段树之类的东西…然后我现在突然打不开题的网址了…明天写咯

以上~