Codeforces Round #654 (Div. 2) - C.A Cookie for You (思维)

题目传送
题意:
给你一种糖数量为a和另一种糖数量为b,现在有俩种不同的人,人数分别为n和m。第一种人(有n个人)当a > b时会吃掉a中的一个糖果,反之吃b。第二种人当a > b 是会吃掉b中的糖果,反之吃a,现在问有没有一种排列方式使得这n+m个人都吃到糖果

思路:
分情况:
1.当a+b < n+m时肯定不行(糖果没有人多)

2.我们分析,第二种人每次吃的肯定是吃目前剩余最少的,第一种人每次肯定是吃最多的。
如果m <= min(a,b)的话就可行,因为第一种其实不用照顾他,因为他可以很灵活的变化,比如: a = 5 ,b = 5的情况,第一种人就是循环的吃,而第二种人就没有这种灵活,他就不能循环的吃,而我们把第二种人照顾到最佳的话,就是是目前a,b的最小值都被第二种人吃掉,而不让第一种人有这种使a,b最小值还要小的机会。

3.如果第二种情况不成立,那么就不行

AC代码

#include 
inline long long read(){char c = getchar();long long x = 0,s = 1;
while(c < '0' || c > '9') {if(c == '-') s = -1;c = getchar();}
while(c >= '0' && c <= '9') {x = x*10 + c -'0';c = getchar();}
return x*s;}
using namespace std;
#define NewNode (TreeNode *)malloc(sizeof(TreeNode))
#define Mem(a,b) memset(a,b,sizeof(a))
#define lowbit(x) (x)&(-x)
const int N = 1e5 + 10;
const long long INFINF = 0x7f7f7f7f7f7f7f;
const int INF = 0x3f3f3f3f;
const double EPS = 1e-7;
const double EEE = exp(1);
const int mod = 1e9+7;
const double II = acos(-1);
const double PP = (II*1.0)/(180.00);
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
typedef pair<ll,ll> piil;
signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    //    freopen("input.txt","r",stdin);
    //    freopen("output.txt","w",stdout);
    ll t;
    cin >> t;
    while(t--)
    {
        ll a,b,n,m;
        cin >> a >> b >> n >> m;
        if(n+m > a+b)
            cout << "No" << endl;
        else if(m <= min(a,b))
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
}

你可能感兴趣的:(思维,codeforces)