quanjun - 博客园

2022年4月10日

摘要： A. 3803. 数组去重题目链接：https://www.acwing.com/problem/content/3806/ 题目大意：给数组去重，相同数字输出最右边一个。解题思路：开一个 set 从右往左判断是否第一个出现，用 vis[] 数组标记是否要输出。示例程序： #include < 阅读全文

posted @ 2022-04-10 20:48 quanjun 阅读(45) 评论(0) 推荐(0)

AcWing第11场周赛题解

摘要： 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\)。解题思路：比较简单所以直接阅读全文

posted @ 2022-04-10 08:06 quanjun 阅读(39) 评论(0) 推荐(0)

2022年4月9日

AcWing第10场周赛题解

摘要： A. 3787. 整除题目链接：https://www.acwing.com/problem/content/3790/ 题目大意：a 加几次 1 能够被 b 整除。解题思路：如果 a % b == 0，则 0 次；否则，b - a % b 次。不用 if 的话用 (b - a % b) % b 阅读全文

posted @ 2022-04-09 11:21 quanjun 阅读(37) 评论(0) 推荐(0)

AcWing第9场周赛题解

摘要： A. 3778. 平衡数组题目链接：https://www.acwing.com/problem/content/3781/ 题目大意：\(m\) 次题目要求的操作使最终所有数都相等。解题思路：思维题。将所有元素加上 \(i\) 等价于将这个数减去 \(i\)。所以一种必定可行的方案就是一次操作阅读全文

posted @ 2022-04-09 10:39 quanjun 阅读(33) 评论(0) 推荐(0)

AcWing第8场周赛题解

摘要： A. 3770. 最小消耗题目链接：https://www.acwing.com/problem/content/description/3773/ 题目大意：按照题目要求消灭两种类型怪兽（可以消耗 c 转换）的最小消耗。解题思路：循环记录 0 和 1 出现的次数，消灭一个 0 的最小消耗为 m 阅读全文

posted @ 2022-04-09 02:19 quanjun 阅读(39) 评论(0) 推荐(0)

AcWing第7场周赛题解

摘要： A. 3758. 距离零点的时刻题目链接：https://www.acwing.com/problem/content/3761/ 题目大意：求 h 时 m 分过多少分钟到 0 分 0 秒。解题思路：一条一共 \(24 \times 60 = 1440\) 分钟，所以答案为 (1440 - h* 阅读全文

posted @ 2022-04-09 00:05 quanjun 阅读(44) 评论(0) 推荐(0)

2022年4月8日

AcWing第6场周赛题解

摘要： A. AcWing 3733. 去掉一个元素题目链接：https://www.acwing.com/problem/content/3736/ 题目大意：问共有多少个元素满足，在去掉该元素后，剩余元素的相加之和为一个偶数（注意，0 也算偶数）。解题思路：若和为奇数，答案为奇数个数；若和为偶数，答阅读全文

posted @ 2022-04-08 08:43 quanjun 阅读(35) 评论(0) 推荐(0)

2022年4月7日

AcWing第5场周赛题解

摘要： A. AcWing 3726. 调整数组题目链接：https://www.acwing.com/problem/content/3729/ 题目大意：判断若干次 \(+2\) 操作能否最终让所有值都相等。解题思路：\(n\) 个数奇偶性相同就行。示例程序： #include <bits/std 阅读全文

posted @ 2022-04-07 20:42 quanjun 阅读(27) 评论(0) 推荐(0)

AcWing第4场周赛题解

摘要： A. AcWing 3694. A还是B 题目链接：https://www.acwing.com/problem/content/3697/ 题目大意：判断字符串中'A'还是'B'出现地多。解题思路：循环一遍记个数。示例程序： #include <bits/stdc++.h> using nam 阅读全文

posted @ 2022-04-07 14:41 quanjun 阅读(122) 评论(0) 推荐(0)

AcWing第3场周赛题解

摘要： A. AcWing 3660. 最短时间题目链接：https://www.acwing.com/problem/content/3663/ 题目大意：求 \(n \times m\) 的矩阵中所有各自到 \((r,c)\) 的最短距离。解题思路：四角的各自的距离的最大值。示例程序： #incl 阅读全文

posted @ 2022-04-07 14:04 quanjun 阅读(27) 评论(0) 推荐(0)

公告