亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

FZU 2221 田忌賽馬應用

2019-11-10 18:30:46
字體:
來源:轉載
供稿:網友

ZB loves watching RunningMan! There's a game in RunningMan called 100 vs 100.

There are two teams, each of many people. There are 3 rounds of fighting, in each round the two teams send some people to fight. In each round, whichever team sends more people wins, and if the two teams send the same amount of people, RunningMan team wins. Each person can be sent out to only one round. The team wins 2 rounds win the whole game. Note, the arrangement of the fighter in three rounds must be decided before the whole game starts.

We know that there are N people on the RunningMan team, and that there are M people on the opposite team. Now zb wants to know whether there exists an arrangement of people for the RunningMan team so that they can always win, no matter how the opposite team arrange their people.

Input

The first line contains an integer T, meaning the number of the cases. 1 <= T <= 50.

For each test case, there's one line consists of two integers N and M. (1 <= N, M <= 10^9).

Output

For each test case, Output "Yes" if there exists an arrangement of people so that the RunningMan team can always win. "No" if there isn't such an arrangement. (Without the quotation marks.)

Sample Input
2100 100200 100Sample Output
NoYesHint

In the second example, the RunningMan team can arrange 60, 60, 80 people for the three rounds. No matter how the opposite team arrange their 100 people, they cannot win. 

題意:跑男隊伍和對方隊伍,n,m代表兩方人數,3回合3局2勝,每回合兩方各派出一些人數(可為0),人數多的一方勝。

跑男隊伍有無必勝方案

思路:參考田忌賽馬策略,考慮跑男隊伍在最壞情況下獲勝的人數最小的方案。

一.對方隊伍為奇數人:

對方人數分配: m/2+1    m/2     0

跑男人數分配:L3>=L1>=L2

并且贏2局就可以,前2回合可以贏一場輸一場,分別為m/2和m/2,結果為3*(m/2)

一.對方隊伍為偶數人:

對方人數分配:m/2       m/2    0

跑男人數分配:L3>=L1>=L2

結果為m/2   m/2-1 ,結果我3*(m/2)-1

#include<iostream>#include<cmath>#include<cstring>#include<cstdio>#include<vector>#include<algorithm>#define inf 0x3f3f3f3f#define ll long longusing namespace std;int main(){    int T;    cin>>T;    while(T--)    {        int n,m;        cin>>n>>m;        int ans;        if(m%2)            ans=3*(m/2);        else            ans=3*(m/2)-1;        if(n>=ans)            cout<<"Yes"<<endl;        else            cout<<"No"<<endl;    }    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
亚洲欧美日韩国产中文专区| 麻豆精品精华液| 亚洲999一在线观看www| 欧美性极品少妇精品网站| 国产精品一区二区三区毛片淫片| 成人亲热视频网站| 中国人与牲禽动交精品| 按摩亚洲人久久| 亚洲人高潮女人毛茸茸| 国模精品视频一区二区三区| 国产日本欧美一区二区三区| 精品偷拍各种wc美女嘘嘘| 国产精品丝袜白浆摸在线| 亚洲日韩中文字幕| 日韩精品亚洲视频| 尤物九九久久国产精品的分类| 亚洲欧美在线免费观看| 亚洲成人黄色在线观看| 亚洲天堂成人在线| 人人澡人人澡人人看欧美| 欧美日韩精品在线播放| 久久噜噜噜精品国产亚洲综合| 欧美性色视频在线| 亚洲女人天堂成人av在线| 色综合久久久888| 国外视频精品毛片| 亚洲黄在线观看| 96pao国产成视频永久免费| 中文字幕精品一区二区精品| 欧美成人免费小视频| 国产精品99免视看9| 国内精品久久久久影院优| 欧美高跟鞋交xxxxhd| 亚洲国产成人精品女人久久久| 亚洲影影院av| 国产精品久久久久久一区二区| 欧美精品在线视频观看| 中文字幕在线看视频国产欧美在线看完整| 成人免费网站在线| 成人写真福利网| 亚洲国产日韩一区| 国产精品三级美女白浆呻吟| 国产精品盗摄久久久| 久久久97精品| 日日狠狠久久偷偷四色综合免费| 91精品国产精品| 欧美电影免费观看高清完整| 欧美视频13p| 欧美午夜片欧美片在线观看| 91经典在线视频| 国产精品视频yy9099| 色综合91久久精品中文字幕| 91系列在线播放| 欧美激情第1页| 亚洲天堂第一页| 中文字幕不卡av| 久久久久久12| 91视频-88av| 亚洲国产精品va在线| 日韩成人久久久| 欧美日韩一区二区三区在线免费观看| 亚洲曰本av电影| 国产精品成av人在线视午夜片| 国内精品国产三级国产在线专| 庆余年2免费日韩剧观看大牛| 日韩中文字幕免费视频| 亚洲国产精彩中文乱码av| 欧美性xxxx极品hd欧美风情| 亚洲欧美在线一区二区| 中文字幕国内精品| 2019中文字幕在线| 国产精品三级网站| 精品人伦一区二区三区蜜桃网站| 欧美在线视频免费观看| 欧美专区第一页| 日韩中文字幕欧美| 97成人超碰免| 亚洲国产99精品国自产| 久久精品国产清自在天天线| 成人性生交大片免费看视频直播| 国产精品久久精品| 成人精品一区二区三区电影黑人| 日韩hd视频在线观看| 免费97视频在线精品国自产拍| 综合国产在线观看| 国产精品吴梦梦| 成人高清视频观看www| 久久99久久亚洲国产| 成人乱色短篇合集| 97在线视频精品| 亚洲免费中文字幕| 久久男人av资源网站| 精品视频久久久久久| 亚洲夜晚福利在线观看| 中文字幕v亚洲ⅴv天堂| 亚洲第五色综合网| 亚洲乱码av中文一区二区| 欧美一级成年大片在线观看| 欧美大秀在线观看| 亚洲精品成人久久久| 久久成人精品电影| 国产做受高潮69| 国产美女精品免费电影| 欧美俄罗斯性视频| 久久婷婷国产麻豆91天堂| 日韩精品中文字幕久久臀| 国产精品久久久久久久久久新婚| 性欧美xxxx视频在线观看| 伊人亚洲福利一区二区三区| 国产一区二区三区中文| 欧美另类69精品久久久久9999| 亚洲欧美第一页| 欧美壮男野外gaytube| 日韩中文视频免费在线观看| 国内成人精品一区| 91精品视频在线播放| 欧美日韩精品在线| 亚洲国产精品国自产拍av秋霞| 亚洲精品美女久久久| 国产精品久久久久久久久影视| 成人免费高清完整版在线观看| 国产亚洲a∨片在线观看| 国产日韩欧美夫妻视频在线观看| 欧美与欧洲交xxxx免费观看| 日韩高清中文字幕| 亚洲男人天堂2024| 亚洲成人久久网| 欧美激情18p| 国产精品国产三级国产aⅴ9色| 最近2019年好看中文字幕视频| 午夜精品99久久免费| 一区二区成人av| 91精品免费视频| 欧美一区二区视频97| 亚洲午夜未满十八勿入免费观看全集| 久久免费视频这里只有精品| 欧美电影电视剧在线观看| 668精品在线视频| 久久精品电影一区二区| 成人精品久久一区二区三区| 91手机视频在线观看| 久久香蕉国产线看观看av| 欧美午夜电影在线| 亚洲性av网站| 国产裸体写真av一区二区| 国产精品r级在线| 国产精品黄视频| 一本大道香蕉久在线播放29| 欧美精品久久久久久久久久| 中文字幕久精品免费视频| 亚洲成人av中文字幕| 国产精品免费观看在线| 日韩大陆欧美高清视频区| 91精品视频网站| 日韩亚洲综合在线| 欧美视频13p| 欧美激情免费看| 欧美日韩精品国产| 色婷婷久久一区二区| 日本道色综合久久影院| 欧美视频国产精品| 中文字幕亚洲无线码在线一区| 国产欧美日韩精品丝袜高跟鞋| 欧美一乱一性一交一视频|