2020-2021:teams:too_low:abc177hj
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:too_low:abc177hj [2020/09/04 15:40] jim 创建 |
2020-2021:teams:too_low:abc177hj [2020/09/04 17:27] (当前版本) jim [E - Coprime] |
||
|---|---|---|---|
| 行 2: | 行 2: | ||
| ===== A - Don't be late ===== | ===== A - Don't be late ===== | ||
| - | 一个匀速直线运动问题 | + | 题意：每秒走s格，t秒能否走完d格？ |
| + | |||
| + | 分类：简单数学 | ||
| + | |||
| + | 一个匀速直线运动问题，速度*时间=路程 | ||
| <code cpp> | <code cpp> | ||
| #include <bits/stdc++.h> | #include <bits/stdc++.h> | ||
| 行 14: | 行 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; | ||
| 行 38: | 行 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; | ||
| 行 67: | 行 77: | ||
| ===== D - Friends ===== | ===== D - Friends ===== | ||
| - | 给定一些朋友关系信息。如果a-b、a-c是朋友那么a-c也是朋友。求至少要分成多少组使每组中不存在一对朋友。 | + | 题意：给定一些朋友关系信息。如果a-b、a-c是朋友那么a-c也是朋友。求至少要分成多少组使每组中不存在一对朋友。 |
| - | 相当于求图的最大连通块包含的点数。 | + | 分类：并查集 |
| + | |||
| + | 相当于求图的最大连通块包含的点数，用并查集处理即可。 | ||
| 发现函数名命名为find居然会RE | 发现函数名命名为find居然会RE | ||
| - | <code> | + | <code cpp> |
| #include <bits/stdc++.h> | #include <bits/stdc++.h> | ||
| using namespace std; | using namespace std; | ||
| 行 112: | 行 124: | ||
| ===== E - Coprime ===== | ===== E - Coprime ===== | ||
| - | 判断一组数是否两两最大公约数为1、整体最大公约数为1。 | + | 题意：判断一组数是否两两最大公约数为1、整体最大公约数为1。 |
| - | 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子，不过要注意两个数相等的情况。 | + | 分类：数论 |
| - | <code> | + | |
| + | 整体最大公约数逐个求gcd即可。两两最大公约数为1可以在筛素数的同时统计出是否有两个数包含同一个素因子来判断，不过要注意两个数相等的情况。 | ||
| + | <code cpp> | ||
| #include <bits/stdc++.h> | #include <bits/stdc++.h> | ||
2020-2021/teams/too_low/abc177hj.1599205211.txt.gz · 最后更改: 2020/09/04 15:40 由 jim
