2022 年 4月随笔档案 - quanjun

摘要：题目链接：https://codeforces.com/problemset/problem/1242/B 题目大意：给定一个包含

n (1 \leq n \leq 10^{5})

$n(1 \le n \le 10^5)$ 个节点的完全图，图中有

m

$m$ 条长度为

1

$1$ 的边（\(0 \le m \le \min(\frac{n( 阅读全文

posted @ 2022-04-27 10:06 quanjun 阅读(139) 评论(0) 推荐(0) 编辑

AcWing第24场周赛题解

摘要：A. 4070. 异或题目链接：https://www.acwing.com/problem/content/4073/ 题目大意：略。解题思路：简单模拟。示例程序： #include <bits/stdc++.h> using namespace std; int n, a[11], res 阅读全文

posted @ 2022-04-20 12:20 quanjun 阅读(30) 评论(0) 推荐(0) 编辑

AcWing第23场周赛题解

摘要：A. 4003. 完全平方数题目链接：https://www.acwing.com/problem/content/4006/ 题目大意：求

n

$n$ 个数中最大的非完全平方数。解题思路：循环一遍即可。示例程序： #include <bits/stdc++.h> using namespac 阅读全文

posted @ 2022-04-20 09:54 quanjun 阅读(24) 评论(0) 推荐(0) 编辑

SP3267 DQUERY - D-query题解莫队算法入门

摘要：题目链接：https://www.luogu.com.cn/problem/SP3267 参考链接：https://www.cnblogs.com/cjjsb/p/9539388.html 题目大意：区间询问共有多少不同数值。示例程序： #include <bits/stdc++.h> usin 阅读全文

posted @ 2022-04-18 22:39 quanjun 阅读(36) 评论(0) 推荐(0) 编辑

AcWing第22场周赛题解

摘要：A. 4000. 排位题目链接：https://www.acwing.com/problem/content/4003/ 题目大意：略。解题思路：小明的位置

\geq m a x (a + 1, n - b)

$\ge max(a+1, n-b)$ 示例程序： #include <bits/stdc++.h> using namespace 阅读全文

posted @ 2022-04-12 12:34 quanjun 阅读(19) 评论(0) 推荐(0) 编辑

AcWing第21场周赛题解

摘要：A. 3997. 整数幂题目链接：https://www.acwing.com/problem/content/4000/ 题目大意：略。解题思路：只要 l % k == 0 就执行 l /= k ，判断最终 l 是否变为 1。特判初始 l == 1 是 NO，因为 n 是正整数。示例程序：阅读全文

posted @ 2022-04-12 10:42 quanjun 阅读(26) 评论(0) 推荐(0) 编辑

AcWing第20场周赛题解

摘要：A. 3994. 水果派题目链接：https://www.acwing.com/problem/content/3997/ 题目大意：略。解题思路：向上取整。示例程序： #include <bits/stdc++.h> using namespace std; int T, a, b, c, 阅读全文

posted @ 2022-04-11 21:43 quanjun 阅读(21) 评论(0) 推荐(0) 编辑

AcWing第19场周赛题解

摘要：A. 3991. 满足条件的01串题目链接：https://www.acwing.com/problem/content/3994/ 题目大意：略。解题思路：简单模拟一遍即可。示例程序： #include <bits/stdc++.h> using namespace std; int T, 阅读全文

posted @ 2022-04-11 18:33 quanjun 阅读(19) 评论(0) 推荐(0) 编辑

AcWing第18场周赛题解

摘要：A. 3988. 不同的数题目链接：https://www.acwing.com/problem/content/3991/ 题目大意：从n个数中找出k个不同的数，输出下标。解题思路：用 set 记录有没有出现过，用 vector 保存数据。示例程序： #include <bits/stdc+ 阅读全文

posted @ 2022-04-11 17:10 quanjun 阅读(17) 评论(0) 推荐(0) 编辑

AcWing第17场周赛题解

摘要：A. 3971. 最小的商题目链接：https://www.acwing.com/problem/content/3974/ 题目大意：从数组中找最大的 k 的因数，并输出 k 除以它的商。解题思路：循环一遍就可以了。示例程序： #include <bits/stdc++.h> using n 阅读全文

posted @ 2022-04-11 16:40 quanjun 阅读(13) 评论(0) 推荐(0) 编辑

AcWing第16场周赛题解

摘要：A. 3955. 统一大小写题目链接：https://www.acwing.com/problem/content/3958/ 题目大意：略。解题思路：循环一轮记录大小写字母出现次数，然后相应地进行大小写转换。示例程序： #include <bits/stdc++.h> using names 阅读全文

posted @ 2022-04-11 16:19 quanjun 阅读(17) 评论(0) 推荐(0) 编辑

AcWing第15场周赛题解

摘要：A. 3826. 青蛙跳题目链接：https://www.acwing.com/problem/content/3829/ 题目大意：略。解题思路：简单数学题。示例程序： #include <bits/stdc++.h> using namespace std; int T; long lon 阅读全文

posted @ 2022-04-11 15:53 quanjun 阅读(16) 评论(0) 推荐(0) 编辑

AcWing第14场周赛题解

摘要：A. 3821. 区间选数题目链接：https://www.acwing.com/problem/content/3824/ 题目大意：在两个区间选两个不相同的数。解题思路：

l_{1}, l_{2}

$l_1, l_2$ ，不行就

l_{1}, l_{2} + 1

$l_1,l_2 + 1$ 。示例程序： #include <bits/stdc+ 阅读全文

posted @ 2022-04-11 09:44 quanjun 阅读(14) 评论(0) 推荐(0) 编辑

AcWing第13场周赛题解

摘要：A. 3811. 排列题目链接：https://www.acwing.com/problem/content/3814/ 题目大意：构造一个

a_{i} \neq i

$a_i \neq i$ 的排列。解题思路：顺移一位。示例程序： #include <bits/stdc++.h> using namespace 阅读全文

posted @ 2022-04-10 22:47 quanjun 阅读(18) 评论(0) 推荐(0) 编辑

AcWing第12场周赛题解

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

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

AcWing第11场周赛题解

摘要：A. 3795. 计算abc 题目链接：https://www.acwing.com/problem/content/3798/ 题目大意：已知三个正整数

a \leq b \leq c

$a \le b \le c$ ，告诉你

a + b, a + c, b + c, a + b + c

$a+b,a+c,b+c,a+b+c$ ，分别求

a, b, c

$a,b,c$ 。解题思路：比较简单所以直接阅读全文

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

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 阅读(23) 评论(0) 推荐(0) 编辑

AcWing第9场周赛题解

摘要：A. 3778. 平衡数组题目链接：https://www.acwing.com/problem/content/3781/ 题目大意：

m

$m$ 次题目要求的操作使最终所有数都相等。解题思路：思维题。将所有元素加上

i

$i$ 等价于将这个数减去

i

$i$ 。所以一种必定可行的方案就是一次操作阅读全文

posted @ 2022-04-09 10:39 quanjun 阅读(25) 评论(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 阅读(25) 评论(0) 推荐(0) 编辑

AcWing第7场周赛题解

摘要：A. 3758. 距离零点的时刻题目链接：https://www.acwing.com/problem/content/3761/ 题目大意：求 h 时 m 分过多少分钟到 0 分 0 秒。解题思路：一条一共

24 \times 60 = 1440

$24 \times 60 = 1440$ 分钟，所以答案为 (1440 - h* 阅读全文

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

AcWing第6场周赛题解

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

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

AcWing第5场周赛题解

摘要：A. AcWing 3726. 调整数组题目链接：https://www.acwing.com/problem/content/3729/ 题目大意：判断若干次

+ 2

$+2$ 操作能否最终让所有值都相等。解题思路：

n

$n$ 个数奇偶性相同就行。示例程序： #include <bits/std 阅读全文

posted @ 2022-04-07 20:42 quanjun 阅读(17) 评论(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 阅读(97) 评论(0) 推荐(0) 编辑

AcWing第3场周赛题解

摘要：A. AcWing 3660. 最短时间题目链接：https://www.acwing.com/problem/content/3663/ 题目大意：求

n \times m

$n \times m$ 的矩阵中所有各自到

(r, c)

$(r,c)$ 的最短距离。解题思路：四角的各自的距离的最大值。示例程序： #incl 阅读全文

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

AcWing第2周周赛题解

摘要：A. AcWing 3626. 三元一次方程题目链接：https://www.acwing.com/problem/content/3629/ 题目大意：求出三元一次方程

3 x + 5 y + 7 z = n

$3x+5y+7z=n$ 的一组非负整数解。解题思路：枚举

x

$x$ 和

y

$y$ 。示例程序： #include 阅读全文

posted @ 2022-04-07 10:49 quanjun 阅读(32) 评论(0) 推荐(0) 编辑

AcWing第1场周赛题解

摘要：A. AcWing 3577. 选择数字题目链接：https://www.acwing.com/problem/content/3580/ 题目大意：从两个数组种各选出一个数，使它们的和不包含在两个数列中。解题思路：因为元素都是正整数，所以找最大值即可。示例程序： #include <bits 阅读全文

posted @ 2022-04-07 09:38 quanjun 阅读(35) 评论(0) 推荐(0) 编辑

AcWing第2场热身赛题解

摘要：A. AcWing 3547. 特殊数字题目链接：https://www.acwing.com/problem/content/3550/ 题目大意：求最小的

\geq n

$\ge n$ 的数位和为

4

$4$ 的倍数的数。解题思路：模拟。循环之数位，然后循环判断

n

$n$ 的数位和是不是

4

$4$ 阅读全文

posted @ 2022-04-07 09:07 quanjun 阅读(24) 评论(0) 推荐(0) 编辑

AcWing第1场热身赛题解

摘要：A. AcWing 3544. 寻找变化前的01序列题目链接：https://www.acwing.com/problem/content/3547/ 题目大意：给定一个

01

$01$ 串，消掉连续的

5

$5$ 个

1

$1$ 后面的

0

$0$ 。解题思路：开个计数器记录连续的

1

$1$ 出阅读全文

posted @ 2022-04-06 20:55 quanjun 阅读(28) 评论(0) 推荐(0) 编辑

04 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论