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

本文探讨了一种糖果分配问题，分析了两种类型的人在有限糖果条件下的分配策略，提出了判断是否能成功分配的条件，并提供了AC代码实现。问题关键在于考虑糖果总数是否足够，以及特定条件下第二种人的需求能否被满足。

题目传送
题意:
给你一种糖数量为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 <bits/stdc++.h>
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;
    }
}