题解列表

筛选

优质题解

分治归并求逆序对个数(java)

摘要:## 思路 分治的思想。 总的逆序数=左子数组的逆序数+右子数组的逆序数+横跨两个有序子数组的数产生的逆序的个数。 ### 对于子数组的逆序数: 我们可以递归不断地将数组拆成两半,直到子数组长……

编写题解 2912: 最长平台

摘要:解题思路:注意事项:参考代码:#include <stdio.h>int main(){ int n; scanf("%d",&n); int a[n]; for(int i=0;i<n;i++){ ……

计算t=1+1/2+1/3+...+1/n

摘要:主要是要用double型的变量来存储,因为由于float型的精度没有double的高 如果用float存储,有的测试点通过不了 ```c #include #include int m……

蓝桥杯2022年第十三届省赛真题-消除游戏

摘要:解题思路:(百度搜的,自己理解了一下)  题目的2^64是废条件,只需判断一次操作后字符是不变(则以后再操作也不会变)或者为空(则直接输出EMPTY)。  代码不直接删除字符,而是建立一个isdel数……

包含总结,走过路过不要错过

摘要:题意以及判断连续子数组,这是重点哈,连续子数组我总结了以下几个性质:1. 两层for可以枚举所有的连续子数组,也可以dfs,看情况吧,如果是dfs可能会爆栈。2. 乘法性质: 比如:[1,2,3,4,……