Acwing 第 91 场周赛
Powered by:NEFU AB-IN
B站直播录像!
Link
文章目录
- Acwing 第 91 场周赛
- A AcWing 4861. 构造数列
- 题意
- 思路
- 代码
- B AcWing 4862. 浇花
- 题意
- 思路
- 代码
- C AcWing 4863. 构造新矩阵
- 题意
- 思路
- 代码
Acwing 第 91 场周赛
A AcWing 4861. 构造数列
题意
略
思路
将每个数的每一位全部拆出来即可
代码
/* * @Author: NEFU AB-IN * @Date: 2023-02-18 18:59:30 * @FilePath: \Acwing\91cp\a\a.cpp * @LastEditTime: 2023-02-18 19:03:25 */ #include <bits/stdc++.h> using namespace std; #define int long long #undef int#define SZ(X) ((int)(X).size()) #define ALL(X) (X).begin(), (X).end() #define IOS \ios::sync_with_stdio(false); \cin.tie(nullptr); \cout.tie(nullptr) #define DEBUG(X) cout << #X << ": " << X << '\n' typedef pair<int, int> PII;const int N = 1e5 + 10, INF = 0x3f3f3f3f;signed main() {IOS;int t;cin >> t;while (t--){int n;cin >> n;int cnt = 0;vector<int> ans;while (n){int k = n % 10;int x = k * pow(10, cnt);if (x)ans.push_back(x);n /= 10;cnt++;}cout << SZ(ans) << '\n';for (auto i : ans)cout << i << " ";cout << '\n';}return 0; }
B AcWing 4862. 浇花
题意
CF 44 Holidays
略思路
差分裸题,没什么好说的
代码
/* * @Author: NEFU AB-IN * @Date: 2023-02-18 18:59:30 * @FilePath: \Acwing\91cp\b\b.cpp * @LastEditTime: 2023-02-18 19:10:40 */ #include <bits/stdc++.h> using namespace std; #define int long long #undef int#define SZ(X) ((int)(X).size()) #define ALL(X) (X).begin(), (X).end() #define IOS \ios::sync_with_stdio(false); \cin.tie(nullptr); \cout.tie(nullptr) #define DEBUG(X) cout << #X << ": " << X << '\n' typedef pair<int, int> PII;const int N = 2e5 + 10, INF = 0x3f3f3f3f; int p[N], sum[N]; signed main() {IOS;int n, m;cin >> n >> m;for (int i = 1; i <= m; ++i){int a, b;cin >> a >> b;p[a]++;p[b + 1]--;}for (int i = 1; i <= n; ++i){sum[i] = sum[i - 1] + p[i];if (sum[i] != 1){cout << i << " " << sum[i];return 0;}}cout << "OK";return 0; }
C AcWing 4863. 构造新矩阵
题意
略
思路
在B站视频中有详细的解说,这里我就简单提几句
二分L,由于最多抽n-1行,那么根据题意和贪心思想,抽越多越好,那么就抽n-1行
矩阵满足两个条件- 第一个条件:要使得新矩阵满足 每一列都至少存在一个元素不小于 L, 则原矩阵也必须满足每一列至少存在一个元素不小于 L
接下来的突破点在于n - 1这个限制, 也就是说得到的新矩阵,就是 (n−1)xn(n-1) x n(n−1)xn
假设这n-1行每一行都分别提供了一列的需求, 那也还差一行, 所以必须有一行提供了至少两列的需求 - 第二个条件:原矩阵中必须至少有一行满足有两个及两个以上的元素不小于L
时间复杂度: O(nmlog(1e9))O(nmlog(1e9))O(nmlog(1e9))
- 第一个条件:要使得新矩阵满足 每一列都至少存在一个元素不小于 L, 则原矩阵也必须满足每一列至少存在一个元素不小于 L
代码
/* * @Author: NEFU AB-IN * @Date: 2023-02-18 18:59:30 * @FilePath: \Acwing\91cp\c\c.cpp * @LastEditTime: 2023-02-18 21:09:06 */ #include <bits/stdc++.h> using namespace std; #define int long long #undef int#define SZ(X) ((int)(X).size()) #define ALL(X) (X).begin(), (X).end() #define IOS \ios::sync_with_stdio(false); \cin.tie(nullptr); \cout.tie(nullptr) #define DEBUG(X) cout << #X << ": " << X << '\n' typedef pair<int, int> PII;const int N = 1e5 + 10, INF = 0x3f3f3f3f;void solve() {int m, n;cin >> m >> n;vector<vector<int>> g(m + 1, vector<int>(n + 1));auto check = [&](int x) {vector<int> cnt1(n);vector<int> cnt2(m);for (int j = 0; j < n; ++j){for (int i = 0; i < m; ++i){if (g[i][j] >= x){cnt1[j] = 1;cnt2[i] += 1;}}if (!cnt1[j])return false;}for (int i = 0; i < m; ++i){if (cnt2[i] >= 2)return true;}return false;};for (int i = 0; i < m; ++i)for (int j = 0; j < n; ++j)cin >> g[i][j];int l = 1, r = 1e9;while (l < r){int mid = l + r + 1 >> 1;if (check(mid))l = mid;elser = mid - 1;}cout << l << '\n'; }signed main() {IOS;int T;cin >> T;while (T--)solve();return 0; }
Acwing 第 91 场周赛相关推荐
- [acwing周赛复盘] 第 91 场周赛20230218
[acwing周赛复盘] 第 91 场周赛20230218 一.本周周赛总结 二. 4861. 构造数列 1. 题目描述 2. 思路分析 3. 代码实现 三.4862. 浇花 1. 题目描述 2. 思 ...
- Acwing第72场周赛+Leetcode第314场周赛
Acwing第72场周赛 第一题:AcWing 4624. 最小值 分析:向下取整可以用到math.h头文件中的floor()函数,最后输出时套用两个min()函数求三个数的最小值即可. 代码: #i ...
- AcWing——第55场周赛
AcWing--第55场周赛 竞赛 - AcWing 4479. 最长子序列 - AcWing题库 给定一个长度为 n 的序列 a1,a2,-,an 和一个长度为 m 的序列 b1,b2,-,bm. ...
- Acwing 第 95 场周赛
Powered by:NEFU AB-IN Link 文章目录 Acwing 第 95 场周赛 A AcWing 4873. 简单计算 题意 思路 代码 B AcWing 4874. 约数 题意 思路 ...
- Acwing 第 89 场周赛
Powered by:NEFU AB-IN B站直播录像! Link 文章目录 Acwing 第 89 场周赛 A AcWing 4803. 满足的数 题意 思路 代码 B AcWing 4804. ...
- Acwing第 29 场周赛【完结】
TLE场 目录 4194. Pow[签到] 4195. 线段覆盖[离散化+差分] 4196. 最短路径[最短路] 4194. Pow[签到] https://www.acwing.com/proble ...
- Acwing第 21 场周赛【完结】
这场比赛是有史以来,最拉的一场.开始太慌了,第一题没看数据范围直接开始写.wa了四发后,才发现可以暴力. 第二题超时的模拟,规律一直没有找出来.总之,状态及其不好掉了大分.无语. 目录 3997. 整 ...
- 【AcWing周赛】AcWing第85场周赛
目录 <一>Acwing 4791. 死或生 一.题目 1.原题链接 2.题目描述 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 <二>Acwing 4792. 最 ...
- 【AcWing周赛】AcWing第86场周赛
目录 <一>AcWing 4794. 健身 一.题目 1.原题链接 2.题目描述 二.解题报告 1.思路分析 2.时间复杂度 3.代码详解 <二>AcWing 4795. 安全 ...
最新文章
- A simple class to play sound on netcf (part 2)
- 高频变压器的磁饱和及变压器最大电流测量
- Redis进阶-Redis持久化原理
- Hbase单节点安装
- 6. PHP之适配器模式
- 计算机毕设(附源码)JAVA-SSM基于的网上拍卖系统
- 蚁创互联说:品牌营销误区之“做品牌”就是“做广告”
- L2-029 特立独行的幸福 (25分)GPLT团体程序设计天梯赛
- 视频目标检测入门介绍
- Go语言学习之路(二)
- ios中设置app音效音效和震动
- 管理工程师错误率较高的真题
- mywife.cc 神一样的存在!
- 使用OutputDebugString做调试输出
- opencv 识别长方形_使用OpenCV检测图像中的矩形
- 我的第一个JDBC小项目
- MySQL入门——索引
- 近两年学习Python的人越来越多,Python就业形势很好?
- JAVA编程思想第四版笔记 十、内部类
- tmail.exe各项命令参数