山中一扶苏的博客

A:模拟B:贪心C:模拟 + 贪心

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟分类判断一下所有美丽的情况，详细的情况见如下代码时间复杂度 O(n)O(n)O(n)#include <iostream>#include <cstring>#include <algorithm>#include <unordered_map>using namespace std

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟本题特判一下 x 与 y 都为 0 的情况，是不需要操作的再用sqrt判断一下是否可以将sqrt(x∗x+y∗y)sqrt(x * x + y * y)sqrt(x∗x+y∗y)是否与其真正的平方数相等即可。时间复杂度 O(nlogn)O(nlogn)O(nlogn)#include <iostream>#include

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：模拟时间复杂度 O(n)O(n)O(n)#include <iostream>#include <cstring>#include <algorithm>#include <vector>#include <map>using namespace std;typedef l

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题设计算法：贪心 + 位运算将每个数拆开为2进制，统计所有数的二进制位置1多还是0多，然后根据题意取出较多的那个为作为答案位贪心策略：对每位考虑，如果该位1多，就设为1，反之为设为0时间复杂度 O(nlogn)O(nlogn)O(nlogn)#include <iostream>#include <cstring>#incl

本篇题解只是记录我的做题过程代码，不提供最优解（另外这里所有的时间复杂度都只分析单个样例，不算ttt的时间复杂度）A点击此处查看对应的题目.本题模拟本题只要读懂题意，其实就可以很快知道他是最小值即可。时间复杂度 O(n)O(n)O(n)#include <iostream>#include <algorithm>#include <vector>#include <cstring>using namespace std;const in

本篇题解只是记录我的做题过程代码，不提供最优解A点击此处查看对应的题目.本题涉及算法：贪心本题听说有有更简单的解法，我这里说说我这不入流的解法：通过贪心选取答案，并外加一个特判(有两个最大值的情况)。时间复杂度 O(nlogn)O(nlogn)O(nlogn)#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10,INF = 1e9 + 1;typedef long long ll;ll a[N],t

开始前，我还是想提前庆祝一下，第一次写这么多题的题解QwQ~~。A点击此处查看对应的题目.本题模拟直接统计a，b，c 的字母数量，最后判断c数量是否等于a+b数量。时间复杂度 O(n)O(n)O(n)#include<bits/stdc++.h>using namespace std;const int N = 1e5 + 10,INF = 1e9 + 1;int a,b,c;void solve(){ a = 0,b = 0,c = 0; string s;

A点击此处查看对应的题目.本题涉及算法：贪心本题结果是想要让题目给出的数字变为0，通过将最后一位减为0来实现，那么其实也就很简单了。如果只有最后一位则直接得到最后一位的值即为答案，若其他位有数字则将其他位置的数字换到最后一位即可，所以总操作数就是所有位的值相加和交换的次数的总和。时间复杂度 O(n)O(n)O(n)#include<bits/stdc++.h>using namespace std;const int N = 500;int n;void solve(){

A点击此处查看对应的题目.本题模拟时间复杂度 O(1)O(1)O(1)B点击此处查看对应的题目.本题涉及算法：贪心时间复杂度 O(1)O(1)O(1)

A点击此处查看对应的题目.本题模拟直接根据提示模拟。时间复杂度 O(1)O(1)O(1)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 100010;int n;void solve(){ vector<char> v; string s; cin >> n >> s; for(int i = 0;

山洞

A点击此处查看对应的题目.本题模拟本题要求最后迭代完成的数组必须递增，那么，首先检验是否符合这个条件，如果不符合就反复迭代。按题意来说，迭代的过程需要按奇数和偶数进行枚举不符合条件则与后一个数交换。反复迭代后记录其次数便是答案。时间复杂度 O(n3)O(n^3)O(n3)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1010,INF = 1e9 + 5;int a[N

A点击此处查看对应的题目.本题模拟  根据题目的意思把所有Polycarp喜欢的数记录到一个数组，然后再从数组中通过索引去找对应的值即可。时间复杂度 O(n)O(n)O(n)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 10010,INF = 1e9;int a[N];void solve(){ int k; cin >> k;

A点击此处查看对应的题目.本题涉及算法：位运算  本题的位运算操作可以无限次，且要将答案尽可能小，利用与运算的性质只要将所有值全部取&即可。（与运算的性质：两个数相与结果必然是0或是其中最小的值）时间复杂度 O(n)O(n)O(n)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 110,INF = 1e9;int a[N];int n;void solve(

A点击此处查看对应的题目.本题涉及算法：数论知识  本题考察的是质数的性质，质数是只能被自身和1整除的数。所以必然不能是偶数那么将质数p mod 2 == 1,而另一个数则是p mod p-1 ==1。时间复杂度 O(1)O(1)O(1)#include<bits/stdc++.h>using namespace std;void solve(){ int p; cin >> p; cout << 2 <<" "&l

A点击此处查看对应的题目.  这题要求将一个序列分为a与b两个序列，求出 (f(a)+f(b))max(f(a)+f(b))_{max}(f(a)+f(b))max​，所以我们只要分出一个最大值成为序列f(a)f(a)f(a)，再写出f(b)f(b)f(b)的表示相加就是答案，最后记得保留九位小数。时间复杂度 O(n)O(n)O(n)#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N

A点击此处查看对应的题目本题用贪心的思想将间隔设为2，从一开始进行枚举即可得出beautiful array的最小的数组元素个数时间复杂度O(s/2)O(s/2)O(s/2)#include<bits/stdc++.h>using namespace std;const int N=1e5+10,INF=1e9;void solve(){ int s; cin>>s; int te=0,cnt=0; for(int i=1;te&l

A点击此处查看对应的题目  该题主要是要观察到披萨片数与烘焙时间的对应关系为1:2.51:2.51:2.5,观察到这点就不难了，特判一下n<=6n<=6n<=6的情况，然后把1:2.51:2.51:2.5的关系套进人与时间的关系即可,但烘焙时间可大不可小，所以n要向上取整一位。时间复杂度O(1)O(1)O(1)#include<bits/stdc++.h>using namespace std;const int N=1e6+10;typedef long lon

Codeforces Round #735 (Div. 2) 题解A这题是一道纯模拟题，由于，通过枚举相邻两个值的乘积来确定乘积的最大值（原因是因为只有相邻两个组合序列的min*max才是最大的）.大概是这样~~#include<bits/stdc++.h>using namespace std;const int N=1e6+10;typedef long long ll;int a[N];void solve(){ int n; cin>>n;