题目链接：http://poj.org/problem?id=1064 题意：有n条绳子，长度为Li，现在从这n条绳子中切割出K条相等的绳子，问切割出来的这k条绳子的最大长度为多少； 二分判断即可； 但是本题的精度让人恶心； Read More
posted @ 2016-08-19 15:49
西瓜不懂柠檬的酸
Views(165)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3666 题意：有一个n个数的序列a，现在要把这些序列变成单调增的或者单调减的序列 b ， 其价值为|A1 - B1| + |A2 - B2| + ... + |AN - BN | 现在要让价值最小； b序列表示为 a 的有序序列； 用d Read More
posted @ 2016-08-19 11:03
西瓜不懂柠檬的酸
Views(153)
Comments(0)
Diggs(0)
题目链接：http://poj.org/problem?id=3061 题意：给n个正整数和一个数S，求出总和不小于S的连续子序列的长度的最小值，如果无解输出0； 我们可以用sum[i]表示前i项的和；然后二分枚举找答案即可时间复杂度为O(n*logn)的； #include<iostream> # Read More
posted @ 2016-08-19 09:15
西瓜不懂柠檬的酸
Views(187)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号