A.Apple
计算几何+高精度(不会写JAVA的我瑟瑟发抖)，网络赛的时候拿板子过的，做法是判断内角和加上一些细节处理
B.Bomberman
注意到一个炸弹爆炸之后，整个环就变成了一条链，然后可以进行dp，注意到8*H个点中只有8个特殊的点（会只炸掉4个格子，事实上8个特殊的点分为两种特殊的点），其他格子事实上是等价的，所以状态只要记录剩余格子数和最近的特殊格子位置即可，用dp[start][n]记录从start开始(0<=start<=2*H-1)，还剩余n个格子时炸弹期望，进行暴力dp
总的时间复杂度小于128e，于是打表——由于对称性，可以只打1/8左右的表（否则文件太大了无法提交）
打表程序：
#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;++i) int T,H; double dp[200][200][1000]; void show(int H) { int tp=0,tpn=0; rep(i,0,H) { if (i==2*H-1) tp=2; else tp=3; if (i==1 || i==2*H-1) tpn=4; else tpn=5; //cout<<(i+tp)%(2*H)<<" "<<8*H-tpn<<endl; printf("%.6f,",dp[H][(i+tp)%(2*H)][8*H-tpn]+1); } double ans=0; rep(i,0,2*H-1) { if (i==2*H-1) tp=2; else tp=3; if (i==1 || i==2*H-1) tpn=4; else tpn=5; //cout<<(i+tp)%(2*H)<<" "<<8*H-tpn<<endl; ans=ans+dp[H][(i+tp)%(2*H)][8*H-tpn]+1; } ans/=(2*H); printf("%.6f,",ans); } int main() { freopen("1.out","w",stdout); //scanf("%d",&T); rep(H,4,100) { rep(n,1,8*H-4) rep(st,0,2*H-1) { dp[H][st][n]=0; rep(x,st,st+n-1) { if (x%(2*H)==1) dp[H][st][n]+=(1.0/n)*(dp[H][st][max(x-2-st+1,0)]+dp[H][4][max(n-(x+3-st),0)]+1); else if(x%(2*H)==2*H-1) dp[H][st][n]+=(1.0/n)*(dp[H][st][max(x-3-st+1,0)]+dp[H][1][max(n-(x+2-st),0)]+1); else dp[H][st][n]+=(1.0/n)*(dp[H][st][max(x-3-st+1,0)]+dp[H][(x+3)%(2*H)][max(n-(x+3-st),0)]+1); //if (st==0 && n==1)cout<<st<<" "<<n<<" "<<dp[H][st][n]<<endl; } //cout<<st<<" "<<n<<" "<<dp[H][st][n]<<endl; } show(H); } return 0; }
AC程序：
#include<bits/stdc++.h> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;++i) int T,n; const double db[]={9.138479,9.441946,9.066139,9.078795,9.627045,9.242411,11.321153,11.580865,11.323971,11.357984,11.562263,11.331363,11.430268,13.514452,13.792392,13.517108,13.504075,13.827370,13.618176,13.504893,13.628132,15.712251,15.986294,15.711366,15.714037,16.018924,15.763162,15.768818,15.903731,15.824370,17.908372,18.182977,17.908539,17.908176,18.213422,17.973234,17.960500,18.048859,18.032880,18.020792,20.104821,20.379368,20.104798,20.104831,20.410568,20.167367,20.154989,20.258919,20.224552,20.193976,20.217199,22.301225,22.575776,22.301227,22.301225,22.606829,22.364022,22.352134,22.453053,22.419041,22.404037,22.416224,22.413607,24.497633,24.772184,24.497633,24.497633,24.803258,24.560416,24.548396,24.649708,24.616187,24.598170,24.610713,24.614097,24.610015,26.694041,26.968592,26.694041,26.694041,26.999663,26.756823,26.744824,26.846102,26.812449,26.794825,26.807859,26.808231,26.805203,26.806423,28.890449,29.165000,28.890449,28.890449,29.196071,28.953231,28.941230,29.042509,29.008877,28.991220,29.004121,29.004886,29.002349,29.002365,29.002831,31.086857,31.361407,31.086857,31.086857,31.392479,31.149639,31.137638,31.238917,31.205283,31.187627,31.200549,31.201280,31.198610,31.199020,31.199494,31.199238,33.283264,33.557815,33.283264,33.283264,33.588887,33.346047,33.334046,33.435325,33.401691,33.384035,33.396955,33.397687,33.395039,33.395414,33.395756,33.395675,33.395646,35.479672,35.754223,35.479672,35.479672,35.785295,35.542455,35.530454,35.631733,35.598099,35.580443,35.593363,35.594096,35.591444,35.591821,35.592184,35.592069,35.592017,35.592054,37.676080,37.950631,37.676080,37.676080,37.981703,37.738863,37.726862,37.828141,37.794507,37.776851,37.789771,37.790503,37.787852,37.788229,37.788590,37.788476,37.788446,37.788463,37.788462,39.872488,40.147039,39.872488,39.872488,40.178111,39.935271,39.923270,40.024549,39.990915,39.973259,39.986179,39.986911,39.984260,39.984637,39.984998,39.984885,39.984851,39.984870,39.984874,39.984870,42.068896,42.343447,42.068896,42.068896,42.374519,42.131679,42.119678,42.220957,42.187322,42.169666,42.182587,42.183319,42.180668,42.181045,42.181406,42.181292,42.181259,42.181279,42.181280,42.181277,42.181278,44.265304,44.539855,44.265304,44.265304,44.570927,44.328087,44.316086,44.417365,44.383730,44.366074,44.378994,44.379727,44.377076,44.377453,44.377814,44.377700,44.377667,44.377686,44.377688,44.377686,44.377686,44.377686,46.461712,46.736263,46.461712,46.461712,46.767335,46.524495,46.512493,46.613773,46.580138,46.562482,46.575402,46.576135,46.573484,46.573861,46.574222,46.574108,46.574075,46.574094,46.574096,46.574093,46.574094,46.574094,46.574094,48.658120,48.932671,48.658120,48.658120,48.963742,48.720902,48.708901,48.810180,48.776546,48.758890,48.771810,48.772543,48.769892,48.770269,48.770630,48.770516,48.770483,48.770502,48.770504,48.770501,48.770501,48.770502,48.770502,48.770502,50.854528,51.129079,50.854528,50.854528,51.160150,50.917310,50.905309,51.006588,50.972954,50.955298,50.968218,50.968951,50.966300,50.966677,50.967037,50.966924,50.966891,50.966910,50.966912,50.966909,50.966909,50.966910,50.966910,50.966910,50.966910,53.050936,53.325487,53.050936,53.050936,53.356558,53.113718,53.101717,53.202996,53.169362,53.151706,53.164626,53.165359,53.162708,53.163085,53.163445,53.163332,53.163299,53.163318,53.163320,53.163317,53.163317,53.163318,53.163317,53.163317,53.163317,53.163317,55.247343,55.521894,55.247343,55.247343,55.552966,55.310126,55.298125,55.399404,55.365770,55.348114,55.361034,55.361767,55.359115,55.359493,55.359853,55.359740,55.359707,55.359726,55.359727,55.359725,55.359725,55.359725,55.359725,55.359725,55.359725,55.359725,55.359725,57.443751,57.718302,57.443751,57.443751,57.749374,57.506534,57.494533,57.595812,57.562178,57.544522,57.557442,57.558175,57.555523,57.555900,57.556261,57.556148,57.556115,57.556134,57.556135,57.556133,57.556133,57.556133,57.556133,57.556133,57.556133,57.556133,57.556133,57.556133,59.640159,59.914710,59.640159,59.640159,59.945782,59.702942,59.690941,59.792220,59.758586,59.740930,59.753850,59.754582,59.751931,59.752308,59.752669,59.752556,59.752523,59.752542,59.752543,59.752541,59.752541,59.752541,59.752541,59.752541,59.752541,59.752541,59.752541,59.752541,59.752541,61.836567,62.111118,61.836567,61.836567,62.142190,61.899350,61.887349,61.988628,61.954994,61.937338,61.950258,61.950990,61.948339,61.948716,61.949077,61.948963,61.948930,61.948950,61.948951,61.948949,61.948949,61.948949,61.948949,61.948949,61.948949,61.948949,61.948949,61.948949,61.948949,61.948949,64.032975,64.307526,64.032975,64.032975,64.338598,64.095758,64.083757,64.185036,64.151401,64.133745,64.146666,64.147398,64.144747,64.145124,64.145485,64.145371,64.145338,64.145358,64.145359,64.145357,64.145357,64.145357,64.145357,64.145357,64.145357,64.145357,64.145357,64.145357,64.145357,64.145357,64.145357,66.229383,66.503934,66.229383,66.229383,66.535006,66.292166,66.280165,66.381444,66.347809,66.330153,66.343073,66.343806,66.341155,66.341532,66.341893,66.341779,66.341746,66.341765,66.341767,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,66.341765,68.425791,68.700342,68.425791,68.425791,68.731414,68.488574,68.476572,68.577852,68.544217,68.526561,68.539481,68.540214,68.537563,68.537940,68.538301,68.538187,68.538154,68.538173,68.538175,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,68.538173,70.622199,70.896750,70.622199,70.622199,70.927821,70.684981,70.672980,70.774260,70.740625,70.722969,70.735889,70.736622,70.733971,70.734348,70.734709,70.734595,70.734562,70.734581,70.734583,70.734580,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,70.734581,72.818607,73.093158,72.818607,72.818607,73.124229,72.881389,72.869388,72.970667,72.937033,72.919377,72.932297,72.933030,72.930379,72.930756,72.931116,72.931003,72.930970,72.930989,72.930991,72.930988,72.930988,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,72.930989,75.015015,75.289566,75.015015,75.015015,75.320637,75.077797,75.065796,75.167075,75.133441,75.115785,75.128705,75.129438,75.126787,75.127164,75.127524,75.127411,75.127378,75.127397,75.127399,75.127396,75.127396,75.127397,75.127397,75.127396,75.127396,75.127397,75.127397,75.127397,75.127397,75.127397,75.127397,75.127397,75.127397,75.127397,75.127397,75.127397,77.211422,77.485973,77.211422,77.211422,77.517045,77.274205,77.262204,77.363483,77.329849,77.312193,77.325113,77.325846,77.323195,77.323572,77.323932,77.323819,77.323786,77.323805,77.323806,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,77.323804,79.407830,79.682381,79.407830,79.407830,79.713453,79.470613,79.458612,79.559891,79.526257,79.508601,79.521521,79.522254,79.519602,79.519979,79.520340,79.520227,79.520194,79.520213,79.520214,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,79.520212,81.604238,81.878789,81.604238,81.604238,81.909861,81.667021,81.655020,81.756299,81.722665,81.705009,81.717929,81.718661,81.716010,81.716387,81.716748,81.716635,81.716602,81.716621,81.716622,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,81.716620,83.800646,84.075197,83.800646,83.800646,84.106269,83.863429,83.851428,83.952707,83.919073,83.901417,83.914337,83.915069,83.912418,83.912795,83.913156,83.913043,83.913010,83.913029,83.913030,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,83.913028,85.997054,86.271605,85.997054,85.997054,86.302677,86.059837,86.047836,86.149115,86.115481,86.097824,86.110745,86.111477,86.108826,86.109203,86.109564,86.109450,86.109417,86.109437,86.109438,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,86.109436,88.193462,88.468013,88.193462,88.193462,88.499085,88.256245,88.244244,88.345523,88.311888,88.294232,88.307152,88.307885,88.305234,88.305611,88.305972,88.305858,88.305825,88.305844,88.305846,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,88.305844,90.389870,90.664421,90.389870,90.389870,90.695493,90.452653,90.440651,90.541931,90.508296,90.490640,90.503560,90.504293,90.501642,90.502019,90.502380,90.502266,90.502233,90.502252,90.502254,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,90.502252,92.586278,92.860829,92.586278,92.586278,92.891900,92.649060,92.637059,92.738339,92.704704,92.687048,92.699968,92.700701,92.698050,92.698427,92.698788,92.698674,92.698641,92.698660,92.698662,92.698659,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,92.698660,94.782686,95.057237,94.782686,94.782686,95.088308,94.845468,94.833467,94.934746,94.901112,94.883456,94.896376,94.897109,94.894458,94.894835,94.895196,94.895082,94.895049,94.895068,94.895070,94.895067,94.895067,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,94.895068,96.979094,97.253645,96.979094,96.979094,97.284716,97.041876,97.029875,97.131154,97.097520,97.079864,97.092784,97.093517,97.090866,97.091243,97.091603,97.091490,97.091457,97.091476,97.091478,97.091475,97.091475,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,97.091476,99.175501,99.450052,99.175501,99.175501,99.481124,99.238284,99.226283,99.327562,99.293928,99.276272,99.289192,99.289925,99.287274,99.287651,99.288011,99.287898,99.287865,99.287884,99.287885,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,99.287883,101.371909,101.646460,101.371909,101.371909,101.677532,101.434692,101.422691,101.523970,101.490336,101.472680,101.485600,101.486333,101.483681,101.484058,101.484419,101.484306,101.484273,101.484292,101.484293,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,101.484291,103.568317,103.842868,103.568317,103.568317,103.873940,103.631100,103.619099,103.720378,103.686744,103.669088,103.682008,103.682740,103.680089,103.680466,103.680827,103.680714,103.680681,103.680700,103.680701,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,103.680699,105.764725,106.039276,105.764725,105.764725,106.070348,105.827508,105.815507,105.916786,105.883152,105.865496,105.878416,105.879148,105.876497,105.876874,105.877235,105.877122,105.877089,105.877108,105.877109,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,105.877107,107.961133,108.235684,107.961133,107.961133,108.266756,108.023916,108.011915,108.113194,108.079560,108.061903,108.074824,108.075556,108.072905,108.073282,108.073643,108.073529,108.073496,108.073516,108.073517,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,108.073515,110.157541,110.432092,110.157541,110.157541,110.463164,110.220324,110.208323,110.309602,110.275967,110.258311,110.271231,110.271964,110.269313,110.269690,110.270051,110.269937,110.269904,110.269923,110.269925,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,110.269923,112.353949,112.628500,112.353949,112.353949,112.659572,112.416732,112.404730,112.506010,112.472375,112.454719,112.467639,112.468372,112.465721,112.466098,112.466459,112.466345,112.466312,112.466331,112.466333,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,112.466331,114.550357,114.824908,114.550357,114.550357,114.855980,114.613139,114.601138,114.702418,114.668783,114.651127,114.664047,114.664780,114.662129,114.662506,114.662867,114.662753,114.662720,114.662739,114.662741,114.662738,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,114.662739,116.746765,117.021316,116.746765,116.746765,117.052387,116.809547,116.797546,116.898825,116.865191,116.847535,116.860455,116.861188,116.858537,116.858914,116.859275,116.859161,116.859128,116.859147,116.859149,116.859146,116.859146,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,116.859147,118.943173,119.217724,118.943173,118.943173,119.248795,119.005955,118.993954,119.095233,119.061599,119.043943,119.056863,119.057596,119.054945,119.055322,119.055682,119.055569,119.055536,119.055555,119.055557,119.055554,119.055554,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,119.055555,121.139580,121.414131,121.139580,121.139580,121.445203,121.202363,121.190362,121.291641,121.258007,121.240351,121.253271,121.254004,121.251353,121.251730,121.252090,121.251977,121.251944,121.251963,121.251965,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,121.251962,123.335988,123.610539,123.335988,123.335988,123.641611,123.398771,123.386770,123.488049,123.454415,123.436759,123.449679,123.450412,123.447760,123.448137,123.448498,123.448385,123.448352,123.448371,123.448372,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,123.448370,125.532396,125.806947,125.532396,125.532396,125.838019,125.595179,125.583178,125.684457,125.650823,125.633167,125.646087,125.646819,125.644168,125.644545,125.644906,125.644793,125.644760,125.644779,125.644780,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,125.644778,127.728804,128.003355,127.728804,127.728804,128.034427,127.791587,127.779586,127.880865,127.847231,127.829575,127.842495,127.843227,127.840576,127.840953,127.841314,127.841201,127.841168,127.841187,127.841188,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,127.841186,129.925212,130.199763,129.925212,129.925212,130.230835,129.987995,129.975994,130.077273,130.043639,130.025982,130.038903,130.039635,130.036984,130.037361,130.037722,130.037608,130.037575,130.037595,130.037596,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,130.037594,132.121620,132.396171,132.121620,132.121620,132.427243,132.184403,132.172402,132.273681,132.240046,132.222390,132.235311,132.236043,132.233392,132.233769,132.234130,132.234016,132.233983,132.234002,132.234004,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,132.234002,134.318028,134.592579,134.318028,134.318028,134.623651,134.380811,134.368809,134.470089,134.436454,134.418798,134.431718,134.432451,134.429800,134.430177,134.430538,134.430424,134.430391,134.430410,134.430412,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,134.430410,136.514436,136.788987,136.514436,136.514436,136.820059,136.577219,136.565217,136.666497,136.632862,136.615206,136.628126,136.628859,136.626208,136.626585,136.626946,136.626832,136.626799,136.626818,136.626820,136.626817,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,136.626818,138.710844,138.985395,138.710844,138.710844,139.016466,138.773626,138.761625,138.862904,138.829270,138.811614,138.824534,138.825267,138.822616,138.822993,138.823354,138.823240,138.823207,138.823226,138.823228,138.823225,138.823225,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,138.823226,140.907252,141.181803,140.907252,140.907252,141.212874,140.970034,140.958033,141.059312,141.025678,141.008022,141.020942,141.021675,141.019024,141.019401,141.019761,141.019648,141.019615,141.019634,141.019636,141.019633,141.019633,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,141.019634,143.103659,143.378210,143.103659,143.103659,143.409282,143.166442,143.154441,143.255720,143.222086,143.204430,143.217350,143.218083,143.215432,143.215809,143.216169,143.216056,143.216023,143.216042,143.216044,143.216041,143.216041,143.216042,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,143.216041,145.300067,145.574618,145.300067,145.300067,145.605690,145.362850,145.350849,145.452128,145.418494,145.400838,145.413758,145.414491,145.411839,145.412216,145.412577,145.412464,145.412431,145.412450,145.412451,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,145.412449,147.496475,147.771026,147.496475,147.496475,147.802098,147.559258,147.547257,147.648536,147.614902,147.597246,147.610166,147.610898,147.608247,147.608624,147.608985,147.608872,147.608839,147.608858,147.608859,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,147.608857,149.692883,149.967434,149.692883,149.692883,149.998506,149.755666,149.743665,149.844944,149.811310,149.793654,149.806574,149.807306,149.804655,149.805032,149.805393,149.805280,149.805247,149.805266,149.805267,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,149.805265,151.889291,152.163842,151.889291,151.889291,152.194914,151.952074,151.940073,152.041352,152.007718,151.990061,152.002982,152.003714,152.001063,152.001440,152.001801,152.001687,152.001654,152.001674,152.001675,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,152.001673,154.085699,154.360250,154.085699,154.085699,154.391322,154.148482,154.136481,154.237760,154.204125,154.186469,154.199390,154.200122,154.197471,154.197848,154.198209,154.198095,154.198062,154.198082,154.198083,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,154.198081,156.282107,156.556658,156.282107,156.282107,156.587730,156.344890,156.332889,156.434168,156.400533,156.382877,156.395797,156.396530,156.393879,156.394256,156.394617,156.394503,156.394470,156.394489,156.394491,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,156.394489,158.478515,158.753066,158.478515,158.478515,158.784138,158.541298,158.529296,158.630576,158.596941,158.579285,158.592205,158.592938,158.590287,158.590664,158.591025,158.590911,158.590878,158.590897,158.590899,158.590896,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,158.590897,160.674923,160.949474,160.674923,160.674923,160.980545,160.737705,160.725704,160.826983,160.793349,160.775693,160.788613,160.789346,160.786695,160.787072,160.787433,160.787319,160.787286,160.787305,160.787307,160.787304,160.787304,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,160.787305,162.871331,163.145882,162.871331,162.871331,163.176953,162.934113,162.922112,163.023391,162.989757,162.972101,162.985021,162.985754,162.983103,162.983480,162.983840,162.983727,162.983694,162.983713,162.983715,162.983712,162.983712,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,162.983713,165.067739,165.342290,165.067739,165.067739,165.373361,165.130521,165.118520,165.219799,165.186165,165.168509,165.181429,165.182162,165.179511,165.179888,165.180248,165.180135,165.180102,165.180121,165.180123,165.180120,165.180120,165.180121,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,165.180120,167.264146,167.538697,167.264146,167.264146,167.569769,167.326929,167.314928,167.416207,167.382573,167.364917,167.377837,167.378570,167.375918,167.376295,167.376656,167.376543,167.376510,167.376529,167.376530,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,167.376528,169.460554,169.735105,169.460554,169.460554,169.766177,169.523337,169.511336,169.612615,169.578981,169.561325,169.574245,169.574978,169.572326,169.572703,169.573064,169.572951,169.572918,169.572937,169.572938,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,169.572936,171.656962,171.931513,171.656962,171.656962,171.962585,171.719745,171.707744,171.809023,171.775389,171.757733,171.770653,171.771385,171.768734,171.769111,171.769472,171.769359,171.769326,171.769345,171.769346,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,171.769344,173.853370,174.127921,173.853370,173.853370,174.158993,173.916153,173.904152,174.005431,173.971797,173.954141,173.967061,173.967793,173.965142,173.965519,173.965880,173.965766,173.965733,173.965753,173.965754,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,173.965752,176.049778,176.324329,176.049778,176.049778,176.355401,176.112561,176.100560,176.201839,176.168204,176.150548,176.163469,176.164201,176.161550,176.161927,176.162288,176.162174,176.162141,176.162161,176.162162,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,176.162160,178.246186,178.520737,178.246186,178.246186,178.551809,178.308969,178.296968,178.398247,178.364612,178.346956,178.359876,178.360609,178.357958,178.358335,178.358696,178.358582,178.358549,178.358568,178.358570,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,178.358568,180.442594,180.717145,180.442594,180.442594,180.748217,180.505377,180.493375,180.594655,180.561020,180.543364,180.556284,180.557017,180.554366,180.554743,180.555104,180.554990,180.554957,180.554976,180.554978,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,180.554976,182.639002,182.913553,182.639002,182.639002,182.944624,182.701784,182.689783,182.791063,182.757428,182.739772,182.752692,182.753425,182.750774,182.751151,182.751512,182.751398,182.751365,182.751384,182.751386,182.751383,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,182.751384,184.835410,185.109961,184.835410,184.835410,185.141032,184.898192,184.886191,184.987470,184.953836,184.936180,184.949100,184.949833,184.947182,184.947559,184.947919,184.947806,184.947773,184.947792,184.947794,184.947791,184.947791,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,184.947792,187.031818,187.306369,187.031818,187.031818,187.337440,187.094600,187.082599,187.183878,187.150244,187.132588,187.145508,187.146241,187.143590,187.143967,187.144327,187.144214,187.144181,187.144200,187.144202,187.144199,187.144199,187.144200,187.144200,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,187.144199,189.228225,189.502776,189.228225,189.228225,189.533848,189.291008,189.279007,189.380286,189.346652,189.328996,189.341916,189.342649,189.339997,189.340375,189.340735,189.340622,189.340589,189.340608,189.340609,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,189.340607,191.424633,191.699184,191.424633,191.424633,191.730256,191.487416,191.475415,191.576694,191.543060,191.525404,191.538324,191.539057,191.536405,191.536782,191.537143,191.537030,191.536997,191.537016,191.537017,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,191.537015,193.621041,193.895592,193.621041,193.621041,193.926664,193.683824,193.671823,193.773102,193.739468,193.721812,193.734732,193.735464,193.732813,193.733190,193.733551,193.733438,193.733405,193.733424,193.733425,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,193.733423,195.817449,196.092000,195.817449,195.817449,196.123072,195.880232,195.868231,195.969510,195.935876,195.918220,195.931140,195.931872,195.929221,195.929598,195.929959,195.929846,195.929813,195.929832,195.929833,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,195.929831,198.013857,198.288408,198.013857,198.013857,198.319480,198.076640,198.064639,198.165918,198.132284,198.114627,198.127548,198.128280,198.125629,198.126006,198.126367,198.126253,198.126220,198.126240,198.126241,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,198.126239,200.210265,200.484816,200.210265,200.210265,200.515888,200.273048,200.261047,200.362326,200.328691,200.311035,200.323955,200.324688,200.322037,200.322414,200.322775,200.322661,200.322628,200.322647,200.322649,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,200.322647,202.406673,202.681224,202.406673,202.406673,202.712296,202.469456,202.457454,202.558734,202.525099,202.507443,202.520363,202.521096,202.518445,202.518822,202.519183,202.519069,202.519036,202.519055,202.519057,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,202.519055,204.603081,204.877632,204.603081,204.603081,204.908703,204.665863,204.653862,204.755142,204.721507,204.703851,204.716771,204.717504,204.714853,204.715230,204.715591,204.715477,204.715444,204.715463,204.715465,204.715462,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,204.715463,206.799489,207.074040,206.799489,206.799489,207.105111,206.862271,206.850270,206.951549,206.917915,206.900259,206.913179,206.913912,206.911261,206.911638,206.911999,206.911885,206.911852,206.911871,206.911873,206.911870,206.911870,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,206.911871,208.995897,209.270448,208.995897,208.995897,209.301519,209.058679,209.046678,209.147957,209.114323,209.096667,209.109587,209.110320,209.107669,209.108046,209.108406,209.108293,209.108260,209.108279,209.108281,209.108278,209.108278,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,209.108279,211.192304,211.466855,211.192304,211.192304,211.497927,211.255087,211.243086,211.344365,211.310731,211.293075,211.305995,211.306728,211.304077,211.304454,211.304814,211.304701,211.304668,211.304687,211.304688,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,211.304686,213.388712,213.663263,213.388712,213.388712,213.694335,213.451495,213.439494,213.540773,213.507139,213.489483,213.502403,213.503136,213.500484,213.500861,213.501222,213.501109,213.501076,213.501095,213.501096,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,213.501094,215.585120,215.859671,215.585120,215.585120,215.890743,215.647903,215.635902,215.737181,215.703547,215.685891,215.698811,215.699543,215.696892,215.697269,215.697630,215.697517,215.697484,215.697503,215.697504,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,215.697502,217.781528,218.056079,217.781528,217.781528,218.087151,217.844311,217.832310,217.933589,217.899955,217.882299,217.895219,217.895951,217.893300,217.893677,217.894038,217.893925,217.893892,217.893911,217.893912,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,217.893910,219.977936,220.252487,219.977936,219.977936,220.283559,220.040719,220.028718,220.129997,220.096363,220.078706,220.091627,220.092359,220.089708,220.090085,220.090446,220.090332,220.090299,220.090319,220.090320,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318,220.090318}; double ans[200][400]; int tot; int main() { tot=0; rep(H,4,100) { ans[H][2*H]=0; rep(i,0,H) ans[H][i]=db[tot++]; rep(i,H+1,2*H-1) ans[H][i]=ans[H][2*H-i]; ans[H][2*H]=db[tot++]; } scanf("%d",&T); while(T--) { scanf("%d",&n); printf("%.6f ",ans[n][2*n]); rep(k,0,3) rep(i,0,2*n-1) printf("%.6f ",ans[n][i]); printf(" "); } return 0; }
C.The Dominator of Strings
AC自动机模板题，网络赛板子过
D.The Intersection
E.King's Visit
F.Pythagoras
队友已补，找时间看看
G.Zuma
POJ2915弱化版，赛后补了原题，博客中有
#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; #define rep(i,a,b) for(int i=a;i<=b;++i) struct AA{ int num,col; }A[300]; int T,m,tot,l; int dp[210][210][50][2]; char S[300]; inline int cost(int x,int y) { if (x>=m && y==0) return 1; if (x+y>=m) return 0; return m-x-y; } int main() { scanf("%d",&T); m=3;getchar(); rep(t,1,T) { //getchar(); gets(S); l=strlen(S);tot=0; A[++tot].col=S[0];A[tot].num=1; rep(i,1,l-1) if (S[i]!=A[tot].col) { A[++tot].col=S[i]; A[tot].num=1; }else ++A[tot].num; rep(i,1,tot) if (A[i].num>=m) A[i].num=m-1; rep(i,1,tot) rep(k,0,m-1) { dp[i][i][k][0]=cost(A[i].num,k); if (A[i].num+k<m) dp[i][i][k][1]=0; else dp[i][i][k][1]=cost(A[i].num,0); } for(int l=tot-1;l>=1;--l) { rep(r,l+1,tot) { rep(k,0,m-1) { dp[l][r][k][0]=dp[l][r-1][0][0]+cost(A[r].num,k); if (A[r].num+k<m) dp[l][r][k][1]=dp[l][r-1][0][0]; else dp[l][r][k][1]=dp[l][r-1][0][0]+cost(A[r].num,0); if (k+A[r].num<m) { rep(x,l,r-1) if(A[x].col==A[r].col) dp[l][r][k][0]=min(dp[l][r][k][0],dp[l][x][k+A[r].num][0]+dp[x+1][r-1][0][0]); } else { rep(x,l,r-1) if(A[x].col==A[r].col) { dp[l][r][k][0]=min(dp[l][r][k][0],dp[l][x][A[r].num][1]+dp[x+1][r-1][0][0]); } } if (k+A[r].num<m-1) { rep(x,l,r-1) if(A[x].col==A[r].col) dp[l][r][k][1]=min(dp[l][r][k][1],dp[l][x][k+A[r].num][1]+dp[x+1][r-1][0][0]); } else { rep(x,l,r-1) if(A[x].col==A[r].col) dp[l][r][k][1]=min(dp[l][r][k][1],dp[l][x][A[r].num][0]+dp[x+1][r-1][0][0]); } //cout<<l<<" "<<r<<" "<<k<<" "<<dp[l][r][k][0]<<" "<<dp[l][r][k][1]<<endl; } } } printf("Case #%d: %d ",t,dp[1][tot][0][0]); } return 0; }
H.Chinese Zodiac
网络赛队友过
I.Smallest Minimum Cut
网络流原题，网络赛队友过
J.Brute Force Sorting
链表套链表，比赛没实现好，赛后已补
#include<bits/stdc++.h> #define rep(i,a,b) for (int i=a;i<=b;++i) const int maxn=500010; using namespace std; int t,n; struct lbb{ int next,pre; }lb[maxn+10]; struct node{ int next,pre,head,tail; bool flag1,flag2; }nd[maxn+10]; int a[maxn+10],tot,j,tl,nx,tp,tn,ans,tr,k,tk,tnx; int main() { scanf("%d",&t); while(t--) { memset(a,0,sizeof(a)); memset(nd,0,sizeof(nd)); memset(lb,0,sizeof(lb)); scanf("%d",&n); rep(i,1,n) scanf("%d",a+i);a[n+1]=0; j=tl=1;tot=0; while(j<=n) { if (a[j]>a[j+1]) { if (tl!=1) ++tl; if (j!=n) tr=j-1;else tr=j; if (tr>=tl) { ++tot; nd[tot].next=tot+1;nd[tot].pre=tot-1;nd[tot].head=tl;nd[tot].tail=tr; lb[tl].pre=-1;if (tl!=tr) lb[tl].next=tl+1; lb[tr].next=-1;if (tl!=tr) lb[tr].pre=tr-1; rep(i,tl+1,tr-1) lb[i].pre=i-1,lb[i].next=i+1; } tl=j+1; } ++j; } //cout<<tot<<endl; if (tot==0) {printf("0 ");continue;} nd[0].next=1;nd[0].head=0;nd[0].tail=-1;nd[0].pre=-1; while(nd[0].next!=tot+1 && nd[nd[0].next].next!=tot+1) { k=nd[0].next; while(k!=tot+1) nd[k].flag1=nd[k].flag2=false,k=nd[k].next; k=nd[0].next;nx=nd[k].next; while(nx!=tot+1) { if (a[nd[k].tail]<=a[nd[nx].head]) { nd[nx].pre=nd[k].pre; //cout<<nd[nx].pre<<endl; nd[nd[k].pre].next=nx; lb[nd[nx].head].pre=nd[k].tail; lb[nd[k].tail].next=nd[nx].head; nd[nx].head=nd[k].head; } k=nx;nx=nd[k].next; } k=nd[0].next; if (k==tot+1) break; nx=nd[k].next; while(nx!=tot+1) { if (a[nd[k].tail]>a[nd[nx].head]) nd[k].flag2=nd[nx].flag1=true; k=nx;nx=nd[k].next; } k=0; while(1) { k=nd[k].next; if (k==tot+1) break; if (nd[k].flag1) { nd[k].head=lb[nd[k].head].next; if (nd[k].head!=-1) lb[nd[k].head].pre=-1; else {nd[nd[k].pre].next=nd[k].next;nd[nd[k].next].pre=nd[k].pre;continue;} } if (nd[k].flag2) { nd[k].tail=lb[nd[k].tail].pre; if (nd[k].tail!=-1) lb[nd[k].tail].next=-1; else {nd[nd[k].pre].next=nd[k].next;nd[nd[k].next].pre=nd[k].pre;continue;} } //lb[nd[tk].tail].next=nd[tnx].head; //lb[nd[tnx].head].pre=nd[tk].tail; } } ans=0; k=nd[0].next; if (k==tot+1) {printf("0 ");continue;} for(int i=nd[k].head;i!=-1;i=lb[i].next) { ++ans; } printf("%d ",ans); k=nd[0].next; for(int i=nd[k].head;i!=-1;i=lb[i].next) { printf("%d ",a[i]); } printf(" "); } return 0; }
K.A Cubic number and A Cubic Number
网络赛队友过