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

隨筆 - 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电影| 欧美在线啊v| 亚洲人成网站在线播| 亚洲免费播放| 国产综合18久久久久久| 亚洲第一级黄色片| 欧美午夜精品久久久久免费视 | 在线精品国产成人综合| 欧美高清在线视频观看不卡| 欧美精品国产精品日韩精品| 午夜综合激情| 欧美成人精品福利| 欧美在线视频网站| 欧美成人精品| 久久久久久97三级| 欧美精品v国产精品v日韩精品 | 99国产精品久久久久久久成人热| 中文日韩电影网站| 国模私拍一区二区三区| 亚洲欧洲视频在线| 国产日韩欧美中文| 亚洲精品日韩精品| 狠狠色综合网站久久久久久久| 亚洲精品影院| 激情五月综合色婷婷一区二区| 亚洲免费观看在线观看| 韩国女主播一区| 亚洲视频在线一区观看| 亚洲国产精品一区二区www| 一区二区三区蜜桃网| 亚洲高清毛片| 久久精品国产亚洲a| 亚洲在线网站| 欧美精品www在线观看| 久久影院午夜片一区| 国产精品久久一级| 亚洲免费观看高清完整版在线观看| 伊人色综合久久天天五月婷| 午夜精品久久久久久久久久久久| 99精品视频免费观看视频| 久久久综合网站| 久久精品91久久香蕉加勒比| 欧美午夜欧美| 亚洲人成在线播放| 亚洲精品男同| 欧美黄色视屏| 欧美成人一品| 亚洲国产清纯| 另类图片国产| 欧美高清视频在线观看| 亚洲电影av| 免费看av成人| 亚洲国产日韩美| 91久久精品一区二区三区| 久久精品国产999大香线蕉| 久久动漫亚洲| 好吊色欧美一区二区三区四区| 午夜在线观看免费一区| 久久国产精品高清| 国产一区成人| 久久久久久噜噜噜久久久精品| 久久嫩草精品久久久精品一| 国产伊人精品| 久久亚洲国产成人| 亚洲大黄网站| 一本久久综合亚洲鲁鲁| 欧美午夜免费| 性伦欧美刺激片在线观看| 久久躁狠狠躁夜夜爽| 亚洲韩国日本中文字幕| 欧美mv日韩mv国产网站app| 亚洲国产精品www| 亚洲图片欧洲图片日韩av| 国产精品国产三级国产aⅴ9色| 亚洲一品av免费观看| 久久久水蜜桃av免费网站| 在线免费观看欧美| 欧美日韩精品福利| 性做久久久久久| 欧美激情bt| 亚洲欧美日韩国产一区二区三区| 国产日韩av一区二区| 久久久久久夜| 亚洲剧情一区二区| 久久久久久久性| 夜夜精品视频一区二区| 国产精品蜜臀在线观看| 久久精视频免费在线久久完整在线看| 欧美成人一区二区| 亚洲一区二区三区影院| 精品成人国产| 国产精品护士白丝一区av| 欧美在线国产| 99pao成人国产永久免费视频| 久久久久久久高潮| 亚洲一区二区三区精品在线观看| 国内综合精品午夜久久资源| 欧美日韩国产一区精品一区 | 日韩一级免费| 乱码第一页成人| 亚洲免费在线视频| 亚洲精品视频在线观看网站| 国产伦精品一区二区三区在线观看 | 精品成人一区二区三区| 欧美精品日本| 久久久久青草大香线综合精品| 亚洲精品国产日韩| 蜜臀av国产精品久久久久| 亚洲欧美色一区| 亚洲精品日日夜夜| 在线观看av一区| 国产日韩在线看| 国产精品萝li| 欧美日韩一区二区三区在线视频| 久久久久国产免费免费| 亚洲一区在线免费观看| 亚洲精品影院| 亚洲欧洲日本mm| 欧美成人一区二区三区在线观看| 欧美亚洲免费高清在线观看| 亚洲精品永久免费精品| 激情视频一区二区| 韩国欧美国产1区| 国产一区二区三区成人欧美日韩在线观看 | 欧美一级淫片aaaaaaa视频| 亚洲最黄网站| 99国产精品99久久久久久粉嫩| 在线高清一区| 亚洲福利av| 亚洲精品1234| 日韩图片一区| 在线亚洲激情| 亚洲特色特黄| 亚洲免费婷婷| 欧美一级午夜免费电影| 午夜一级久久| 久久精品国产第一区二区三区最新章节 | 久久久噜噜噜久久久| 久久精品一区蜜桃臀影院| 久久精品国产99国产精品澳门| 欧美一级淫片播放口| 性色av一区二区三区红粉影视| 亚洲综合首页| 羞羞色国产精品| 久久九九国产| 欧美激情一区二区三区蜜桃视频| 亚洲第一精品夜夜躁人人爽| 亚洲国产精品一区在线观看不卡 | 久久成人综合网| 久久婷婷av| 亚洲承认在线| 一区二区毛片| 亚洲欧洲av一区二区| 久久精品国产99国产精品| 久久久精品tv| 欧美精品aa| 国产伦精品一区二区三区免费| 国产在线欧美| 99视频在线精品国自产拍免费观看| 一区二区高清在线观看| 欧美一区二区三区久久精品| 久久久久久免费| 欧美激情中文不卡| 一区二区三区免费观看| 欧美在线精品免播放器视频| 玖玖玖国产精品| 国产精品初高中精品久久| 国产在线拍揄自揄视频不卡99| 亚洲国产精品欧美一二99| 一区二区三欧美| 久久精品免费| 亚洲精品影院| 久久国产精品99国产| 欧美片第1页综合| 国产日韩精品综合网站| 亚洲六月丁香色婷婷综合久久| 亚洲欧洲av一区二区| 美腿丝袜亚洲色图| 亚洲午夜高清视频| 欧美成年人网| 国产一区999| 亚洲综合国产激情另类一区| 噜噜噜在线观看免费视频日韩| 日韩视频在线播放| 久久只精品国产| 国产一区二区主播在线| 亚洲欧美在线一区| 亚洲理伦在线| 欧美成人中文| 在线观看中文字幕亚洲|