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

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

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 221559
  • 排名 - 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 閱讀(708) 評論(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>
            亚洲女与黑人做爰| 麻豆精品精华液| 国产精品另类一区| 亚洲综合不卡| 亚洲免费视频网站| 国产午夜一区二区三区| 亚洲欧美国产77777| 亚洲综合精品自拍| 国产在线观看精品一区二区三区| 久久久久99| 狼人天天伊人久久| 亚洲伦理自拍| 亚洲一二三区精品| 韩国三级在线一区| 欧美国产第二页| 欧美巨乳在线观看| 欧美一区午夜精品| 久久久久久午夜| 一本色道久久加勒比88综合| 宅男噜噜噜66一区二区| 国产一区二区三区电影在线观看| 牛牛影视久久网| 欧美日韩综合在线免费观看| 欧美尤物巨大精品爽| 久久蜜桃av一区精品变态类天堂| 99re66热这里只有精品4| 亚洲一区激情| 亚洲黄一区二区| 亚洲午夜精品一区二区三区他趣| 在线观看日韩国产| 亚洲一区二区三区免费视频| 在线观看日韩欧美| 亚洲伊人一本大道中文字幕| 1024国产精品| 亚洲男女毛片无遮挡| 亚洲精品老司机| 久久国产主播精品| 国产精品99久久久久久有的能看| 久久成人免费视频| 亚洲欧洲av一区二区三区久久| 久久精品中文字幕免费mv| 一本久久青青| 久久久亚洲综合| 欧美在线播放| 国产精品高潮呻吟久久av无限| 亚洲国产精品第一区二区| 国产日韩视频一区二区三区| 亚洲裸体在线观看| 亚洲激情一区| 久久久久久电影| 久久琪琪电影院| 国产精品嫩草影院一区二区| 亚洲黄色在线看| 亚洲人成在线观看| 久久综合给合久久狠狠狠97色69| 久久精品免费| 国产精品亚洲第一区在线暖暖韩国| 亚洲片在线资源| 99精品国产高清一区二区| 久久综合九色九九| 久久一区二区精品| 国内视频一区| 久久成人精品电影| 久久久一本精品99久久精品66| 国产喷白浆一区二区三区| 中文av一区特黄| 性欧美在线看片a免费观看| 欧美色图五月天| 亚洲神马久久| 午夜精品久久| 国产亚洲制服色| 欧美诱惑福利视频| 免费不卡在线观看av| 经典三级久久| 欧美国产日产韩国视频| 91久久精品国产91久久性色tv| 日韩午夜激情av| 欧美四级在线观看| 亚洲在线成人精品| 久久久久久久网站| 亚洲国产精品电影| 欧美精品久久一区| 亚洲午夜伦理| 老司机午夜免费精品视频 | 欧美高清视频一区二区| 1024精品一区二区三区| 欧美激情第三页| 亚洲在线中文字幕| 久久久噜噜噜久噜久久| 亚洲国产清纯| 欧美三级电影精品| 亚洲欧美精品在线观看| 久久深夜福利免费观看| 亚洲国产精品免费| 国产精品av免费在线观看 | 欧美刺激性大交免费视频| 亚洲人成在线观看| 国产精品婷婷| 美女黄网久久| 中文av一区特黄| 美乳少妇欧美精品| 中文精品一区二区三区| 国内精品视频一区| 欧美久久久久久久久久| 欧美一区二区三区久久精品茉莉花| 老鸭窝亚洲一区二区三区| 亚洲视频欧美视频| 精品成人在线| 国产精品影片在线观看| 蜜桃久久av| 欧美一区二区三区成人| 亚洲六月丁香色婷婷综合久久| 久久激情综合| 亚洲一二区在线| 亚洲日本中文字幕免费在线不卡| 国产欧美精品xxxx另类| 欧美成人日韩| 老司机67194精品线观看| 亚洲一区二区在线观看视频| 亚洲日本aⅴ片在线观看香蕉| 久久精品二区| 午夜精品www| 一区二区三区av| 最新国产乱人伦偷精品免费网站| 国产精品一区二区在线观看网站 | 国产综合自拍| 国产精品成av人在线视午夜片| 久久久久综合网| 欧美一区二区三区播放老司机| 一区二区精品国产| 亚洲精品视频在线播放| 欧美激情精品久久久久久黑人| 久久免费黄色| 久久久夜夜夜| 久久精品99无色码中文字幕| 亚洲综合日本| 亚洲尤物精选| 亚洲字幕一区二区| 亚洲欧美成人| 午夜久久久久| 亚洲女人天堂成人av在线| 亚洲午夜国产成人av电影男同| 日韩视频免费| 一本一道久久综合狠狠老精东影业| 亚洲人成免费| 日韩午夜在线电影| 亚洲精品欧美日韩专区| 亚洲精品国产视频| 亚洲精品欧美一区二区三区| 亚洲精品久久7777| 亚洲区第一页| 亚洲四色影视在线观看| 亚洲午夜精品17c| 欧美一级大片在线免费观看| 欧美一区国产二区| 久久精品国产一区二区三区免费看| 欧美在线在线| 嫩草国产精品入口| 亚洲精品久久久久久下一站 | 亚洲国产精品成人精品 | 亚洲天堂男人| 亚洲综合视频在线| 欧美一区二区三区免费视频| 欧美在线观看一区二区三区| 久久精品一区二区三区不卡牛牛| 久久岛国电影| 欧美黑人国产人伦爽爽爽| 91久久一区二区| 亚洲无限av看| 久久字幕精品一区| 欧美日韩国产成人| 国产欧美日韩视频| 精品9999| 亚洲性人人天天夜夜摸| 久久精品国产亚洲一区二区三区| 免费不卡欧美自拍视频| 亚洲精品视频在线观看免费| 亚洲综合日韩| 免费黄网站欧美| 国产精品美女999| 在线观看日韩av| 亚洲一区视频在线| 可以免费看不卡的av网站| 亚洲精品美女在线观看播放| 午夜精品久久久久99热蜜桃导演| 麻豆国产va免费精品高清在线| 国产精品ⅴa在线观看h| 亚洲电影免费观看高清完整版在线观看 | 亚洲欧洲久久| 亚洲欧美国产精品va在线观看 | 99精品国产99久久久久久福利| 欧美一区二区免费| 欧美激情亚洲综合一区| 国产日韩欧美视频| 日韩视频一区二区| 久久只精品国产| 在线午夜精品自拍| 欧美韩日一区二区三区| 国产夜色精品一区二区av| 一区二区三区色|