二分
consult_
这个作者很懒,什么都没留下…
展开
-
C. Pinkie Pie Eats Patty-cakes (662 div2 构造)
C. Pinkie Pie Eats Patty-cakes 题意: 有 n 个已知种类的蛋糕,求如何吃掉这 n 个蛋糕使得,相同种类的蛋糕之间的蛋糕距离最大,求最大吃法中的相同蛋糕的最小距离(两个相同蛋糕之间的距离为其之间的蛋糕数)。 思路: 所以,如何构造才能使得相同蛋糕之间的距离最大呢,我们把种类最多的蛋糕数设为 k 个 ,显然分开放后会产生k-1个间隔,所以我们把剩下的蛋糕分别填充这k-1个间隙,然后找个最小的距离即可。 注意 :k 可能会出现多个。 Code1: 隔板思想。 #include&l原创 2020-08-12 22:12:22 · 153 阅读 · 0 评论 -
2019-ICPC沈阳重现(PTA)(STL 二分答案)
在PAT上重现的只是一部分题目。 邀请码:ae17b8c95ce5aac5 链接 A-Leftbest 只要题意读懂了还是很好写的。题意:遍历每一个元素p,往左边找比p大的元素中最小的元素,找到的话结果就加上这个值,否则不加,最后输出和。很显然每次往左寻找时,排序后二分是最优的复杂度,但是sort的话还是会超时,这里采用更优的set排序,使用成员函数upper_bound()二分查找。 ...原创 2020-03-09 21:05:48 · 412 阅读 · 0 评论 -
牛牛晾衣服
牛牛晾衣服 题目描述: 牛牛有n件带水的衣服,干燥衣服有两种方式。 一、是用烘干机,可以每分钟烤干衣服的k滴水。 二、是自然烘干,每分钟衣服会自然烘干1滴水。 烘干机比较小,每次只能放进一件衣服。 注意,使用烘干机的时候,其他衣服仍然可以保持自然烘干状态,现在牛牛想知道最少要多少时间可以把衣服全烘干。 思路:首先,题目中说自然烘干一分钟一滴水,烘干机一分钟 k 滴水,但是这 k 滴水里有一滴是自然烘干的,,,好吧,自然干和自然烘干是两码事,这么想就合理了? 看到题目很容易会想到贪心,,但是想不到怎么原创 2020-07-17 19:07:01 · 164 阅读 · 0 评论