quanjun - 博客园

2022年4月27日

摘要：题目链接：https://codeforces.com/problemset/problem/1242/B 题目大意：给定一个包含 \(n(1 \le n \le 10^5)\) 个节点的完全图，图中有 \(m\) 条长度为 \(1\) 的边（\(0 \le m \le \min(\frac{n( 阅读全文

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

2022年4月20日

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

AcWing第23场周赛题解

摘要： A. 4003. 完全平方数题目链接：https://www.acwing.com/problem/content/4006/ 题目大意：求 \(n\) 个数中最大的非完全平方数。解题思路：循环一遍即可。示例程序： #include <bits/stdc++.h> using namespac 阅读全文

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

2022年4月18日

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

2022年4月12日

AcWing第22场周赛题解

摘要： A. 4000. 排位题目链接：https://www.acwing.com/problem/content/4003/ 题目大意：略。解题思路：小明的位置 \(\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 阅读(27) 评论(0) 推荐(0)

2022年4月11日

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 阅读(19) 评论(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 阅读(14) 评论(0) 推荐(0)

公告