342b专题

CodeForces 342B--模拟+贪心

题意: 有 n 个人站在一条线上,先要将一个东西从从 s 手里传到 e 手里,每一秒可以传给相邻的一个人,在t[i]时间内,有 l[i] 到 r[i] 区间内的人会被监视,被监视的人不能传递和接受东西,在第t[i]秒时,手上握有纸条的人,可以选择不传或者往左往右传,请问要怎么传才可以最快将纸条从第s个人传到第f个人手上。 分析: 始终将 s 向 e 的方向去靠拢,统计从s到e的步数,如果从

cf 342B - Xenia and Spies(贪心)

cf中的B题,由于比赛时题意理解不到位,所以wrong了。 思路: 简单的贪心,受到监视的时候就输出‘X’,否则就朝目标位置挪动。 没有想到的地方就是m次审讯后还可以传递情报,(其实m次审讯只是在所有审讯中抽出的m次,) 代码如下: #include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#i