题解列表
利用归并排序求逆序对--模版题
摘要:# 归并排序求逆序对 时间复杂O(nlog(n))
第一次在这个平台发题解 本蒟蒻有点紧张哈哈哈 这是一个模版 背住就行 需要注意几个地方 递归时的左右边界需要注意不要越界,。
详细看代……
[蓝桥杯2024年第十五届省赛真题-R 格式] 高精度X高精度
摘要:```cpp
#include
#define ULL unsigned long long
#define LL long long
#define PII pair
using name……
[蓝桥杯2023年第十四届省赛真题-岛屿个数] 染色法+判断子岛(两次宽搜)
摘要:# 思路:
先找出所有岛屿数,同统计岛屿那一题 题目链接:[岛屿计数](https://www.xfxcy.com/p/P0232 "岛屿计数")
>
岛屿计数 题目描述
给定一个 n * ……
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集
摘要:### 思路:
在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案
不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE)
```c……
dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和
摘要:# 最长上升子序列模型 闫氏dp法
###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "……
第15届蓝桥杯C/C++B组好数求解
摘要:解题思路:is_good_number函数检查一个数是否为好数。它从最低位开始检查,奇数位置必须是奇数,偶数位置必须是偶数。如果所有位置都满足这个条件,则返回1表示这是一个好数,否则返回0。参考代码:……
对题2862:string.h库函数的使用及注意事项
摘要:解题思路:本题是要给定两个字符串arr1和arr2,判断arr1经过任意次循环操作之后,是否包含arr2的子字符串。由于循环操作是将字符串最后一位字符转移到第一位,所以通过有限次循环之后,arr1字符……
1074: 数字整除——使用题目所给出的定理的方法(不使用大数除法的方法)
摘要:解题思路:定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍。当且仅当差是17的倍数时,原数也是17的倍数 。例如:2098765413第一次去掉个位数3,也就是前面的2098……
如何方便又快捷,switch给你答案
摘要:#include <stdio.h>//完成利润计算int main(){ double i1 = 0, i2 = 0, i3 = 0, i4 = 0, i5 = 0, i6 = 0; ……