poj2018（高精度二分 dp）

題意：給你n個數，要你在這n個數裡面找到一些連續的數，這些數的數量大於等於m，並且他們的平均值在這n個數裡面是最大的.......

思路：先把n個數的最大最小值確定，然後二分列舉平均值，對於每乙個連續數，只要他們減去平均值大於0，就調製上限制，不然調整下限制，.......

#include#include#includeusing namespace std;

double s[100005],sum[100005];
int n,m;
int deal(double ans)
return 0;
}int main()
//double ans=0;
while(maxn-minx>=1e-6)
else
}int y=(maxn*1000);
printf("%d\n",y);
}return 0;
}

poj2018（高精度二分 dp）

題意 給你n個數，要你在這n個數裡面找到一些連續的數，這些數的數量大於等於m，並且他們的平均值在這n個數裡面是最大的.思路 先把n個數的最大最小值確定，然後二分列舉平均值，對於每乙個連續數，只要他們減去平均值大於0，就調製上限制，不然調整下限制，include include includeusin...

POJ 2018 斜率優化DP

給一堆數，選不少於f個數的子串行，求均值最大的子串行。最原始的斜率dp優化題目，最初出現在周源的國家隊 中。儘管這個題是最原始的題，但是這個題並不能用常用的套路。這個題的狀態轉移方程很明顯，但是卻不是標準的斜率優化方程 當然也差不多 優化的話，基本上還是老套路，用乙個單調佇列進行優化。在選擇最優元素...

POJ2109 高精度（含大數開方） 二分

1 高精度 含大數開方 二分 乙個技巧和三點注意 技巧 假設k n p k的n次方 那麼p的位數 n得到的是k的位數！例如 n 7，p 4357186184021382204544，p的位數為22，用22 7的結果向上取整，得到4，即為k的位數，也就是說k的取值範圍是1000 9999。引自code...