威风镰鼬

题解

/ 注册

全部文章 / 题解（共151篇）

题解 | #Big Water Problem#

思路看数据范围1e5，暴力求和会被查询卡掉，用前缀和会被单点修改卡掉，所以我们要用到线段树。线段树（查询+单点修改），背板代码如下。我的码风把int定义成ll了，希望你们看的习惯。代码 #include<bits/stdc++.h> #define int ll using name...

线段树

2021-06-12

2 654

题解 | #逆序数#

思路先看一眼数据范围，1e5逐个数逆序数是肯定会超时的；对于排序后的数组，每一个数前面序号比它大的数的个数就是它的逆序数，因此我们可以想到一种O(nlogn)排序并求逆序数的方法，只需要套一个归并排序的板子，然后统计归并排序时每个区域交换元素时相隔的元素个数就好了。代码 #include<...

排序归并排序逆序对

2021-06-12

1 564

题解 | #区间排序#

思路本来想写数据结构，但看了一眼数据范围，10e3,暴力过就行了。b数组用来存储该区间从大到小排列后的数据，第k大的数就是l+k-1。时间复杂度：询问m，排序nlogn 代码 #include<bits/stdc++.h> using namespace std; int n,m,l...

排序

2021-06-12

1 601

题解 | #The Biggest Water Problem#

思路对于大于等于10的数，让每一位相加得到一个新的数，并继续执行此操作。记得测一下1e9，没有异常就可以交了。代码 #include<bits/stdc++.h> using namespace std; int main(){ int n; scanf("...

2021-06-12

1 518

题解 | #小判断#

大家应该都是这么写的。代码 #include<bits/stdc++.h> using namespace std; int main(){ char ch=getchar(); if(ch>='0'&&ch<='9') cout<&...

2021-06-12

1 391

题解 | #s01串#

思路小常识：string有加法，给定一个新的字符串和旧的字符串，旧字符串每一位替换加到新字符串，递归n次答案就出来了。代码 #include<bits/stdc++.h> using namespace std; int n; void fc(string str,int cnt...

字符串

2021-06-12

1 484

题解 | #Fibonacci数列#

有兴趣可以用矩阵加速做一下。简单代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; int n,f[1000005]; int main(){ scanf("%d",&...

2021-06-12

2 437

题解 | #杨辉三角#

思路杨辉三角的公式 num[i][j]=num[i-1][j]+num[i-1][j-1];注意格式不要出错就行了。代码 #include<bits/stdc++.h> using namespace std; int n,num[35][35]; int main(){ m...

2021-06-12

1 452

题解 | #字符串逆序#

发个最短题解吧。 #include<bits/stdc++.h> using namespace std; char ch[105]; int main(){ cin>>ch; for(int i=strlen(ch)-1;i>=0;i--) ...

普及组字符串

2021-06-12

2 457

题解 | #毒瘤xor#

思路可以用位运算和前缀和的相关知识。要让X异或a[i]求和最大SUM，则SUM的每一位都是1，我们需要求的是X的每一位该取0还是1。我们可以用一个二维数组a[i][j]记录前i个数第j位是1的个数，这样我们就能知道L~R范围内某一位的0多还是1多。运用异或的性质我们知道，在0多的情况下X那一位该取...

前缀和异或位运算

2021-06-12

4 466