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

隨筆 - 87  文章 - 279  trackbacks - 0
<2007年10月>
30123456
78910111213
14151617181920
21222324252627
28293031123
45678910

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 220591
  • 排名 - 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网站网址麻豆 | 国外成人性视频| 欧美中文在线视频| 欧美一区成人| 亚洲高清视频的网址| 国产资源精品在线观看| 久久亚洲午夜电影| 亚洲欧洲另类| 欧美日韩在线影院| 久久精品免费看| 免费不卡在线视频| 亚洲欧美精品伊人久久| 欧美在线播放| 欧美寡妇偷汉性猛交| 男人的天堂成人在线| 在线视频精品一区| 午夜免费电影一区在线观看| 亚洲国产日韩综合一区| 一区二区久久久久| 好吊妞这里只有精品| 亚洲人成77777在线观看网| 国产精品久久激情| 欧美α欧美αv大片| 欧美视频一区二区三区…| 久久美女性网| 欧美三级在线| 欧美成人tv| 国产日韩在线不卡| 99av国产精品欲麻豆| 韩国美女久久| 99在线观看免费视频精品观看| 狠狠色丁香婷综合久久| 9久re热视频在线精品| ●精品国产综合乱码久久久久| 一本久久a久久精品亚洲| 亚洲国产高清一区二区三区| 亚洲一区二区在线视频| 99精品欧美一区| 亚洲精品小视频在线观看| 国内外成人免费激情在线视频网站| 亚洲欧洲另类| 亚洲黄色天堂| 久久久久久久久伊人| 久久精品在线播放| 国产精品视频不卡| 日韩一级网站| 在线视频你懂得一区| 欧美极品aⅴ影院| 免费观看亚洲视频大全| 国产自产高清不卡| 午夜视频在线观看一区| 午夜精品久久久久久久久久久久久 | 亚洲一区二区成人| 欧美紧缚bdsm在线视频| 欧美激情国产高清| 久久精品国产久精国产爱| 国产精品video| 一区二区三区av| 在线综合亚洲| 欧美日韩在线直播| 一区二区三区国产在线| 亚洲天堂视频在线观看| 欧美日韩视频免费播放| 日韩视频久久| 亚洲一区二区精品| 国产精品久久毛片a| 亚洲香蕉伊综合在人在线视看| 亚洲一区二区三区中文字幕在线| 欧美三级资源在线| 亚洲一区不卡| 久久精品亚洲| 亚洲成人在线视频网站| 免费成人性网站| 亚洲精品美女91| 亚洲在线视频免费观看| 国产乱码精品一区二区三区不卡 | 亚洲欧洲精品一区二区三区不卡 | 欧美一区=区| 国产欧美日本一区视频| 午夜精品区一区二区三| 久久人人爽人人| 亚洲国产欧美不卡在线观看| 欧美精品一区二区三区久久久竹菊 | 亚洲男女自偷自拍图片另类| 国产伦精品一区二区三区视频黑人| 亚洲欧美另类在线| 老色批av在线精品| 亚洲精品一区二区三区99| 欧美日韩日本国产亚洲在线| 亚洲男人第一网站| 欧美不卡一卡二卡免费版| 一本色道久久综合亚洲精品不| 国产精品九九久久久久久久| 欧美一级成年大片在线观看| 欧美国产视频日韩| 午夜精品久久99蜜桃的功能介绍| 激情国产一区二区| 欧美三日本三级少妇三2023| 久久精品国产免费观看| 亚洲精品1234| 久久蜜桃资源一区二区老牛| 99xxxx成人网| 极品av少妇一区二区| 欧美日韩国内| 久久视频这里只有精品| 一区二区三区精品国产| 欧美69wwwcom| 久久gogo国模裸体人体| 日韩一级精品| 亚洲高清视频一区| 国产精品永久| 欧美日韩国产综合视频在线观看中文 | 亚洲国产色一区| 久久九九99视频| 亚洲视频二区| 91久久在线播放| 国产一区二区三区高清| 国产精品久久久久久久一区探花 | 久久国产精品久久国产精品| 日韩亚洲欧美在线观看| 欧美激情按摩在线| 久久精品国产99| 亚洲欧美激情诱惑| 99精品视频免费观看视频| 在线精品高清中文字幕| 国产一区二区精品丝袜| 国产精品视频久久一区| 欧美午夜精品理论片a级大开眼界| 免费在线成人av| 久久天天躁狠狠躁夜夜av| 欧美影视一区| 欧美一区亚洲一区| 亚洲欧美日韩成人高清在线一区| 一本大道av伊人久久综合| 亚洲激情第一页| 亚洲国产老妈| 91久久精品美女| 亚洲欧洲综合另类在线| 亚洲高清在线观看| 亚洲精品1区2区| 91久久亚洲| 亚洲三级毛片| 一本色道久久88综合亚洲精品ⅰ | 亚洲精品国产精品国自产在线 | 亚洲韩国一区二区三区| 亚洲国产激情| 亚洲美女毛片| 一二美女精品欧洲| 亚洲伊人观看| 午夜精品亚洲一区二区三区嫩草| 亚洲欧美视频| 欧美中文字幕在线| 狼人社综合社区| 欧美日本免费一区二区三区| 欧美日韩福利在线观看| 欧美亚洲第一页| 国产日韩精品在线观看| 影音先锋日韩精品| 亚洲精品日韩在线观看| 亚洲在线播放| 久久久久国产一区二区三区四区 | 亚洲愉拍自拍另类高清精品| 亚洲影视在线播放| 久久精品国产综合| 欧美福利影院| 一区二区三区视频免费在线观看 | 欧美顶级艳妇交换群宴| 99一区二区| 久久精品亚洲一区| 欧美另类在线播放| 国产精品揄拍500视频| 亚洲第一免费播放区| 夜夜嗨av色综合久久久综合网| 亚洲欧洲av一区二区| 美女国产一区| 在线亚洲电影| 美女久久一区| 国产精品色婷婷| 亚洲三级电影在线观看| 亚洲尤物在线| 欧美大成色www永久网站婷| 99在线观看免费视频精品观看| 久久精品国产在热久久| 欧美日韩国产亚洲一区| 激情av一区| 亚洲综合色自拍一区| 欧美国产极速在线| 欧美一级二区| 国产精品激情电影| 亚洲人成在线影院| 久久久久久9999| 亚洲小说春色综合另类电影| 欧美高清hd18日本|