摘要: <题目链接> 题目大意: 将n个半径不一但是高度为1的蛋糕分给 F+1个人,每个人分得蛋糕的体积应当相同,并且需要注意的是,每个人分得的整块蛋糕都只能从一个蛋糕上切下来,而不是从几个蛋糕上东拼西凑而成。现在问每人分得蛋糕的体积是多少。 解题分析:就是普通的二分答案,但是要注意一下浮点型二分的结构,与 阅读全文
posted @ 2018-09-20 23:41 悠悠呦~ 阅读(216) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 给出 N个数,对于存有每两个数的差值的序列求中位数,如果这个序列长度为偶数个元素,就取中间偏小的作为中位数。 解题分析: 由于本题n达到了1e5,所以将这些数之间的差值全部求出来显然是不可行的,这里用的是二分答案。先通过二分,假设枚举出的答案为mid,即,这些数字差值绝对值 阅读全文
posted @ 2018-09-20 20:08 悠悠呦~ 阅读(296) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-20 16:30 悠悠呦~ 阅读(54) 评论(0) 推荐(0) 编辑
摘要: <题目链接> 题目大意: 有一些衣服,每件衣服有一定水量,有一个烘干机,每次可以烘一件衣服,每分钟可以烘掉k滴水。每件衣服没分钟可以自动蒸发掉一滴水,用烘干机烘衣服时不蒸发。问最少需要多少时间能烘干所有的衣服。 解题分析: 本题用二分答案求解,解题思路就是二分时间,再对每个物品依据当前二分的时间进行 阅读全文
posted @ 2018-09-20 00:56 悠悠呦~ 阅读(293) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end