BZOJ1510&&洛谷P3434 [POI2006]KRA-The Disks
单调栈?
思路
暴力大法好啊
我们预处理出每个位置以前最小的半径,然后维护一个指针指向上一次 的位置,一个盘子被卡住的地方就是从最底下向上扫,第一个半径大于等于它的位置,自己脑补一下?在这个位置下面的那个半径就会小于它,他就下不去了,特殊的有可能某一次判断这个指针没有动,也就是说正好这个指针的位置卡住,我们就要直接给l–
代码
//By AcerMo
#include<cmath>
#...
原创
2018-10-17 19:36:40 ·
257 阅读 ·
0 评论