hahaxixiwx

分类

小知识点(4) 题解(19)

/ 注册

全部文章（共9篇）

求逆序数对（归并排序）

逆序数对的求法：冒泡排序法归并排序法（下面介绍的方法）（一）逆序数解题思路：利用归并排序求逆序数对，每当右边的数大于左边的数时，左边剩余的数就是逆序对数解题代码： #include<bits/stdc++.h> using namespace std; int a[10...

C C++ 归并排序

2022-02-05

4 1047

字典序的最大子序列

字典序的最大子序列解题思路：题目让我们输出字符串s最大子序列a，即尽量将大的字母放前面，但要按照字符串原来顺序，长度不用在意。我们从后往前历遍s，字符串s的最后一个字母必须要（不要白不要），后每一个大于等于a[0]的字符都接到字符串a的前面。 ac代码： #include<bits/std...

C C++ 贪心

2022-01-27

2 830

第k小数

第k小数解题思路：快排：随机选一个数为基准（一般选中间的数）将大于它的放右边，小的放左边。（要把中间数的值存下来，因为仅靠mid来锁定这个基准数，是不够的，他的位置会变。）用快排来解决问题，不同的是对于没用到的一边不用排序。解题代码： #include<bits/stdc++...

C C++ 递归

2022-01-27

3 450

小q的数列

小q的数列解题思路： n&1(此时n被转换成01串)和n%2有同样效果都可以用来判断n是不是奇数，如果是奇数，n&1==1,n%2==1;是偶数，n&1==0,n%2==0. n>>1与n/2效果一样，n的01串右移后的值就等于除以2. 题目中f[i/2...

C C++ 递归

2022-01-27

4 1082

矩阵消除游戏（枚举+贪心）

矩阵消除游戏解题思路：因为横竖之间的删减会相互影响，所以采用先枚举后贪心的方法。先枚举所有行的情况（用一个01串表示这哪几行被选中很好避免好几层for循环的方法），在选择最多的前几列 AC代码： #include<bits/stdc++.h> using namespace st...

C C++ 贪心矩阵位运算枚举

2022-01-25

3 455

月月查华华的手机

月月查华华手机解题思想不用一边一边浏览华华的昵称，而是有目的性地在字符串上跳跃。代码： #include<bits/stdc++.h> using namespace std; const int N=1000010; int ne[N][26],xin[26]={-1};//x...

C++ C 字符串

2022-01-23

3 384

拼数

拼数解题思想两个字符串要比较拼起来的大小，就直接将两者拼起来a+b或b+a,比较大小有理论证明，要比较大于三个及三个以上字符串拼起来大小，也只要将两者拼起来大的形式放前面就好（注意并不是把大的放前面eg."433"、"4"，“4433”比“4334”大）代码： #include<bi...

C C++ 二分查找贪心

2022-01-23

3 528

组队（追逐思想）

组队题解（含追逐思想）解题思路：先将所有数从大到小排，后定义一个区间的左右端点l,r，先固定左端点，右端点不断向前移动，直到两端点的差值大于K，再向前移动一格左端点，注意！！右端点没有必要重新开始（后退），因为再往后移差值肯定小于K,但区间不够大。追逐思想（毛虫思想）：左右两端点，右端点没...

C++ C 贪心

2022-01-23

4 435

用循环链表写约瑟夫环（含stl栈stack用法）

约瑟夫环 #include <iostream> #include <stack> using namespace std; struct Node{//定义一个结点 int data; struct Node* next; }; int main(){ ...

C++ C 链表栈

2022-01-05

4 447