2020-2021:teams:manespace:cf_641_div_2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2020-2021:teams:manespace:cf_641_div_2 [2020/05/15 17:50] quantumbolt |
2020-2021:teams:manespace:cf_641_div_2 [2020/05/18 22:08] (当前版本) quantumbolt |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| - | 啊，这周又是一堆的作业，只打了一场比赛，没想到遇到了国人的数论专场，m(m(m(m(打着打着就不会了，😔 | + | 啊，这周又是一堆的作业，只打了一场比赛，没想到遇到了国人的数论专场，m( m( m( m(打着打着就不会了，😔 |
| ===== A ===== | ===== A ===== | ||
| - | * 题意：给一个数$n$ ，进行$k$次运算 运算规则，得到$n$除了1之外能够整除$n$的最小数字，然后将结果$f(n)$加到$n$上，在经过k次运算，得到最终结果 | + | * 题意：给一个数$n$ ，进行$k$次运算 运算规则，得到$n$除了1之外能够整除$n$的最小数字，然后将结果$f(n)$加到$n$上，在经过$k$次运算，得到最终结果 |
| - | * 思路：将$n$分为偶数和奇数两部分，如果$n$为偶数,$f(n)$2，$n+f(n)$也是偶数，之后的迭代就直接加$2$就行了，如果$n$为奇数，有两种情况，第一，他为质数，第二，他的$f(n)$为质数，但是无论如何，他在一次迭代后得到的数都是偶数，然后再用一的情况就行了。 | + | * 题解：将$n$分为偶数和奇数两部分，如果$n$为偶数,$f(n)$2，$n+f(n)$也是偶数，之后的迭代就直接加$2$就行了，如果$n$为奇数，有两种情况，第一，他为质数，第二，他的$f(n)$为质数，但是无论如何，他在一次迭代后得到的数都是偶数，然后再用一的情况就行了。 |
| * 代码：<code cpp> | * 代码：<code cpp> | ||
| #include <bits/stdc++.h> | #include <bits/stdc++.h> | ||
| + | |||
| using namespace std; | using namespace std; | ||
| + | |||
| int sdiv(int n){ | int sdiv(int n){ | ||
| for(int i = 2; i <= sqrt(n); i++){ | for(int i = 2; i <= sqrt(n); i++){ | ||
| 行 14: | 行 16: | ||
| return n; | return n; | ||
| } | } | ||
| + | |||
| int main(){ | int main(){ | ||
| int n; | int n; | ||
| 行 37: | 行 40: | ||
| * 题意：给你一串数$s$<html><sub></html>$1$<html></sub></html>,$s$<html><sub></html>$2$<html></sub></html>,$s$<html><sub></html>$3$<html></sub></html>,$\ldots$,$s$<html><sub></html>$n$<html></sub></html>. 如果满足下标$i$<html><sub></html>$j$<html></sub></html>,$i$<html><sub></html>$j+1$<html></sub></html>满足$i$<html><sub></html>$j$<html></sub></html><$i$<html><sub></html>$j+1$<html></sub></html>并且有$s$<html><sub></html>$i$<html><sub></html>$j$<html></sub></html><html></sub></html> <$s$<html><sub></html>$i$<html><sub></html>$j+1$<html></sub></html><html></sub></html> .则称这样的安排是美的，题目要你找出一串序列中最长的，具有美感的数列长度。 | * 题意：给你一串数$s$<html><sub></html>$1$<html></sub></html>,$s$<html><sub></html>$2$<html></sub></html>,$s$<html><sub></html>$3$<html></sub></html>,$\ldots$,$s$<html><sub></html>$n$<html></sub></html>. 如果满足下标$i$<html><sub></html>$j$<html></sub></html>,$i$<html><sub></html>$j+1$<html></sub></html>满足$i$<html><sub></html>$j$<html></sub></html><$i$<html><sub></html>$j+1$<html></sub></html>并且有$s$<html><sub></html>$i$<html><sub></html>$j$<html></sub></html><html></sub></html> <$s$<html><sub></html>$i$<html><sub></html>$j+1$<html></sub></html><html></sub></html> .则称这样的安排是美的，题目要你找出一串序列中最长的，具有美感的数列长度。 | ||
| - | * 题解：不多bb | + | * 题解：不多bb，没有太多好说的。 |
| * 代码：<code cpp> | * 代码：<code cpp> | ||
| # include <bits/stdc++.h> | # include <bits/stdc++.h> | ||
| 行 111: | 行 114: | ||
| ===== D ===== | ===== D ===== | ||
| - | * 题目：https:%%//%%codeforces.com/contest/1350/problem/D | + | * 题目：https://codeforces.com/contest/1350/problem/D |
| * 题解：哦时间不够了，没做完，提交了也没过。。 | * 题解：哦时间不够了，没做完，提交了也没过。。 | ||
| * 咕咕中，会补的，别催了。 | * 咕咕中，会补的，别催了。 | ||
| 行 117: | 行 120: | ||
| ===== E ===== | ===== E ===== | ||
| - | * 题目：https:%%//%%codeforces.com/contest/1350/problem/E | + | * 题目：https://codeforces.com/contest/1350/problem/E |
| * 咕咕中，会补的，别催了。 | * 咕咕中，会补的，别催了。 | ||
| ===== F ===== | ===== F ===== | ||
| - | * 题目：https:%%//%%codeforces.com/contest/1350/problem/F | + | * 题目：https://codeforces.com/contest/1350/problem/F |
| * 咕咕中，会补的，别催了。 | * 咕咕中，会补的，别催了。 | ||
| | | ||
2020-2021/teams/manespace/cf_641_div_2.1589536212.txt.gz · 最后更改: 2020/05/15 17:50 由 quantumbolt
