摘要: A. New Bus Route 题意:给你n个数,其差的绝对值最小的数对就有几个。 答案一定在排序后相邻的两个数里。 点击查看代码 void solve() { int n; std::cin >> n; std::vector<int> a(n); for (int i = 0; i < 阅读全文
posted @ 2025-02-28 16:37 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A. FizzBuzz Remixed 题意:求[0,n]里有多少数模3和模5的值一样。 我是打表发现每15个数的开头3个数满足要求。 点击查看代码 void solve() { int n; std::cin >> n; std::cout << n / 15 * 3 + std::mi 阅读全文
posted @ 2025-02-28 00:48 maburb 阅读(292) 评论(0) 推荐(1) 编辑
摘要: A. Make It Zero 题意:给你一个数组,每次操作一个区间,让这个区间的数都变成区间的异或和,操作不能超过8次,使得数组全变成0。 如果数组是偶数,直接操作两次[1,n]就行了。 如果数组是奇数,也是先操作一下[1,n],这时数组都变成了一样的数,然后操作\([1, n 阅读全文
posted @ 2025-02-27 18:59 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A. k-Factorization 题意:选k个大于1的数,使得乘积为n。 我们前面让每个数越小越好,然后让最后一个数补上就行,这样能凑出来最多的数。那么就直接分解质因子,这样能安排最多的数。 点击查看代码 void solve() { int n, k; std::cin 阅读全文
posted @ 2025-02-27 15:39 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A - Rearranging ABC 点击查看代码 void solve() { int cnt[26]{}; std::string s; std::cin >> s; for (auto & c : s) { ++ cnt[c - 'A']; } if (cnt[0] == cnt[1] && 阅读全文
posted @ 2025-02-26 19:23 maburb 阅读(2) 评论(0) 推荐(0) 编辑
摘要: A. k-th divisor 题意:找n的第k个因子。 数据范围看起来很大,实际上可以暴力找约数,然后排序。 点击查看代码 void solve() { i64 n, k; std::cin >> n >> k; std::vector<i64> a; for (i64 i = 1 阅读全文
posted @ 2025-02-26 15:25 maburb 阅读(1) 评论(0) 推荐(0) 编辑
摘要: A. New World, New Me, New Array 题意:你要选n个值域在[p,p]之间数, 使得总和恰好为kkk都是一样的,那么令k=|k|,每次填min(k,p),然后k=kmin(k,p)。就 阅读全文
posted @ 2025-02-26 02:06 maburb 阅读(226) 评论(0) 推荐(0) 编辑
摘要: A - Pairing 点击查看代码 void solve() { std::map<int, int> mp; for (int i = 0; i < 4; ++ i) { int x; std::cin >> x; ++ mp[x]; } int ans = 0; for (auto & [x, 阅读全文
posted @ 2025-02-25 20:25 maburb 阅读(3) 评论(0) 推荐(0) 编辑
摘要: A. King Moves 点击查看代码 void solve() { std::string s; std::cin >> s; if ((s[0] == 'a' || s[0] == 'h') && (s[1] == '1' || s[1] == '8')) { std::cout << 3 < 阅读全文
posted @ 2025-02-25 15:52 maburb 阅读(3) 评论(0) 推荐(0) 编辑
摘要: A. Doremy's Paint 3 题意:给你你个数组,你要重排它使得每两个相邻数的和都相同。 a1+a2=a2+a3,那么a1=a3a2+a3=a3+a4,那么a2=a4,然后发现奇数位置都相等,偶数位置 阅读全文
posted @ 2025-02-24 21:17 maburb 阅读(2) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示