Codeforces Round #840 (Div. 2) and Enigma 2022

这场好难我是废物，掉大分了

A. Absolute Maximization

利用|找最大值和&找最小值即可

#include <bits/stdc++.h>
using namespace std;
// #define int long long
#define endl '\n'void solve()
{int n;cin >> n;int maxn = 0,minn = 1023;for(int i = 0,c;i < n;++i){cin >> c;maxn |= c;minn &= c;}cout << maxn - minn << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0);int t = 1;cin >> t;while(t--)solve();return 0;
}

B. Incinerate

万万没想到，思维题竟然没有错在思维上，而是错在了代码上（被fst了）

思路简单，按照 p [ i ] p[i] p[i]从小到大排序后直接遍历判断一遍即可。

#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define vint vector<int>void solve()
{int n, m;cin >> n >> m;vector<array<int, 2>> a(n);int maxn = 0;for (int i = 0; i < 2; ++i){int k = i ^ 1;for (int j = 0; j < n; ++j){cin >> a[j][k];maxn = max(maxn, a[j][1]);}}sort(all(a));int res = m;for(int i = 0;i < n;++i){while(res < a[i][1] && m > 0){m -= a[i][0];res += m;}if(m < 0)break;}if (res < maxn)puts("NO");elseputs("YES");
}signed main()
{ios::sync_with_stdio(false);cin.tie(0);int t = 1;cin >> t;while (t--)solve();return 0;
}

C. Another Array Problem

c有三种情况，分别为 n = 2 , n = 3 , n ≥ 4 n=2,n=3,n \ge 4 n=2,n=3,n≥4

n = 2 n=2 n=2：取 a b s ( a [ 1 ] − a [ 2 ] ) ∗ 2 和 a [ 1 ] + a [ 2 ] abs(a[1] - a[2]) * 2和a[1] + a[2] abs(a[1]−a[2])∗2和a[1]+a[2]的最大值即可
n ≥ 4 n \ge 4 n≥4：这种情况下为$a[max_i] * n
3. n = 3 n=3 n=3时，分四种情况：
  1. 最大值在下标1或下标3的位置： a [ m a x i ] ∗ 3 a[max_i] * 3 a[maxi]∗3
  2. 最大值在中间：下列三种情况取最大值
    1. 三数之和
    2. 最大值和最小值之差的绝对值*3
    3. 次大值*3

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define vint vector<int>void solve()
{int n;cin >> n;vint a(n + 1);int idx = 0;for (int i = 1; i <= n; ++i){cin >> a[i];if (a[i] > a[idx])idx = i;}if (n == 2)cout << max(abs(a[2] - a[1]) * 2, a[1] + a[2]) << endl;else if (n == 3){if (idx == 1 || idx == 3)cout << a[idx] * 3 << endl;else{int x = min(a[1], a[3]), y = max(a[1], a[3]);int k = a[2] - x;cout << max({k * 3,y * 3,a[1] + a[2] + a[3]}) << endl;}}elsecout << a[idx] * n << endl;
}signed main()
{ios::sync_with_stdio(false);cin.tie(0);int t = 1;cin >> t;while (t--)solve();return 0;
}

Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT题解相关推荐

Codeforces Round #700 (Div. 2)(B,C,D1,D2详细题解)
C C C是一个非常有意思的题(赛后被hack哈哈哈哈) 其他似乎就没什么好玩的了 1480 B.The Great Hero(模拟) 由于需要打死每个怪物,打死第 i i i个怪物需要攻击 k i ...
Codeforces Round #637 (Div. 2) C. Nastya and Strange Generator 题解（阅读理解+简单思维）
题目链接题目大意真难读问给定的序列能不能用题中所给的算法生成. 比如,题目中举的例子:原序列a: [ 2 3 * * 1 ],先得出 r 数组 [ 3, 3 ,3 ,4 , * ] .r 数组的 ...
Codeforces Round 861 (Div. 2)-B. Playing in a Casino题解
[大致题意] 给出 n n n组数据,每组数据有 m m m个元素,让第 i i i组数据的第 j j j个元素与余下每组数据的第 j j j个元素求差的绝对值,将所有差值的和输出. [题解] 首先需 ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...

Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT题解

A. Absolute Maximization

B. Incinerate

C. Another Array Problem

Codeforces Round #840 (Div. 2) and Enigma 2022 - Cybros LNMIIT题解相关推荐

最新文章

热门文章