pphkaa

分类

题解(17)

/ 注册

全部文章（共17篇）

经典逆序对问题两种解法（归并排序+树状数组）

拖了很久今天终于下定决心来解决这道题了，这么经典的题目居然没有人写题解，本小白就来水一发（大佬勿喷），希望能对大家有点帮助，主要讲下思想和两种方法的实现，感觉难点问题官方题解已经讲的很清楚了。归并排序解法：首先我们来看下为什么归并排序可以计算逆序对对数量：比如一个数列为 5 4 1 2 3首先在归并...

树状数组归并排序

2020-04-10

44 1538

四维dfs

从题目中我们可以知道有四个变量得考虑——目前所在字符串中的位置，剩余的操作步数，目前乌龟所在位置及乌龟行进方向，故我们可以想到（看大佬的）开个四维数组进行dfs遍历所有情况。下面我们来看代码#include<bits/stdc++.h> using namespace std; stri...

2020-04-07

4 834

公式法+动态规划

这道题一开始自己没想到用动态规划去做，后面看了下大佬们的解法，才发现原来还可以动态规划去做。首先讲下我这种解法吧：1.这是概率论中一道典型的配对模型所谓配对模型就是，比如n个人任取n顶不同的帽子，n把钥匙随机开n把锁，求至少有一对配对成功的几率。对应这种配对问题，存在着一个公式，全部配对错误的可能性...

2020-04-03

1 1170

辗转相除法求解

这道题同样是辗转相除法，与上一题不同的是此题要两次使用，第一次使用求出转化后各个数位上数字之和，最后在讲此和转化为对应进制进行输出，同时输出的时候必须注意可能输出字母的情况。 #include<bits/stdc++.h> using namespace std; int vis[100...

2020-04-03

0 645

辗转相除法进行进制转化

这道题考察的主要是通过辗转相除法进行进制转化，同时需要注意的一点就是辗转相除法获得的每位数字必须逆序输出，这就需要我们用一个数字保存，另外还有一个需要注意的地方就是输出的时候，如果进制大于10，则可能需要输出字母。 #include<bits/stdc++.h> using namesp...

进制转化

2020-04-03

0 1607

转义符

C++中用双引号来表示字符串，但是要是字符串当中也包含引号对时候，就会造成歧义，程序不知道哪个才是表示字符串结束对引号，在编译的时候就会报错。这时候应该使用转义字符 \ \\表示\ \“表示” #include<bits/stdc++.h> using&nb...

2020-04-02

4 603

求解因子个数思路分析

笔者在拿到这道题的时候，一开始思路是从从2开始，如果n能整除i,那么n/=i,一直到n不能整除i，因子数+1，再开始判断n能否整除i+1,一直这样做退出条件是n==1. #include<bits/stdc++.h> using namespace std; int main() { ...

因子

2020-04-01

2 780