ural 1066 uva 1555
2013-08-02 12:41
309 查看
好吧 竟然因为编译器的问题不过 到底有什么区别 ????
可以推出公式Hi = (i-1)H2 +(i-1)(i-2)-(i-2)*H1 因为所有的Hi都要大于零 Hn要最小 即存在Hi=0 即求H2可以达到的最大值 代入公式求出Hn
可以推出公式Hi = (i-1)H2 +(i-1)(i-2)-(i-2)*H1 因为所有的Hi都要大于零 Hn要最小 即存在Hi=0 即求H2可以达到的最大值 代入公式求出Hn
#include <iostream> #include <cstdio> #include <algorithm> #define maxn 10010 using namespace std; int main() { int n; double A; scanf("%d%lf",&n,&A); double x; x = 0; for(int i = 3; i <= n; i++) { x = max(x, A*(i-2)/(i-1)-i+2); } // for(int i = 3; i <= n; i++) // { // double D = (x+1)*2-A; // A = x; // x = D; // } double C = (n-1)*x+(double)(n-1)*(n-2) - (double)(n-2)*A; // if(C < 1e-12) // C = 0; printf("%.2lf\n",C); //printf("%.2lf\n",x); return 0; }
相关文章推荐
- ural 1066 uva 1555
- uva 1555 - Garland(递推)
- URAL 1698||UVA 12009 解题报告
- 【Ural】1066 数学题 Garland
- ural 1066 Garland
- POJ1555 ZOJ1720 UVA392 UVALive5309 Polynomial Showdown题解
- uva 1555 Garland
- URAL:1066 Garland
- uva 1555(数学)
- UVA 1555 - Garland(推公式,贪心)
- URAL_1146/uva_108 最大子矩阵 DP 降维
- 近期简单题目小结 UVA 100+HDU 2007+URAL 1084+Poj 1152+UVA 10042+UVA 11752+UVA 10780
- acm ural [1066] Garland solution report
- uva 1555 Garland
- UVa 1555 Garland 解题报告(推导)
- UVA1555-- Garland(推导+二分)
- URAL 1066 Garland 二分
- URAL - 1066 Garland(二分)
- 哈诺塔题型问题+uva10795+URAL 2029
- UVA 12647 Balloon (线段树) URAL 1915 Titan Ruins: Reconstruction of Bygones (暴力,树状数组)