- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 CF 319/B Psychos in a Line
原题链接:点击打开链接 题目大意:一个n个数的队列,每个数的大小从1-n随机分配。定义这样一种规则:如果一个数比它右边得数大,那么他可以吃掉这个数,同理,它也可以被左边的数吃掉,吃和被吃可以同时发生,算作一步。问:到最后稳定状态过去几步。 思路:记录一个step数组,记录每个数被吃掉要花的步数,只需要找到最近的大于该数的数就可以了。#include #include #define maxn
2015-11-10 23:20:32 995
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人