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

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

FZU 2221 田忌賽馬應用

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

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国内精品久久| 日韩av中文字幕在线播放| 午夜精品一区二区三区在线视| 久久精品国产欧美亚洲人人爽| 国产精品久久国产精品99gif| 欧美日韩国产成人在线| 国产精品96久久久久久| 揄拍成人国产精品视频| 色综合五月天导航| 国产在线精品一区免费香蕉| 国产91对白在线播放| 国产成人精品电影久久久| 97精品欧美一区二区三区| 亚洲国产精品中文| 欧美华人在线视频| 成人黄色在线免费| 久久久久久高潮国产精品视| 日韩国产欧美精品一区二区三区| 青青草原一区二区| 色悠悠久久久久| 亚洲国产福利在线| 911国产网站尤物在线观看| 欧美专区中文字幕| 日韩欧美一区二区三区久久| 久久久之久亚州精品露出| 欧美一级淫片丝袜脚交| 久久免费观看视频| 久久精品国产欧美亚洲人人爽| 日本久久久久久久| 在线精品91av| 成人精品视频在线| 97免费视频在线播放| 精品久久久久久久久久久久久久| 成人午夜激情免费视频| 97在线观看免费高清| 97精品国产97久久久久久春色| 精品中文字幕在线观看| 亚洲第一中文字幕在线观看| 亚洲黄色片网站| 亚洲人成电影在线观看天堂色| 欧美激情在线狂野欧美精品| 欧美在线视频在线播放完整版免费观看| 欧美成人免费全部观看天天性色| 亚洲精品国产品国语在线| 91麻豆国产语对白在线观看| 亚洲欧美第一页| 一本一道久久a久久精品逆3p| 亚洲精品v天堂中文字幕| 欧美一区二区三区精品电影| 国产成人短视频| 欧美极度另类性三渗透| 国产精品视频地址| 亚洲乱码一区av黑人高潮| 国产精品电影观看| 久久露脸国产精品| 中文一区二区视频| 啪一啪鲁一鲁2019在线视频| 97精品国产91久久久久久| 亚洲精品久久在线| 久久久久久久av| 精品日韩美女的视频高清| 欧美午夜精品久久久久久人妖| 国产视频综合在线| 欧美日韩国产一区二区三区| 国产精品视频在线观看| 亚洲男人的天堂网站| 久久精品99久久久久久久久| 中文字幕日韩电影| 亚洲欧美国产精品久久久久久久| 亚洲精品一区二区三区不| 亚洲综合av影视| 日韩黄色在线免费观看| 亚洲深夜福利视频| 亚洲最新中文字幕| 精品国内产的精品视频在线观看| 亚洲一区二区中文| 91精品国产高清自在线| 欧美激情图片区| 精品国产欧美成人夜夜嗨| 97久久精品人搡人人玩| 欧美成aaa人片免费看| 日日噜噜噜夜夜爽亚洲精品| 亚洲精品白浆高清久久久久久| 日韩免费电影在线观看| 另类少妇人与禽zozz0性伦| 69**夜色精品国产69乱| 亚洲四色影视在线观看| 日韩av电影在线免费播放| 欧美日韩中文字幕日韩欧美| 亚洲系列中文字幕| 国产99久久精品一区二区 夜夜躁日日躁| 国产做受高潮69| 亚洲视频网站在线观看| 日韩在线播放av| 欧美www视频在线观看| 在线观看日韩专区| 96精品久久久久中文字幕| 日韩欧美中文第一页| 日韩激情av在线播放| 日韩欧美aaa| 欧美精品在线第一页| 日韩美女中文字幕| 亚洲免费中文字幕| 国产精品影片在线观看| 亚洲影院污污.| 国产精品av在线播放| 国产精品美女999| 成人免费观看49www在线观看| 亚洲第一男人天堂| 国产精品日韩欧美大师| 中文字幕欧美视频在线| 91精品久久久久久久久久久| 97免费视频在线播放| 日韩电影免费在线观看中文字幕| 欧美大片免费看| 欧美性生活大片免费观看网址| 亚洲精品久久久久中文字幕欢迎你| 精品国产欧美一区二区五十路| 亚洲人在线视频| 91精品国产自产在线老师啪| 91欧美视频网站| 国产精国产精品| 国模吧一区二区三区| 伊人亚洲福利一区二区三区| 欧美日本亚洲视频| 中文字幕亚洲图片| 尤物精品国产第一福利三区| 亚洲影视九九影院在线观看| 国产欧亚日韩视频| 欧美在线观看一区二区三区| 精品视频久久久久久| 欧美日韩亚洲一区二区| 日韩福利在线播放| 97超级碰碰碰久久久| 黑人巨大精品欧美一区二区三区| 亚洲国产精品成人一区二区| 日韩极品精品视频免费观看| 色爱av美腿丝袜综合粉嫩av| 日本久久精品视频| 91成人免费观看网站| 亚洲免费视频网站| 国产精品高潮呻吟久久av无限| 日韩中文av在线| 91极品视频在线| 亚洲美女av在线| 亚洲一区二区精品| 欧美一区二区大胆人体摄影专业网站| 久久色免费在线视频| 亚洲老司机av| 黑人巨大精品欧美一区二区一视频| 欧美日韩激情视频| 日韩一二三在线视频播| 日韩一区二区在线视频| 欧美性猛交xxxx乱大交蜜桃| 欧美日韩成人精品| 高清视频欧美一级| 日韩国产欧美精品一区二区三区| 欧美一级淫片aaaaaaa视频| 欧美日韩综合视频网址| 亚洲va久久久噜噜噜| 日韩欧美国产网站| 国产精品成人免费视频|