2020-2021:teams:too_low:abc177hj
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:abc177hj [2020/09/04 17:25] jim [A - Don't be late] |
2020-2021:teams:too_low:abc177hj [2020/09/04 17:27] (当前版本) jim [E - Coprime] |
||
|---|---|---|---|
| 行 18: | 行 18: | ||
| </code> | </code> | ||
| ===== B - Substring ===== | ===== B - Substring ===== | ||
| - | 将t变为s的子串需要改动的最少字符 | + | 题意：将t变为s的子串需要改动的最少字符。 |
| - | 由于长度较小，可以暴力搜索 | + | |
| + | 分类：搜索 | ||
| + | |||
| + | 由于长度较小，可以直接暴力搜索子串的可能位置 | ||
| <code cpp>#include <bits/stdc++.h> | <code cpp>#include <bits/stdc++.h> | ||
| using namespace std; | using namespace std; | ||
| 行 42: | 行 45: | ||
| }</code> | }</code> | ||
| ===== C - Sum of product of pairs ===== | ===== C - Sum of product of pairs ===== | ||
| - | 数列中任意两数乘积之和。 | + | 题意：数列中任意两数乘积之和。 |
| - | 每个数乘当前位置之前的前缀和。 | + | |
| + | 分类：前缀和 | ||
| + | |||
| + | 每个数乘当前位置之前的前缀和，再求和即可 | ||
| <code cpp>#include <bits/stdc++.h> | <code cpp>#include <bits/stdc++.h> | ||
| using namespace std; | using namespace std; | ||
| 行 71: | 行 77: | ||
| ===== D - Friends ===== | ===== D - Friends ===== | ||
| - | 给定一些朋友关系信息。如果a-b、a-c是朋友那么a-c也是朋友。求至少要分成多少组使每组中不存在一对朋友。 | + | 题意：给定一些朋友关系信息。如果a-b、a-c是朋友那么a-c也是朋友。求至少要分成多少组使每组中不存在一对朋友。 |
| - | 相当于求图的最大连通块包含的点数。 | + | 分类：并查集 |
| + | |||
| + | 相当于求图的最大连通块包含的点数，用并查集处理即可。 | ||
| 发现函数名命名为find居然会RE | 发现函数名命名为find居然会RE | ||
| 行 116: | 行 124: | ||
| ===== E - Coprime ===== | ===== E - Coprime ===== | ||
| - | 判断一组数是否两两最大公约数为1、整体最大公约数为1。 | + | 题意：判断一组数是否两两最大公约数为1、整体最大公约数为1。 |
| + | |||
| + | 分类：数论 | ||
| 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子来判断，不过要注意两个数相等的情况。 | 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子来判断，不过要注意两个数相等的情况。 | ||
2020-2021/teams/too_low/abc177hj.1599211544.txt.gz · 最后更改: 2020/09/04 17:25 由 jim
