二分
水之积也不厚,则其负大舟也无力
渣硕求个大厂实习。。。
展开
-
Cable master
Cable master成绩10开启时间2018年02月11日 星期日 15:00折扣0.8折扣时间2018年12月30日 星期日 18:00允许迟交否关闭时间2018年12月30日 星期日 20:00DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The J...原创 2018-03-02 17:55:53 · 254 阅读 · 0 评论 -
洛谷P1182 数列分段Section II
题目描述对于给定的一个长度为N的正整数数列A[i],现要将其分成M(M≤N)段,并要求每段连续,且每段和的最大值最小。关于最大值最小:例如一数列4 2 4 5 1要分成3段将其如下分段:[4 2][4 5][1]第一段和为6,第2段和为9,第3段和为1,和最大值为9。将其如下分段:[4][2 4][5 1]第一段和为4,第2段和为6,第3段和为6,和最大值为6。并且无论如何分段,最大值不会小于6。...原创 2018-03-19 10:37:03 · 245 阅读 · 0 评论 -
洛谷P1316 丢瓶盖
题目描述陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢?输入输出格式输入格式:第一行,两个整数,A,B。(B<=A<=100000)第二行,A个整数,分别为这A个瓶盖坐标。输出格式:仅一个整数,为所求答案。输入输出样例输入样例#1: 复制5 3 1 2 3...原创 2018-03-20 16:08:19 · 187 阅读 · 0 评论