A、打靶
跳转原题点击此：A题地址
1、题目大意
小蓝在玩打靶游戏，每打到一个靶子得1分，当前一共n个靶子，还剩m个靶子没打，并且小蓝当前的分数是x，问当全部打完后分数是否有可能为y分。
2、题目解析
注意，小蓝有可能分数为空和当前分数大于y分。所以只要当前分数大于y分或者剩余的靶子不足以支撑其分数达到y分，否则就有可能达到y分。
#include<bits/stdc++.h>
using namespace std;
int t;
int n, m, x, y;
void solve()
{
cin >> n >> m >> x >> y;
int tmp1 = n - m;
int tmp2 = y - x;
// 如果当前分数大于y分或者剩余的靶子不足以支撑其分数达到y分
// 则输出No
if(tmp1 < tmp2 || x > y)
cout << "No" << endl;
else
cout << "Yes" << endl;
}
int main()
{
cin >> t;
while (t--)
{
solve();
}
return 0;
}
B、打靶
跳转原题点击此：B题地址
1、题目大意
给定gcd(a, b) 和 lcm(a, b)这两个数，要你求出符合gcd和lcm的a和b，如果有多个答案队，则输出a最小的答案队；如果a相等，则输出a最小同时b最小的答案对。如果无法求出a、b，则输出-1。
2、题目解析
数学知识：gcd(a, b) * lcm(a, b) == a * b; 同时因为a是最小的，则a只可能是gcd(a, b)，因为最大公约数的最小值就是其本身 ，所以根据前面的数学知识，b就为lcm(a, b)。如果给定的gcd不是lcm的因子，则无法得到答案，输出-1：因为gcd是a和b的因子，而a和b又是lcm的因子，所以gcd是lcm的因子。
#include<bits/stdc++.h>
using namespace std;
int t;
int x, y;
void solve()
{
cin >> x >> y;
if(y % x != 0)
{
cout << -1 << endl;
return;
}
cout << x << " " << y << endl;
}
int main()
{
cin >> t;
while (t--)
{
solve();
}
return 0;
}
C、K级数列
跳转原题点击此：C题地址
1、题目大意
给定一个序列a和k值，询问是否存在一个数列b，使得\(|a_i - b_i| \le k\)，其中\(i 为 [1,n]\)，并且b数组为非递减数组。
2、题目解析
因为\(|a_i - b_i| \le k\)，所以\(b_i\)的取值范围就是\([a_i - k, a_i + k]\)，因为要满足b数组是非递减，所以贪心要尽可能选择b数组满足条件的同时尽可能小。
又因为只要a数组后一个数比前一个数大，就一定有答案，否则前面的数也无解。
所以，如果a数字当前的数的取值范围\(a_i + k\)比前一个数的最小选择范围还要小，则无解。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e5+10;
int t;
int n, k;
int f[N], l[N], r[N];
void solve()
{
cin >> n >> k;
for(int i = 1; i <= n; i++)
{
cin >> f[i];
// 找出a数组每个数的范围，存入l和r数组中
l[i] = f[i] - k;
r[i] = f[i] + k;
}
int tmp = l[1];
for(int i = 2; i <= n; i++)
{
// 如果后一个数的范围大于等于前一个数的最小范围，则肯定有解
// 此时，贪心选择能满足条件（b非递减）的数，
if(r[i] >= tmp)
tmp = max(tmp, l[i]);
// 否则无解
else
{
cout<<"No\n";
return;
}
}
cout<<"Yes\n";
}
int main()
{
cin >> t;
while (t--)
{
solve();
}
return 0;
}