<题目链接> 题目大意: 一个圆台型的杯子,它的上底半径和下底半径已经给出,并且给出它的高度,问你,体积为V的水倒入这个杯子中,高度为多少。 解题分析: 就是简单的二分答案,二分枚举杯中水的高度,然后根据几何计算出该高度下,水的上半径,然后计算出该高度下水的体积,在与实际水的体积进行比较,从而确定最 ...
分类:
其他好文 时间:
2018-11-03 02:20:09
阅读次数:
167
描述 Bessie has baked a rectangular brownie that can be thought of as an RxC grid (1 <= R <= 500; 1 <= C <= 500) of little brownie squares.The square at ...
分类:
其他好文 时间:
2018-08-18 23:45:10
阅读次数:
303
题目链接:https://vjudge.net/problem/POJ-3273 把n个连续的数字划分成m个连续的部分,每个部分都有一个部分和(这个部分所有值加起来),现在要使划分里最大的那个部分和最小。 我用的也是二分,用二分枚举最大的部分和。 代码: ...
分类:
其他好文 时间:
2018-08-08 11:10:56
阅读次数:
143
题意:给n个点,可以将每个点的x,y的欧几里得距离(就是坐标系里两点距离公式)看作距离,z的差值即为费用差,求的是所有最小生成树中的min(边费用和/边距离和)。 思路:其实挑战P143有类似的列题,用的是二分枚举答案的方法,只不过不是树。这一题仅仅需要将题给图找出最小生成树,然后同样枚举即可。 虽 ...
分类:
其他好文 时间:
2018-08-01 17:15:13
阅读次数:
195
APOI讲了这个东西,还有THU命题的《九省·林克卡特树》,感觉好像很热点的样子。 带权二分是一类对DP的优化,对于某些最优化问题的(2d/yd)DP,通过这种优化,其效率可以达到简化后的(1d/yd)DP的效率乘一个log ((xd/yd)DP是指状态数为n^x级且每种状态的转移数均摊为n^y级的 ...
分类:
其他好文 时间:
2018-05-22 22:22:48
阅读次数:
147
题目 题意:在一个集合中找到一个非空子集使得这个子集元素和的绝对值尽量小,和绝对值相同时保证元素个数尽量小 分析:1.二分枚举的思想,先分成两个集合; 2.枚举其中一个集合中所有的子集并且存到数组中,并排序; 3.枚举另一个集合中所有的子集并且与第一个集合中的合适子集相加(可以通过二分查找在数组中找 ...
分类:
其他好文 时间:
2018-05-16 19:45:36
阅读次数:
139
题目链接: https://cn.vjudge.net/problem/POJ-3484 题目大意: 给出一系列等差数列,给出第一项和最后一项和公差 这些等差数列中每个数出现的次数只有一个是奇数,找出这个数,并求出其出现的次数 解题思路: 二分枚举这个数,但是只是二分这个数字的话,找不到二分的条件。 ...
分类:
其他好文 时间:
2018-05-12 23:56:25
阅读次数:
311
http://poj.org/problem?id=2456 思路:这是一个最小值最大化的问题。先对隔间编号从小到大排序,则最大距离不会超过两端的两头牛之间的差值,最小值为0。所以我们可以通过二分枚举最小值来求。假设当前的最小值为x,如果判断出最小差值为x时可以放下C头牛,就先让x变大再判断;如果放 ...
分类:
其他好文 时间:
2018-05-12 21:40:00
阅读次数:
154
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2216 题意:给你n张纸牌,代表的数字在1至m区间,给出k张joker可以充当任何牌,现在求出最大的连续区间的长度。 题目分析:枚举连续序列的起点,二分枚举二分序列的终点 ...
分类:
其他好文 时间:
2018-05-10 23:30:40
阅读次数:
234
这道题就是二分枚举加贪心,小蓝书上一开始就讲的,但是我给忘了,很难受 ...
分类:
其他好文 时间:
2018-05-02 02:32:37
阅读次数:
165