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

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

FZU 2221 田忌賽馬應用

2019-11-10 20:49:04
字體:
來源:轉載
供稿:網友

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
精品久久久久久久久久ntr影视| 久久久久久有精品国产| 国产精品吊钟奶在线| 韩国福利视频一区| 成人激情av在线| 91免费人成网站在线观看18| 久久久久国产视频| 成人福利在线视频| 亚洲成人激情图| 2020欧美日韩在线视频| 国产欧美日韩专区发布| 日韩一区二区久久久| 深夜福利91大全| 欧美激情videos| 久久国产精品免费视频| 欧美日韩国产色视频| 亚洲桃花岛网站| 一本色道久久综合狠狠躁篇的优点| 亚洲欧美综合区自拍另类| 中文字幕亚洲欧美| 91精品国产91久久久久福利| 色中色综合影院手机版在线观看| 国产日韩欧美另类| 亚洲福利在线播放| 午夜精品久久久久久久男人的天堂| 国模精品视频一区二区三区| 9.1国产丝袜在线观看| 国产91精品久| 精品国产一区二区三区久久久狼| 欧美—级a级欧美特级ar全黄| 色先锋久久影院av| 91精品国产精品| 日韩成人在线播放| 成人欧美一区二区三区黑人孕妇| 国产91精品在线播放| 国产精品男人爽免费视频1| 亚洲男人av电影| 亚洲国产97在线精品一区| 国产欧美日韩丝袜精品一区| 国产精品福利网站| 成人有码视频在线播放| 中日韩美女免费视频网址在线观看| 91精品免费视频| 亚洲成**性毛茸茸| 欧美日韩免费在线观看| 国产精品2018| 欧美洲成人男女午夜视频| 亚洲精品电影网| 国产91热爆ts人妖在线| 久久全球大尺度高清视频| 亚洲国产天堂久久综合| 中文精品99久久国产香蕉| 国产精品直播网红| 国产精品久久久久久久久久小说| 欧美性理论片在线观看片免费| 宅男66日本亚洲欧美视频| 国产91对白在线播放| 黄色成人在线播放| 清纯唯美日韩制服另类| 中文字幕欧美日韩va免费视频| 国产美女直播视频一区| 欧美一级片在线播放| 97精品免费视频| 在线观看欧美成人| 久久精品视频网站| 中文字幕亚洲欧美| 日韩精品极品在线观看| 日韩中文字幕视频| 97国产在线观看| 亚洲在线视频观看| 国产精品国产亚洲伊人久久| 久久五月天综合| 97在线看福利| 美日韩精品视频免费看| 欧美性色视频在线| 国产精品白丝jk喷水视频一区| 在线成人免费网站| 国产视频福利一区| 亚洲国产精品久久久久| 影音先锋欧美在线资源| 欧美激情视频网址| 亚洲精品av在线播放| 亚洲加勒比久久88色综合| 成人网中文字幕| 国产精品第七影院| 91在线观看免费网站| 亚洲片在线观看| 国产91精品青草社区| 一区二区三区视频在线| 国产91免费看片| 亚洲第一精品久久忘忧草社区| 欧美精品免费在线观看| 国产999视频| 久久成人这里只有精品| 国产日产欧美精品| 国产在线拍揄自揄视频不卡99| 欧美中文字幕在线播放| 丝袜美腿亚洲一区二区| 九九久久国产精品| 亚洲热线99精品视频| 日本欧美精品在线| 日韩www在线| 麻豆乱码国产一区二区三区| 亚洲iv一区二区三区| 欧美电影院免费观看| 国产精品视频地址| 超在线视频97| 精品亚洲一区二区三区在线观看| 91精品久久久久久久久久| 色中色综合影院手机版在线观看| 亚洲欧美一区二区精品久久久| 亚洲国产精品久久精品怡红院| 日韩经典一区二区三区| 亚洲美女性生活视频| 久热精品视频在线观看一区| 欧美日本啪啪无遮挡网站| 色一情一乱一区二区| 欧美一区二区三区免费观看| 亚洲综合色激情五月| 欧美片一区二区三区| 69av在线视频| 亚洲性69xxxbbb| 欧美综合在线观看| 亚洲图片制服诱惑| 亚洲美女av黄| 欧美激情精品久久久久久久变态| 欧美日韩国产页| 日韩av大片免费看| 俺去亚洲欧洲欧美日韩| 免费97视频在线精品国自产拍| 久久久免费在线观看| 亚洲欧美日韩一区二区在线| 亚洲偷欧美偷国内偷| 欧美精品在线观看91| 精品久久在线播放| 久久久精品视频成人| 欧美在线一区二区三区四| 亚洲第一区第二区| 成人a在线视频| 欧洲亚洲妇女av| 国产精品久久久久久久久久久久久| 在线播放日韩欧美| 美女扒开尿口让男人操亚洲视频网站| 成人夜晚看av| 欧美有码在线观看| 亚洲国产日韩欧美在线99| 亚洲xxxx3d| 午夜精品久久久久久久男人的天堂| 欧美精品免费播放| 精品国偷自产在线| 青青草99啪国产免费| 亚洲视频在线播放| 日韩精品在线视频观看| 国产精品色午夜在线观看| 亚洲激情视频在线观看| 川上优av一区二区线观看| 精品亚洲va在线va天堂资源站| 亚洲第一中文字幕| 国产一区二区在线免费视频| 在线视频一区二区| 欧洲日本亚洲国产区| 日韩欧美黄色动漫| 成人h视频在线观看播放| 国产在线a不卡|