二分
god_speed丶
这个作者很懒,什么都没留下…
展开
-
POJ 1064
题意:给定一些绳子,切成成K条长度相同的绳子,求最长长度 题目给的数据是浮点类型的,比较恶心 做法:二分 二分的条件是判断当前长度能否满足切割出k 坑点:提前判断0.00的情况 四舍五入据说也很坑的 很多题解是这么写的 floor(ans*100)/100.0 小转换:double->long long 数据范围不会爆long long#include <iostre...原创 2018-08-13 16:25:45 · 268 阅读 · 0 评论 -
ACM_打靶问题
题意:给定两种操作,一种是放靶子,一种是打靶子,打中则输入序号,没打中输出-1,数据范围±1e9 暴力不可过 操作数1~2e5 n^2解法显然 一些限制,靶子与x轴相切,圆形,坐标是整数,y=R(靶子的半径) 参考了同学的解法:在线做,但是读入的时候给靶子分类, (1<<j) <=R < (1<<(j+1)) 这样遍历每组是logn,每组查的时候是lo...原创 2018-08-21 19:54:16 · 430 阅读 · 0 评论