国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁(yè) > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

變通思想 : 01背包

2019-11-10 16:57:19
字體:
來(lái)源:轉(zhuǎn)載
供稿:網(wǎng)友

                                                                                             

RunningMan

 FZU - 2221 

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.

    比賽的時(shí)候做到一道題目,一看就是01背包,提筆要做的時(shí)候,發(fā)現(xiàn)了一個(gè)嚴(yán)峻的問題,背包容量太大了,用以往的方法根本行不通,這時(shí)發(fā)現(xiàn)value的和有限制,其不超過5000,此時(shí)變通一下思想,不妨在限制value的情況下,求weight最小


發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 桓仁| 运城市| 华蓥市| 根河市| 台南县| 南投县| 油尖旺区| 西乌珠穆沁旗| 都安| 日照市| 奉化市| 独山县| 大厂| 东兰县| 沙雅县| 丰镇市| 宣威市| 政和县| 乌拉特中旗| 塔河县| 台前县| 泰兴市| 永丰县| 新和县| 台湾省| 怀来县| 泰州市| 仁寿县| 弋阳县| 府谷县| 辽阳市| 抚松县| 武乡县| 竹北市| 梅州市| 苏州市| 吉安市| 宣城市| 凤凰县| 宣城市| 龙井市|