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

隨筆 - 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资源网站| 久久久久久久一区| 亚洲免费福利视频| 欧美精品成人在线| 中文在线资源观看网站视频免费不卡| 欧美xxxx在线观看| 欧美激情亚洲激情| 午夜一级久久| 久久精品国产久精国产爱| 在线成人www免费观看视频| 亚洲电影av在线| 欧美日韩在线免费| 欧美一区二区在线看| 久久精品五月婷婷| 日韩视频免费| 午夜在线成人av| 亚洲人体1000| 亚洲午夜精品| 亚洲国产精品ⅴa在线观看| 亚洲全黄一级网站| 国产日韩一区| 亚洲激情第一页| 国产欧美一区二区精品秋霞影院| 久久综合国产精品| 欧美日韩在线免费观看| 开心色5月久久精品| 欧美日韩国产在线播放网站| 久久精品国产999大香线蕉| 免费日韩精品中文字幕视频在线| 亚洲专区欧美专区| 免费成人av| 久久xxxx| 欧美色欧美亚洲另类七区| 久久亚洲电影| 国产精品久久久久久久午夜片| 麻豆精品在线观看| 国产精品久久精品日日| 亚洲第一二三四五区| 国产欧美精品在线| 亚洲美女av黄| 亚洲激情视频网| 欧美在线观看www| 亚洲欧美精品| 欧美激情区在线播放| 久久久97精品| 国产美女一区| 一区二区欧美视频| 一本久久综合亚洲鲁鲁| 久久这里只有| 久久一区中文字幕| 国产欧美日韩亚洲| 9久草视频在线视频精品| 最新中文字幕一区二区三区| 欧美一区二区视频在线观看| 亚洲欧美影院| 欧美色视频一区| 亚洲美女一区| 宅男噜噜噜66一区二区66| 欧美不卡高清| 亚洲电影av| 亚洲人午夜精品免费| 噜噜噜噜噜久久久久久91| 老司机一区二区三区| 狠狠色狠狠色综合日日五| 亚洲欧美国产va在线影院| 亚洲欧美日韩成人高清在线一区| 欧美精品色综合| 日韩亚洲欧美在线观看| 在线亚洲欧美| 国产精品v日韩精品v欧美精品网站| 亚洲日本欧美在线| 一区二区三区日韩欧美| 欧美日韩在线播放三区四区| 一区二区高清视频| 午夜精品福利视频| 国模 一区 二区 三区| 久久亚洲精品欧美| 亚洲高清一二三区| 亚洲一区二区视频在线观看| 欧美私人啪啪vps| 午夜精品婷婷| 欧美高清在线视频观看不卡| 亚洲欧洲日本专区| 欧美日韩另类综合| 欧美一级片一区| 欧美成人精品不卡视频在线观看| 亚洲国产综合在线看不卡| 欧美日韩精品欧美日韩精品| 亚洲午夜性刺激影院| 久久欧美肥婆一二区| 亚洲国产精品日韩| 欧美三日本三级三级在线播放| 一区二区三区视频在线播放| 久久精品国产欧美亚洲人人爽| 激情成人av| 欧美日本高清| 午夜伦欧美伦电影理论片| 欧美夫妇交换俱乐部在线观看| 日韩亚洲不卡在线| 国产亚洲欧洲997久久综合| 欧美韩日一区二区| 亚洲欧美成人精品| 亚洲欧洲在线看| 欧美专区日韩专区| 亚洲乱码国产乱码精品精可以看 | 欧美国产日本韩| 亚洲午夜久久久久久久久电影院 | 国产精品久久久久国产a级| 香蕉精品999视频一区二区| 欧美国产国产综合| 欧美亚洲免费高清在线观看| 亚洲欧洲视频| 国产一区二区三区四区五区美女 | 欧美另类久久久品| 小处雏高清一区二区三区| 亚洲国产欧美另类丝袜| 久久精品成人一区二区三区蜜臀 | 99在线精品观看| 国产最新精品精品你懂的| 欧美视频免费| 免费在线日韩av| 久久久久久一区二区| 亚洲欧美日韩一区二区三区在线观看 | 一区二区三区精品视频| 黄色一区二区三区| 国产精品视频网| 欧美日韩一区二区三区在线视频| 老司机免费视频一区二区| 香蕉久久国产| 亚洲视频在线免费观看| 亚洲精品四区| 亚洲精品视频在线观看免费| 欧美成人精品高清在线播放| 久久精品国产免费观看| 性欧美大战久久久久久久久| 亚洲视频福利| 一本大道久久a久久综合婷婷| 亚洲黄色成人| 在线精品一区二区| 精品电影一区| 一区二区视频免费在线观看| 国产在线欧美| 国产综合色一区二区三区| 国产日产欧美a一级在线| 国产精品久久999| 欧美网站在线| 国产精品美女久久久久久免费| 欧美亚州一区二区三区| 欧美日韩一区二区三区视频| 欧美三级电影一区| 国产精品jvid在线观看蜜臀| 国产精品盗摄久久久| 国产精品色婷婷久久58| 国产精品一区二区三区乱码| 国产日韩欧美制服另类| 国内精品一区二区| 在线日本成人| 亚洲精品一区二区三区四区高清| 99re6热在线精品视频播放速度| 99精品久久免费看蜜臀剧情介绍| 在线亚洲观看| 久久成人资源| 欧美成人精品三级在线观看| 亚洲欧洲视频| 一区二区三区免费观看| 欧美一级二区| 欧美chengren| 国产精品久久久久影院色老大 | 欧美日韩另类国产亚洲欧美一级| 欧美日韩三区| 国产日韩在线视频| 亚洲韩国青草视频| 亚洲视频综合| 久久网站免费| 日韩亚洲在线| 欧美与黑人午夜性猛交久久久| 老妇喷水一区二区三区| 国产精品国产三级国产aⅴ无密码 国产精品国产三级国产aⅴ入口 | 中日韩在线视频| 久久久久久网| 国产精品久久久久久久久久久久| 国产午夜精品全部视频播放 | 国产三级欧美三级| 亚洲三级电影全部在线观看高清| 在线一区欧美| 欧美va天堂在线| 亚洲一区制服诱惑| 欧美激情精品久久久久久变态| 国产精品免费电影| 亚洲人成亚洲人成在线观看图片| 亚洲欧美一区二区视频| 亚洲电影免费在线观看| 欧美一区二区精品| 欧美视频网站| 日韩午夜三级在线| 嫩草国产精品入口| 欧美一区二区三区视频在线观看 | 欧美精品99| 亚洲第一毛片| 久久久久国产一区二区|