二分法
文章平均质量分 63
Arlia
老年人记性不好
展开
-
二分法
二分答案 就是缩小上界和下界的范围,取中间点作为答案(把答案作为已知条件),看该答案是否满足要求。 模板: 二分整数答案 int L,R;//上界和下界 while(L//有时候可能是L+1 int mid=(L+R)/2; if(OK(mid))R=mid-1; else L=mid+1; } printf("%d",L); 二分实数答案 dou原创 2018-02-02 11:46:57 · 227 阅读 · 0 评论 -
电话线
电话线 二分答案+最短路 问题描述 Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。于是,FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N根按1..N顺次编号的废弃的电话线杆,任意两根电话线杆间都没有电话线相连。一共P对电话线杆间可以拉电话线,其余的那些由于隔得太远而无法被连接。 第i对电话线杆的两个端点分别...原创 2018-03-31 17:47:32 · 1004 阅读 · 0 评论