Codeforces Educational Round 37

Solved		CodeForces	920A	Water The Garden
Solved		CodeForces	920B	Tea Queue
Solved		CodeForces	920C	Swap Adjacent Elements
		CodeForces	920D	Tanks
		CodeForces	920E	Connected Components?
		CodeForces	920F	SUM and REPLACE
		CodeForces	920G	List Of Integers

-------

A

题意:

　　一个花园,花圃线性排列,某些区域有水源,现在打开水源,从水源开始,水按照每秒一格的速度蔓延

　　求同时打开所有水源后,最少多长时间全部接受水?

　　注意,第一秒是所有水源处接触倒水

分析:

　　直接模拟...等价于每次水源向左右扩展

　　遍历2次,一次扩展,一次保存,直到全部结束

---------

B

题意:

　　一个队列,很多人要进入队列取茶,每个人从Li进入队列,Wi时刻如果还没有得到茶,则离开

　　所有人按照进入顺序排队,输入保证Li是递增的,每个人到队首后需要1秒钟时间取茶

　　求每个人能否获得和获得茶的时间

分析;
　　依旧模拟,不需要用queue,因为输入顺序天然就是个队列

　　直接枚举每个人

　　如果当前人的入队时间小于等于当前时间,则进行判断是否获得茶叶并更新时间和队首

　　否则只更新时间

--------

C

题意:

　　给一个序列,它的某些元素i是可以和i+1交换位置的

　　现在给你序列,和可交换的位置,问是否可以交换成单调递增序列

分析:

　　两个元素之间可以交换,等于两个元素之间可以排序

　　拓展为一个区间内的可以交换,等价于一个区间内可以排序

　　对所有这样的区间排序,最后序列如果是单调递增,则YES

　　否则NO