3.哀家要长脑子了！

我的天呢。。。天爷 我这一天做的题都不是很清白

1.黄金律法【UUST】 - 蓝桥云课 (lanqiao.cn)

大清早的这个题还是比较清白的

我感觉这个有点像田忌赛马，把武器槽最小值乘以魔法槽最大值最后加起来的冲突总和会是最小。

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  int T = 0;
  cin >> T;
  while(T--){
long long n, sum = 0;
long long w[100005],m[100005];
    cin >> n;
    for(int i = 0; i < n; i++){
      cin >> w[i];
    }
    for(int i = 0; i < n; i++){
      cin >> m[i];
    }
    sort(w, w+n);
    sort(m, m+n);

    for(int i = 0; i < n; i++){
      sum += w[i] * m[n-i-1];
    }
    cout << sum << endl;
  }
  return 0;
}

在实现这个的过程中可以把魔法槽的数组倒序遍历，也可以把魔法槽的数组从大到小排序一下

重写一下：以下就是把a数组从大到小排序

bool cmp(int a, int b){

        return a>b;

}

sort(a, a+n,cmp)

 2.美丽数组的构建 - 蓝桥云课 (lanqiao.cn)

 

#include <bits/stdc++.h>
using namespace std;

int main()
{
  int t, n;
int a[10000000];

  cin >> t;
  while(t--){
    cin >> n;
    for(int i = 0; i < n; i++){
      cin >> a[i];
    }
    sort(a, a+n);
    if(a[0] % 2 != 0){
      cout << "YES" << endl;
    }
    else{
      for(int k = 0; k < n; k++){
        if(a[k] % 2 != 0){
          cout << "NO" << endl;
          break;
        } 
        if(k == n-1){
          cout << "YES" << endl;
        }
      }
    }
  }
  return 0;
}

这个我觉得题目没说清楚 算了 人不行不要怪路不平。。。

这个答案不是去构造，而是去检验

首先知道：奇数减奇数得到偶数；偶数减偶数得到偶数；偶数减奇数得到奇数

把原数组从小到大排序，所构成的美丽数组是奇数还是偶数取决于最小的，也就是原数组的第一个元素。

如果第一个元素是奇数，那么不论原数组后面含有偶数还是奇数 他都可以构造出奇数的美丽数组

如果第一个元素是偶数，那么就遍历原数组，如果原数组中含有奇数，那么就构成不了偶数的美丽数组，n==k-1意思是遍历到最后一个了

我不明白这道题的点就是：是构造一组美丽数组的时候是每个元素都需要按照一种规则来还是按需来选择，比如在一个美丽数组中 这个元素可以按第一种规则那个元素可以按照第二种规则 那不无论如何都可以构造出来美丽数组吗 我真的不明白

3.最大的卡牌价值 - 蓝桥云课 (lanqiao.cn)

、

我觉得这个题还挺有意思的

我首先就是把正面数组从小到大排序，反面数组从大到小排序 然后依次循环交换正反面，可是按顺序循环的话，它不一定可以使最后得到的卡牌价值最大，所以应该是要有挑选的交换

首先把正面数字总和求出来，然后求出每个反面数字与正面数字相差大小用一个数组difs记录下来

如果正面数字大于负面数字difs数组对应元素的值就会是负数，如果正面数字小于负面数字difs数组对应元素的值就会是正数，将difs数组从大到小排序。(这样就可以保证每次交换的操作都是当时可以使卡牌价值总和变大的最优选择）

循环进行正反面交换，终止条件为牌数和可操作次数中小的那一个（坑啊坑啊）如果difs元素大于零就交换，操作体现为正面数字总和加上差值，如果小于零直接退出循环。

#include <bits/stdc++.h>
using namespace std;

int n, k;
const int N = 1e5 + 10;
long long a[N], b[N], difs[N];
long long sum = 0, sumA = 0;
bool cmp(int a, int b){
  return a > b;
}

int main()
{
 cin >> n >> k;
 for(int i = 0; i < n; i++){
   cin >> a[i];
   sumA += a[i];
 }
 for(int i = 0; i < n; i++){
   cin >> b[i];
   difs[i] = b[i] - a[i];
 }
 sort(difs, difs + n, cmp);

for(int i = 0; i < min(n,k); i++){
  if(difs[i] > 0){
    sumA += difs[i];
  }
  else{
    break;
  } 
}
  cout << sumA;
  return 0;
}

4.最少能量 - 蓝桥云课 (lanqiao.cn)

 我觉得这个题跟上面那道题有点相似的地方

关键的点是：想要花费最少的能量，就用最小能量的传送阵作为中心，这样每次加的时候都是加的最小的。

先把所有传送阵的能量加起来

花费的能量 = 所有传送阵能量总和 - 自身那个 + （n-1)*最小的传送阵能量

因为自身不用跟自身相连，有n-1个传送阵要跟这个中心相连，我觉得我要去复习一下联通图了

5.最少砍树次数 - 蓝桥云课 (lanqiao.cn)

为什么如果最高的树比其他的树的总和都高就只能按照第二种方式一棵一棵砍 不能其他的按两棵砍最高的一次一颗砍吗

为什么要向上取整 是不是一次砍两棵树大家平坦一下

我天呢。。。最不清白的来了 理解不了一点

#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
long long h[N];
long long sum = 0;
long long maxT = 0;
int main()
{
  int n;
  cin >> n;
  for(int i = 0; i < n; i++){
    cin >> h[i];
    sum += h[i];
    maxT = max(maxT, h[i]);
  }

  if(maxT > sum - maxT)
    cout << maxT;
  else
    cout << (sum + 1) / 2;


  return 0;
}

怎么才能想明白aaaaaa 有没有善良的大佬帮帮我解释一下 不好意思打扰了