![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
bfcx
这个作者很懒,什么都没留下…
展开
-
【Codeforces-140C】New Year Snowmen(贪心+优先队列、二分)
As meticulous Gerald sets the table and caring Alexander sends the postcards, Sergey makes snowmen. Each showman should consist of three snowballs: a big one, a medium one and a small one. Sergey's tw...原创 2018-11-27 14:46:12 · 367 阅读 · 0 评论 -
【蓝桥】分巧克力(二分)
问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足: 1. 形状是正方形,边长是整数 2. 大小相同 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。...原创 2019-03-20 15:15:33 · 139 阅读 · 0 评论 -
【UVALive - 7900】 Ice Cream Tower (二分、好题)
题意: 有n个冰激凌,从中选k个堆成冰激凌塔,每层的冰激凌要求是上一层冰激凌的两倍,问最多能堆几个塔。 思路: 以前好像见过类似的,只是记得从前或者从后贪心都不对,因为可能小的很多,也有可能大的很多,不能确定哪个为底。 听完学长讲后,知道这是一道二分+判断,其中判断函数比较难写。首先排序,然后确定上界为n/k,下界为0。判断时,因为判断能不能组成x个塔,所以可以先把前x个冰激凌加入队列...原创 2019-05-05 22:39:21 · 322 阅读 · 0 评论