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

隨筆 - 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樱桃| 欧美日韩国产小视频| 99精品视频免费| 日韩亚洲视频在线| 国产精品卡一卡二卡三| 久久狠狠婷婷| 老司机久久99久久精品播放免费| 又紧又大又爽精品一区二区| 欧美高清在线视频| 欧美伦理91| 西瓜成人精品人成网站| 久久精品国产久精国产思思| 亚洲国产成人高清精品| 日韩午夜av电影| 国产乱码精品一区二区三区忘忧草| 久久不射中文字幕| 蜜臀av性久久久久蜜臀aⅴ四虎 | 亚洲亚洲精品三区日韩精品在线视频 | 亚洲美女黄色片| 国产精品视频免费在线观看| 久久影视三级福利片| 欧美成人精品高清在线播放| 亚洲网站在线看| 欧美一区二区三区视频在线观看| 亚洲激情在线激情| 亚洲自拍高清| 亚洲精品裸体| 午夜精品视频在线观看| 最新日韩在线视频| 亚洲欧美日韩一区| 亚洲乱码国产乱码精品精98午夜| 亚洲影视在线播放| 亚洲乱亚洲高清| 久久av一区二区三区| 一区二区三区日韩欧美精品| 欧美一区二区女人| 一区二区欧美日韩| 久久综合影视| 欧美一级理论性理论a| 欧美激情久久久久| 久久综合色天天久久综合图片| 欧美日本高清一区| 美日韩在线观看| 国产欧美日韩在线| 一本高清dvd不卡在线观看| 在线精品亚洲| 欧美一区二区三区视频在线| 亚洲特黄一级片| 欧美高清视频| 欧美国产视频一区二区| 国产在线精品成人一区二区三区| 国产精品99久久久久久久vr| 亚洲三级电影全部在线观看高清| 久久精品国语| 久久精品国产成人| 国产偷久久久精品专区| 一区二区三区www| 一区二区三区欧美在线| 欧美日本韩国一区| 亚洲国产精品久久久久久女王| 永久免费精品影视网站| 久久国产精品久久久久久电车| 欧美一区二区日韩| 国产欧美精品一区| 欧美影院精品一区| 久久国产日韩| 国产一区二区中文| 久久精品91久久久久久再现| 久久蜜桃资源一区二区老牛 | 国产欧美一区视频| 亚洲免费在线| 久久成人免费网| 国产日韩欧美一区在线| 午夜精品区一区二区三| 久久精品国产免费观看| 黄色一区二区三区| 久久亚洲国产精品日日av夜夜| 久久综合久久久| 最新日韩中文字幕| 欧美日韩国产三级| 亚洲一区欧美二区| 久久人91精品久久久久久不卡 | 欧美日韩精品久久久| 亚洲精品资源美女情侣酒店| 一区二区三区日韩在线观看| 欧美天天影院| 欧美一区二区性| 欧美成人一区二区三区| 一本色道**综合亚洲精品蜜桃冫 | 午夜在线电影亚洲一区| 免费观看一区| 一区二区福利| 国内成人精品2018免费看| 久热精品视频在线免费观看| 亚洲人成在线播放网站岛国| 欧美一级片一区| 亚洲国产精品www| 欧美日韩伦理在线| 久久www免费人成看片高清| 欧美国产日本高清在线| 亚洲欧美精品| 亚洲激情婷婷| 国产女主播一区| 久久理论片午夜琪琪电影网| 亚洲精品一区二区三区不| 欧美一二三区在线观看| 亚洲国产mv| 国产农村妇女毛片精品久久麻豆 | 亚洲精品视频一区| 国产日本欧美一区二区三区| 欧美成人精品在线观看| 亚洲一二三区在线观看| 欧美激情网友自拍| 先锋影音一区二区三区| 亚洲精品国产精品乱码不99按摩| 国产精品久久久久久久久婷婷| 另类成人小视频在线| 亚洲免费在线视频| 亚洲人成亚洲人成在线观看| 久久这里有精品15一区二区三区| 一本一本久久| 亚洲激情偷拍| 激情综合自拍| 国产区精品在线观看| 欧美日精品一区视频| 久久一二三四| 欧美在线视频免费观看| 宅男精品视频| 一本色道久久| 亚洲免费av电影| 亚洲精品久久久久| 欧美国产高清| 欧美激情欧美狂野欧美精品| 久久久久久久一区二区三区| 欧美一级欧美一级在线播放| 这里只有精品丝袜| 一区二区免费在线视频| 最新精品在线| 亚洲人成艺术| 亚洲破处大片| 亚洲麻豆视频| 日韩天堂av| 一区二区三区四区五区精品| 日韩天堂在线观看| 一本一本大道香蕉久在线精品| 亚洲日本va午夜在线影院| 亚洲欧洲一区二区三区在线观看| 亚洲大胆人体视频| 亚洲国产精品综合| 亚洲精品美女久久久久| 亚洲久久一区二区| 在线午夜精品自拍| 亚洲一区三区视频在线观看| 亚洲欧美国产一区二区三区| 午夜精品亚洲一区二区三区嫩草| 香蕉av福利精品导航| 欧美一区二区视频免费观看| 久久精品国产96久久久香蕉| 欧美影院成年免费版| 久久久噜噜噜久久中文字免| 久久精品系列| 免费在线观看一区二区| 欧美黄色一区| 亚洲精品在线视频观看| 国产精品99久久久久久久vr| 午夜精品理论片| 久久精品视频在线| 欧美第一黄网免费网站| 国产精品国产三级国产普通话蜜臀 | 日韩亚洲视频在线| 午夜精品久久久| 免费观看不卡av| 欧美日韩中文| 永久免费精品影视网站| 99精品国产在热久久下载| 亚洲欧美三级伦理| 免费日本视频一区| 99综合视频| 久久久精品日韩| 欧美日韩国产123| 国内精品伊人久久久久av一坑| 亚洲精品一区二区三区福利| 欧美一区2区三区4区公司二百| 男人的天堂成人在线| 99精品热视频只有精品10| 欧美在线视频一区二区三区| 欧美精品v日韩精品v国产精品 | 欧美激情第1页| 国产日韩精品一区| 夜色激情一区二区| 久久尤物电影视频在线观看| 日韩一区二区免费高清| 久久久噜噜噜久久| 国产噜噜噜噜噜久久久久久久久 | 亚洲精品日本| 免费成人黄色片| 亚洲女人天堂成人av在线| 欧美激情国产日韩|