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

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

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 220591
  • 排名 - 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>
            久久久视频精品| 亚洲一区二区视频在线观看| 亚洲欧美另类国产| 亚洲一区二区三区777| 国语自产精品视频在线看抢先版结局 | 午夜精品一区二区三区四区| 欧美一区在线视频| 日韩一区二区电影网| 午夜一级在线看亚洲| 亚洲免费av片| 久久国产99| 亚洲制服欧美中文字幕中文字幕| 久久精品综合| 欧美夜福利tv在线| 欧美日韩国产精品专区| 美女主播视频一区| 国产欧美一区二区精品性| 日韩视频一区二区三区在线播放| 激情综合网址| 午夜视频久久久| 亚洲一区中文字幕在线观看| 农夫在线精品视频免费观看| 久久精品久久综合| 欧美日韩三区| 亚洲国产高清视频| 国产美女一区二区| 99热在线精品观看| 日韩午夜在线视频| 免费成人高清视频| 麻豆av一区二区三区久久| 国产模特精品视频久久久久| 亚洲久久成人| 日韩一级在线观看| 欧美成人情趣视频| 欧美高清视频一区二区三区在线观看| 国产一区二区三区免费不卡 | 一区二区三区鲁丝不卡| 欧美夫妇交换俱乐部在线观看| 久久噜噜噜精品国产亚洲综合| 国产精品久久久一本精品| 日韩午夜免费视频| 99pao成人国产永久免费视频| 麻豆精品网站| 欧美va天堂| 亚洲激情视频在线| 免费欧美日韩| 亚洲国产精品久久91精品| 亚洲国产精品一区二区久| 久久亚洲欧美| 欧美成人精品在线播放| 在线观看成人小视频| 久久久综合香蕉尹人综合网| 免费在线成人| 亚洲欧洲精品一区二区精品久久久| 久久综合网络一区二区| 亚洲高清网站| 在线视频一区观看| 国产精品草草| 午夜精品久久久久久久蜜桃app| 性色av一区二区三区红粉影视| 国产精品无码专区在线观看| 先锋影音国产一区| 美国十次了思思久久精品导航| 一区国产精品| 欧美成人一区二区三区在线观看| 亚洲欧洲久久| 亚洲欧美不卡| 国产亚洲精品自拍| 久色婷婷小香蕉久久| 亚洲精品在线观看免费| 亚洲欧美在线一区二区| 好看的日韩视频| 欧美国产一区在线| 亚洲在线观看视频网站| 久久综合亚州| 亚洲精品免费在线| 国产精品任我爽爆在线播放| 久久国产乱子精品免费女| 亚洲高清av| 欧美一区二区高清在线观看| 永久久久久久| 欧美视频日韩视频| 久久精品1区| 亚洲美女色禁图| 久久久久国产精品一区二区| 亚洲免费电影在线观看| 国产婷婷精品| 欧美韩日一区二区| 亚洲欧美日韩第一区 | 狠狠色狠色综合曰曰| 欧美国产精品专区| 亚洲深夜福利在线| 欧美国产精品专区| 欧美一区二区三区的| 亚洲日韩欧美视频一区| 国产无一区二区| 欧美日韩激情小视频| 久久久久久97三级| 亚洲天堂久久| 亚洲国产精品悠悠久久琪琪| 久久精品亚洲精品| 亚洲一区二区在线免费观看| 在线欧美亚洲| 国产九九精品视频| 欧美激情欧美激情在线五月| 久久精品中文| 亚洲欧美成人| 一级日韩一区在线观看| 欧美激情国产精品| 久久免费午夜影院| 欧美一区二区三区免费视频 | 欧美电影在线免费观看网站| 性做久久久久久久久| 99亚洲一区二区| 亚洲高清一区二区三区| 另类人畜视频在线| 欧美在线视频不卡| 性欧美大战久久久久久久久| 亚洲视频一区在线观看| 亚洲免费高清| 亚洲人成网站777色婷婷| 激情久久影院| 伊人久久男人天堂| 黄网站色欧美视频| 国产亚洲一区二区三区在线播放| 国产精品视频久久一区| 国产精品高清一区二区三区| 欧美日韩国产91| 欧美精品色网| 欧美精品色一区二区三区| 欧美本精品男人aⅴ天堂| 久久综合伊人77777| 久久久美女艺术照精彩视频福利播放| 午夜伦理片一区| 午夜电影亚洲| 欧美一级理论片| 久久精品国产精品| 久久精品国产成人| 久久久久久久91| 久久久久免费观看| 久久麻豆一区二区| 久久综合中文| 欧美成人免费大片| 欧美日韩另类在线| 国产精品毛片a∨一区二区三区|国| 国产精品久久久久久av下载红粉| 国产精品久久久久国产a级| 国产日产欧美一区| 一区二区三区在线观看国产| 亚洲高清视频一区二区| 亚洲人成网站在线观看播放| 99热在这里有精品免费| 亚洲一区二区三区免费视频| 午夜精品久久久久久久99热浪潮| 香蕉成人久久| 久久综合精品一区| 欧美激情一区二区久久久| 亚洲人成7777| 亚洲一区黄色| 看片网站欧美日韩| 欧美日韩在线三级| 国产欧美精品va在线观看| 国内精品久久久久影院 日本资源| 一区在线播放视频| 一区二区三区产品免费精品久久75| 亚洲永久免费精品| 久久综合伊人77777尤物| 亚洲高清在线播放| 亚洲午夜一区二区三区| 久久精品一区二区三区不卡牛牛| 欧美黄色免费网站| 国产精品亚洲成人| 亚洲国产乱码最新视频| 亚洲欧美国产77777| 免费观看亚洲视频大全| 99re在线精品| 久久久久久亚洲精品杨幂换脸| 欧美人妖在线观看| 国产一区二区毛片| 一区二区欧美日韩视频| 久久久国产精品一区二区中文| 亚洲国产综合91精品麻豆| 亚洲欧美日韩一区二区| 欧美成人免费网| 国产日韩一区欧美| 亚洲欧洲一二三| 亚洲视频一区| 亚洲一区高清| 在线播放日韩| 亚洲一区二区三区乱码aⅴ| 久久亚洲精品一区二区| 99国产精品| 免费不卡视频| 国内精品国语自产拍在线观看| 亚洲神马久久| 欧美国产成人精品| 欧美一区二区精品久久911| 欧美日本高清一区| 亚洲国产精品一区制服丝袜| 久久精品免视看|