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

隨筆 - 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>
            亚洲一区二区动漫| 欧美在线一区二区| 欧美11—12娇小xxxx| 久久综合99re88久久爱| 国产午夜精品一区理论片飘花| 亚洲一区二区av电影| 亚洲精品乱码久久久久久久久 | 欧美亚洲成人网| 亚洲一二三区视频在线观看| 久久免费少妇高潮久久精品99| 亚洲国产综合视频在线观看| 欧美日一区二区在线观看 | 欧美精品观看| 欧美一区二区视频在线观看2020| 亚洲国产欧美一区二区三区同亚洲 | 国产亚洲精品久久久| 欧美精品福利| 国产精品男女猛烈高潮激情 | 久久精品成人欧美大片古装| 一区二区三区免费看| 久热精品视频在线观看| 亚洲综合二区| 亚洲欧洲一区二区天堂久久| 国产在线不卡精品| 国产精品白丝av嫩草影院| 国产一区二区精品丝袜| 亚洲精品日韩在线| 黑人巨大精品欧美一区二区小视频 | 免费在线成人av| 久久精品国产成人| 亚洲夜晚福利在线观看| 日韩视频亚洲视频| 亚洲国产精品激情在线观看| 国产一区999| 日韩午夜电影av| 亚洲茄子视频| 久久精彩视频| 国产精品欧美一区二区三区奶水| 久久综合狠狠综合久久综合88| 亚洲一区二区免费| 免费永久网站黄欧美| 国产欧美日韩精品a在线观看| 国产精品久久久久久超碰| 欧美亚男人的天堂| 亚洲精品久久久久中文字幕欢迎你| 欧美在线亚洲综合一区| 亚洲视频在线视频| 一区二区精品在线观看| 中国av一区| 女主播福利一区| 免费在线成人| 亚洲欧美综合国产精品一区| 亚洲免费网站| 99re6热在线精品视频播放速度| 欧美xx视频| 久久精品盗摄| 国产农村妇女精品一区二区| av不卡在线看| 欧美一区二视频| 欧美一区二区视频观看视频| 亚洲美女黄网| 亚洲欧美一区二区在线观看| 国产精品ⅴa在线观看h| 亚洲午夜精品国产| 在线视频日韩精品| 欧美有码在线视频| 国产精品影院在线观看| 黄色成人精品网站| 久久精品麻豆| 午夜精品久久久99热福利| 国产精品激情电影| 欧美一区二区三区喷汁尤物| 亚洲欧美一区二区精品久久久| 国产精品免费区二区三区观看| 西西裸体人体做爰大胆久久久| 久久久久国产成人精品亚洲午夜| 欧美激情精品久久久久久免费印度| 91久久精品国产| 亚洲一区中文字幕在线观看| 国产精品乱码一区二三区小蝌蚪| 亚洲免费视频观看| 亚洲高清精品中出| 亚洲专区免费| 国产视频一区在线观看| 久久免费偷拍视频| 久久婷婷成人综合色| 国产精品一区二区男女羞羞无遮挡| 亚洲制服av| 久久爱www久久做| 亚洲春色另类小说| 久久精品国产清自在天天线| 久久精品二区亚洲w码| 91久久亚洲| 亚洲免费在线视频| 亚洲国内欧美| 亚洲影院色在线观看免费| 经典三级久久| 欧美在线免费观看| 久久婷婷影院| 亚洲欧美精品在线| 亚洲高清在线观看| 亚洲区免费影片| 国产精品爽黄69| 欧美激情成人在线| 国产伦精品一区二区三| 欧美国产日韩一区| 国产欧美一区二区色老头| 牛牛影视久久网| 国产精品亚洲人在线观看| 欧美激情亚洲一区| 国产一区在线播放| 一区二区三区四区五区视频| 樱桃国产成人精品视频| 久久尤物电影视频在线观看| 欧美日韩国产小视频在线观看| 亚洲精品欧美一区二区三区| 性久久久久久久久| 国产精品福利av| 欧美激情第10页| 狠狠色狠狠色综合| 亚洲主播在线播放| 亚洲午夜激情网站| 欧美激情在线有限公司| 欧美v日韩v国产v| 国产有码一区二区| 亚洲欧美精品在线观看| 在线亚洲精品福利网址导航| 美日韩精品免费观看视频| 亚洲国产视频一区| 久久成人国产| 久久久久久亚洲精品杨幂换脸| 国产精品久久77777| 亚洲精品视频中文字幕| 亚洲青涩在线| 欧美久久成人| 欧美在线播放视频| 国产精品久久久久久一区二区三区 | 久久国产精品高清| 国产精品一区二区你懂得 | 欧美福利一区二区三区| 这里只有精品视频| 欧美伦理影院| 亚洲美女精品一区| 日韩午夜免费| 欧美日韩综合视频| 亚洲视频你懂的| 亚洲在线视频免费观看| 国产精品第十页| 亚洲欧美卡通另类91av| 久久精品一本| 欲色影视综合吧| 欧美福利电影网| 一区二区欧美精品| 久久精品日韩一区二区三区| 精品电影在线观看| 欧美bbbxxxxx| 一本一本久久a久久精品综合妖精| 亚洲免费一级电影| 国内成人精品一区| 欧美电影在线观看完整版| 午夜精品理论片| 久久综合狠狠综合久久综青草 | 欧美一区亚洲一区| 久久婷婷成人综合色| 亚洲欧洲视频在线| 亚洲手机在线| 国产一区视频网站| 欧美国产丝袜视频| 亚洲婷婷综合色高清在线| 久久精品网址| 亚洲精品乱码久久久久久按摩观| 欧美日韩国产经典色站一区二区三区| 99视频在线精品国自产拍免费观看 | 亚洲欧美日韩国产综合在线| 国产性天天综合网| 欧美激情一区二区| 亚洲欧美日韩在线一区| 欧美大片免费久久精品三p| 国产精品区一区| 久久噜噜噜精品国产亚洲综合| 亚洲中字在线| 一色屋精品视频免费看| 欧美电影免费观看大全| 亚洲男人的天堂在线观看| 欧美成人一区二区三区在线观看 | 在线激情影院一区| 国产精品免费网站| 欧美激情亚洲另类| 久久噜噜亚洲综合| 亚洲欧美日韩综合aⅴ视频| 亚洲日本理论电影| 欧美成va人片在线观看| 久久精品72免费观看| 一本色道久久| 亚洲第一久久影院| 国产日韩一区二区三区在线| 欧美日韩视频在线一区二区| 亚洲欧洲一级| 蜜桃av一区二区三区| 久久精品一区二区三区四区|