![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
好题
bfcx
这个作者很懒,什么都没留下…
展开
-
【UVALive - 7900】 Ice Cream Tower (二分、好题)
题意: 有n个冰激凌,从中选k个堆成冰激凌塔,每层的冰激凌要求是上一层冰激凌的两倍,问最多能堆几个塔。 思路: 以前好像见过类似的,只是记得从前或者从后贪心都不对,因为可能小的很多,也有可能大的很多,不能确定哪个为底。 听完学长讲后,知道这是一道二分+判断,其中判断函数比较难写。首先排序,然后确定上界为n/k,下界为0。判断时,因为判断能不能组成x个塔,所以可以先把前x个冰激凌加入队列...原创 2019-05-05 22:39:21 · 322 阅读 · 0 评论 -
【 ZOJ- 3865】Superbot(BFS)
Superbotis an interesting game which you need to control the robot on anN*Mgrid map. As you see, it's just a simple game: there is a control panel with four direction left (1stposition), right ...原创 2019-04-30 22:48:03 · 180 阅读 · 0 评论