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

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

潛心看書研究!

常用鏈接

留言簿(19)

隨筆分類(81)

文章分類(89)

相冊

ACM OJ

My friends

搜索

  •  

積分與排名

  • 積分 - 219404
  • 排名 - 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 閱讀(700) 評論(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>
            亚洲美女尤物影院| 亚洲免费观看在线观看| 午夜视黄欧洲亚洲| 亚洲视频网在线直播| 国产精品视频久久久| 久久成人这里只有精品| 久久精彩视频| 亚洲精品国产精品久久清纯直播| 亚洲精品视频免费在线观看| 国产精品精品视频| 久久九九热免费视频| 免费亚洲电影在线观看| 一区二区三区高清视频在线观看 | 国产一区二区高清视频| 久久深夜福利| 欧美国产一区二区在线观看| 亚洲直播在线一区| 欧美资源在线观看| 妖精成人www高清在线观看| 亚洲伊人第一页| 在线精品国产欧美| 国产精品99久久久久久久久| 在线观看欧美| 亚洲一区bb| 亚洲精品国产日韩| 欧美一级日韩一级| 亚洲伦理网站| 久久国产精品久久久久久久久久 | 亚洲风情亚aⅴ在线发布| 亚洲精品一区久久久久久| 国产性做久久久久久| 亚洲精品护士| 国内成人精品2018免费看| 亚洲欧洲一区二区三区在线观看| 国产日韩欧美在线| 99国产精品私拍| 亚洲国产另类 国产精品国产免费| 亚洲午夜精品久久| 日韩视频久久| 免费毛片一区二区三区久久久| 亚洲综合三区| 欧美日韩国产影片| 欧美成人自拍| 在线观看久久av| 欧美一区二区私人影院日本 | 国产亚洲激情在线| 亚洲视频播放| 亚洲天堂免费观看| 欧美日韩成人| 亚洲激情不卡| 亚洲精品国产精品乱码不99| 久久综合中文| 嫩草影视亚洲| 激情久久综艺| 久久久.com| 巨乳诱惑日韩免费av| 国产亚洲一二三区| 亚洲欧美日本精品| 久久国产精品免费一区| 国产精品社区| 亚洲综合色噜噜狠狠| 午夜宅男久久久| 国产麻豆成人精品| 午夜在线不卡| 久久久久.com| 在线看无码的免费网站| 久久午夜av| 欧美成人精品影院| 亚洲精品午夜| 欧美日韩免费| 亚洲一区精品视频| 欧美影院成年免费版| 国产一区二区三区日韩| 久久福利资源站| 欧美+日本+国产+在线a∨观看| 亚洲大胆视频| 欧美精品18videos性欧美| 亚洲另类在线视频| 午夜在线精品偷拍| 狠狠88综合久久久久综合网| 久久这里只有| 亚洲日韩欧美视频一区| 午夜视频在线观看一区二区三区| 国产精品视频免费观看| 久久激情网站| 亚洲激情二区| 欧美亚洲视频在线看网址| 国产一区二区三区在线播放免费观看 | 亚洲一区二区在线| 国产日韩欧美| 你懂的网址国产 欧美| 日韩午夜视频在线观看| 欧美在线精品免播放器视频| 在线观看日韩av电影| 欧美日韩一区二区三区四区在线观看| 亚洲视频在线观看| 老司机亚洲精品| 亚洲午夜国产一区99re久久| 黄色精品一二区| 欧美日韩一区二区在线观看| 久久精品一区二区三区不卡| 日韩视频免费观看高清完整版| 欧美一区二区精美| 亚洲精品视频啊美女在线直播| 国产精品久久二区二区| 免费亚洲视频| 欧美一区午夜视频在线观看| 亚洲美女精品久久| 久久婷婷国产综合国色天香| 亚洲一区二区免费看| 亚洲第一级黄色片| 国产精品色午夜在线观看| 免费日韩视频| 久久久91精品| 亚洲欧美日韩另类| 亚洲日韩中文字幕在线播放| 麻豆精品精品国产自在97香蕉| 亚洲欧美成人| 9久草视频在线视频精品| 狠狠操狠狠色综合网| 国产精品视频男人的天堂| 欧美激情视频一区二区三区不卡| 欧美在线综合视频| 亚洲系列中文字幕| 亚洲另类在线视频| 亚洲国产99| 农村妇女精品| 久久夜色精品国产欧美乱极品| 性欧美18~19sex高清播放| 亚洲少妇在线| 日韩一区二区免费高清| 亚洲福利精品| 在线观看精品视频| 黑人一区二区三区四区五区| 国产午夜精品在线| 国产性猛交xxxx免费看久久| 国产酒店精品激情| 国产精品一区免费在线观看| 欧美性色aⅴ视频一区日韩精品| 欧美激情精品久久久六区热门| 久久视频一区| 久久综合久色欧美综合狠狠| 久久这里只有| 欧美成人精品在线播放| 欧美好骚综合网| 欧美韩日亚洲| 欧美日韩视频专区在线播放| 欧美婷婷六月丁香综合色| 欧美巨乳波霸| 国产精品jvid在线观看蜜臀 | 久久精品国产99国产精品澳门| 小辣椒精品导航| 久久成人精品视频| 久久裸体视频| 欧美高清免费| 欧美日韩一区二区三区视频| 国产精品国产三级国产普通话99 | 免费成人高清视频| 欧美激情1区2区3区| 亚洲黄色一区| 亚洲伊人久久综合| 久久精品国产亚洲精品| 麻豆精品视频在线| 欧美日韩成人精品| 国产精品国产三级国产普通话三级| 国产精品视频你懂的| 国内精品久久久久久久影视蜜臀 | 国产精品美女视频网站| 国产综合婷婷| 9l视频自拍蝌蚪9l视频成人| 亚洲欧美视频| 欧美大色视频| 亚洲天堂男人| 久久蜜桃av一区精品变态类天堂| 欧美精品黄色| 国产原创一区二区| 日韩天天综合| 久久久久国产成人精品亚洲午夜| 欧美激情1区2区| 亚洲欧美日韩国产一区| 免费看精品久久片| 国产欧美韩日| av成人手机在线| 久久日韩粉嫩一区二区三区| 日韩天堂在线观看| 久久国产精品毛片| 欧美日韩亚洲高清| 在线日韩av| 欧美一区二区高清| 亚洲精品视频在线看| 久久精品伊人| 国产精品亚洲成人| aa日韩免费精品视频一| 久久看片网站| 亚洲午夜精品视频| 欧美精品七区| 亚洲人成毛片在线播放女女| 久久福利精品| 亚洲欧美成人精品| 欧美日韩激情网|