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

隨筆 - 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>
            亚洲桃色在线一区| 亚洲激情第一页| 亚洲女爱视频在线| 国产精品国产自产拍高清av王其| 亚洲综合视频1区| 午夜久久久久久| 一区视频在线看| 亚洲精品社区| 国产欧美一区二区三区视频| 久久夜色精品| 欧美日韩1区| 久久av一区二区三区漫画| 久久久久久久网站| 99热这里只有精品8| 亚洲综合二区| 亚洲美女视频在线观看| 中国亚洲黄色| 91久久夜色精品国产网站| 99精品欧美| 1024欧美极品| 中文精品视频一区二区在线观看| 国产亚洲第一区| 亚洲国产成人在线视频| 国产精品黄视频| 亚洲电影毛片| 国产精品欧美久久| 亚洲二区免费| 国产人成精品一区二区三| 亚洲国产清纯| 极品日韩久久| 亚洲欧美区自拍先锋| 亚洲精品中文字| 久久久久一区二区三区四区| 亚洲免费在线看| 欧美成人综合在线| 久久亚洲一区二区| 国产伦理一区| 亚洲乱码久久| 亚洲欧洲精品一区二区三区波多野1战4| 在线中文字幕不卡| 亚洲乱码国产乱码精品精| 久久av资源网站| 欧美亚洲免费在线| 欧美婷婷久久| 日韩视频永久免费观看| 亚洲韩国日本中文字幕| 久久国产精品久久久久久久久久| 午夜精品偷拍| 国产精品美女xx| 亚洲深夜福利视频| 中文在线资源观看视频网站免费不卡| 女人香蕉久久**毛片精品| 久久久久国内| 国产亚洲一区二区精品| 亚洲欧美中文字幕| 欧美有码视频| 国产毛片一区| 亚洲自拍偷拍视频| 欧美在线综合视频| 国产午夜精品理论片a级探花| 亚洲在线免费| 久久国产精品久久w女人spa| 国产乱码精品| 久久精品久久综合| 老色鬼久久亚洲一区二区| 一区二区三区在线免费视频| 久久九九久精品国产免费直播| 久久精品国产999大香线蕉| 国产女主播视频一区二区| 先锋影音久久久| 久久一区二区三区四区| 在线日韩中文| 欧美精品免费视频| 一区二区三区四区国产| 羞羞答答国产精品www一本| 国产香蕉97碰碰久久人人| 久久久久久久网站| 91久久在线| 亚洲欧美日韩国产一区| 国产精品综合色区在线观看| 欧美在线999| 亚洲风情在线资源站| 99视频一区二区| 国产欧美一区二区三区沐欲| 久久九九精品99国产精品| 亚洲成人在线视频播放 | 欧美日韩在线免费观看| 一区二区三区欧美在线| 久久久777| 日韩视频在线观看| 国产美女精品在线| 美女图片一区二区| 亚洲网址在线| 免费欧美在线| 午夜精品久久久99热福利| 国产专区综合网| 欧美成人午夜激情视频| 亚洲一区黄色| 欧美国内亚洲| 欧美伊人久久久久久久久影院| 亚洲黄色免费电影| 国产精品一区二区久久国产| 久久亚洲不卡| 亚洲男人第一网站| 亚洲黑丝在线| 久久精品毛片| 亚洲一区尤物| 亚洲伦理精品| 1769国内精品视频在线播放| 国产精品久久久久久久久婷婷| 久久―日本道色综合久久| 一区二区三区www| 亚洲电影免费观看高清| 欧美在线看片| 亚洲在线第一页| 亚洲破处大片| 狠狠色2019综合网| 欧美少妇一区二区| 欧美成人亚洲成人| 久久在线视频在线| 久久gogo国模裸体人体| 亚洲综合999| 99精品热视频| 亚洲黄色成人网| 欧美国产第二页| 久久综合色一综合色88| 久久精品视频va| 久久成人羞羞网站| 午夜精品久久久久久久久久久| 亚洲欧洲精品一区二区| 伊人影院久久| 狠狠网亚洲精品| 国产在线欧美日韩| 国产深夜精品| 国产在线一区二区三区四区| 国产精品一区视频网站| 国产精品日韩| 国产精品视频99| 国产欧美日韩一级| 国产欧美视频一区二区| 国产精品夜夜夜| 国产日本欧美一区二区| 国产欧美韩国高清| 国产视频亚洲精品| 国产中文一区二区| 亚洲福利视频一区二区| 亚洲国产精品成人一区二区| 亚洲欧洲一区二区在线播放| 亚洲精品乱码视频 | 欧美日韩少妇| 国产精品久久999| 国产在线观看一区| 亚洲国产精品久久久久秋霞不卡 | 欧美片第一页| 国产精品久久久久久久久久久久久久 | 欧美中在线观看| 玖玖国产精品视频| 亚洲激情社区| 亚洲一区二区少妇| 久久久777| 欧美精品一二三| 国产美女一区| 91久久久亚洲精品| 亚洲在线观看视频| 另类酷文…触手系列精品集v1小说| 欧美国产一区二区在线观看 | 久久久久久久综合| 欧美成人影音| 99精品视频免费全部在线| 先锋资源久久| 欧美成人精品影院| 国产精品国产三级国产专区53| 国产亚洲毛片在线| 99re6热在线精品视频播放速度| 亚洲欧美日韩精品久久久久| 久久久久久一区二区| 亚洲黄页视频免费观看| 午夜精品在线视频| 欧美精品一区二区精品网| 国产伦精品一区二区三区| 亚洲精品中文字幕女同| 欧美一区二区在线免费观看| 亚洲福利视频二区| 午夜精品在线观看| 欧美人妖在线观看| 永久久久久久| 久久精品国产精品 | 国产精品中文字幕欧美| 国产一区亚洲一区| 中文一区字幕| 亚洲国产精品久久久久秋霞蜜臀| 亚洲摸下面视频| 欧美日韩麻豆| 亚洲国产欧美一区二区三区丁香婷| 亚洲视频一区二区| 亚洲国产欧美在线人成| 久久久精品久久久久| 国产日产欧美a一级在线| 99视频在线观看一区三区| 欧美v国产在线一区二区三区|