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

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

FZU 2221 田忌賽馬應用

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

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
欧美成年人视频网站欧美| 美女啪啪无遮挡免费久久网站| 亚洲国产美女久久久久| 欧美久久精品午夜青青大伊人| 亚洲一二三在线| 国产精品久久久久久久久粉嫩av| 狠狠色狠狠色综合日日五| 亚洲人成在线免费观看| 久久精品国产成人| 国产精品久久久久av免费| 亚洲第一天堂无码专区| 成人精品在线观看| 久久久久国产一区二区三区| 欧美激情视频在线免费观看 欧美视频免费一| 精品久久久久久中文字幕大豆网| 精品成人国产在线观看男人呻吟| 一本色道久久综合狠狠躁篇的优点| 黄色一区二区在线| 日韩精品在线免费观看视频| 国产在线高清精品| 91精品视频在线播放| 国产精品久久久久高潮| 欧美最顶级的aⅴ艳星| 97久久精品人人澡人人爽缅北| 亚洲直播在线一区| 欧美日韩国产中文字幕| 亚洲丁香久久久| 色偷偷偷亚洲综合网另类| 精品视频久久久| 国产成人极品视频| 性亚洲最疯狂xxxx高清| 欧美视频免费在线观看| 欧美丝袜第一区| 国产精品久在线观看| 亚洲伊人一本大道中文字幕| 亚洲美女喷白浆| 精品久久久久久国产| 欧美日韩中文字幕在线视频| 日韩精品在线免费观看视频| 亚洲第一天堂av| 成人性生交大片免费看小说| 91精品久久久久久综合乱菊| 成人在线免费观看视视频| 国产精品丝袜视频| 亚洲国产成人精品一区二区| 色樱桃影院亚洲精品影院| 亚洲精品欧美日韩专区| 精品高清一区二区三区| 2019av中文字幕| 不卡av日日日| 91av成人在线| 日韩精品在线播放| 成人在线免费观看视视频| 日韩欧美在线视频日韩欧美在线视频| 激情av一区二区| 亚洲人成在线电影| 久久人91精品久久久久久不卡| 日韩在线免费观看视频| 欧美精品videofree1080p| 国产精品九九九| 欧美午夜片在线免费观看| 国产又爽又黄的激情精品视频| 国产精品美女无圣光视频| 91免费看视频.| 亚洲精品一区中文| 中文字幕亚洲综合久久筱田步美| 亚洲最大的网站| www.日韩免费| 成人h片在线播放免费网站| 午夜精品三级视频福利| 日韩欧美成人免费视频| 欧美大片在线免费观看| 亚洲美女av在线播放| 亚洲xxxxx性| 韩国一区二区电影| 亚洲字幕一区二区| 色偷偷av亚洲男人的天堂| 欧美中文字幕在线播放| 亚洲精选一区二区| 中文字幕亚洲在线| 国产精品视频公开费视频| 日本久久亚洲电影| 国产精品久久久久久久久免费看| 日本视频久久久| 亚洲18私人小影院| 亚洲综合日韩在线| 亚洲a级在线观看| 国产精品九九久久久久久久| 日日噜噜噜夜夜爽亚洲精品| 欧美日韩国产中文字幕| 久久久久久亚洲精品| 91久久精品日日躁夜夜躁国产| 中文字幕欧美亚洲| 91精品国产网站| 国产精品天天狠天天看| 日韩精品极品视频免费观看| 国产在线久久久| 国产精品劲爆视频| 91精品国产九九九久久久亚洲| 久久亚洲综合国产精品99麻豆精品福利| 日本一区二区在线播放| 亚洲第一黄色网| 中文字幕亚洲欧美在线| 亚洲精品久久久久久下一站| 国产z一区二区三区| 欧美精品xxx| 亚洲视频axxx| 国产精品久久久久9999| 欧美日韩另类在线| 久久99精品国产99久久6尤物| 欧美xxxwww| 亚洲性日韩精品一区二区| 在线电影欧美日韩一区二区私密| 欧美极品美女视频网站在线观看免费| 成人黄色免费片| 亚洲精品白浆高清久久久久久| 亚洲香蕉伊综合在人在线视看| 欧美日韩成人免费| 国产a∨精品一区二区三区不卡| 日韩福利在线播放| 国产精品福利网站| 亚洲视频自拍偷拍| 欧美www视频在线观看| 国产女人18毛片水18精品| 欧美亚洲伦理www| 亚洲国产精品99久久| 国产精品激情av电影在线观看| 九九九久久国产免费| 国产精品网站视频| 国自产精品手机在线观看视频| 日韩精品在线免费观看视频| 日韩av最新在线| 免费91在线视频| 奇米影视亚洲狠狠色| 91精品免费久久久久久久久| 一区二区三区www| 国产精品日日做人人爱| 日韩激情视频在线播放| 亚州成人av在线| 亚洲成人av在线播放| 亚洲少妇中文在线| 欧美日韩成人在线视频| 一本色道久久综合狠狠躁篇怎么玩| 亚洲free性xxxx护士hd| 精品国产一区二区三区四区在线观看| 国产亚洲精品久久久久久牛牛| 一本色道久久88综合亚洲精品ⅰ| 欧美高清视频一区二区| 国产精品扒开腿做爽爽爽男男| 最近2019年日本中文免费字幕| 久久青草精品视频免费观看| 欧洲成人在线观看| 91高清视频免费观看| 日韩精品免费在线视频| 久久精品中文字幕免费mv| 人人做人人澡人人爽欧美| 久久久久一本一区二区青青蜜月| 日韩在线视频免费观看高清中文| 国产精品视频久久久| 精品成人69xx.xyz| 亚洲国产精品免费| 日韩电影大全免费观看2023年上| 亚洲色图国产精品| 亚洲小视频在线|