题解列表

摘要：解题思路:本题解有两种解题思路，利用递推与递归的解决方法主要公式：f(n) = f(n - 1) + f(n - 3)注意事项:另外递归的方法对于本题时间要求是超时的，仅供参考学习参考代码:递推：#i……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std; int main() {      int i,j;      int t,a=0……

摘要：通过题目知道逆序对知道当前数后面比他小的数就是逆序对，那么我们知道树状数组返回的就是前缀和，那么我们只将数据当成下标从后往前放入树状数组中，然后对其+1，然后求他前面一个数的前缀和就是当前数的逆序对数……

摘要：解题思路: 思路可以参考注释注意事项: 这题与2609差不多，这里是多组，且数据很大，不过此题输出格式上C语言风格的更简单，但是cin和cout输入输出效率太慢，慢7倍左右，会超时，2609链接：ht……

摘要：解题思路: 题本身很简单，只是刚好可以用到栈的知识，练习一下注意事项: 栈的出入顺序参考代码:#include <iostream> #include <stack> using namespac……

摘要：解题思路:分别观察分子与分母的数字分子:2 3 5 8 13 21...分母:1 2 3 5 8 13...可得知分子,分母遵循前两项和等于第三项的规律,分别为两组斐波那契数组通常情况下,得知前两项可……

摘要：看到要将一堆人联系起来，本蒟蒻第一时间想到的就是并查集，但是这里要我们输出的是最大群体。我们知道并查集路径压缩后每次查找这个群体的时候都会返回他们的“”祖宗“”，所以我们将群体的大小保存在“”祖宗“”……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n;bool flag[100];bool f(){    int num=……

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){    string s;    bool f=1;    b……

摘要：解题思路: 把问题分成多个小问题，一个一个处理，读入字符串后，先分离单词，变大写，去符号，放入map去重，统计个数，找最长单词，用vector找输入顺序，格式化输出；注意事项: 因为要实现的功能有点多……