FZOJ--2221-- RunningMan 福建第六届省赛

题目链接：http://acm.hust.edu.cn/vjudge/contest/127149#problem/J

题目大意：

因为总共就分三个队，因为两个队都要选取最优的策略，不论B队咋放，要使A队赢。

设A队N人，B队M人。

设A第一次排a人，如果B这次要赢，根据最优就派（a+1）人，所以A下两场必需赢就可以得到(N-a)/2>=(M-a-1);因为B队已经赢了一次所以，可以把剩下的都放在一个队上。

假如B这次选择输，那他就在这次不派人，那么在下两场中A必须在赢一次，那么A只要在一次中派出所有剩下的人（N-a）,因为还有一场A没有派人，所以B要会在那派上1人，

AC代码：

#include <cstdio>
using namespace std;
int main()
{int t,n,m;//案例数scanf("%d",&t);while(t--){scanf("%d %d",&n,&m);if(m%2==0)//如果是偶数，则n只需要出m/2-1个，使m削掉一半的人来胜第一场，现在剩下的n只要有剩下的m的2倍就能胜下面的两场
  {if(n>=((m/2)*2+(m/2))-1) printf("Yes\n");else       printf("No\n");}else//如果是奇数，则n需要出m/2个，使m只剩一半的人来胜第一场，现在剩下的n只要有剩下的m的2倍就能胜下面的两场
  {if(n>=((m/2)*2+(m/2))) printf("Yes\n");else       printf("No\n");}}return 0;
}

转载于:https://www.cnblogs.com/www-cnxcy-com/p/5757024.html

FZOJ--2221-- RunningMan 福建第六届省赛相关推荐

第六届省赛（软件类）真题----Java大学A组答案及解析
第六届省赛(软件类)真题----Java大学A组答案及解析熊怪吃核桃星系炸弹九数分三组循环节长度打印菱形加法变乘法牌型种数移动距离垒骰子灾后重建一.熊怪吃核桃森林里有一只熊怪, ...
第六届省赛（软件类）真题----Java大学B组答案及解析
第六届省赛(软件类)真题----Java大学B组答案及解析三角形面积立方变自身三羊献瑞循环节长度九数组分数加法变乘法牌型种数饮料换购垒骰子生命之树一.三角形面积如[图1]所示. ...
第六届省赛（软件类）真题----Java大学C组答案及解析
第六届省赛(软件类)真题----Java大学C组答案及解析隔行变色立方尾无穷分数循环节长度格子中输出奇妙的数字加法变乘法移动距离打印大X 垒骰子一.隔行变色 Excel表的格子很多 ...
NYOJ-682 小媛在努力 (郑大第六届校赛模拟)
链接:click here 题意: 描述在多媒体数据处理中,数据压缩算法尤为重要.小媛上完课后就想自己发明一个数据压缩算法.她想呀想,终于想到一个方法.在多媒体数据中有很多数据都是重复的,所以她想把 ...
【蓝桥杯嵌入式】第六届省赛程序题项目代码及讲解
文章目录蓝桥杯嵌入式第六届省赛介绍配置 RTC配置配置ADC 配置串口: LED和按键的配置 E2PROM 头文件初始化串口测试 LCD测试 RTC测试 ADC测试按键和LED测试 E2 ...
【蓝桥杯第六届省赛题-简易温度采集与控制装置】
蓝桥杯第六届省赛题-简易温度采集与控制装置 #include "reg52.h" #include "onewire.h" #include "int ...
郑轻第六届校赛 -- 部分题解
1427: 数字转换 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 379 Solved: 93 SubmitStatusWeb Board Des ...
蓝桥杯第六届省赛试题——温度记录器
第六届的试题涉及到ds1302,ds18b20,led,数码管和独立按键.大致题目如下我用了两个定时器,一个用于提示符的闪烁,一个用于采集温度传感器的值(其实用一个也可以),其他也...没啥难点吧, ...
算法笔记_120:蓝桥杯第六届省赛（Java语言B组部分习题）试题解答
目录 1 三角形面积 2 立方变自身 3 三羊献瑞 4 九数组分数 5 饮料换购 6 生命之树前言:以下试题解答代码部分仅供参考,若有不当之处,还请路过的同学提醒一下~ 1 三角形面积三角形 ...

FZOJ--2221-- RunningMan 福建第六届省赛

FZOJ--2221-- RunningMan 福建第六届省赛相关推荐

最新文章

热门文章