Codeforces Educational Round 37

-------

A 

题意:

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

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

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

分析:

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

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

---------

B

题意:

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

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

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

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

　　直接枚举每个人

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

　　否则只更新时间

--------

C

题意:

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

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

分析:

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

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

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

　　否则NO

posted @ 2018-02-08 05:07  nervending  阅读(146)  评论(0)  编辑  收藏  举报