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

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

FZU 2221 田忌賽馬應用

2019-11-10 17:47:39
字體:
來源:轉載
供稿:網友

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
91视频国产精品| 亚洲综合在线中文字幕| 久久久91精品国产一区不卡| 国产精品久久久久999| 日韩在线视频中文字幕| 社区色欧美激情 | 欧美大片免费观看| 国产偷亚洲偷欧美偷精品| 97色在线观看免费视频| 亚洲成人黄色在线| 青草青草久热精品视频在线网站| 欧美电影在线免费观看网站| 国产精品久久婷婷六月丁香| 91九色国产在线| www.久久久久久.com| 久久香蕉国产线看观看网| 视频在线一区二区| 91在线网站视频| 97婷婷涩涩精品一区| 日本午夜在线亚洲.国产| 国产精品极品美女在线观看免费| 日韩女优人人人人射在线视频| 久久精品视频导航| 久久综合久久88| 国内精品400部情侣激情| 久久精品视频导航| 国产精品久久9| 欧美性高潮床叫视频| 在线观看免费高清视频97| 免费97视频在线精品国自产拍| 久久久久久久久久久91| 欧美电影免费观看高清完整| 日韩欧美一区二区在线| 国产精品吹潮在线观看| 亚洲精品久久久久中文字幕二区| 亚洲爱爱爱爱爱| 国产成人一区二区三区| 欧美激情成人在线视频| 91精品国产亚洲| 一本一本久久a久久精品牛牛影视| 亚洲深夜福利网站| 国模极品一区二区三区| 伊人伊成久久人综合网小说| 久久精品国产亚洲精品2020| 国产精品一区电影| 91精品国产高清自在线看超| 疯狂蹂躏欧美一区二区精品| 亚洲成**性毛茸茸| 欧美日韩国内自拍| 午夜精品久久久久久久久久久久久| 中文字幕精品视频| 中文字幕日韩av综合精品| 中文字幕亚洲欧美| 久久男人av资源网站| 日韩a**站在线观看| 黑人巨大精品欧美一区免费视频| 成人免费观看49www在线观看| 4438全国亚洲精品在线观看视频| 97超级碰碰人国产在线观看| 欧美专区中文字幕| 国产精品视频久| 最新国产精品拍自在线播放| 国产一区二区av| 国产精品对白刺激| 久久99国产精品久久久久久久久| 成人免费高清完整版在线观看| 日韩精品在线观看一区二区| 5566日本婷婷色中文字幕97| 久久久999精品| 亚洲深夜福利网站| 欧美裸体xxxx极品少妇软件| 欧美性极品少妇精品网站| 亚洲日本欧美日韩高观看| 91精品视频免费| 欧美色视频日本版| 91精品综合久久久久久五月天| 欧美精品videos| 91在线观看免费高清完整版在线观看| 91视频九色网站| 国产精品9999| 欧美日韩亚洲视频一区| 欧美日韩国产激情| 亚洲区bt下载| 国产亚洲免费的视频看| 伊人激情综合网| 欧洲成人在线观看| 98精品在线视频| 富二代精品短视频| 国产精品久久久久久久9999| 日本中文字幕成人| 国产精品三级美女白浆呻吟| 欧美亚洲另类激情另类| 欧美激情一级欧美精品| 久久成人亚洲精品| 亚洲精品久久久久| 亚洲欧美一区二区激情| 国产精品视频久| 欧美精品videos性欧美| 欧美一级高清免费播放| 91香蕉嫩草影院入口| 日韩av电影在线免费播放| 欧美日韩中文字幕| 亚洲国产欧美在线成人app| 日韩精品在线免费观看| 国产精品白嫩初高中害羞小美女| 国产剧情久久久久久| 日韩欧美国产中文字幕| 国产精品第一视频| 中文字幕一区二区精品| 97免费视频在线播放| 久久久久国色av免费观看性色| 性日韩欧美在线视频| 欧美激情精品久久久久久蜜臀| 欧洲精品毛片网站| 日本视频久久久| 大伊人狠狠躁夜夜躁av一区| 亚洲人精选亚洲人成在线| 久久天堂电影网| 清纯唯美日韩制服另类| 久久综合国产精品台湾中文娱乐网| 国产91色在线| 精品日韩视频在线观看| 国产综合色香蕉精品| 久久久久久亚洲精品中文字幕| 国产精品久久久久久久久男| 日韩美女在线观看一区| 亚洲天堂av高清| 97香蕉超级碰碰久久免费软件| 91成人国产在线观看| 日本三级韩国三级久久| 欧美精品一区二区免费| 久久久人成影片一区二区三区| 精品性高朝久久久久久久| 少妇av一区二区三区| 日本aⅴ大伊香蕉精品视频| 久久777国产线看观看精品| 久久精品国亚洲| 北条麻妃久久精品| 亚洲精品小视频在线观看| 国产一区二区美女视频| 国产日韩精品在线观看| 菠萝蜜影院一区二区免费| 亚洲小视频在线观看| 亚洲白虎美女被爆操| 欧美成人免费小视频| 日韩电影在线观看中文字幕| 日韩三级成人av网| 国产97在线播放| 懂色aⅴ精品一区二区三区蜜月| 久久久久久久久电影| 97视频在线观看免费| 亚洲a∨日韩av高清在线观看| 精品亚洲国产视频| 久久久亚洲欧洲日产国码aⅴ| 欧美精品video| 欧美激情一级欧美精品| 国产亚洲精品美女久久久| 曰本色欧美视频在线| 国产精品三级网站| 在线观看亚洲区| 91亚洲精华国产精华| 国产亚洲精品91在线| 亚洲一区二区三区视频播放| 91欧美精品午夜性色福利在线|