二分
关注
分享
扫一扫
文章平均质量分 80
sprite_
这个作者很懒，什么都没留下…
展开
-
hdu 5531 Rebuild（三分）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5531题目大意：给出n个点，这n个点可以连成一个凸多边形。现在以多边形的端点作为圆心，分别做n个圆，要求在同一条线上的端点的圆是相切的。现在要求满足条件以后，计算最小的圆面积总和。如果不能保证条件成立，则输出impossible。思路：如果我们知道了第一个点上的圆的半径r，那么如原创 2015-11-04 16:03:49 · 1410 阅读 · 0 评论 -
hdu 5515 Game of Flying Circus（二分、模拟）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5515这里有篇文章，题意和思路都讲的非常好！链接：http://blog.youkuaiyun.com/snowy_smile/article/details/49450163代码：#include#include#include#define eps 0.000000原创 2015-11-05 17:29:53 · 850 阅读 · 0 评论 -
ZOJ 3913 Bob wants to pour water（二分）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3913题目大意：在一个长宽高分别为l，w，h的房子里，有一些立方体和球。现在往房子里面倒v升水。有些立方体和球漂浮起来，有些沉在水下。现在知道了各个立方体和球的中心高度，问现在房间里面的水位高度。思路：二分。可以对房间里面的水位高度进行二原创 2015-10-12 16:52:16 · 509 阅读 · 0 评论 -
FZU 2203 单纵大法好（模拟、二分）
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2203题目大意：中文题。思路：利用二分思想。在刚开始统计最多能放的船数。一个个炮弹插进去，同时统计炮弹两边的空间能放的船，与没有打炮弹之前能放的船做比较，如果能放的船变少了，就将能放的总船数减少，如果能放的船总数小于已有的船只，就break了。代码：#include#inclu原创 2015-10-07 20:32:40 · 866 阅读 · 0 评论 -
codeforces 549H Degenerate Matrix（二分）
DescriptionThe determinant of a matrix 2 × 2 is defined as follows:A matrix is called degenerate if its determinant is equal to zero.The norm||A|| of a matrixA is defined as a maximum原创 2015-07-21 20:43:04 · 231 阅读 · 0 评论 -
hdu5432 Pyramid Split(二分)
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5432题目大意：给一些底面为正方形的锥体，现在要给这些锥体来一刀，即给一个平面，使得这些锥体一分为二，上面部分体积为总体积的一半，问这个平面的高度应该为多少。思路：二分平面的高度。当体积为总体积的一半时即可跳出。注意有可能平均高度大于个别比较低的锥体，这个时候对这个锥体分割所得的原创 2015-09-20 21:17:19 · 538 阅读 · 0 评论 -
2014-2015 ACM-ICPC, Asia Tokyo Regional Contest D题 Space Golf（三分）
题目大意：一个球想从0弹到d，中间有n个木板在Pos i，高度为Height i ,问在至多落下Bn次的情况下（不包括首尾），最小初始速度是多少。思路：可以发现，当小球在地上弹跳的次数x确定时，vx和vy的关系是可以知道的，然后将√（vx^2+vy^2）化简以后可以得到只由vy表示的一个函数，发现是先递减后递增，符合三分条件，所以我们考虑三分vy。对于在地上弹跳次数的限制可原创 2015-11-09 19:10:15 · 987 阅读 · 0 评论