「蓝桥」0111 第 25 场 蓝桥入门赛

Author: gdut-yy

lanqiao/src/main/java/lq250111/LQ250111T1.cpp

@@ -0,0 +1,23 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+typedef long long ll;
+
+void solve() {
+ cout << 31 << endl;
+}
+
+signed main() {
+ ios::sync_with_stdio(false);
+ cin.tie(nullptr);
+
+ int t = 1;
+// cin >> t;
+ while (t--) {
+ solve();
+ }
+ return 0;
+}
+/*
+哪来的AC【算法赛】
+ */

lanqiao/src/main/java/lq250111/LQ250111T2.cpp

@@ -0,0 +1,36 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+typedef long long ll;
+
+void solve() {
+ int n, m;
+ cin >> n >> m;
+
+ vector<int> a(n);
+ for (int i = 0; i < n; ++i) {
+ cin >> a[i];
+ }
+
+ std::sort(a.begin(), a.end());
+ int ans = INT_MAX;
+ for (int i = m - 1; i < n; ++i) {
+ ans = min(ans, a[i] - a[i - m + 1]);
+ }
+ cout << ans << endl;
+}
+
+signed main() {
+ ios::sync_with_stdio(false);
+ cin.tie(nullptr);
+
+ int t = 1;
+// cin >> t;
+ while (t--) {
+ solve();
+ }
+ return 0;
+}
+/*
+酒店安排【算法赛】
+ */

lanqiao/src/main/java/lq250111/LQ250111T3.cpp

@@ -0,0 +1,34 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+typedef long long ll;
+
+void solve() {
+ ll n, m, k;
+ cin >> n >> m >> k;
+
+ ll ans = min(n / 2, m);
+ n -= ans * 3;
+ k -= n + m;
+
+ k = max(k, 0LL);
+ ll need = (k + 2) / 3;
+ ans -= need;
+
+ cout << ans << endl;
+}
+
+signed main() {
+ ios::sync_with_stdio(false);
+ cin.tie(nullptr);
+
+ int t = 1;
+ cin >> t;
+ while (t--) {
+ solve();
+ }
+ return 0;
+}
+/*
+男女搭配【算法赛】
+ */

lanqiao/src/main/java/lq250111/LQ250111T4.cpp

@@ -0,0 +1,35 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+typedef long long ll;
+
+void solve() {
+ ll n;
+ cin >> n;
+
+ ll ans = n * (n - 1) / 2 + (n - 1) * 2 + n + 1;
+ cout << ans << endl;
+}
+
+signed main() {
+ ios::sync_with_stdio(false);
+ cin.tie(nullptr);
+
+ int t = 1;
+// cin >> t;
+ while (t--) {
+ solve();
+ }
+ return 0;
+}
+/*
+排列高手【算法赛】
+
+提示：将 1 和 2 放到数组的两端即可得到最优排列
+考虑一种情况，假设排列中没有数字 1，那么所有的子数组 mex 都会是 1.
+当我们把数字 1 放入排列中时，有一部分包含数字 1 的子数组的最小排除数会增加，我们称这部分子数组为“受影响的子数组”。
+当我们把数字 1 放在第 i 个位置时，受影响的子数组的数量为 i*(n-i+1)。很明显，当 i 是 1 或 n 时，受影响的子数组数量会最小，为 n。
+1、不包含数字 1 的子数组：数量为 n(n-1)/2
+2、包含数字 1 但不包含数字 2 的子数组：数量是 n-1，mex=2，贡献为 (n-1)*2
+3、包含数字 1 且包含数字 2 的子数组：数量是 1，贡献是 n+1。
+ */

lanqiao/src/main/java/lq250111/LQ250111T5.cpp

@@ -0,0 +1,48 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+typedef long long ll;
+
+void solve() {
+ int n;
+ cin >> n;
+
+ vector<int> a(n);
+ for (int i = 0; i < n; ++i) {
+ cin >> a[i];
+ }
+
+ int mx = 0;
+ vector<int> vis(n + 1);
+ for (int i = 0; i < n; ++i) {
+ if (mx > a[i]) vis[a[i]] = 1;
+ mx = max(mx, a[i]);
+ }
+
+ mx = 0;
+ for (int i = n - 1; i >= 0; --i) {
+ if (mx > a[i]) vis[a[i]] = 1;
+ if(vis[a[i]]) mx = max(mx, a[i]);
+ }
+
+ int ans = 0;
+ for (int i = 1; i <= n; ++i) {
+ ans += vis[i];
+ }
+ cout << ans << endl;
+}
+
+signed main() {
+ ios::sync_with_stdio(false);
+ cin.tie(nullptr);
+
+ int t = 1;
+// cin >> t;
+ while (t--) {
+ solve();
+ }
+ return 0;
+}
+/*
+混乱的草稿纸【算法赛】
+ */

lanqiao/src/main/java/lq250111/LQ250111T6.cpp

@@ -0,0 +1,40 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+typedef long long ll;
+
+void solve() {
+ int n;
+ cin >> n;
+
+ vector<int> a(n), cnt(1e6 + 5);
+ for (int i = 0; i < n; ++i) {
+ cin >> a[i];
+ cnt[a[i]]++;
+ }
+
+ int ans = 0;
+ for (int i = 1; i <= 1e6; ++i) {
+ for (int j = 1; j <= cnt[i]; ++j) {
+ if (cnt[j] >= i) {
+ ans++;
+ }
+ }
+ }
+ cout << ans << endl;
+}
+
+signed main() {
+ ios::sync_with_stdio(false);
+ cin.tie(nullptr);
+
+ int t = 1;
+// cin >> t;
+ while (t--) {
+ solve();
+ }
+ return 0;
+}
+/*
+完美数对【算法赛】
+ */