摘要:
A. 3821. 区间选数 题目链接:https://www.acwing.com/problem/content/3824/ 题目大意:在两个区间选两个不相同的数。 解题思路:\(l_1, l_2\) ,不行就 \(l_1,l_2 + 1\)。 示例程序: #include <bits/stdc+ 阅读全文
摘要:
A. 3811. 排列 题目链接:https://www.acwing.com/problem/content/3814/ 题目大意:构造一个 \(a_i \neq i\) 的排列。 解题思路:顺移一位。 示例程序: #include <bits/stdc++.h> using namespace 阅读全文
摘要:
A. 3803. 数组去重 题目链接:https://www.acwing.com/problem/content/3806/ 题目大意:给数组去重,相同数字输出最右边一个。 解题思路:开一个 set 从右往左判断是否第一个出现,用 vis[] 数组标记是否要输出。 示例程序: #include < 阅读全文
摘要:
A. 3795. 计算abc 题目链接:https://www.acwing.com/problem/content/3798/ 题目大意:已知三个正整数 \(a \le b \le c\),告诉你 \(a+b,a+c,b+c,a+b+c\),分别求 \(a,b,c\)。 解题思路:比较简单所以直接 阅读全文
摘要:
A. 3787. 整除 题目链接:https://www.acwing.com/problem/content/3790/ 题目大意:a 加几次 1 能够被 b 整除。 解题思路:如果 a % b == 0,则 0 次;否则,b - a % b 次。不用 if 的话用 (b - a % b) % b 阅读全文
摘要:
A. 3778. 平衡数组 题目链接:https://www.acwing.com/problem/content/3781/ 题目大意:\(m\) 次题目要求的操作使最终所有数都相等。 解题思路:思维题。将所有元素加上 \(i\) 等价于将这个数减去 \(i\)。所以一种必定可行的方案就是一次操作 阅读全文
摘要:
A. 3770. 最小消耗 题目链接:https://www.acwing.com/problem/content/description/3773/ 题目大意:按照题目要求消灭两种类型怪兽(可以消耗 c 转换)的最小消耗。 解题思路:循环记录 0 和 1 出现的次数,消灭一个 0 的最小消耗为 m 阅读全文
摘要:
A. 3758. 距离零点的时刻 题目链接:https://www.acwing.com/problem/content/3761/ 题目大意:求 h 时 m 分过多少分钟到 0 分 0 秒。 解题思路:一条一共 \(24 \times 60 = 1440\) 分钟,所以答案为 (1440 - h* 阅读全文
摘要:
A. AcWing 3733. 去掉一个元素 题目链接:https://www.acwing.com/problem/content/3736/ 题目大意:问共有多少个元素满足,在去掉该元素后,剩余元素的相加之和为一个偶数(注意,0 也算偶数)。 解题思路:若和为奇数,答案为奇数个数;若和为偶数,答 阅读全文
摘要:
A. AcWing 3726. 调整数组 题目链接:https://www.acwing.com/problem/content/3729/ 题目大意:判断若干次 \(+2\) 操作能否最终让所有值都相等。 解题思路:\(n\) 个数奇偶性相同就行。 示例程序: #include <bits/std 阅读全文