二分
年轻过成了秃顶
这个作者很懒,什么都没留下…
展开
-
切绳子
题目描述 有n条绳子,长度分别为L[i]。如果从他们中切割出k条长度相同的绳子的话,这k条绳子每条最长能有多长?(答案保留小数点后两位,规定1单位长度的绳子最多可以切割成100份) 输入 输入n,k,(1<=n,k<=10000) 然后n行,输入L[i],代表每一条绳子的长度(1<=L[i]<=100000) 输出 切出k条长度相等的绳子最大长度是多少,输出保留两位小数 ...原创 2018-12-20 00:21:44 · 547 阅读 · 0 评论 -
如何放牛
题目描述 农夫有n个牛栏,m头牛,然后要让你把m个牛都放进牛栏里,让两头牛之前的最大的最小距离 输入 输入n,m (1<=m<=n<=100000) 下面n行是牛栏的位置xi (0 <= xi <= 1,000,000,000) 输出 输出两头牛最大的最小距离 样例输入 5 3 1 2 8 4 9 样例输出 3 提示 FJ可以将他的3头奶牛放在位置1,4和8的摊...原创 2018-12-20 09:13:17 · 576 阅读 · 0 评论 -
stl 二分容器小总结
stl大法好 stl二分常用的有三个容器。 分别介绍一下: upper_lound(数组首地址,数组尾地址,查找的数A); lower_lound(数组首地址,数组尾地址,查找的数A); 这两个容器返回值都是地址。 upper_lound的返回值是数组里面第一个大于A的那个位置的地址。 lower_lound的返回值是数组里面第一个大于等于A的那个位置的地址。 注: 返回值都是地址。如果想要那个位...原创 2019-04-01 14:45:48 · 218 阅读 · 0 评论 -
C - Median(166C 思维+ 二分)
题目描述: A median in an array with the length of n is an element which occupies position number after we sort the elements in the non-decreasing order (the array elements are numbered starting with 1). ...原创 2019-04-16 13:33:39 · 343 阅读 · 0 评论