青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

隨筆 - 87  文章 - 279  trackbacks - 0
<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 220590
  • 排名 - 118

最新評論

閱讀排行榜

評論排行榜

Sailboat

Problem H: Sailboat

In the sailboat race, the contestant is requested to along with the prearrange path. Sailing ship's power comes from wind power and contestant's manpower. The wind power can completely used.

In a competition, the contestants are requested to along with a 1/4 circles with radius R, the sailboat will goto east from south. During this process, the wind direction is straight from west to the east with constant speed and power.

In order to maintain the travel direction, the athlete must adjust the sail to the vertical angle from movement direction in any time.

If the speed of sailboat is proportional to the power at movement direction, the proportional factor is k. Supposes the wind power is f, the athlete manpower is h, please given the time of sailboat from the beginning to the end.

Input

The first line of each case consists of 4 double number, that is radius of path: R, wind power: f,athlete manpower: h and proportional factor:k. In order to avoid the floating point error, you needn't output the answer directly. The next line is a integer n, the following n lines gives a double value which is candidate answer.

Output

For each candidate of each case, Only "Yes" or "No" should be printed. Output "Yes" if the relative error to your answer is less than 3%, otherwise "No". For example, if the model answer is 100, and the candidate is 98 or 102, you should output "Yes". Output one blank line between neighboring case

Sample Input

1.0 2.0 1.0 1.0
2
0.35
0.76

Sample Output

No
Yes

Problem Source: provided by skywind

#include <iostream>
#include 
<cmath>
using namespace std;

const int MAXN = 100;
const double PI = acos(-1.0);

double R, F, H, K, ans;
int n, cas;

double func(double x) {
    
return R / K / (H + F * cos(x));
}


double romberg(double a, double b, double EPS = 1e-6{
    
double t[MAXN][MAXN] = {0}, tmp;
    
int i, j, k, k2, m, m4;
    t[
0][0= (func(a) + func(b)) * (b - a) / 2;
    k 
= 1; k2 = 1;
    
while (1{
        tmp  
= 0;
        
for (i = 1; i <= k2; i++{
            tmp 
+= func(a + (2 * i - 1* (b - a) / (2 * k2));
        }

        t[
0][k] = (t[0][k - 1+ tmp * (b - a) / k2) / 2;
        
for (m = 1, m4=4; m <= k; m++, m4 *= 4{
            t[m][k 
- m] = (m4 * t[m - 1][k - m + 1- t[m - 1][k - m]) / (m4 - 1);
        }

        
if (fabs(t[k][0- t[k - 1][0]) < EPS) break;
        k
++; k2 *= 2;
    }

    
return t[k][0];
}


void solve() {
    
double tmp;
    scanf(
"%lf"&tmp);
    
if (fabs(tmp - ans) / ans < 0.03) printf("Yes\n");
    
else printf("No\n");
}


int main() {
    freopen(
"2457.in""r", stdin);
    
while (scanf("%lf%lf%lf%lf%d"&R, &F, &H, &K, &n) != EOF) {
        
if (cas) printf("\n");
        
else cas++;
        ans 
= romberg(0, PI/2);
        
while (n--{
            solve();
        }

    }

    
return 0;
}
posted on 2007-10-20 01:02 閱讀(704) 評論(0)  編輯 收藏 引用 所屬分類: 算法&ACM
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            国产精品亚洲综合一区在线观看| 欧美性天天影院| 影音先锋亚洲精品| 久久久久久综合| 久久精品网址| 亚洲国产精品久久久久秋霞不卡| 可以看av的网站久久看| 久久久国产午夜精品| 在线观看一区视频| 亚洲福利电影| 欧美人成在线视频| 亚洲永久视频| 久久精品成人一区二区三区| 有坂深雪在线一区| 亚洲区国产区| 国产精品视频网| 久久伊伊香蕉| 欧美日韩亚洲国产一区| 亚洲一区美女视频在线观看免费| 亚洲一区二区三区四区在线观看 | 久久精品一区二区三区四区| 亚洲第一二三四五区| 亚洲精品视频在线| 国产婷婷色一区二区三区四区| 美女精品在线| 欧美日韩国产限制| 久久久久久亚洲精品不卡4k岛国| 欧美不卡在线| 性色av香蕉一区二区| 免费国产自线拍一欧美视频| 亚洲免费在线视频| 麻豆精品一区二区av白丝在线| 亚洲一二三区精品| 久久久久久久久伊人| 亚洲一区二区三区午夜| 久久久久久一区二区| 一区二区三区日韩在线观看| 久久黄金**| 亚洲欧洲99久久| 欧美剧在线观看| 麻豆成人在线播放| 国产伦一区二区三区色一情| 亚洲人成毛片在线播放| 韩国精品一区二区三区| 宅男精品导航| 日韩一级片网址| 久久一二三四| 麻豆av一区二区三区| 国产乱码精品1区2区3区| 亚洲精品国精品久久99热| 国产亚洲一区二区三区在线观看| 99re热这里只有精品免费视频| 亚洲国产精品视频一区| 久久久97精品| 久久性天堂网| 国内自拍亚洲| 亚洲欧美在线免费| 午夜影院日韩| 国产精品你懂的在线| 亚洲精品少妇网址| aaa亚洲精品一二三区| 欧美成人午夜视频| 亚洲第一黄色| 91久久精品国产91久久性色| 久久精品亚洲精品| 美女主播一区| 在线观看亚洲| 欧美成年人在线观看| 亚洲第一久久影院| 亚洲日本一区二区| 欧美精品v日韩精品v国产精品| 亚洲高清不卡| 日韩一区二区精品视频| 欧美日本在线一区| 亚洲另类视频| 亚洲与欧洲av电影| 国产伦精品一区二区三区视频黑人| 亚洲一区二区毛片| 久久久久久久综合| 狠狠网亚洲精品| 欧美**字幕| 亚洲精品视频一区| 午夜一级久久| 激情成人在线视频| 欧美高清在线精品一区| 99热免费精品| 久久九九国产精品| 亚洲国产精品电影| 欧美三级乱码| 久久av老司机精品网站导航| 欧美www视频在线观看| 日韩一级大片在线| 国产麻豆视频精品| 久久影院午夜论| 99精品欧美一区| 久久久中精品2020中文| 亚洲精品一区二区三区四区高清| 欧美日韩三级在线| 久久精品99国产精品日本| 亚洲欧洲精品一区二区| 性欧美激情精品| 91久久国产自产拍夜夜嗨| 欧美三级中文字幕在线观看| 久久gogo国模裸体人体| 亚洲精品免费看| 久久久青草青青国产亚洲免观| 亚洲人体1000| 国产伦精品一区二区三区高清版| 欧美 日韩 国产在线| 中文在线一区| 亚洲第一精品夜夜躁人人爽| 欧美影院在线播放| 亚洲免费成人| 伊人久久亚洲美女图片| 国产精品久久久久久久免费软件 | 欧美色精品天天在线观看视频| 午夜在线播放视频欧美| 亚洲黄色尤物视频| 久久亚洲综合色一区二区三区| 亚洲性夜色噜噜噜7777| 亚洲人成亚洲人成在线观看图片 | 久久伊人免费视频| 亚洲欧美春色| 亚洲视频免费在线观看| 亚洲国产mv| 欧美mv日韩mv国产网站| 久久久99久久精品女同性| 亚洲一区二区在线免费观看视频| 亚洲国产综合91精品麻豆| 国产亚洲女人久久久久毛片| 国产精品多人| 欧美日韩国产天堂| 欧美国产精品| 欧美电影专区| 欧美激情aⅴ一区二区三区 | 最新日韩中文字幕| 女人香蕉久久**毛片精品| 久久精品中文字幕一区| 欧美一区二区三区精品电影| 亚洲综合欧美| 午夜久久久久久久久久一区二区| 亚洲视屏一区| 亚洲制服av| 性刺激综合网| 久久成人18免费网站| 欧美一级久久| 欧美中文日韩| 久久久久久久一区| 久久久人人人| 免费久久99精品国产自在现线| 久久一区二区三区国产精品| 久久资源av| 欧美xxxx在线观看| 亚洲国产日韩欧美在线99| 亚洲肉体裸体xxxx137| 亚洲精品护士| 亚洲在线第一页| 久久精品国产清高在天天线 | 亚洲免费观看在线观看| 99国产精品视频免费观看| 亚洲美女在线视频| 亚洲一区二区三区中文字幕在线 | 亚洲美女免费视频| 在线一区二区三区四区| 先锋影音一区二区三区| 久久爱www| 免费在线欧美视频| 欧美日韩一区二区在线观看| 国产精品久久久久久影视| 国产精品日韩一区二区| 国产主播一区二区三区| 亚洲精品资源美女情侣酒店| 一区二区欧美精品| 午夜精品视频在线观看| 久久婷婷综合激情| 亚洲欧洲精品一区二区| 亚洲一区视频| 美女主播精品视频一二三四| 欧美日韩日韩| 怡红院精品视频| 在线视频日韩| 久久亚洲视频| 亚洲婷婷在线| 久久久国产亚洲精品| 欧美精品高清视频| 国产欧美日韩免费| 一本大道久久精品懂色aⅴ| 久久久国产一区二区| 日韩一级片网址| 久久伊人一区二区| 国产欧美视频一区二区| 日韩亚洲欧美一区二区三区| 久久久久亚洲综合| 一区二区久久久久| 欧美成人免费在线观看| 国产精品成人一区二区| 激情成人亚洲| 久久精品国产91精品亚洲| 91久久精品国产| 久久精品国产亚洲高清剧情介绍|