二分
zwzwzwh
Lonely God
展开
-
1616 - Caravan Robbers 【二分】
题目大意:传送门给出n条线段的起点和终点 找出n条线段中的一个片段,使得片段长度一样并且不想交 求片段的最大长度,最后的结果要以分数的形式给出样例input3 2 6 1 4 8 12output5/2解释三条线段分别为2~6 1~4 8~12 找出的片段的最大值为5/2,片段的长度分别为1~7/2 7/2~6 8~21/2思路step1: 二分片段长度,用小数step2: 其数据量原创 2017-05-09 15:49:38 · 272 阅读 · 0 评论 -
51nod 1307 绳子与重物【并查集】【搜索】【二分法】
题目大意思路思路1 二分DFS思路2 并查集代码1 二分DFSHit题目大意传送门给出 每个绳子的承重Ci 小球的重量Wi 小球挂在那个小球上Pi问最多挂多少个绳子而不会出现绳子断掉的情况。思路本文是看教程:O(n)可以解决的2道题习题的第二题。思路1 二分+DFS按照我的想法,对绳子的列表进行二分O(logn)O(logn),每次判断绳子会不会断掉O(n)O(n),使用DFS。最后原创 2017-09-11 15:07:54 · 247 阅读 · 0 评论