利用归并排序求逆序对--模版题 #归并排序求逆序对时间复杂O(nlog(n))第一次在这个平台发题解本蒟蒻有点紧张哈哈哈这是一个模版背住就行需要注意几个地方递归时的左右边界需要注意不要越界,。详细看代码块注释######Code:```cpp#include#include#include#defineintlonglong//个人 题解列表 2024年09月12日 1 点赞 3 评论 782 浏览 评分:10.0
[蓝桥杯2024年第十五届省赛真题-R 格式] 高精度X高精度 ```cpp#include#defineULLunsignedlonglong#defineLLlonglong#definePIIpairusingnamespacestd;constintN=3*1e6+10,M=2*1e3+10,inf=0x3f3f3f3f;//高精度X高精度vectorsu 题解列表 2024年09月13日 2 点赞 1 评论 1826 浏览 评分:10.0
[蓝桥杯2023年第十四届省赛真题-岛屿个数] 染色法+判断子岛(两次宽搜) 摘要:# 思路: 先找出所有岛屿数,同统计岛屿那一题 题目链接:[岛屿计数](https://www.xfxcy.com/p/P0232 "岛屿计数") > 岛屿计数 题目描述 给定一个 n * …… 题解列表 2024年09月13日 0 点赞 0 评论 1292 浏览 评分:10.0
[蓝桥杯2024年第十五届决赛真题-旋转九宫格] 测试数据量最大的一集 ###思路:在不超时的范围以下从终点开始找出所有的答案(9!种),最后以O1的速度输出答案不然10^5的数据量绝对不行(本蒟蒻已试过单向BFS,双向BFS,A*,通通TLE)```cpp#include#defineULLunsignedlonglong#defineLLlonglong#define 题解列表 2024年09月16日 14 点赞 3 评论 2504 浏览 评分:10.0
dp--最长上升子序列模型//闫氏dp法[登山] -同一个点为结尾的最长上升下降和 摘要:# 最长上升子序列模型 闫氏dp法 ###### 最长上升子序列基础题模型 链接 :[最长上升子序列模板题](https://www.dotcpp.com/oj/problem3050.html "…… 题解列表 2024年09月17日 0 点赞 2 评论 551 浏览 评分:10.0
c语言 小白上路 回文数 摘要:解题思路: 利用调用函数使主函数更加简洁。注意事项: ◆调用函数写在主函数前面,或者在主函数中对需要调用的函数进行声明;◆函数可能有些臃肿,建议自己再进行修正。▓参考代码:#include…… 题解列表 2024年09月21日 0 点赞 0 评论 764 浏览 评分:10.0
第15届蓝桥杯C/C++B组好数求解 解题思路:is_good_number函数检查一个数是否为好数。它从最低位开始检查,奇数位置必须是奇数,偶数位置必须是偶数。如果所有位置都满足这个条件,则返回1表示这是一个好数,否则返回0。参考代码:#include#include//函数用于检查一个数是否为好数in 题解列表 2024年09月22日 3 点赞 0 评论 1094 浏览 评分:10.0
对齐方式(左负右正) 摘要:参考代码:import java.util.Scanner; public class Main { public static void main(String args[]) …… 题解列表 2024年09月23日 1 点赞 0 评论 584 浏览 评分:10.0
对题2862:string.h库函数的使用及注意事项 解题思路:本题是要给定两个字符串arr1和arr2,判断arr1经过任意次循环操作之后,是否包含arr2的子字符串。由于循环操作是将字符串最后一位字符转移到第一位,所以通过有限次循环之后,arr1字符串会转变为最初的字符串,所以可以先将arr1字符串先首尾相连形成一个新的字符串, 题解列表 2024年09月24日 0 点赞 0 评论 693 浏览 评分:10.0
C语言训练-排序问题(1) ```c//冒泡排序#includeintmain(){inta[4];inti,j,s;for(i=0;i 题解列表 2024年09月26日 0 点赞 0 评论 819 浏览 评分:10.0