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

隨筆 - 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>
            欧美一区二区三区在线看| 亚洲国产精品视频| 久久精品日产第一区二区| 欧美韩日一区| 欧美成人免费在线| 亚洲国产91色在线| 欧美激情一区二区三区四区| 亚洲激情啪啪| 一区二区亚洲精品国产| 久久精品亚洲精品国产欧美kt∨| 久久激情视频| 国产亚洲视频在线| 欧美69视频| 亚洲激情第一页| 欧美激情国产日韩| 亚洲理伦电影| 欧美在线亚洲一区| 在线国产欧美| 国产精品vip| 久久野战av| 99天天综合性| 美乳少妇欧美精品| 亚洲一区二区黄| 激情亚洲成人| 欧美中文字幕精品| 亚洲网站在线观看| 午夜一区二区三区在线观看| 久久久久久久性| 91久久精品国产| 在线亚洲国产精品网站| 午夜精品一区二区三区在线播放| 国产日韩在线播放| 欧美精品一区二区三区视频| 一区二区三区三区在线| 久久精品中文字幕一区| 99精品欧美一区| 国内精品免费午夜毛片| 好看的亚洲午夜视频在线| 欧美激情久久久| 一区二区三区.www| 黄色资源网久久资源365| 欧美日韩一区不卡| 蜜桃av一区二区三区| 亚洲欧美成aⅴ人在线观看| 国产精品毛片高清在线完整版| 欧美怡红院视频| 在线亚洲伦理| 日韩网站在线看片你懂的| 欧美激情1区2区| 久久亚洲一区| 久久久久国产精品一区| 亚洲一二三区在线| 一区二区三区不卡视频在线观看 | 久久久噜噜噜久久人人看| 一区二区三区日韩欧美| 亚洲精品久久久蜜桃| 亚洲第一精品福利| 国产综合在线视频| 国产视频久久久久| 国产精品免费网站在线观看| 欧美片第1页综合| 欧美精品系列| 欧美日韩一区视频| 欧美日韩一区二区三区免费看| 欧美日韩成人| 欧美视频在线观看免费网址| 欧美激情视频在线免费观看 欧美视频免费一 | 久久免费视频网站| 一区二区三区视频在线| 久久久久久久波多野高潮日日| 一区二区精品在线观看| 国产精品久久久久一区二区三区共 | 午夜精品福利一区二区蜜股av| 一区二区三区视频在线看| 夜夜躁日日躁狠狠久久88av| 亚洲精品在线视频观看| 亚洲精品久久久久久久久久久久久 | 国产日韩欧美精品| 欧美高清一区| 久久久久国色av免费观看性色| 亚洲天堂av图片| 午夜精品999| 久久精品国产精品亚洲| 欧美一区二区成人6969| 午夜久久影院| 玖玖玖免费嫩草在线影院一区| 噜噜噜噜噜久久久久久91 | 久久色在线观看| 久久综合九色综合久99| 欧美黄色大片网站| 日韩视频永久免费| 久久er99精品| 欧美日韩午夜剧场| 一区二区三区在线免费视频| 一本大道av伊人久久综合| 亚洲欧美日韩中文在线制服| 噜噜噜91成人网| 亚洲无亚洲人成网站77777| 久久精品国产一区二区三区| 欧美区在线播放| 国产亚洲制服色| 在线一区二区日韩| 欧美成人有码| 亚洲午夜日本在线观看| 久久影音先锋| 国产精品一区视频网站| 亚洲巨乳在线| 久久手机精品视频| 一区二区三区欧美| 亚洲精品日韩在线| 久久综合图片| 夜夜嗨av一区二区三区网页| 国产精品爱久久久久久久| 国产精品啊v在线| 伊人久久大香线蕉av超碰演员| 亚洲精品一区二区三区av| 欧美一级久久久久久久大片| 欧美好骚综合网| 午夜精品一区二区三区在线视| 欧美国产在线观看| 影音先锋亚洲视频| 欧美在线|欧美| 中文日韩在线| 欧美午夜片在线观看| 日韩视频免费观看高清完整版| 欧美一区在线直播| 国产精品爽黄69| 亚洲肉体裸体xxxx137| 亚洲欧美在线一区二区| 国产精品久久久爽爽爽麻豆色哟哟| 亚洲国产精品国自产拍av秋霞| 欧美一区二区精品在线| 9色porny自拍视频一区二区| 欧美国产成人精品| 亚洲欧洲视频在线| 欧美激情视频给我| 久久久夜夜夜| 在线日韩电影| 欧美激情国产高清| 欧美国产日韩一区二区在线观看| 亚洲黄色毛片| 亚洲国产高清在线观看视频| 久久视频这里只有精品| 亚洲第一网站| 欧美国产日本| 国产免费一区二区三区香蕉精| 亚洲人成艺术| 欧美高清视频在线| 欧美激情在线免费观看| 亚洲精品在线免费观看视频| 亚洲激情成人在线| 欧美日韩免费观看一区三区| 中文在线一区| 先锋影音久久久| 99精品热视频| 国产精品无码永久免费888| 久久精彩视频| 久久久久久噜噜噜久久久精品| 在线观看欧美激情| 欧美激情在线| 欧美日韩在线一区| 久久国产日韩| 欧美高清在线视频| 亚洲欧美另类在线| 久久精品观看| av不卡在线看| 久久成人国产精品| 亚洲九九爱视频| 免费在线成人| 国产精品久久999| 亚洲一区二区三区免费在线观看| 鲁大师影院一区二区三区| 亚洲精品乱码视频| 制服丝袜亚洲播放| 国产在线精品成人一区二区三区 | 亚洲一二三区精品| 久久久久久免费| 亚洲免费中文字幕| 久久久午夜精品| 亚洲一区二区在线视频| 久久久综合精品| 午夜精品国产更新| 免费亚洲电影在线| 亚洲性线免费观看视频成熟| av成人激情| 久久久久久久999| 欧美成人高清视频| 香蕉成人久久| 欧美日韩另类一区| 老司机一区二区| 国产伦精品一区二区三区四区免费 | 午夜亚洲激情| 亚洲图色在线| 久久影音先锋| 久久久青草婷婷精品综合日韩| 欧美日韩一区在线观看视频| 欧美大胆成人| 国产一区视频观看| 亚洲一区在线播放| 亚洲视频成人|