【cf286X】Codeforces Round #176 (Div. 1)

2015年6月24日1,5802

A. Lucky Permutation

在第一位放一个2之后,可以得到1 2 n n-1

所以可以四个四个构造

B. Shifting

发现可以用队列来模拟。。。具体看代码

C. Main Sequence

从后往前贪心,尽量放左括号

D. Tourists

先把线段剖成一些不相交的区间(可以用set或者线段树)

第二部英文题解讲的很清楚。。。

大概就是,对于每个区间,出发时间在ti-ri之前是不会受这个墙影响,时间在ti-ri到ri-li这段内每增加1,答案增加1

相当于是出发时间扫到ti-ri就获得一个答案增长速度,扫到另一个点把速度撤销

 

 

  • cyy4892015年7月14日 下午11:32 回复

    请问大神,您对C++里的指针有没有什么经验吗?(您对指针怎么看得呢?)

    #1  
    • hzwer2015年7月16日 下午7:49 回复
      admin

      啊我是P+STL选手

      #11