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

隨筆 - 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>
            欧美一区二区精品久久911| 久久伊人一区二区| 一区二区欧美国产| 欧美天堂亚洲电影院在线观看| aⅴ色国产欧美| 一区二区三欧美| 国产欧美日韩精品丝袜高跟鞋| 久久精品国产清自在天天线| 久久免费午夜影院| 99国产一区| 午夜精品久久久久久| 精品99一区二区三区| 91久久精品国产91久久性色tv | 欧美一区午夜视频在线观看| 欧美亚洲日本网站| 黄色成人av在线| 最新国产成人在线观看| 国产精品久久久久久久电影| 久久亚洲国产精品日日av夜夜| 欧美freesex交免费视频| 亚洲一区二区伦理| 欧美一区二区日韩| 亚洲欧洲精品一区二区三区波多野1战4| 亚洲人成毛片在线播放| 国产精品日韩一区二区| 久久综合国产精品| 欧美日韩国产综合视频在线| 久久久免费av| 欧美体内谢she精2性欧美| 久久久www| 欧美另类69精品久久久久9999| 亚洲欧美国产高清| 蜜乳av另类精品一区二区| 亚洲欧美日本日韩| 欧美大片在线观看一区二区| 久久精品国产精品亚洲精品| 欧美另类高清视频在线| 久久裸体艺术| 国产精品qvod| 亚洲国产精品综合| 在线观看中文字幕不卡| 亚洲综合色视频| 一区二区精品在线观看| 久久综合九色综合网站| 久久久不卡网国产精品一区| 欧美日韩免费高清一区色橹橹| 男人天堂欧美日韩| 国产亚洲精品v| 在线视频精品一区| 亚洲精品日韩综合观看成人91| 欧美伊人久久| 久久爱另类一区二区小说| 欧美日韩精品在线播放| 亚洲第一中文字幕在线观看| 激情偷拍久久| 久久国产精品99国产精| 性久久久久久久| 国产精品久久夜| 亚洲午夜羞羞片| 一区二区三区欧美亚洲| 欧美电影在线| 亚洲欧洲综合另类| 亚洲国产精品小视频| 另类av导航| 欧美激情va永久在线播放| 亚洲成色777777在线观看影院| 久久精品国产成人| 久久女同互慰一区二区三区| 狠狠色狠狠色综合人人| 久久精品国产综合| 老鸭窝毛片一区二区三区| 国色天香一区二区| 久久精品免费电影| 欧美电影专区| 亚洲精选久久| 欧美日韩国产综合在线| 日韩一区二区免费高清| 亚洲欧美另类在线| 国产亚洲欧美另类一区二区三区| 午夜在线a亚洲v天堂网2018| 久久综合狠狠综合久久激情| 亚洲国产二区| 欧美精品啪啪| 亚洲欧美999| 久久躁日日躁aaaaxxxx| 亚洲精品欧美日韩| 欧美四级在线| 久久精品人人做人人爽电影蜜月| 欧美二区在线| 亚洲一级片在线观看| 国产区欧美区日韩区| 久久亚洲综合色| 一区二区欧美精品| 久久久久久久一区| 亚洲美女淫视频| 国产日韩精品久久久| 久久免费的精品国产v∧| 亚洲免费观看高清完整版在线观看| 亚洲午夜视频| 一区二区在线观看视频| 欧美日韩成人在线播放| 欧美中文在线观看国产| 亚洲国产精品欧美一二99| 亚洲午夜精品久久久久久浪潮 | 国产精品九九| 久久蜜桃精品| 亚洲一区精品视频| 欧美国产视频在线观看| 欧美一区二区高清| 亚洲美女免费精品视频在线观看| 国产欧美日韩综合精品二区| 欧美不卡在线| 久久国产精品网站| 99精品国产福利在线观看免费| 久久久噜噜噜久久中文字免| 亚洲视频 欧洲视频| 亚洲福利在线看| 国产视频在线观看一区 | 久久国内精品自在自线400部| 亚洲日本va午夜在线影院| 久久久精品动漫| 亚洲欧美另类在线| 99一区二区| 亚洲黑丝在线| 在线成人免费视频| 国产夜色精品一区二区av| 国产精品久久久久久久7电影| 欧美激情精品久久久久久久变态| 久久九九免费| 久久99伊人| 小处雏高清一区二区三区| 亚洲桃花岛网站| 夜夜嗨av色一区二区不卡| 亚洲国产日本| 亚洲欧洲三级电影| 欧美国产乱视频| 欧美大片免费久久精品三p| 久久久久久久久久久久久9999| 欧美一区二区视频在线观看| 香蕉免费一区二区三区在线观看 | 在线观看日韩www视频免费| 国产精品免费观看在线| 国产精品剧情在线亚洲| 国产精品一区视频网站| 国产精品久久久久久户外露出| 国产精品v欧美精品v日本精品动漫| 欧美人与禽性xxxxx杂性| 欧美好吊妞视频| 欧美精选在线| 欧美日韩在线观看视频| 欧美三级在线| 国产麻豆9l精品三级站| 国产精品亚洲综合色区韩国| 国产乱肥老妇国产一区二| 国产精品一区2区| 国产日韩欧美三区| 精品成人一区| 日韩视频久久| 亚洲一区久久久| 久久成人免费日本黄色| 久热精品视频在线观看一区| 狼人社综合社区| 欧美激情精品久久久久久免费印度 | 久久狠狠一本精品综合网| 欧美一区二区黄| 久久综合国产精品台湾中文娱乐网| 欧美**字幕| 亚洲免费高清| 欧美一区二区三区免费在线看| 久久亚洲一区二区| 欧美色欧美亚洲另类七区| 国产欧美1区2区3区| 亚洲国产精品久久人人爱蜜臀| 夜夜夜久久久| 欧美一区二区三区免费观看视频| 久久中文精品| 亚洲美女免费视频| 午夜欧美电影在线观看| 欧美成人tv| 国产一区在线看| 一本久道久久综合婷婷鲸鱼| 久久国产福利| 亚洲人成网站在线播| 亚洲小说春色综合另类电影| 久久色在线播放| 国产精品久久久久国产a级| 伊人久久大香线蕉综合热线| 亚洲视频第一页| 美女91精品| 亚洲欧美日韩直播| 欧美精品入口| 一区二区三区在线视频播放| 亚洲在线观看视频网站| 免费人成精品欧美精品| 亚洲男同1069视频| 欧美激情第三页| 在线看片一区| 久久国产欧美精品| 一本到高清视频免费精品| 久久综合久久88|