二分、三分
关注
分享
扫一扫
a892573486
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu 4004(二分)
/* hdu 4004 题意大体是 青蛙要过河，河上有n块石头，只能跳m下 告诉你河宽L以及每块石头离开始的岸边的距离 问青蛙至少要有跳多远的能力才能跳过去 可以把对岸看成距离开始的岸边L远的一块石头 需要跳到这块石头上去 二分找到青蛙需要的最小的跳跃能力即可 */ #include #include原创 2018-01-24 12:02:12 · 142 阅读 · 0 评论 -
hdu 2141(二分)
/* hdu 2141 题意大体是 给你L个a，n个b，m个c以及s个x 问是否存在a+b+c==x 题目数据不多可以先合并a+b 存入数组ab[] 然后枚举c得到x-c 然后在数组ab中二分查找 是否存在x-c即可 */ #include #include #include #inc原创 2018-01-24 12:01:52 · 163 阅读 · 0 评论 -
hdu 1969(二分)
/* hdu 1969 题目大意是 有n块蛋糕，f个伙伴，告诉你每块蛋糕的半径 包括自己一共f+1个人要均分这n块蛋糕 可以不管分到的蛋糕是什么形状的 但是每人只能分一块(也就是说，分得的蛋糕只能从一整块蛋糕上切) 解题思路大体是 二分查找要分给每个人的蛋糕是否够 */ #include #in原创 2018-01-24 12:01:27 · 263 阅读 · 0 评论 -
Gym 100971F(三分)
/* Gym 100971F 题目大意是 给定两个点及其运动速度 问什么时候离的最近 我们先设t然后可以得到 xx1=x1+t*vx1; yy1=y1+t*vy1; xx2=x2+t*vx2; yy2=y2+t*vy2; 两个点的坐标 然后表示长度 len=sqrt((x原创 2018-01-23 14:49:35 · 287 阅读 · 0 评论 -
HDU - 4430(二分)
/* HDU - 4430 题目大意就是 给你n个蜡烛 要你围城r个同心圆，每个圆上的蜡烛数是k^i 在圆的中心可以放1个蜡烛也可以不放 问当r*k最小时，r和k分别是多少 解题思路： 我们可以枚举r然后找到符合条件的k 计算r*k找到最小的哪一组 当r最大，则k要最小即k==2原创 2018-01-23 14:48:54 · 266 阅读 · 0 评论