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

隨筆 - 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>
            亚洲视频在线播放| 欧美一区二区播放| 亚洲激情视频在线播放| 久久午夜色播影院免费高清| 国产一区二区三区不卡在线观看 | 欧美日韩精品免费看| 日韩视频在线观看一区二区| 亚洲乱码视频| 国产精品一区二区三区免费观看| 久久aⅴ国产紧身牛仔裤| 欧美一区二视频| 亚洲国产成人精品久久久国产成人一区| 老司机一区二区三区| 欧美激情视频免费观看| 亚洲欧美日韩一区二区在线| 欧美一区二区三区视频免费| 1769国内精品视频在线播放| 91久久久一线二线三线品牌| 国产精品视频不卡| 欧美成人精品h版在线观看| 欧美日韩1区2区| 久久久久久高潮国产精品视| 欧美国产第一页| 久久精品国产99| 欧美激情中文字幕乱码免费| 欧美在线播放| 欧美精品三级| 久久伊人亚洲| 欧美性猛交一区二区三区精品| 久久精品动漫| 欧美日韩国产综合久久| 久久五月激情| 国产精品久久久久久久久久直播| 欧美α欧美αv大片| 国产精自产拍久久久久久蜜| 亚洲人成亚洲人成在线观看| 国内精品久久久久久久果冻传媒| 91久久精品国产91久久| 精品成人一区二区三区| 亚洲一区二区三区成人在线视频精品| 亚洲国内在线| 久久精品在线| 久久大逼视频| 国产精品影视天天线| 亚洲欧洲日本一区二区三区| 国内久久视频| 亚洲欧美中文日韩v在线观看| 99天天综合性| 欧美成人资源网| 欧美aⅴ99久久黑人专区| 国产麻豆精品在线观看| 99热免费精品| 一本色道久久综合亚洲精品按摩| 蜜桃av综合| 欧美国产综合| 亚洲国产精品成人综合色在线婷婷| 亚洲男人第一网站| 亚洲综合精品四区| 欧美亚州韩日在线看免费版国语版| 亚洲国产婷婷| 日韩小视频在线观看专区| 久久综合成人精品亚洲另类欧美| 久久久999精品| 国内精品久久久久久 | 91久久精品一区| 91久久精品久久国产性色也91| 久久精品二区亚洲w码| 久久精品视频在线| 国产在线不卡精品| 久久高清免费观看| 免费观看亚洲视频大全| 91久久精品国产91久久性色| 欧美成人一区二区三区| 日韩视频精品在线| 亚洲一级黄色片| 国产精品爽黄69| 性欧美video另类hd性玩具| 久久成人综合视频| 伊人激情综合| 欧美成人小视频| 亚洲久久一区| 欧美亚洲日本一区| 国内精品久久久久影院色| 久久美女艺术照精彩视频福利播放| 欧美成人dvd在线视频| 日韩视频一区| 国产精品伦理| 久久婷婷丁香| 亚洲毛片在线观看.| 欧美一区二区高清在线观看| 黄色资源网久久资源365| 美女国产一区| 一区二区三区视频在线看| 久久精品国产精品亚洲综合| 亚洲欧洲另类国产综合| 欧美视频精品在线| 久久不射中文字幕| 亚洲精品老司机| 久久国产精彩视频| 亚洲毛片在线看| 国产精品自拍在线| 欧美大片18| 西瓜成人精品人成网站| 亚洲国产精品久久久久秋霞不卡| 亚洲摸下面视频| 亚洲国内自拍| 国产亚洲精品一区二区| 欧美黄色日本| 久久精精品视频| 一本色道**综合亚洲精品蜜桃冫| 久久人人97超碰国产公开结果| 亚洲精品色婷婷福利天堂| 国产日韩精品在线播放| 欧美国产日韩精品| 久久精品国产清高在天天线 | 久久99伊人| 一本大道久久精品懂色aⅴ| 国内一区二区三区在线视频| 欧美日韩激情小视频| 老司机一区二区三区| 亚洲欧美综合v| 99国产精品久久久久老师| 欧美激情在线观看| 欧美日韩少妇| 亚洲尤物在线| 亚洲精品久久久久久久久久久久| 久久精品成人一区二区三区蜜臀| 一区二区三区你懂的| 亚洲成人中文| 黄色精品一区二区| 国产精品午夜在线观看| 欧美日韩三级视频| 欧美国产成人在线| 免费成人性网站| 卡一卡二国产精品| 久久久成人网| 久久久av毛片精品| 久久成人免费视频| 香蕉久久夜色精品| 香蕉成人久久| 欧美一区二区三区免费大片| 亚洲一本视频| 亚洲主播在线| 亚洲一区视频在线| 亚洲欧美另类久久久精品2019| 99综合在线| 在线一区观看| 亚洲欧美日韩国产中文| 亚洲欧美欧美一区二区三区| 亚洲在线视频一区| 欧美亚洲一区二区三区| 久久精品日产第一区二区| 欧美中文字幕| 蜜桃久久av一区| 欧美日韩国产三级| 国产精品福利在线观看| 国产精品视频一二三| 国产亚洲亚洲| 亚洲国语精品自产拍在线观看| 亚洲三级视频| 亚洲一区二区成人在线观看| 亚洲欧美在线另类| 久久免费视频在线观看| 欧美不卡福利| 99在线热播精品免费| 亚洲欧美一区二区精品久久久| 欧美一区二区三区四区夜夜大片 | 亚洲精品乱码久久久久久日本蜜臀 | 国产精品一区久久| 国产日韩欧美综合在线| 一区二区三区在线观看欧美| 最新日韩精品| 亚洲一区二区在线| 老司机午夜精品| 亚洲精品一区二区三区在线观看 | 欧美电影免费观看网站| 91久久精品视频| 亚洲女同性videos| 另类综合日韩欧美亚洲| 国产精品porn| 亚洲大胆在线| 午夜精品99久久免费| 欧美电影免费观看高清完整版| 99精品国产在热久久婷婷| 久久成人在线| 欧美日韩综合在线免费观看| 国产主播一区二区三区| 一区二区欧美亚洲| 久久视频一区二区| 一本久道久久综合狠狠爱| 久久久999国产| 国产精品高潮呻吟| 亚洲精品乱码久久久久久蜜桃91 | 亚洲国产天堂久久综合| 午夜国产精品视频| 欧美日韩国产页| 在线欧美日韩| 久久精品国产一区二区三区免费看| 最新精品在线| 久久久精品一品道一区|