Dancepted

Dancing Acceped!

随笔分类 -  基本功:二分

POJ1064 Cable master(二分 浮点误差)
摘要:题目链接:传送门 题目大意: 给出n根长度为1-1e5的电线,想要从中切割出k段等长的部分(不可拼接),问这个k段等长的电线最长可以是多长(保留两位小数向下取整)。 思路: 很裸的题意,二分答案即可。 但是如果使用double类型的二分会有浮点误差。 比如答案为2.50,二分的右区间r也为2.50时 阅读全文

posted @ 2019-04-11 07:58 Danceped 阅读(200) 评论(0) 推荐(0) 编辑

Codeforces483B. Friends and Presents(二分+容斥原理)
摘要:题目链接:传送门 题目: B. Friends and Presents time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You 阅读全文

posted @ 2018-11-13 13:23 Danceped 阅读(193) 评论(0) 推荐(0) 编辑

ZOJ4062 Plants vs. Zombies(二分+贪心)
摘要:题目链接:传送门 题目大意: 有n棵植物依次放在1-n,机器人从0出发浇水,每棵植物被浇水时di += ai,求浇m次水后min{di|1 ≤ i ≤ n}的最大值。(浇水时必须往左或往右走一步,落脚点为浇水点) 思路: 若已知答案mid(滑稽脸):可以贪心地从左到右浇水,反复给di和di+1浇水, 阅读全文

posted @ 2018-11-11 10:29 Danceped 阅读(363) 评论(0) 推荐(0) 编辑

导航

点击右上角即可分享
微信分享提示