2327: 信息学奥赛一本通T1311-求逆序对(树状数组+离散化) 通过题目知道逆序对知道当前数后面比他小的数就是逆序对,那么我们知道树状数组返回的就是前缀和,那么我们只将数据当成下标从后往前放入树状数组中,然后对其+1,然后求他前面一个数的前缀和就是当前数的逆序对数拿样例来说3232123//下标1010//输入2前一个数为1, 题解列表 2022年07月30日 0 点赞 3 评论 714 浏览 评分:9.9
#C++1562——蓝桥杯算法提高VIP-计算时间(慢悠悠的cin,cout) 解题思路:思路可以参考注释注意事项:这题与2609差不多,这里是多组,且数据很大,不过此题输出格式上C语言风格的更简单,但是cin和cout输入输出效率太慢,慢7倍左右,会超时,2609链接:https://www.dotcpp.com/oj/problem2609.html参考代码:#include 题解列表 2022年07月30日 0 点赞 0 评论 732 浏览 评分:0.0
#C++1631——蓝桥杯算法训练VIP-数位分离(栈) 摘要:解题思路: 题本身很简单,只是刚好可以用到栈的知识,练习一下注意事项: 栈的出入顺序参考代码:#include <iostream> #include <stack> using namespac…… 题解列表 2022年07月30日 0 点赞 0 评论 627 浏览 评分:0.0
[C++]有规律的数列求和(解析) 解题思路:分别观察分子与分母的数字分子:23581321...分母:1235813...可得知分子,分母遵循前两项和等于第三项的规律,分别为两组斐波那契数组通常情况下,得知前两项可通过递推公式求出整个数组,因此需对前两项进行初始化将分子,分母的求解纳入同一个循环, 题解列表 2022年07月30日 0 点赞 0 评论 759 浏览 评分:9.9
2325: 肺炎大作战 摘要:看到要将一堆人联系起来,本蒟蒻第一时间想到的就是并查集,但是这里要我们输出的是最大群体。我们知道并查集路径压缩后每次查找这个群体的时候都会返回他们的“”祖宗“”,所以我们将群体的大小保存在“”祖宗“”…… 题解列表 2022年07月30日 0 点赞 0 评论 744 浏览 评分:0.0
幸运儿(数组) 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int n;bool flag[100];bool f(){ int num=…… 题解列表 2022年07月30日 0 点赞 0 评论 568 浏览 评分:9.9
去注释较为容易的做法 摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;int main(){ string s; bool f=1; b…… 题解列表 2022年07月30日 0 点赞 0 评论 640 浏览 评分:9.9
#C++1556——蓝桥杯算法提高VIP-统计单词数(干货满满) 解题思路:把问题分成多个小问题,一个一个处理,读入字符串后,先分离单词,变大写,去符号,放入map去重,统计个数,找最长单词,用vector找输入顺序,格式化输出;注意事项:因为要实现的功能有点多,所以用到了7个头文件,要是不喜欢太多,可以换成万能头文件:#include#include 题解列表 2022年07月30日 0 点赞 0 评论 1085 浏览 评分:0.0 2208: 有趣的比赛(DSF) 摘要:测试数据较小,所以可以用深搜去一个一个枚举出来AC代码:#include<bits/stdc++.h> using namespace std; int add=0; int score; v…… 题解列表 2022年07月30日 0 点赞 0 评论 716 浏览 评分:9.9 三层复合循环求解 摘要:解题思路:通过三层循环嵌套,对个位,十位和百位从0~9进行遍历注意事项:题目中表明输出是三位数,因此通过控制输出条件舍去同样符合条件的0(a=b=c=0)和1(a=b=0;c=1)——————[1]参…… 题解列表 2022年07月30日 0 点赞 0 评论 500 浏览 评分:9.9 « 12...700701702703704705706...16501651 »
2208: 有趣的比赛(DSF) 摘要:测试数据较小,所以可以用深搜去一个一个枚举出来AC代码:#include<bits/stdc++.h> using namespace std; int add=0; int score; v…… 题解列表 2022年07月30日 0 点赞 0 评论 716 浏览 评分:9.9
三层复合循环求解 摘要:解题思路:通过三层循环嵌套,对个位,十位和百位从0~9进行遍历注意事项:题目中表明输出是三位数,因此通过控制输出条件舍去同样符合条件的0(a=b=c=0)和1(a=b=0;c=1)——————[1]参…… 题解列表 2022年07月30日 0 点赞 0 评论 500 浏览 评分:9.9