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

隨筆 - 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>
            欧美亚洲免费电影| 亚洲午夜精品一区二区| 久久久人成影片一区二区三区观看| 一区二区三区高清在线观看| 欧美三级第一页| 亚洲看片一区| 亚洲麻豆视频| 欧美午夜影院| 欧美一区二区三区日韩视频| 亚洲综合99| 精东粉嫩av免费一区二区三区| 久久深夜福利免费观看| 久久精品欧美日韩精品| 亚洲国产综合在线| 91久久久久久久久| 欧美三级不卡| 欧美中文字幕在线播放| 久久久久久久精| 亚洲国产一区在线观看| 亚洲免费精彩视频| 国产伦精品一区二区三区在线观看 | 最新国产精品拍自在线播放| 欧美福利小视频| 亚洲一区二区三区中文字幕在线| 亚洲欧美日韩精品久久| 有坂深雪在线一区| 日韩视频一区二区三区在线播放免费观看 | 欧美国产一区二区| 欧美午夜精品久久久久免费视| 欧美一站二站| 久久综合给合久久狠狠色| 亚洲精品日韩在线| 亚洲欧美日韩人成在线播放| 亚洲国产成人精品女人久久久| 日韩视频不卡| 在线免费不卡视频| 中文日韩在线视频| 亚洲国产精品999| 亚洲色无码播放| 1024国产精品| 亚洲在线视频网站| 99re8这里有精品热视频免费| 亚洲女女女同性video| 亚洲免费精彩视频| 久久精品亚洲乱码伦伦中文 | 精品99一区二区| 在线视频精品一区| 亚洲国产婷婷香蕉久久久久久99 | 久久成人免费视频| 欧美区二区三区| 裸体女人亚洲精品一区| 国产精品夜夜夜一区二区三区尤| 欧美激情亚洲自拍| 红桃视频一区| 欧美一区国产在线| 亚洲欧美美女| 欧美性猛交xxxx免费看久久久| 欧美电影免费观看高清| 国产日韩欧美黄色| 亚洲欧美视频一区| 亚洲综合色婷婷| 欧美视频1区| 夜夜嗨av一区二区三区| 亚洲乱码国产乱码精品精 | 欧美成人精品不卡视频在线观看| 国产伦精品一区二区三区| 99视频精品全国免费| 亚洲精品免费电影| 欧美成人免费视频| 亚洲电影天堂av| 亚洲国产日韩欧美| 麻豆久久婷婷| 亚洲国产精品黑人久久久| 亚洲国产你懂的| 久久久精品国产免费观看同学| 久久久九九九九| 国产亚洲一区二区三区在线播放 | 免费毛片一区二区三区久久久| 国产日韩欧美在线播放| 午夜亚洲福利| 久久精品综合一区| 激情久久综艺| 免费成人毛片| 亚洲精品视频免费| 亚洲女性裸体视频| 国产欧美视频在线观看| 久久国产手机看片| 欧美国产精品日韩| 亚洲欧洲精品一区| 欧美日韩国产欧| 亚洲一区二区三区中文字幕在线| 欧美资源在线观看| 一区二区三区在线视频播放| 欧美二区在线播放| 宅男66日本亚洲欧美视频| 欧美主播一区二区三区| 亚洲高清精品中出| 欧美三级网页| 久久9热精品视频| 亚洲国产高清一区二区三区| 亚洲综合国产精品| 1024成人| 国产精品高精视频免费| 久久久久久色| 一卡二卡3卡四卡高清精品视频| 久久av一区| 最新中文字幕一区二区三区| 国产精品久久久久9999高清 | 欧美激情精品久久久久久| 一区二区三区四区五区精品视频| 国产美女扒开尿口久久久| 乱中年女人伦av一区二区| av成人激情| 欧美 日韩 国产一区二区在线视频| 日韩午夜在线播放| 国产综合色产在线精品| 欧美日韩二区三区| 久久久久一区二区三区| 一区二区三区国产精华| 欧美高清视频一区| 久久激情视频| 亚洲资源在线观看| 亚洲毛片一区| **网站欧美大片在线观看| 国产精品久久久久国产a级| 欧美二区在线观看| 久久久www成人免费无遮挡大片| 亚洲视频中文字幕| 亚洲电影免费在线观看| 久久久亚洲高清| 性欧美1819性猛交| 中文国产成人精品| 亚洲精品看片| 亚洲国产精品999| 国模私拍一区二区三区| 国产精品理论片在线观看| 欧美另类视频在线| 欧美黄色免费| 免费日韩成人| 六月婷婷久久| 老司机成人在线视频| 久久精品99国产精品日本| 亚洲欧美日韩一区二区| 亚洲素人在线| 亚洲视频免费看| 一本到高清视频免费精品| 亚洲精品影视| 日韩一区二区电影网| 亚洲国产精品一区制服丝袜| 美女黄色成人网| 牛夜精品久久久久久久99黑人| 久久久久久久网站| 久久午夜电影网| 麻豆精品视频| 欧美www在线| 欧美激情久久久久| 亚洲韩国一区二区三区| 亚洲激情在线观看视频免费| 亚洲福利专区| 亚洲精品在线观看免费| 一区二区三区av| 亚洲欧美在线视频观看| 欧美一区二区日韩| 久久久久久精| 欧美精品国产| 欧美日韩伊人| 国产日本精品| 亚洲成色最大综合在线| 亚洲日本电影| 亚洲综合欧美| 久久香蕉国产线看观看av| 欧美成ee人免费视频| 亚洲日韩欧美视频一区| 亚洲一级黄色av| 久久青青草原一区二区| 欧美国产综合一区二区| 国产精品福利网站| 激情国产一区| 亚洲三级性片| 午夜影视日本亚洲欧洲精品| 久久这里有精品15一区二区三区| 欧美黄色影院| 亚洲一区二区三区四区五区黄| 欧美在线播放| 欧美日韩美女在线观看| 国产欧美一区二区三区沐欲 | 国产中文一区二区| 亚洲人成毛片在线播放女女| 亚洲男人的天堂在线aⅴ视频| 久久亚洲一区二区| 99国产精品视频免费观看一公开| 欧美在线影院| 欧美日一区二区在线观看 | 欧美视频网址| 激情久久综合| 亚洲欧美一区二区三区久久 | 欧美a级在线| 亚洲免费婷婷| 欧美日韩国产综合网| 狠狠色丁香久久婷婷综合_中|