「CF286X」Codeforces Round #176 (Div. 1)

2015年6月24日4,6202

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就获得一个答案增长速度,扫到另一个点把速度撤销

 

 

avatar
1 Comment threads
1 Thread replies
0 Followers
 
Most reacted comment
Hottest comment thread
2 Comment authors
hzwercyy489 Recent comment authors
  Subscribe  
提醒
cyy489
cyy489

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